Measuring cones and other thick subsets in free groups

DOI10.22108/IJGT.2017.21479MaRDI QIDQ5124060zbMATH OpenOpenAlexFDO

Authors Elizaveta Frenkel, Vladimir Remeslennikov

Publication date 17 September 2020

Full work available at URL https://arxiv.org/abs/1603.03002

zbMATH Keywords

\(\lambda\)-measurefree groupregular subsetspecial automatonthick monoid

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Free nonabelian groups (20E05) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Formal languages and automata (68Q45)

Abstract: In this paper we investigate the special automata over finite rank free groups and estimate asymptotic characteristics of sets they accept. We show how one can decompose an arbitrary regular subset of a finite rank free group into disjoint union of sets accepted by special automata or special monoids. These automata allow us to compute explicitly generating functions, $lambda-$measures and Cesaro measure of thick monoids. Also we improve the asymptotic classification of regular subsets in free groups.

Recommendations

• Regular sets and counting in free groups.
• MULTIPLICATIVE MEASURES ON FREE GROUPS
• On strictly sparse subsets of a free group.
• Finite automata of polynomial growth do not generate a free group.
• Double cosets in free groups.

Cites work

• Amalgamated products of groups: measures of random normal forms.
• Dimension in universal algebraic geometry.
• Double cosets in free groups.
• scientific article; zbMATH DE number 3145626 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 1958322 (Why is no real title available?)
• scientific article; zbMATH DE number 2221698 (Why is no real title available?)
• MULTIPLICATIVE MEASURES ON FREE GROUPS
• On strictly sparse subsets of a free group.
• Regular sets and counting in free groups.

Cited in

(3)

• On strictly sparse subsets of a free group.
• MULTIPLICATIVE MEASURES ON FREE GROUPS
• Regular sets and counting in free groups.

This page was built for publication: Measuring cones and other thick subsets in free groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5124060)