Related papers: Isometry groups of formal languages for generalize…

Dowdall and Taylor observed that given a finite-index subgroup of a free group, taking covers induces an embedding from the Outer Space of the free group to the Outer Space of the subgroup, that this embedding is an isometry with respect to…

We prove that the width of any word in a simply connected Chevalley group of rank at least 2 over the ring that is a localisation of the ring of integers in a number field is bounded by a constant that depends only on the root system and on…

We investigate the minimum distance of the error correcting code formed by the homomorphisms between two finite groups $G$ and $H$. We prove some general structural results on how the distance behaves with respect to natural group…

We give necessary and sufficient conditions that show that both the group of isometries and the group of measure-preserving isometries are Lie groups for a large class of metric measure spaces. In addition we study, among other examples,…

Given a 2-manifold, a fundamental question to ask is which groups can be realized as the isometry group of a Riemannan metric of constant curvature on the manifold. In this paper, we give a nearly complete classification of such groups for…

Understanding the representations of different languages in multilingual language models is essential for comprehending their cross-lingual properties, predicting their performance on downstream tasks, and identifying any biases across…

We study density of rational languages under shift invariant probability measures on spaces of two-sided infinite words, which generalizes the classical notion of density studied in formal languages and automata theory. The density for a…

We prove that a homomorphism between free groups of finite rank equipped with the bi-invariant word metrics is a quasi-isometry if and only if it is an isomorphism.

Prior work has shown that large language models (LLMs) often converge to accurate input embedding for numbers, based on sinusoidal representations. In this work, we quantify that these representations are in fact strikingly systematic, to…

In physics, two systems that radically differ at short scales can exhibit strikingly similar macroscopic behaviour: they are part of the same long-distance universality class. Here we apply this viewpoint to geometry and initiate a program…

The \emph{word problem} of a group $G = \langle \Sigma \rangle$ can be defined as the set of formal words in $\Sigma^*$ that represent the identity in $G$. When viewed as formal languages, this gives a strong connection between classes of…

Word embeddings represent language vocabularies as clouds of $d$-dimensional points. We investigate how information is conveyed by the general shape of these clouds, instead of representing the semantic meaning of each token. Specifically,…

We characterize the surjective isometries, with respect to the Hausdorff distance, of the class of bodies given by intersections of Euclidean unit balls. We show that any such isometry is given by the composition of a rigid motion with…

We prove that for any compact manifold of dimension greater than $1$, the set of pseudo-Riemannian metrics having a trivial isometry group contains an open and dense subset of the space of metrics.

We study the word image of words with constants in ${\rm GL}(V)$ and show that it is large provided the word satisfies some natural conditions on its length and its critical constants. There are various consequences: We prove that for every…

Let G be a closed subgroup of the isometry group of a proper CAT(0)-space X. We show that if G is non-elementary and contains a rank-one element then its second bounded cohomology group with coefficients in the regular representation is…

We begin a systematic study of these spaces, initially following along the lines of Eberlein's comprehensive study of the Riemannian case. In particular, we integrate the geodesic equation, discuss the structure of the isometry group, and…

We study isometries in the contact sub-pseudo-Riemannian geometry. In particular we give an upper bound on the dimension of the isometry group of a general sub-pseudo-Riemannian manifold and prove that the maximal dimension is attained for…

In this paper, we formulate a procedure to obtain a generalization of Milnor frames for left-invariant pseudo-Riemannian metrics on a given Lie group. This procedure is an analogue of the recent studies on left-invariant Riemannian metrics,…

We show that compact Riemannian manifolds, regarded as metric spaces with their global geodesic distance, cannot contain a number of rigid structures such as (a) arbitrarily large regular simplices or (b) arbitrarily long sequences of…