In mathematics, a fixed-point theorem is a result saying that a function F will have at least one fixed point (a point x for which F(x) = x), under some...
11 KB (1,278 words) - 00:51, 3 February 2024
Discrete fixed-point theorems were developed by Iimura, Murota and Tamura, Chen and Deng and others. Yang provides a survey. Continuous fixed-point theorems...
9 KB (1,393 words) - 20:38, 19 June 2025
Brouwer fixed-point theorem: that is, f {\displaystyle f} is continuous and maps the unit d-cube to itself. The Brouwer fixed-point theorem guarantees...
25 KB (3,881 words) - 23:29, 29 July 2024
neutrally stable fixed point. Multiple attracting points can be collected in an attracting fixed set. The Banach fixed-point theorem gives a sufficient...
15 KB (2,172 words) - 08:33, 25 May 2025
In geometry, a point group is a mathematical group of symmetry operations (isometries in a Euclidean space) that have a fixed point in common. The coordinate...
69 KB (1,170 words) - 13:35, 16 April 2025
the Jordan curve theorem is equivalent to the strong Hex theorem, which is a purely discrete theorem. The Brouwer fixed point theorem, by being sandwiched...
27 KB (3,351 words) - 16:53, 4 January 2025
Helly's theorem is a basic result in discrete geometry on the intersection of convex sets. It was discovered by Eduard Helly in 1913, but not published...
9 KB (958 words) - 05:59, 1 March 2025
Sperner's lemma (category Fixed-point theorems)
result on colorings of triangulations, analogous to the Brouwer fixed point theorem, which is equivalent to it. It states that every Sperner coloring...
30 KB (4,087 words) - 22:28, 28 August 2024
Bernoulli process Digital data Discrete calculus Discrete system Discretization Normalized frequency Nyquist–Shannon sampling theorem Time-scale calculus "Digital...
10 KB (1,535 words) - 10:04, 10 January 2025
Arrow's impossibility theorem is a key result in social choice theory showing that no ranked-choice procedure for group decision-making can satisfy the...
72 KB (6,839 words) - 13:23, 30 June 2025
any point must be a finite group (alternatively, the point is the only system allowing for infinite rotational symmetry). The strength of the theorem is...
17 KB (2,474 words) - 13:50, 6 November 2024
with entropy H(X) in the discrete-valued case and differential entropy in the continuous-valued case. The Source coding theorem states that for any ε >...
12 KB (1,881 words) - 21:05, 11 May 2025
whose systole is larger or equal than any fixed ε > 0 {\displaystyle \varepsilon >0} . Mahler's compactness theorem was generalized to semisimple Lie groups...
3 KB (352 words) - 17:34, 2 July 2020
Hausdorff maximality theorem (set theory) Kleene fixed-point theorem (order theory) Knaster–Tarski theorem (order theory) Kruskal's tree theorem (order theory)...
78 KB (6,292 words) - 23:25, 29 June 2025
only finitely many fixed points, is either a fixed point, a periodic orbit, or a connected set composed of a finite number of fixed points together with...
5 KB (548 words) - 10:49, 25 May 2025
fixed-point theorem proves that a solution can be obtained by fixed-point iteration of successive approximations. In this context, this fixed-point iteration...
21 KB (3,801 words) - 13:00, 12 June 2025
equivalent to the Brouwer fixed-point theorem.: 545 It is sometimes called the Miranda theorem or the Bolzano–Poincaré–Miranda theorem. The picture on the...
6 KB (725 words) - 02:14, 17 March 2025
central limit theorem applies in particular to sums of independent and identically distributed discrete random variables. A sum of discrete random variables...
67 KB (9,202 words) - 03:48, 9 June 2025
Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have...
10 KB (1,814 words) - 18:20, 19 February 2025
remain useful, Bayes' theorem can be formulated in terms of the relevant densities (see Derivation). If X is continuous and Y is discrete, f X | Y = y ( x...
49 KB (6,809 words) - 10:33, 7 June 2025
There are two fundamental theorems of welfare economics. The first states that in economic equilibrium, a set of complete markets, with complete information...
35 KB (5,579 words) - 22:40, 19 June 2025
Two Squares Theorem", Discrete Mathematics, 339 (2016) 1410–1411. Two more proofs at PlanetMath.org "A one-sentence proof of the theorem". Archived from...
36 KB (6,609 words) - 01:55, 26 May 2025
In mathematics, the Pythagorean theorem or Pythagoras' theorem is a fundamental relation in Euclidean geometry between the three sides of a right triangle...
94 KB (12,692 words) - 05:47, 14 May 2025
Roberts's triangle theorem, a result in discrete geometry, states that every arrangement of n {\displaystyle n} lines, with no parallel lines and no crossings...
8 KB (982 words) - 13:40, 12 April 2025
Symmetry group (redirect from Discrete symmetry group)
(the images of a given point under all group elements) forms a discrete set. All finite symmetry groups are discrete. Discrete symmetry groups come in...
17 KB (2,283 words) - 19:34, 22 March 2024
CPT symmetry (redirect from PCT theorem)
explicit proofs, so this theorem is sometimes known as the Lüders–Pauli theorem. At about the same time, and independently, this theorem was also proved by...
11 KB (1,314 words) - 23:46, 11 May 2025
Earnshaw's theorem states that a collection of point charges cannot be maintained in a stable stationary equilibrium configuration solely by the electrostatic...
21 KB (3,507 words) - 09:08, 14 November 2024
Conley's fundamental theorem of dynamical systems or Conley's decomposition theorem states that every flow of a dynamical system with compact phase portrait...
4 KB (401 words) - 20:24, 26 May 2025
Journal on Discrete Mathematics, 30 (2): 1102–1114, doi:10.1137/15M105149X, MR 3504983 Deza, Michel; Frankl, Péter (1983), "Erdős–Ko–Rado theorem – 22 years...
44 KB (5,592 words) - 20:57, 17 April 2025
Kirchberger's theorem is a theorem in discrete geometry, on linear separability. The two-dimensional version of the theorem states that, if a finite set...
8 KB (902 words) - 17:30, 8 December 2024