Buchumschlag

A graph-theoretic proof of Cobham's Dichotomy for automatic sequences

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Wessel, Mieke
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Number Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Freiman's Theorem in a function field setting
von: Wessel, Mieke
Veröffentlicht: (2024)

On asymptotically automatic sequences
von: Konieczny, Jakub
Veröffentlicht: (2023)

Arithmetical subword complexity of automatic sequences
von: Konieczny, Jakub, et al.
Veröffentlicht: (2023)

A combinatorial proof of a sumset conjecture of Furstenberg
von: Glasscock, Daniel, et al.
Veröffentlicht: (2021)

Short proofs in combinatorics and number theory
von: Alexeev, Boris, et al.
Veröffentlicht: (2026)

Combinatorial proofs for partitions with repeated smallest part
von: Chen, Dandan, et al.
Veröffentlicht: (2025)

A proof of the Göllnitz-Gordon-Andrews identities via commutative algebra
von: Barman, Rupam, et al.
Veröffentlicht: (2026)

Partition-theoretic model of prime distribution
von: Botkin, Aidan, et al.
Veröffentlicht: (2024)

Combinatorial proof of an inequality on some partitions separated by parity
von: Fan, Yan, et al.
Veröffentlicht: (2025)

Partition-theoretic model of prime distribution, II
von: Schneider, Robert
Veröffentlicht: (2025)

A proof of the Erdős primitive set conjecture
von: Lichtman, Jared Duker
Veröffentlicht: (2022)

The Davenport constant of an interval: a proof that $\mathsf{D}=χ$
von: Girard, Benjamin, et al.
Veröffentlicht: (2026)

Forbidden Sidon subsets of perfect difference sets, featuring a human-assisted proof
von: Alexeev, Boris, et al.
Veröffentlicht: (2025)

Multimodal sequences and their generating functions
von: Cuthbertson, Philip, et al.
Veröffentlicht: (2023)

Log-concavity for partitions without sequences
von: Mauth, Lukas
Veröffentlicht: (2023)

Symmetric measures of pseudorandomness for binary sequences
von: Ren, Yixin, et al.
Veröffentlicht: (2026)

Short proofs in combinatorics, probability and number theory II
von: Alexeev, Boris, et al.
Veröffentlicht: (2026)

Solving quadratic forms in restricted variables with the circle method
von: Wessel, Mieke, et al.
Veröffentlicht: (2025)

On Vu's theorem in Waring's problem for thinner sequences
von: Pliego, Javier
Veröffentlicht: (2024)

Integrality and the Laurent phenomenon for Somos 4 sequences
von: Swart, Christine, et al.
Veröffentlicht: (2005)

A study of a recursive sequence of polynomials revealing weighted Catalan Numbers
von: Marques, Sophie, et al.
Veröffentlicht: (2025)

The characteristic sequence of the integers that are the sum of two squares is not morphic
von: Li, Shuo
Veröffentlicht: (2024)

On the smallest gap in a sequence with Poisson pair correlations
von: Altman, Daniel, et al.
Veröffentlicht: (2022)

On the Erdős-Turán Conjecture and the growth of $B_{2}[g]$ sequences
von: Pliego, Javier
Veröffentlicht: (2024)

On some conjectural supercongruences involving the sequence $t_n(x)$
von: Han, Hui-Li, et al.
Veröffentlicht: (2025)

The asymptotic estimation for two classes of generalized Fibonacci sub-sequences
von: Wan, Yongkang, et al.
Veröffentlicht: (2025)

Colored base-3 partitions, sequences of polynomials, and perfect numbers
von: Dilcher, Karl, et al.
Veröffentlicht: (2025)

The Frobenius number for shifted geometric sequences associated with the number of solutions
von: Komatsu, Takao
Veröffentlicht: (2022)

On a conjectural supercongruence involving the dual sequence $s_n(x)$
von: Wang, Chen, et al.
Veröffentlicht: (2025)

Enumeration of idempotent-sum subsequences in finite cyclic semigroups and smooth sequences
von: Wang, Guoqing, et al.
Veröffentlicht: (2025)

Etude du graphe divisoriel 6
von: Saias, Eric
Veröffentlicht: (2025)

Random Cayley graphs and random sumsets
von: Alon, Noga, et al.
Veröffentlicht: (2025)

The independence and clique cover numbers of the squarefree graph
von: Alexeev, Boris, et al.
Veröffentlicht: (2025)

Effective resistance in planar graphs and continued fractions
von: Chan, Swee Hong, et al.
Veröffentlicht: (2025)

Forbidden subgraphs in divisor graphs and an Erdős divisibility problem
von: Davis, Damek
Veröffentlicht: (2026)

The set of minimal distances of the monoid of plus-minus weighted zero-sum sequences and applications to the characterization problem
von: Merito, Kamil, et al.
Veröffentlicht: (2025)

The $Δ$ property: a bridge between split graphs and Number Theory
von: Schvöllner, Victor N.
Veröffentlicht: (2026)

New proofs of the septic Rogers-Ramanujan identities
von: Rosengren, Hjalmar
Veröffentlicht: (2023)

Distributions of Iwasawa $λ$-invariants of $\mathbf{Z}_p$-towers over supersingular isogeny graphs
von: Adachi, Taiga, et al.
Veröffentlicht: (2026)

Local obstructions in sequences revisited
von: Rosenfeld, Matthieu, et al.
Veröffentlicht: (2025)