English
Related papers

Related papers: Isometry groups of formal languages for generalize…

200 papers

Word maps in a group, an analogue of polynomials in groups, are defined by substitution of formal words. Lubotzky gave a characterization of the images of word maps in finite simple groups, and a consequence of his characterization is the…

Group Theory · Mathematics 2017-01-24 William Cocke , Meng-Che Ho

We present a variation of quasi-isometry to approach the problem of defining a geometric notion equivalent to commensurability. In short, this variation can be summarized as "quasi-isometry with uniform parameters for a large enough family…

Group Theory · Mathematics 2010-06-01 Andreas Lochmann

We consider metric versions of the notions of local embeddability and LEF. We pay special attention to normally finitely generated groups with word metrics.

Group Theory · Mathematics 2023-11-29 Aleksander Ivanov , Ireneusz Sobstyl

We observe that a function on a group equipped with a bi-invariant word metric is Lipschitz if and only if it is a partial quasimorphism bounded on the generating set. We also show that an undistorted element is always detected by an…

Group Theory · Mathematics 2023-08-04 Jarek Kędra

An isometry is a geometric transformation that preserves distances between pairs of points. We present methods to classify isometries in the Euclidean plane, and extend these methods to spherical, single elliptical, and hyperbolic geometry.…

Metric Geometry · Mathematics 2023-06-28 Lillian MacArthur , Honglin Zhu

We describe the isometry group of $L^2(\Omega, M)$ for Riemannian manifolds $M$ of dimension at least two with irreducible universal cover. We establish a rigidity result for the isometries of these spaces: any isometry arises from an…

Metric Geometry · Mathematics 2025-04-10 David Lenze

In this paper, we generalize the results of ($\textit{Groups, Geom. Dyn.}$, forthcoming) to describe the split left-invariant Riemannian distances on higher-rank Sol-type groups $G=\mathbf{N}\rtimes \mathbb{R}^k$. We show that the rough…

Group Theory · Mathematics 2025-02-18 Daniel N. Levitin

We consider some questions about formal languages that arise when inverses of letters, words and languages are defined. The reduced representation of a language over the free monoid is its unique equivalent representation in the free group.…

Formal Languages and Automata Theory · Computer Science 2009-10-26 Thomas Ang , Giovanni Pighizzini , Narad Rampersad , Jeffrey Shallit

Deformed generalized gauge groups, whch were created from physical considerations and made it possible to clarify some long-standing problems in physics, such as the problem of motion and the problem of the energy of the gravitational…

Differential Geometry · Mathematics 2021-12-17 Serhii Samokhvalov , Olena Balakireva

We prove the existence of a quantum isometry groups for new classes of metric spaces: (i) geodesic metrics for compact connected Riemannian manifolds (possibly with boundary) and (ii) metric spaces admitting a uniformly distributed…

Quantum Algebra · Mathematics 2020-10-28 Alexandru Chirvasitu , Debashish Goswami

The necessary and sufficient conditions for a three-dimensional Riemannian metric to admit a group of isometries of dimension $r$ acting on s-dimensional orbits are obtained. These conditions are Intrinsic, Deductive, Explicit and…

General Relativity and Quantum Cosmology · Physics 2021-03-01 Joan Josep Ferrando , Juan Antonio Sáez

In this work we investigate solvable and nilpotent Lie groups with special metrics. The metrics of interest are left-invariant Einstein and algebraic Ricci soliton metrics. Our main result shows that the existence of a such a metric is…

Differential Geometry · Mathematics 2014-11-11 Michael Jablonski

We survey the emerging area of compression-based, parameter-free, similarity distance measures useful in data-mining, pattern recognition, learning and automatic semantics extraction. Given a family of distances on a set of objects, a…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Rudi Cilibrasi , Paul Vitanyi

This book offers to study locally compact groups from the point of view of appropriate metrics that can be defined on them, in other words to study "Infinite groups as geometric objects", as Gromov writes it in the title of a famous…

Group Theory · Mathematics 2016-12-01 Yves Cornulier , Pierre de la Harpe

We constract various subgroups of the group of isometries of universal Urysohn spaces (unique complete separable metric space which is iniversal and homogeneous) including abelian groups which act transitively, and free groups which are…

Metric Geometry · Mathematics 2007-05-23 P. J. Cameron , A. M. Vershik

An arbitrary homomorphism between groups is nonincreasing for stable commutator length, and there are infinitely many (injective) homomorphisms between free groups which strictly decrease the stable commutator length of some elements.…

Group Theory · Mathematics 2015-03-17 Danny Calegari , Alden Walker

Two groups are virtually isomorphic if they can be obtained one from the other via a finite number of steps, where each step consists in taking a finite extension or a finite index subgroup (or viceversa). Virtually isomorphic groups are…

Geometric Topology · Mathematics 2016-02-15 Roberto Frigerio

We consider groups $\mathbb{I}$ of isometries of ultrametric Urysohn spaces $\mathbb{U}$. Such spaces $\mathbb{U}$ admit transparent realizations as boundaries of certain $R$-trees and the groups $\mathbb{I}$ are groups of automorphisms of…

Representation Theory · Mathematics 2022-12-07 Yury A. Neretin

Vector space models of words have long been claimed to capture linguistic regularities as simple vector translations, but problems have been raised with this claim. We decompose and empirically analyze the classic arithmetic word analogy…

Computation and Language · Computer Science 2020-10-08 Louis Fournier , Emmanuel Dupoux , Ewan Dunbar

Carnot groups are distinguished spaces that are rich of structure: they are those Lie groups equipped with a path distance that is invariant by left-translations of the group and admit automorphisms that are dilations with respect to the…

Metric Geometry · Mathematics 2016-04-29 Enrico Le Donne