How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Topological mixing, dense periodic points, sensitive dependence, and the stated chaos list
Definition
Let be a metric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric) with its metric topology (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement) and let be a map. For write for the -fold iterate, and .
- is topologically mixing when for all nonempty open sets there is an integer such that
-
A point is a periodic point of when for some . The set of periodic points of is written . The periodic points are dense in when is dense in , that is (Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets) when every nonempty open subset of meets .
-
has sensitive dependence on initial conditions when there is a real number such that for every and every there are and with
Such a number is called a sensitivity constant for .
Finally, say that is chaotic in the stated sense when is continuous (Continuity of a map between metric spaces, at a point and globally, in the - form), topologically mixing, has dense periodic points, and has sensitive dependence on initial conditions.
Remarks
-
The list is a definition of a chosen package of properties, not a definition of the word "chaos" in all of its uses. Devaney's closely related list replaces topological mixing by topological transitivity; mixing implies transitivity, while this definition makes no converse claim. Positive topological entropy, Li-Yorke chaos, and measure-theoretic mixing are further distinct properties that this definition neither implies nor assumes.
-
Topological mixing immediately implies the open-set form of topological transitivity: for nonempty open the definition supplies with . Sensitivity is required with one constant uniform over all points and all radii ; it is a statement about the family of iterates, not about a single pair of orbits.
-
The definition applies to non-invertible maps; only forward iterates are used. When is a bijection, applying the same definitions to gives a separate statement, and nothing here asserts two-sided mixing.
Depends on
Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric
The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets
Open ball, closed ball and sphere in a metric space
Continuity of a map between metric spaces, at a point and globally, in the - form
Dependency tree · 2 levels
Sources
- C. Ulcigrai, MATH36206/MATHM6206 Topological and Symbolic Dynamics, Definitions 2.2.2-2.2.4 and 2.3.4 (topological transitivity, minimality, mixing and sensitive dependence)
- E. Glasner and B. Weiss, Sensitive dependence on initial conditions (Nonlinearity 6, 1993, 1067-1075; updated author version), Section 0: the three properties (transitivity, dense periodic points, sensitivity) used in one standard definition of a chaotic system