Christoffel words
E947536
Christoffel words are special finite binary or k-ary words in combinatorics on words that encode discrete approximations of straight lines and have deep connections to number theory, geometry, and Sturmian sequences.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Christoffel words canonical | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T11812506 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
Target entity: Christoffel words Context triple: [Elwin Bruno Christoffel, notableWork, Christoffel words]
-
A.
Kesten’s theorem on random walks on groups
Kesten’s theorem on random walks on groups is a fundamental result in probability theory that characterizes amenability of groups via the spectral radius of associated random walks.
-
B.
On the Arrangement of Words
On the Arrangement of Words is an ancient rhetorical treatise by Dionysius of Halicarnassus that analyzes how word order and stylistic choices affect the clarity, harmony, and persuasive power of prose.
-
C.
Catalan numbers
Catalan numbers are a sequence of natural numbers that count a wide variety of combinatorial structures, such as correctly matched parentheses, binary tree shapes, and lattice path configurations.
-
D.
Gelfand–Tsetlin graph
The Gelfand–Tsetlin graph is a combinatorial structure whose vertices encode interlacing patterns corresponding to representations of unitary groups, organizing the branching of these representations in a graded, graph-theoretic form.
-
E.
Szekeres–Lindström theorem
The Szekeres–Lindström theorem is a result in combinatorics that characterizes the maximum size of intersecting families of subsets, serving as a precursor to and special case of the Erdős–Ko–Rado theorem.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
Target entity: Christoffel words Target entity description: Christoffel words are special finite binary or k-ary words in combinatorics on words that encode discrete approximations of straight lines and have deep connections to number theory, geometry, and Sturmian sequences.
-
A.
Kesten’s theorem on random walks on groups
Kesten’s theorem on random walks on groups is a fundamental result in probability theory that characterizes amenability of groups via the spectral radius of associated random walks.
-
B.
On the Arrangement of Words
On the Arrangement of Words is an ancient rhetorical treatise by Dionysius of Halicarnassus that analyzes how word order and stylistic choices affect the clarity, harmony, and persuasive power of prose.
-
C.
Catalan numbers
Catalan numbers are a sequence of natural numbers that count a wide variety of combinatorial structures, such as correctly matched parentheses, binary tree shapes, and lattice path configurations.
-
D.
Gelfand–Tsetlin graph
The Gelfand–Tsetlin graph is a combinatorial structure whose vertices encode interlacing patterns corresponding to representations of unitary groups, organizing the branching of these representations in a graded, graph-theoretic form.
-
E.
Szekeres–Lindström theorem
The Szekeres–Lindström theorem is a result in combinatorics that characterizes the maximum size of intersecting families of subsets, serving as a precursor to and special case of the Erdős–Ko–Rado theorem.
- F. None of above. chosen
Statements (48)
| Predicate | Object |
|---|---|
| instanceOf |
binary word
ⓘ
combinatorial object ⓘ finite word ⓘ k-ary word ⓘ mathematical concept ⓘ |
| alphabet |
finite k-letter alphabet
ⓘ
{0,1} ⓘ |
| appearsIn |
combinatorics on words literature
ⓘ
discrete geometry literature ⓘ symbolic dynamics literature ⓘ |
| characterizedBy |
minimal imbalance between letters
ⓘ
occurring as finite factors of Sturmian words ⓘ slope given by a rational number p/q ⓘ |
| encodes | discrete approximation of straight lines ⓘ |
| field |
combinatorics on words
ⓘ
discrete geometry ⓘ number theory ⓘ symbolic dynamics ⓘ theoretical computer science ⓘ |
| generalizationOf |
lower mechanical words of rational slope
ⓘ
upper mechanical words of rational slope ⓘ |
| hasAspect |
lower Christoffel word
ⓘ
upper Christoffel word ⓘ |
| hasConnectionWith |
Calkin–Wilf tree
NERFINISHED
ⓘ
Christoffel tree NERFINISHED ⓘ Dyck paths (via encodings) ⓘ Euclidean algorithm NERFINISHED ⓘ continued fraction expansion of slopes ⓘ |
| hasProperty |
Lyndon word (for certain orientations)
ⓘ
balanced ⓘ primitive (not a proper power) in typical definitions ⓘ |
| namedAfter | Elwin Bruno Christoffel NERFINISHED ⓘ |
| playsRoleIn |
classification of balanced finite words
ⓘ
geometric representation of Sturmian words ⓘ |
| relatedTo |
Beatty sequences
NERFINISHED
ⓘ
Farey sequences NERFINISHED ⓘ Sturmian sequences NERFINISHED ⓘ Sturmian words ⓘ continued fractions ⓘ discrete lines ⓘ lattice paths ⓘ mechanical words ⓘ |
| studiedSince | 19th century ⓘ |
| usedIn |
analysis of Sturmian morphisms
ⓘ
coding of irrational rotations ⓘ combinatorial number theory ⓘ discrete geometry of digital straight segments ⓘ symbolic codings of lines of rational slope ⓘ |
How these facts were elicited
The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.
You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10. # Requirements - If you don't know the subject at all, return an empty list. - If the subject is not a named entity, return an empty list. - Include at least one triple where predicate is "instanceOf". - Do not get too wordy. - Separate several objects into multiple triples with one object.
Subject: Christoffel words Description of subject: Christoffel words are special finite binary or k-ary words in combinatorics on words that encode discrete approximations of straight lines and have deep connections to number theory, geometry, and Sturmian sequences.
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.