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.
Finite words, contiguous factors, avoidance and proper-prefix states
Definition
Let be a finite set, called an alphabet. A word of length over is a function from the natural number (The natural numbers (von Neumann)) to , written . The unique word of length zero is the empty word . Concatenation of words and is denoted by .
A word is a contiguous factor of if for some . It is a prefix if , a suffix if , and a proper prefix if it is a prefix other than the whole word.
For a set of words, a word avoids if none of its contiguous factors belongs to . Its set of proper-prefix states is
If is nonempty and every word in is nonempty, then . If is finite, then is finite.
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 13 results over 6 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- R. P. Stanley, Enumerative Combinatorics, vol. 1, 2nd ed., Example 4.7.7 and Proposition 4.7.8 (standard reference, not scraped)