Copertina

Recursive Prime Factorizations: Dyck Words as Numbers

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Childress, Ralph L.
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Formal Languages and Automata Theory Number Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Sharper Upper Bound for the Separating Words Problem
di: Dumitru, Bogdan C.
Pubblicazione: (2025)

State Complexity of Shifts of the Fibonacci Word
di: Moradi, Delaram, et al.
Pubblicazione: (2026)

New properties of the $φ$-representation of integers
di: Shallit, Jeffrey, et al.
Pubblicazione: (2025)

S-unit equations in modules and linear-exponential Diophantine equations
di: Dong, Ruiwen, et al.
Pubblicazione: (2025)

Completing the picture for the Skolem Problem on order-4 linear recurrence sequences
di: Bacik, Piotr
Pubblicazione: (2024)

Dyck Words, Pattern Avoidance, and Automatic Sequences
di: Mol, Lucas, et al.
Pubblicazione: (2023)

The Narayana Morphism and Related Words
di: Shallit, Jeffrey
Pubblicazione: (2025)

Consecutive Power Occurrences in Sturmian Words
di: Bell, Jason, et al.
Pubblicazione: (2024)

On asymptotically automatic sequences
di: Konieczny, Jakub
Pubblicazione: (2023)

Arithmetical subword complexity of automatic sequences
di: Konieczny, Jakub, et al.
Pubblicazione: (2023)

A Characterization of Turing Machines that Compute Primitive Recursive Functions
di: Schwartz, Daniel G.
Pubblicazione: (2025)

Submonoid Membership in n-dimensional lamplighter groups and S-unit equations
di: Dong, Ruiwen
Pubblicazione: (2024)

On the Complexity of Language Membership for Probabilistic Words
di: Amarilli, Antoine, et al.
Pubblicazione: (2025)

Classifying Words with 3-sort Automata
di: Jastrząb, Tomasz, et al.
Pubblicazione: (2024)

Reversible Transducers over Infinite Words
di: Dartois, Luc, et al.
Pubblicazione: (2024)

Exact Separation of Words via Trace Geometry
di: Chen, Zeyu, et al.
Pubblicazione: (2026)

Characterization of Isometric Words based on Swap and Mismatch Distance
di: Anselmo, M., et al.
Pubblicazione: (2024)

Measure Many Quantum Finite Automata on Infinite Words
di: Midya, Abhisek, et al.
Pubblicazione: (2026)

Word-Representable Graphs and Locality of Words
di: Böll, Philipp, et al.
Pubblicazione: (2025)

Algebraic power series and their automatic complexity modulo prime powers
di: Rowland, Eric, et al.
Pubblicazione: (2024)

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

Proving Properties of $φ$-Representations with the Walnut Theorem-Prover
di: Shallit, Jeffrey
Pubblicazione: (2023)

An 'Experimental Mathematics' Approach to Stolarsky Interspersions via Automata Theory
di: Shallit, Jeffrey
Pubblicazione: (2025)

The Tribonacci constant and finite automata
di: Shallit, Jeffrey
Pubblicazione: (2025)

Escape of mass of the Thue-Morse sequence
di: Nesharim, Erez, et al.
Pubblicazione: (2025)

Learning Weighted Automata over Number Rings, Concretely and Categorically
di: Aristote, Quentin, et al.
Pubblicazione: (2025)

A Factorization Theorem for Forest Algebras
di: Almagor, Shaull, et al.
Pubblicazione: (2026)

Minimality Notions via Factorization Systems and Examples
di: Wißmann, Thorsten
Pubblicazione: (2022)

Recursive numeral systems are highly regular and easy to process
di: Prasertsom, Ponrawee, et al.
Pubblicazione: (2025)

Visibly Recursive Automata
di: Dubrulle, Kévin, et al.
Pubblicazione: (2026)

Brik's sequence: a strange recursion
di: Shallit, Jeffrey
Pubblicazione: (2026)

Complexity of Linear Subsequences of $k$-Automatic Sequences
di: Moradi, Delaram, et al.
Pubblicazione: (2025)

Balanced Fibonacci word rectangles, and beyond
di: Shallit, Jeffrey, et al.
Pubblicazione: (2025)

The Hurt-Sada Array and Zeckendorf Representations
di: Shallit, Jeffrey
Pubblicazione: (2025)

Formalizing zeta and L-functions in Lean
di: Loeffler, David, et al.
Pubblicazione: (2025)

Transcendence of Hecke-Mahler Series
di: Luca, Florian, et al.
Pubblicazione: (2024)

Cloitre's Self-Generating Sequence
di: Shallit, Jeffrey
Pubblicazione: (2025)

A complete formalization of Fermat's Last Theorem for regular primes in Lean
di: Best, Alex, et al.
Pubblicazione: (2024)

Self-Replicating Mechanical Universal Turing Machine
di: Lano, Ralph P.
Pubblicazione: (2024)

A General Information Extraction Framework Based on Formal Languages
di: Schmid, Markus L.
Pubblicazione: (2025)