Combinatorics on patterns of a bidimensional Sturmian sequence

DOI10.1016/S0304-3975(97)00117-5MaRDI QIDQ1274927zbMATH OpenOpenAlexFDO

Authors L. Vuillon

Publication date 12 January 1999

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(97)00117-5

zbMATH Keywords

discrete geometrycombinatorics on patternscomplexity and tilings of the plane

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Developments in Language Theory
• A generalization of Sturmian sequences: Combinatorial structure and transcendence
• On complementary triples of Sturmian bisequences
• Combinatorial Multinomial Matrices and Multinomial Stirling Numbers
• Some sequences associated with combinatorial structures
• A pattern sequence approach to Stern's sequence
• Enumeration by stabilizer class of patterns with local restrictions
• The Bruhat rank of a binary symmetric staircase pattern
• Combinatorial congruences and Stirling numbers
• scientific article; zbMATH DE number 888842

Cites work

• scientific article; zbMATH DE number 3947643 (Why is no real title available?)
• scientific article; zbMATH DE number 3991618 (Why is no real title available?)
• scientific article; zbMATH DE number 768067 (Why is no real title available?)
• Complexity of sequences defined by billiard in the cube
• Complexity of trajectories in rectangular billiards
• Complexité de suites définies par des billards rationnels
• On Rauzy fractal
• On the complexity of infinite sequences
• On the number of factors of Sturmian words
• Représentation géométrique de suites de complexité $2n+1$
• Sequences with minimal block growth
• Updown generation of Penrose patterns

Cited in

(26)

• Generation and recognition of digital planes using multi-dimensional continued fractions
• On a conjecture on bidimensional words.
• About the Frequencies of Some Patterns in Digital Planes Application to Area Estimators
• Hybrid quasicrystals, transport and localization in products of minimal sets
• Double sequences of low complexity
• Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences
• Trajectories of rotations
• scientific article; zbMATH DE number 1525218 (Why is no real title available?)
• Digital planarity -- a review
• Recurrence along directions in multidimensional words
• Discrete planes, \({\mathbb Z}^2\)-actions, Jacobi-Perron algorithm and substitutions
• Maximal pattern complexity of higher dimensional words
• Strong cocycle triviality for \(Z^{2}\) subshifts
• The rectangle complexity of functions on two-dimensional lattices
• Maximal pattern complexity of two-dimensional words
• Balance properties of multi-dimensional words
• The complexity of functions on lattices
• Generation and Recognition of Digital Planes Using Multi-dimensional Continued Fractions
• Enumeration by stabilizer class of patterns with local restrictions
• MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS
• Counting Berg partitions via Sturmian words and substitution tilings
• A characterization of Sturmian words by return words
• Plane digitization and related combinatorial problems
• Local configurations in a discrete plane
• Two-dimensional iterated morphisms and discrete planes
• Developments in Language Theory

This page was built for publication: Combinatorics on patterns of a bidimensional Sturmian sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1274927)