Buchumschlag

Graph subshifts

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Arrighi, Pablo, Durbec, Amélia, Guillon, Pierre
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Discrete Mathematics Formal Languages and Automata Theory Group Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Membership problems in nilpotent groups
von: Bodart, Corentin
Veröffentlicht: (2024)

Bounded Generation of Submonoids of Heisenberg Groups
von: Shafrir, Doron
Veröffentlicht: (2024)

On finite extensions of lamplighter groups
von: Bodart, Corentin
Veröffentlicht: (2025)

On Word Representations and Embeddings in Complex Matrices
von: Bell, Paul C., et al.
Veröffentlicht: (2026)

The Identity Problem in virtually solvable matrix groups over algebraic numbers
von: Bodart, Corentin, et al.
Veröffentlicht: (2024)

A New Notion of Regularity: Finite State Automata Accepting Graphs
von: Meeres, Yvo Ad
Veröffentlicht: (2024)

Modular Decomposition of Hierarchical Finite State Machines
von: Biggar, Oliver, et al.
Veröffentlicht: (2021)

Decidability and Characterization of Expansivity for Group Cellular Automata
von: Castronuovo, Niccolo', et al.
Veröffentlicht: (2025)

Algebraic Characterization of Reversible First Degree Cellular Automata over $\mathbb{Z}_d$
von: J., Baby C., et al.
Veröffentlicht: (2026)

A Divide and Conquer Algorithm for Deciding Group Cellular Automata Dynamics
von: Castronuovo, Niccolo', et al.
Veröffentlicht: (2025)

Persistent Permutability in Choice Petri Nets
von: Best, Eike, et al.
Veröffentlicht: (2026)

Counting Polyominoes in a Rectangle b x h
von: Marin, Louis
Veröffentlicht: (2024)

Differential Tree Automata
von: Manssour, Rida Ait El, et al.
Veröffentlicht: (2024)

Self-descriptive Sequences directed by two Periodic Sequences
von: Akiyama, Shigeki, et al.
Veröffentlicht: (2024)

State Complexity of Shifts of the Fibonacci Word
von: Moradi, Delaram, et al.
Veröffentlicht: (2026)

Proving Properties of $φ$-Representations with the Walnut Theorem-Prover
von: Shallit, Jeffrey
Veröffentlicht: (2023)

Using finite automata to compute the base-$b$ representation of the golden ratio and other quadratic irrationals
von: Barnoff, Aaron, et al.
Veröffentlicht: (2024)

An 'Experimental Mathematics' Approach to Stolarsky Interspersions via Automata Theory
von: Shallit, Jeffrey
Veröffentlicht: (2025)

The Tribonacci constant and finite automata
von: Shallit, Jeffrey
Veröffentlicht: (2025)

One Adaptive Trailing Head Can Outperform Many Oblivious Trailing Heads
von: Cruz, Julianne, et al.
Veröffentlicht: (2026)

Some Fibonacci-Related Sequences
von: Cloitre, Benoit, et al.
Veröffentlicht: (2023)

Dyck Words, Pattern Avoidance, and Automatic Sequences
von: Mol, Lucas, et al.
Veröffentlicht: (2023)

The Repetition Threshold for Rote Sequences
von: Ollinger, Nicolas, et al.
Veröffentlicht: (2024)

String Attractors for Automatic Sequences
von: Schaeffer, Luke, et al.
Veröffentlicht: (2020)

Runs in Paperfolding Sequences
von: Shallit, Jeffrey
Veröffentlicht: (2024)

Self-Verifying Predicates in Büchi Arithmetic
von: Khodier, Mazen, et al.
Veröffentlicht: (2025)

Careful synchronisation and the diameter of transformation semigroups with few generators
von: Ryzhikov, Andrew
Veröffentlicht: (2025)

Asymptotic bounds for the number of closed and privileged words
von: Gabric, Daniel
Veröffentlicht: (2022)

Pseudoperiodic Words and a Question of Shevelev
von: Meleshko, Joseph, et al.
Veröffentlicht: (2022)

Some Remarks on Palindromic Periodicities
von: Fici, Gabriele, et al.
Veröffentlicht: (2024)

Linear Recurrence Sequence Automata and the Addition of Abstract Numeration Systems
von: Carton, Olivier, et al.
Veröffentlicht: (2024)

On shortest products for nonnegative matrix mortality
von: Ryzhikov, Andrew
Veröffentlicht: (2024)

The Smallest String Attractors of Fibonacci and Period-Doubling Words
von: Banbara, Mutsunori, et al.
Veröffentlicht: (2026)

Automatic Abelian Complexities of Parikh-Collinear Fixed Points
von: Rigo, Michel, et al.
Veröffentlicht: (2024)

Banach density of generated languages: Dichotomies in topology and dimension
von: Kleinberg, Jon, et al.
Veröffentlicht: (2026)

Repetition Threshold for Binary Automatic Sequences
von: Allouche, J. -P., et al.
Veröffentlicht: (2024)

Ten Squares Force an Overlap
von: Shallit, Jeffrey
Veröffentlicht: (2026)

Antisquares and Critical Exponents
von: Baranwal, Aseem, et al.
Veröffentlicht: (2022)

A Language-Theoretic Approach to the Heapability of Signed Permutations
von: Istrate, Gabriel
Veröffentlicht: (2024)

Strongly k-recursive sequences
von: Krenn, Daniel, et al.
Veröffentlicht: (2024)