English
Related papers

Related papers: Isometry groups of formal languages for generalize…

200 papers

We introduce geometric consideration into the theory of formal languages. We aim to shed light on our understanding of global patterns that occur on infinite strings. We utilise methods of geometric group theory. Our emphasis is on large…

Logic in Computer Science · Computer Science 2024-06-04 Bakhadyr Khoussainov , Toru Takisaka

This work deals with the structure of the isometry group of pseudo-Riemannian 2-step nilmanifolds. We study the action by isometries of several groups and we construct examples showing substantial differences with the Riemannain situation;…

Differential Geometry · Mathematics 2014-09-25 Viviana del Barco , Gabriela P. Ovando

Twenty years ago Gromov asked about how large is the set of isomorphism classes of groups whose systolic area is bounded from above. This article introduces a new combinatorial invariant for finitely presentable groups called {\it…

Geometric Topology · Mathematics 2023-04-03 Ivan Babenko , Florent Balacheff , Guillaume Bulteau

Numbers are a basic part of how humans represent and describe the world around them. As a consequence, learning effective representations of numbers is critical for the success of large language models as they become more integrated into…

Computation and Language · Computer Science 2025-02-04 Raja Marjieh , Veniamin Veselovsky , Thomas L. Griffiths , Ilia Sucholutsky

We continue the systematic study of left-invariant generalised Einstein metrics on Lie groups initiated in arXiv:2206.01157. Our approach is based on a new reformulation of the corresponding algebraic system. For a fixed Lie algebra…

Differential Geometry · Mathematics 2024-07-24 Vicente Cortés , Marco Freibert , Mateo Galdeano

Recently, it was shown that Einstein solvmanifolds have maximal symmetry in the sense that their isometry groups contain the isometry groups of any other left-invariant metric on the given Lie group. Such a solvable Lie group is necessarily…

Differential Geometry · Mathematics 2019-04-10 Michael Jablonski

In this paper we consider simply connected Lie groups equipped with left invariant Randers metrics which arise from left invariant Riemannian metrics and left invariant vector fields. Then we study the intersection between automorphism and…

Differential Geometry · Mathematics 2016-12-30 H. R. Salimi Moghaddam

We show that the displacement and translation distance of non-elementary random walks on isometry groups of hyperbolic spaces satisfy large deviation principles with the same rate function $I$. Roughly, this means that there exists function…

Probability · Mathematics 2020-08-20 Cagri Sert , Alessandro Sisto

We study groups acting by length-preserving transformations on spaces equipped with asymmetric, partially-defined distance functions. We introduce a natural notion of quasi-isometry for such spaces and exhibit an extension of the…

Group Theory · Mathematics 2009-06-03 Robert Gray , Mark Kambites

This paper provides a theoretical framework for interpreting acoustic neighbor embeddings, which are representations of the phonetic content of variable-width audio or text in a fixed-dimensional embedding space. A probabilistic…

Audio and Speech Processing · Electrical Eng. & Systems 2024-12-04 Woojay Jeon

It has been shown by Lubotzky in [10] that the set of verbal images of a fixed non-abelian finite simple group G is precisely the set of endomorphism invariant subsets of G. Here we use his result to determine the verbal images of certain…

Group Theory · Mathematics 2013-02-04 Matthew Levy

The idea that the cohomology of finite groups might be fruitfully approached via the cohomology of ambient semisimple algebraic groups was first shown to be viable in the papers [CPS75] and [CPSvdK77]. The second paper introduced, through a…

Representation Theory · Mathematics 2012-05-08 Brian J. Parshall , Leonard L. Scott , David I. Stewart

Loop groups G as families of mappings of the complex manifold M into another complex manifold N preserving marked points $s_0\in M$ and $y_0\in N$ are investigated. Quasi-invariant measures $\mu $ on G relative to dense subgroups $G'$ are…

Representation Theory · Mathematics 2007-05-23 S. V. Ludkovsky

We consider the unitary group $\U$ of complex, separable, infinite-dimensional Hilbert space as a discrete group. It is proved that, whenever $\U$ acts by isometries on a metric space, every orbit is bounded. Equivalently, $\U$ is not the…

Functional Analysis · Mathematics 2007-05-23 Eric Ricard , Christian Rosendal

We define a numerical quasi-isometry invariant of a finitely generated group, whose values parametrize the difference between the group being uniformly embeddable in a Hilbert space and the reduced C*-algebra of the group being exact.

Operator Algebras · Mathematics 2007-05-23 Erik Guentner , Jerome Kaminker

Large Language Models (LLMs) have demonstrated impressive performance across a wide range of applications; however, assessing their reasoning capabilities remains a significant challenge. In this paper, we introduce a framework grounded in…

Computation and Language · Computer Science 2024-09-06 Shima Imani , Hamid Palangi

We provide a treatment of isomorphism within a set-theoretic formulation of dependent type theory. Type expressions are assigned their natural set-theoretic compositional meaning. Types are divided into small and large types --- sets and…

Logic in Computer Science · Computer Science 2018-01-23 David McAllester

This is the first of a sequence of papers devoted to studying the link between the complexity of the Word Problem for a finitely generated recursively presented group $G$ and the isoperimetric functions of the finitely presented groups in…

Group Theory · Mathematics 2025-09-23 Francis Wagner

I investigate modal group theory for arbitrary homomorphisms. Possibility is interpreted by the existence of a group homomorphism out of the given group, so the semantics is governed by the possibility of collapse: elements may be…

Logic · Mathematics 2026-05-15 Wojciech Aleksander Wołoszyn

We show that uniform lattices of isometries of products of real hyperbolic spaces act properly discontinuously and cocompactly on a median space. For lattices in products of at least two factors, this is the strongest degree of…

Geometric Topology · Mathematics 2025-11-06 Indira Chatterji , Cornelia Druţu