Зображення обкладинки

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.

Збережено в:

Бібліографічні деталі
Дата:	2026
Автори:	Grigorchuk, Rostislav, Quint, Jean-François
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Lugansk National Taras Shevchenko University 2026
Теми:	counting in groups convex analysis languages limit theorems 05A16 20F69 26B25 37B10 60F10
Онлайн доступ:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2456
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics

Схожі ресурси

On the condensation property of the Lamplighter groups and groups of intermediate growth
за авторством: Benli, Mustafa Gökhan, та інші
Опубліковано: (2018)

On Sushchansky \(p\)-groups
за авторством: Bondarenko, Ievgen V., та інші
Опубліковано: (2018)

\(F\)-supplemented modules
за авторством: Özdemir, S.
Опубліковано: (2020)

A note on two families of \(2\)-designs arose from Suzuki-Tits ovoid
за авторством: Alavi, S. H.
Опубліковано: (2023)

Some properties of nilpotent groups
за авторством: Gaglione, Anthony M., та інші
Опубліковано: (2018)

Frieze matrices and friezes with coefficients
за авторством: Maldonado, J. P.
Опубліковано: (2024)

A virtually 2-step nilpotent group with polynomial geodesic growth
за авторством: Bishop, A., та інші
Опубліковано: (2022)

\(\mathbf{S}\)-Embedded subgroups in finite groups
за авторством: Ballester-Bolinches, A., та інші
Опубліковано: (2018)

On Galois groups of prime degree polynomials with complex roots
за авторством: Ben-Shimol, Oz
Опубліковано: (2018)

Profinite closures of the iterated monodromy groups associated with quadratic polynomials
за авторством: Samoilovych, Ihor
Опубліковано: (2017)

Combinatorics of irreducible Gelfand-Tsetlin \(sl(3)\)-modules
за авторством: Ramirez, Luis Enrique
Опубліковано: (2018)

On the lattice of cyclic codes over finite chain rings
за авторством: Fotue-Tabue, Alexandre, та інші
Опубліковано: (2019)

Semisimple group codes and dihedral codes
за авторством: Dutra, Flaviana S., та інші
Опубліковано: (2018)

Hyperbolic spaces from self-similar group actions
за авторством: Nekrashevych, Volodymyr
Опубліковано: (2018)

Dynamics of finite groups acting on the boundary of homogenous rooted tree
за авторством: Szaszkowski, Zbigniew
Опубліковано: (2018)

On representations of permutations groups as isometry groups of \(n\)-semimetric spaces
за авторством: Gerdiy, Oleg, та інші
Опубліковано: (2018)

Random walks on finite groups converging after finite number of steps
за авторством: Vyshnevetskiy, A. L., та інші
Опубліковано: (2018)

On subgroups of finite exponent in groups
за авторством: Artemovych, Orest D.
Опубліковано: (2018)

Free field realizations of certain modules for affine Lie algebra \(\widehat{sl}(n,\mathbb{C})\)
за авторством: Martins, Renato A.
Опубліковано: (2018)

A maximal \(T\)-space of \(\mathbb{F}_{3}[x]_0\)
за авторством: Bekh-Ochir, Chuluun, та інші
Опубліковано: (2018)

Co-intersection graph of submodules of a module
за авторством: Mahdavi, Lotf Ali, та інші
Опубліковано: (2016)

Word length in symmetrized presentations of Thompson's group \(F\)
за авторством: Horak, Matthew, та інші
Опубліковано: (2018)

Generalised triangle groups of type \((3,q,2)\)
за авторством: Howie, James
Опубліковано: (2018)

The word problem in Hanoi Towers groups
за авторством: Bondarenko, Ievgen
Опубліковано: (2018)

Herstein's theorem for prime ideals of semirings with involution
за авторством: Ali, Liaqat, та інші
Опубліковано: (2026)

Some classes of directoid groups
за авторством: Gardner, B. J., та інші
Опубліковано: (2018)

The prime spectrum of the universal enveloping algebra of the 1-spatial ageing algebra and of \(U(\mathfrak{gl}_2)\)
за авторством: Bavula, V., та інші
Опубліковано: (2021)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
за авторством: Chattopadhyay, Sriparna, та інші
Опубліковано: (2018)

Free ultra-groups, generators and relations
за авторством: Tolue, Behnaz, та інші
Опубліковано: (2020)

Densities, submeasures and partitions of groups
за авторством: Banakh, Taras, та інші
Опубліковано: (2018)

Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
за авторством: Ghasemi, Mohsen
Опубліковано: (2018)

S. N. Chernikov and the development of infinite group theory
за авторством: Dixon, M. R., та інші
Опубліковано: (2018)

On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
за авторством: Imani, A., та інші
Опубліковано: (2018)

On the group of extensions for the bicrossed product construction for a locally compact group
за авторством: Chapovsky, Yu. A., та інші
Опубліковано: (2018)

Automorphisms of homogeneous symmetric groups and hierarchomorphisms of rooted trees
за авторством: Lavrenyuk, Yaroslav V., та інші
Опубліковано: (2018)

Recurrence sequences over residual rings
за авторством: Sanchez, S., та інші
Опубліковано: (2018)

Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
за авторством: Slupik, Anna J., та інші
Опубліковано: (2018)

On the Lie ring of derivations of a semiprime ring
за авторством: Artemovych, Orest D., та інші
Опубліковано: (2018)

On Herstein's identity in prime rings
за авторством: Sandhu, G. S.
Опубліковано: (2022)

\(2\)-Galois groups and the Kaplansky radical
за авторством: Dario, Ronie Peterson, та інші
Опубліковано: (2018)