Directed graphs and substitutions

DOI10.1007/S00224-001-1038-YMaRDI QIDQ1348693zbMATH OpenOpenAlexFDO

Authors Charles Holton, Luca Q. Zamboni

Publication date 14 May 2002

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-001-1038-y

zbMATH Keywords

directed graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Graph substitutions
• Directed subgraph complexes
• Some applications of the substitution in graph
• scientific article; zbMATH DE number 1522565
• scientific article; zbMATH DE number 611233
• Switching classes of directed graphs
• Classes of directed graphs
• Congruences and subdirect representations of graphs
• scientific article; zbMATH DE number 4077256
• Complexes of Directed Graphs

Cited in

(15)

• Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability
• Substitutions, symbolic codings, and discrepancy
• Self-similar tiling systems, topological factors and stretching factors
• Direct prime subshifts and canonical covers
• Ordered \(K\)-groups associated to substitutional dynamics
• A graph approach to computing nondeterminacy in substitutional dynamical systems
• Substreetutions and more on trees
• Coding of substitution dynamical systems as shifts of finite type
• Pure discrete spectrum dynamical system and periodic tiling associated with a substitution
• Dynamical directions in numeration
• Suffix conjugates for a class of morphic subshifts
• A simple approach to minimal substitution subshifts
• Prefix-suffix automaton associated with a primitive substitution
• Graph towers, laminations and their invariant measures
• Geometric realizations of substitutions

This page was built for publication: Directed graphs and substitutions

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