Copertina

A simple algorithm for checking equivalence of counting functions on free monoids

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kiyashko, Petr, Talambutsa, Alexey
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Discrete Mathematics Combinatorics Group Theory 68R15 G.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

WELLDOC property for words generated by morphisms
di: Puzynina, Svetlana, et al.
Pubblicazione: (2026)

Constructions, bounds, and algorithms for peaceable queens
di: Clinch, Katie, et al.
Pubblicazione: (2024)

Some Results on Digital Segments and Balanced Words
di: De Luca, Alessandro, et al.
Pubblicazione: (2022)

Skip Letters for Short Supersequence of All Permutations
di: Tan, Oliver
Pubblicazione: (2022)

The Hierarchy of Saturating Matching Numbers
di: Simon, Hans U., et al.
Pubblicazione: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
di: Behera, Diptimaya, et al.
Pubblicazione: (2025)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

Adjacency Labeling Schemes for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

On the spectra of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2025)

Some integer values in the spectra of burnt pancake graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2024)

Lyndon pairs and the lexicographically greatest perfect necklace
di: Becher, Verónica, et al.
Pubblicazione: (2024)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
di: Gabryelski, Wojciech, et al.
Pubblicazione: (2026)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

Dorst-Smeulders Coding for Arbitrary Binary Words
di: De Luca, Alessandro, et al.
Pubblicazione: (2025)

Tight bounds on adjacency labels for monotone graph classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)

On two conjectures of Shallit about Thue-Morse-like sequences
di: Dvořáková, Lubomíra, et al.
Pubblicazione: (2025)

Homomorphism Counts to Trees
di: Dawar, Anuj
Pubblicazione: (2024)

Enumerating moves in the optimal solution of the Tower of Hanoi
di: Belbachir, Hacène, et al.
Pubblicazione: (2022)

Recovery of cyclic words by their subwords
di: Luchinin, Sergey, et al.
Pubblicazione: (2024)

Palindromic length of infinite aperiodic words
di: Rukavicka, Josef
Pubblicazione: (2024)

Subexponential upper bound on the number of rich words
di: Rukavicka, Josef
Pubblicazione: (2025)

String attractors and bi-infinite words
di: Béaur, Pierre, et al.
Pubblicazione: (2024)

Additive word complexity and Walnut
di: Popoli, Pierre, et al.
Pubblicazione: (2024)

On the pseudorandomness of Parry--Bertrand automatic sequences
di: Popoli, Pierre, et al.
Pubblicazione: (2024)

Stability properties for subgroups generated by return words
di: Gheeraert, France, et al.
Pubblicazione: (2024)

Fast winning strategies for the attacker in eternal domination
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)

Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
di: Downing, Emily, et al.
Pubblicazione: (2023)

A Bijection between Stacked Directed Polyominoes and Motzkin Paths with Alternative Catastrophes
di: Schager, Florian, et al.
Pubblicazione: (2024)

Exploring the Crochemore and Ziv-Lempel factorizations of some automatic sequences with the software Walnut
di: Jahannia, Marieh, et al.
Pubblicazione: (2024)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
di: Lopez-Bonilla, Rogelio N., et al.
Pubblicazione: (2025)

Dyck Paths Enumerated by the Q-bonacci Numbers
di: Barcucci, Elena, et al.
Pubblicazione: (2024)

On The Roots of Independence Polynomial: Quantifying The Gap
di: Prakash, Om, et al.
Pubblicazione: (2025)

Binary Words Containing Few Abelian Squares
di: Fazekas, Szilard Zsolt, et al.
Pubblicazione: (2026)

The Converse of the Real Orthogonal Holant Theorem
di: Young, Ben
Pubblicazione: (2024)

Greedy Sets and Greedy Numerical Semigroups
di: Pérez-Rosés, Hebert, et al.
Pubblicazione: (2024)

Words with factor complexity $2n+1$ and minimal critical exponent
di: Currie, James D.
Pubblicazione: (2025)

Extremal Results on Conflict-free Coloring
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2023)

Killing a Vortex
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022)

The repetition threshold for ternary rich words
di: Currie, James D., et al.
Pubblicazione: (2024)

Avoiding abelian and additive powers in rich words
di: Andrade, Jonathan, et al.
Pubblicazione: (2024)