English
Related papers

Related papers: Quasihomomorphisms from the integers into Hamming …

200 papers

This paper investigates quasi-isometries between graphs with variable edge lengths. A quasi-isometry is a mapping between metric spaces that approximately preserves distances, allowing for a bounded amount of additive and multiplicative…

Combinatorics · Mathematics 2025-03-11 James Davies , Meike Hatzel , Robert Hickingbotham

Let $E$ be a real vector space with dual space $E^*$ and let $C\subset E$ be a convex subset with more than one point. Let $f : C\to\mathbb{R}$ be a function satisfying a mild stability property at 'flat' points of the (relative) boundary…

Optimization and Control · Mathematics 2015-04-21 Khanh Pham Duy , Marc Lassonde

Let phi: C^2 times C^2 -> C, phi((x_1,x_2),(y_1,y_2))=(x_1-y_1)^2+(x_2-y_2)^2. We say that f:C^2->C^2 preserves unit distance, if for each X,Y in C^2 phi(X,Y)=1 implies phi(f(X),f(Y))=1. We prove that each unit-distance preserving mapping…

Metric Geometry · Mathematics 2007-05-23 Apoloniusz Tyszka

We prove that a quasiisometric map between rank one symmetric spaces is within bounded distance from a unique harmonic map. In particular, this completes the proof of the Schoen-Li-Wang conjecture.

Differential Geometry · Mathematics 2015-08-27 Yves Benoist , Dominique Hulin

This article investigates the probabilistic relationship between quantum classification of Boolean functions and their Hamming distance. By integrating concepts from quantum computing, information theory, and combinatorics, we explore how…

This note consists of three unrelated remarks. First, we demonstrate how roughly speaking $*$-homomorphisms between matrix stable $C^*$-algebras are exactly the uniformly continuous $*$-preserving group homomorphisms between their genral…

Operator Algebras · Mathematics 2019-05-10 Bernhard Burgstaller

We define a distance analogous to the Gromov-Hausdorff distance that enables the comparison of arbitrary quasi-isometric spaces. We also investigate properties preserved under limits with respect to this distance, as well as properties of…

Metric Geometry · Mathematics 2026-05-28 Alexei Naianzin

In this article we prove that for a smooth fiberwise convex Hamiltonian, the asymptotic Hofer distance from the identity gives a strict upper bound to the value at 0 of Mather's $\beta$ function, thus providing a negative answer to a…

Symplectic Geometry · Mathematics 2014-11-11 Alfonso Sorrentino , Claude Viterbo

We give elementary applications of quasi-homomorphisms to growth problems in groups. A particular case concerns the number of torsion elements required to factorise a given element in the mapping class group of a surface.

Group Theory · Mathematics 2007-05-23 D. Kotschick

Several well-known open questions (such as: are all groups sofic/hyperlinear?) have a common form: can all groups be approximated by asymptotic homomorphisms into the symmetric groups $\mathrm{Sym}(n)$ (in the sofic case) or the finite…

Group Theory · Mathematics 2018-02-16 Marcus De Chiffre , Lev Glebsky , Alex Lubotzky , Andreas Thom

We show that for every countable group, any sequence of approximate homomorphisms with values in permutations can be realized as the restriction of a sofic approximation of an orbit equivalence relation. Moreover, this orbit equivalence…

Group Theory · Mathematics 2024-11-20 Ben Hayes , Srivatsav Kunnawalkam Elayavalli

We introduce a new variant of quantitative Helly-type theorems: the minimal \emph{"homothetic distance"} of the intersection of a family of convex sets to the intersection of a subfamily of a fixed size. As an application, we establish the…

Metric Geometry · Mathematics 2021-11-03 Grigory Ivanov , Márton Naszódi

Let G and F be finitely generated groups with infinitely many ends and let A and B be graph of groups decompositions of F and G such that all edge groups are finite and all vertex groups have at most one end. We show that G and F are…

Geometric Topology · Mathematics 2007-05-23 Panos Papazoglu , Kevin Whyte

For r at least 3, p at least 2, we classify all actions of the groups Diff^r_c(R) and Diff^r_+(S1) by C^p -diffeomorphisms on the line and on the circle. This is the same as describing all nontrivial group homomorphisms between groups of…

Geometric Topology · Mathematics 2013-09-10 Kathryn Mann

Let F be the free group over a set of two or more generators. R. Brooks constructed an infinite family of quasi-morphisms on F such that an infinite subfamily gives rise to independent classes in the second bounded cohomology of F, which…

Group Theory · Mathematics 2009-11-24 Pascal Rolli

Let X, Y be the universal covers of two compact Riemannian manifolds (with dimension not equal to 4) with negative sectional curvature. Then every quasiisometry between them lies at a finite distance from a bilipschitz homeomorphism.

Group Theory · Mathematics 2014-02-26 Xiangdong Xie

We show that any function $f:\mathbb{H}^n\to\mathbb{H}$ with $f(z+c)=f(z)+c$, $z\in\mathbb{H}^n$, for some $c>0$ has a property that any limit function of a family $\{\frac{f(tz)}{t}\}_{t>0}$ when $t\to\infty$ is linear.

Complex Variables · Mathematics 2020-12-22 Armen Edigarian

Let $n$ be a natural number. Recall that a C*-algebra is said to be $n$-subhomogeneous if all its irreducible representations have dimension at most $n$. In this short note, we give various approximation properties characterising…

Operator Algebras · Mathematics 2019-09-11 Tatiana Shulman , Otgonbayar Uuye

We give a method of constructing maps between tubular groups inductively according to a set of strategies. This map will be a quasi-isometry exactly when the set of strategies is consistent. Conversely, if there exists a quasi-isometry…

Group Theory · Mathematics 2010-07-20 Christopher H Cashen

If H is a commutative connected graded Hopf algebra over a commutative ring k, then a certain canonical k-algebra homomorphism H -> H (x) QSym is defined, where QSym denotes the Hopf algebra of quasisymmetric functions over k. This…

Combinatorics · Mathematics 2016-04-20 Darij Grinberg