arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 1403.7540

Associative string functions

Erkko Lehtonen·Jean-Luc Marichal·Bruno Teheux
View original source ↗Read source document ↗Export metadata ↓

Abstract

We introduce the concept of associativity for string functions, where a string function is a unary operation on the set of strings over a given alphabet. We discuss this new property and describe certain classes of associative string functions. We also characterize the recently introduced preassociative functions as compositions of associative string functions with injective unary maps. Finally, we provide descriptions of the classes of associative and preassociative functions which depend only on the length of the input.

Explore related subjects

math.GRcs.DMmath.RA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Erkko Lehtonen, Jean-Luc Marichal, Bruno Teheux. 2014-12-19. Associative string functions. https://doi.org/10.1142/s1793557114500594

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Reversibility and its asymptotic counting in Picard group

We investigate reversible elements in the Picard modular group $\mathrm{PSL}(2,\mathbb{Z}[i])$. We show that reversibility coincides with strong reversibility for Kleinian groups, in particular for the Picard group. We classify reversible elements in the Picard group and characterize loxodromic reversible elements up to conjugacy. We prove that each such conjugacy class contains exactly eight special representatives. We also obtain asymptotic estimates for the number of reversible conjugacy classes with bounded trace.

math.GR↗
arXiv2026

Conjugator length in finitely generated groups

We describe all functions $\mathbb{N}\rightarrow \mathbb{N}$ that can be realized, up to the standard equivalence, as conjugator length functions of finitely generated groups. Furthermore, we show that any two increasing functions $f,g\colon \mathbb N\to \mathbb N$ can be simultaneously realized as conjugator length functions of finitely generated, commensurable (in particular, quasi-isometric) groups.

math.GR↗
arXiv2026

A general construction of simultaneously hyperbolic elements

In this paper, we give an explicit construction of simultaneously hyperbolic elements in a group acting on finitely many Gromov-hyperbolic spaces under the weakest conditions. This essentially generalizes results of Clay-Uyanik in \cite{CU18}, of Genevois in \cite{Gen19}, and of Balasubramanya-Fernós in \cite{BF24}. Besides, we show that the set of simultaneously hyperbolic elements has strictly positive density with respect to any proper word metric under the weakest conditions. This recovers many classical counting results, eg. the main result of Wiest in \cite{Wie17}. As an important ingredient in the proof of main results, we show that the set of simultaneously contracting elements in a group acting on finitely many metric spaces with contracting property has strictly positive density with respect to any proper word metric. This generalizes two results of Wan-Xu-Yang in \cite{WXY24} and of Balasubramanya-Fernós in \cite{BF24}.

math.GR↗