We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Group Theory

Title: Multivariate growth and cogrowth

Abstract: We investigate a multivariate growth series $\Gamma_L({\bf z}), {\bf z} \in \mathbb{C}^d$ associated with a regular language $L$ over an alphabet of cardinality $d.$ Our focus is on languages coming from subgroups of the free group and from subshifts of finite type. We develop a mechanism for computing the rate of growth $\varphi_L({\bf r})$ of $L$ in the direction ${\bf r} \in \mathbb{R}^d$. Using the concave growth condition (CG) introduced by the second author in \cite{quint2002divergence} and the results of Convex Analysis we represent $\psi_L({\bf r}) = \log\left(\varphi_L({\bf r})\right)$ as a support function of a convex set that is a closure of the $\textrm{Relog}$ image of the domain of absolute convergence of $\Gamma_L({\bf z})$. This allows us to compute $\psi_L({\bf r})$ in some important cases, like a Fibonacci language or a language of freely reduced words representing elements of a free group $F_2$. Also we show that the methods of the Large deviation theory can be used as an alternative approach. Finally, we suggest some open problems directed on the possibility of extensions of the results of the first author from \cite{grigorchuk1980symmetrical} on multivariate cogrowth.
Comments: 40 pages, 10 figures, the revised version include the correction of definition 4.1 and the replacement of an incorrect figure 6a
Subjects: Group Theory (math.GR); Formal Languages and Automata Theory (cs.FL)
MSC classes: 20E05, 20F69, 05A05, 05A15, 05A16, 60F10, 68Q45
Cite as: arXiv:2303.04190 [math.GR]
  (or arXiv:2303.04190v2 [math.GR] for this version)

Submission history

From: Asif Shaikh [view email]
[v1] Tue, 7 Mar 2023 19:26:40 GMT (105kb,D)
[v2] Mon, 27 Nov 2023 17:56:32 GMT (105kb,D)

Link back to: arXiv, form interface, contact.