Cover Image

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.

Saved in:

Bibliographic Details
Date:	2026
Main Authors:	Grigorchuk, Rostislav, Quint, Jean-François
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2026
Subjects:	counting in groups convex analysis languages limit theorems 05A16 20F69 26B25 37B10 60F10
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2456
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Similar Items

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

On Sushchansky \(p\)-groups
by: Bondarenko, Ievgen V., et al.
Published: (2018)

\(F\)-supplemented modules
by: Özdemir, S.
Published: (2020)

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

Some properties of nilpotent groups
by: Gaglione, Anthony M., et al.
Published: (2018)

Frieze matrices and friezes with coefficients
by: Maldonado, J. P.
Published: (2024)

A virtually 2-step nilpotent group with polynomial geodesic growth
by: Bishop, A., et al.
Published: (2022)

\(\mathbf{S}\)-Embedded subgroups in finite groups
by: Ballester-Bolinches, A., et al.
Published: (2018)

Combinatorics of irreducible Gelfand-Tsetlin \(sl(3)\)-modules
by: Ramirez, Luis Enrique
Published: (2018)

Profinite closures of the iterated monodromy groups associated with quadratic polynomials
by: Samoilovych, Ihor
Published: (2017)

On Galois groups of prime degree polynomials with complex roots
by: Ben-Shimol, Oz
Published: (2018)

On the lattice of cyclic codes over finite chain rings
by: Fotue-Tabue, Alexandre, et al.
Published: (2019)

Hyperbolic spaces from self-similar group actions
by: Nekrashevych, Volodymyr
Published: (2018)

Semisimple group codes and dihedral codes
by: Dutra, Flaviana S., et al.
Published: (2018)

Dynamics of finite groups acting on the boundary of homogenous rooted tree
by: Szaszkowski, Zbigniew
Published: (2018)

Random walks on finite groups converging after finite number of steps
by: Vyshnevetskiy, A. L., et al.
Published: (2018)

On representations of permutations groups as isometry groups of \(n\)-semimetric spaces
by: Gerdiy, Oleg, et al.
Published: (2018)

On subgroups of finite exponent in groups
by: Artemovych, Orest D.
Published: (2018)

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

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

Co-intersection graph of submodules of a module
by: Mahdavi, Lotf Ali, et al.
Published: (2016)

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

Herstein's theorem for prime ideals of semirings with involution
by: Ali, Liaqat, et al.
Published: (2026)

The word problem in Hanoi Towers groups
by: Bondarenko, Ievgen
Published: (2018)

Generalised triangle groups of type \((3,q,2)\)
by: Howie, James
Published: (2018)

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

Word length in symmetrized presentations of Thompson's group \(F\)
by: Horak, Matthew, et al.
Published: (2018)

Some classes of directoid groups
by: Gardner, B. J., et al.
Published: (2018)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
by: Chattopadhyay, Sriparna, et al.
Published: (2018)

Free ultra-groups, generators and relations
by: Tolue, Behnaz, et al.
Published: (2020)

Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
by: Ghasemi, Mohsen
Published: (2018)

On the group of extensions for the bicrossed product construction for a locally compact group
by: Chapovsky, Yu. A., et al.
Published: (2018)

S. N. Chernikov and the development of infinite group theory
by: Dixon, M. R., et al.
Published: (2018)

Densities, submeasures and partitions of groups
by: Banakh, Taras, et al.
Published: (2018)

Automorphisms of homogeneous symmetric groups and hierarchomorphisms of rooted trees
by: Lavrenyuk, Yaroslav V., et al.
Published: (2018)

Recurrence sequences over residual rings
by: Sanchez, S., et al.
Published: (2018)

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

On the Lie ring of derivations of a semiprime ring
by: Artemovych, Orest D., et al.
Published: (2018)

On Herstein's identity in prime rings
by: Sandhu, G. S.
Published: (2022)

Classifying cubic \(s\)-regular graphs of orders \(22p \) and \( 22p^{2}\)
by: Talebi, A. A., et al.
Published: (2018)