Buchumschlag

Directional counting for regular languages

We explain how certain tools from convex analysis and probability theory may be used in order to obtain counting results for the number of words with prescribed frequencies of letters in regular languages.

Gespeichert in:

Bibliographische Detailangaben
Datum:	2026
Hauptverfasser:	Grigorchuk, Rostislav, Quint, Jean-François
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Lugansk National Taras Shevchenko University 2026
Schlagworte:	counting in groups convex analysis languages limit theorems 05A16 20F69 26B25 37B10 60F10
Online Zugang:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2456
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Ähnliche Einträge

On the condensation property of the Lamplighter groups and groups of intermediate growth
von: Benli, Mustafa Gökhan, et al.
Veröffentlicht: (2018)

On Sushchansky \(p\)-groups
von: Bondarenko, Ievgen V., et al.
Veröffentlicht: (2018)

\(F\)-supplemented modules
von: Özdemir, S.
Veröffentlicht: (2020)

A note on two families of \(2\)-designs arose from Suzuki-Tits ovoid
von: Alavi, S. H.
Veröffentlicht: (2023)

Some properties of nilpotent groups
von: Gaglione, Anthony M., et al.
Veröffentlicht: (2018)

Frieze matrices and friezes with coefficients
von: Maldonado, J. P.
Veröffentlicht: (2024)

A virtually 2-step nilpotent group with polynomial geodesic growth
von: Bishop, A., et al.
Veröffentlicht: (2022)

\(\mathbf{S}\)-Embedded subgroups in finite groups
von: Ballester-Bolinches, A., et al.
Veröffentlicht: (2018)

On Galois groups of prime degree polynomials with complex roots
von: Ben-Shimol, Oz
Veröffentlicht: (2018)

Profinite closures of the iterated monodromy groups associated with quadratic polynomials
von: Samoilovych, Ihor
Veröffentlicht: (2017)

Combinatorics of irreducible Gelfand-Tsetlin \(sl(3)\)-modules
von: Ramirez, Luis Enrique
Veröffentlicht: (2018)

On the lattice of cyclic codes over finite chain rings
von: Fotue-Tabue, Alexandre, et al.
Veröffentlicht: (2019)

Semisimple group codes and dihedral codes
von: Dutra, Flaviana S., et al.
Veröffentlicht: (2018)

Hyperbolic spaces from self-similar group actions
von: Nekrashevych, Volodymyr
Veröffentlicht: (2018)

Dynamics of finite groups acting on the boundary of homogenous rooted tree
von: Szaszkowski, Zbigniew
Veröffentlicht: (2018)

On representations of permutations groups as isometry groups of \(n\)-semimetric spaces
von: Gerdiy, Oleg, et al.
Veröffentlicht: (2018)

Random walks on finite groups converging after finite number of steps
von: Vyshnevetskiy, A. L., et al.
Veröffentlicht: (2018)

On subgroups of finite exponent in groups
von: Artemovych, Orest D.
Veröffentlicht: (2018)

Free field realizations of certain modules for affine Lie algebra \(\widehat{sl}(n,\mathbb{C})\)
von: Martins, Renato A.
Veröffentlicht: (2018)

A maximal \(T\)-space of \(\mathbb{F}_{3}[x]_0\)
von: Bekh-Ochir, Chuluun, et al.
Veröffentlicht: (2018)

Co-intersection graph of submodules of a module
von: Mahdavi, Lotf Ali, et al.
Veröffentlicht: (2016)

Word length in symmetrized presentations of Thompson's group \(F\)
von: Horak, Matthew, et al.
Veröffentlicht: (2018)

Generalised triangle groups of type \((3,q,2)\)
von: Howie, James
Veröffentlicht: (2018)

The word problem in Hanoi Towers groups
von: Bondarenko, Ievgen
Veröffentlicht: (2018)

Herstein's theorem for prime ideals of semirings with involution
von: Ali, Liaqat, et al.
Veröffentlicht: (2026)

Some classes of directoid groups
von: Gardner, B. J., et al.
Veröffentlicht: (2018)

The prime spectrum of the universal enveloping algebra of the 1-spatial ageing algebra and of \(U(\mathfrak{gl}_2)\)
von: Bavula, V., et al.
Veröffentlicht: (2021)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
von: Chattopadhyay, Sriparna, et al.
Veröffentlicht: (2018)

Free ultra-groups, generators and relations
von: Tolue, Behnaz, et al.
Veröffentlicht: (2020)

Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
von: Ghasemi, Mohsen
Veröffentlicht: (2018)

Densities, submeasures and partitions of groups
von: Banakh, Taras, et al.
Veröffentlicht: (2018)

S. N. Chernikov and the development of infinite group theory
von: Dixon, M. R., et al.
Veröffentlicht: (2018)

On the group of extensions for the bicrossed product construction for a locally compact group
von: Chapovsky, Yu. A., et al.
Veröffentlicht: (2018)

On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
von: Imani, A., et al.
Veröffentlicht: (2018)

Automorphisms of homogeneous symmetric groups and hierarchomorphisms of rooted trees
von: Lavrenyuk, Yaroslav V., et al.
Veröffentlicht: (2018)

Recurrence sequences over residual rings
von: Sanchez, S., et al.
Veröffentlicht: (2018)

Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
von: Slupik, Anna J., et al.
Veröffentlicht: (2018)

On the Lie ring of derivations of a semiprime ring
von: Artemovych, Orest D., et al.
Veröffentlicht: (2018)

On Herstein's identity in prime rings
von: Sandhu, G. S.
Veröffentlicht: (2022)

\(2\)-Galois groups and the Kaplansky radical
von: Dario, Ronie Peterson, et al.
Veröffentlicht: (2018)