English
Related papers

Related papers: On the distance between non-isomorphic groups

200 papers

In the classical best approximation pair (BAP) problem, one is given two nonempty, closed, convex and disjoint subsets in a finite- or an infinite-dimensional Hilbert space, and the goal is to find a pair of points, each from each subset,…

Optimization and Control · Mathematics 2025-09-09 Daniel Reem , Yair Censor

We identify the quantum isometry groups of spectral triples built on the symmetric groups with length functions arising from the nearest-neighbor transpositions as generators. It turns out that they are isomorphic to certain "doubling" of…

Quantum Algebra · Mathematics 2013-01-09 Jan Liszka-Dalecki , Piotr M. Soltan

Let X be a compact (resp. compact and nonsingular) real algebraic variety and let Y be a homogeneous space for some linear real algebraic group. We prove that a continuous (resp. C^infinity) map f:X-->Y can be approximated by regular maps…

Algebraic Geometry · Mathematics 2020-12-23 Jacek Bochnak , Wojciech Kucharz

We resolve a conjecture of Kalai relating approximation theory of convex bodies by simplicial polytopes to the face numbers and primitive Betti numbers of these polytopes and their toric varieties. The proof uses higher notions of…

Metric Geometry · Mathematics 2016-02-18 Karim Adiprasito , Eran Nevo , José Alejandro Samper

The asyptotic number of nonequivalent binary n-codes is determined. This is also the asymptotic number of nonisomorphic binary n-matroids. The connection to a result of Lefmann, Roedl, Phelps is explored. The latter states that almost all…

Information Theory · Computer Science 2017-03-01 Marcel Wild

Let $X$ be a locally symmetric space $\Gamma\backslash G/K$ where $G$ is a connected non-compact semisimple real Lie group with trivial centre, $K$ is a maximal compact subgroup of $G$, and $\Gamma\subset G$ is a torsion-free irreducible…

Algebraic Topology · Mathematics 2015-05-20 Arghya Mondal , Parameswaran Sankaran

Often, high dimensional data lie close to a low-dimensional submanifold and it is of interest to understand the geometry of these submanifolds. The homology groups of a manifold are important topological invariants that provide an algebraic…

Machine Learning · Statistics 2011-12-26 Sivaraman Balakrishnan , Alessandro Rinaldo , Don Sheehy , Aarti Singh , Larry Wasserman

This note is concerned with the geometric classification of connected Lie groups of dimension three or less, endowed with left-invariant Riemannian metrics. On the one hand, assembling results from the literature, we give a review of the…

Group Theory · Mathematics 2018-11-07 Katrin Fässler , Enrico Le Donne

In this paper, we prove a rigidity result for proper holomorphic maps between unit balls that have many symmetries and which extend to H\"older continuous maps on the boundary, with H\"older exponent strictly greater than 1/2.

Complex Variables · Mathematics 2026-02-20 Kyle Huang , Jinwoo Park , Aleksander Skenderi , Jaan Amla Srimurthy , Rou Wen , Andrew Zimmer

We study word maps with constants on symmetric groups. Even though there are mixed identities of bounded length that are valid for all symmetric groups, we show that no such identities hold in a metric sense. Moreover, we prove that word…

Group Theory · Mathematics 2023-05-18 Jakob Schneider , Andreas Thom

The motion of a graph is the minimal degree of its full automorphism group. Babai conjectured that the motion of a primitive distance-regular graph on $n$ vertices of diameter greater than two is at least $n/C$ for some universal constant…

Combinatorics · Mathematics 2023-12-04 László Pyber , Saveliy V. Skresanov

We study edge-isoperimetric inequalities in chamber graphs of affine hyperplane arrangements. Our approach is topological: to a set of chambers we associate its thickening in Euclidean space and estimate its edge boundary through the…

Combinatorics · Mathematics 2026-04-02 Tilen Marc

We prove the elementary but surprising fact that the Hofer distance between two closed subsets of a symplectic manifold can be expressed in terms of the restrictions of Hamiltonians to one of the subsets; this helps explain certain…

Symplectic Geometry · Mathematics 2016-08-10 Michael Usher

We prove that the homotopic distance between two maps defined on a manifold is bounded above by the sum of their subspace distances on the critical submanifol of any Morse-Bott function. This generalizes the Lusternik-Schnirelmann theorem…

Algebraic Topology · Mathematics 2021-05-28 E. Macías-Virgós , D. Mosquera-Lois , M. J. Pereira-Sáez

We prove a topological rigidity result for simple, thick, hyperbolic P-manifolds of dimension 2: isomorphism of the fundamental groups implies homeomorphism of the P-manifolds. An immediate application is a diagram rigidity theorem for…

Group Theory · Mathematics 2007-05-23 J. -F. Lafont

We prove that the boundary of an almost minimizer of the intrinsic perimeter in a plentiful group can be approximated by intrinsic Lipschitz graphs. Plentiful groups are Carnot groups of step~$2$ whose center of the Lie algebra is generated…

Differential Geometry · Mathematics 2023-12-27 Andrea Pinamonti , Giorgio Stefani , Simone Verzellesi

We expound on some known lower bounds of the quadratic Wasserstein distance between random vectors in $\mathbb{R}^n$ with an emphasis on affine transformations that have been used in manifold learning of data in Wasserstein space. In…

Machine Learning · Statistics 2024-02-09 Keaton Hamm , Andrzej Korzeniowski

The aim of this note is to determine whether certain non-o-minimal expansions of o-minimal theories which are known to be NIP, are also distal. We observe that while tame pairs of o-minimal structures and the real field with a discrete…

Logic · Mathematics 2017-04-21 Philipp Hieronymi , Travis Nell

We introduce (weak) oddomorphisms of graphs which are homomorphisms with additional constraints based on parity. These maps turn out to have interesting properties (e.g., they preserve planarity), particularly in relation to homomorphism…

Combinatorics · Mathematics 2022-06-22 David E. Roberson

Given a point and an expanding map on the unit interval, we consider the set of points for which the forward orbit under this map is bounded away from the given point. For maps like multiplication by an integer modulo 1, such sets have full…

Dynamical Systems · Mathematics 2009-04-29 David Färm