English
Related papers

Related papers: Quasihomomorphisms from the integers into Hamming …

200 papers

Conic quasi-linear maps are nonlinear operators from $C_0(X)$ to a normed linear space $E$ which preserve nonnegative linear combinations on positive cones generated by single functions; quasi-linear maps are linear on singly generated…

Functional Analysis · Mathematics 2025-01-22 S. V. Butler

For each non-constant Boolean function $q$, Klapper introduced the notion of $q$-transforms of Boolean functions. The {\em $q$-transform} of a Boolean function $f$ is related to the Hamming distances from $f$ to the functions obtainable…

Combinatorics · Mathematics 2019-05-02 Zhixiong Chen , Andrew Klapper

For C*-algebras $A$ and $B$, we generalize the notion of a quasihomomorphism from $A$ to $B$, due to Cuntz, by considering quasihomomorphisms from some C*-algebra $C$ to $B$ such that $C$ surjects onto $A$, and the two maps forming a…

Operator Algebras · Mathematics 2017-10-03 Vladimir Manuilov

We introduce a new metric on the ideal space of an AF algebra that metrizes the Fell topology. The novelty of this metric lies in the use of a Hamming distance type metric in its construction. Furthermore, this metric captures more of the…

Operator Algebras · Mathematics 2023-10-18 Konrad Aguilar , Zoë X. Batterman

We introduce notions of a constraint metric approximation and of a constraint stability of a metric approximation. This is done in the language of group equations with coefficients. We give an example of a group which is not constraintly…

Group Theory · Mathematics 2017-08-03 Goulnara Arzhantseva , Liviu Paunescu

We consider a generalisation of a conjecture by Patterson and Wiedemann from 1983 on the Hamming distance of a function from $\mathbb{F}_q^n$ to $\mathbb{F}_q$ to the set of affine functions from $\mathbb{F}_q^n$ to $\mathbb{F}_q$. We prove…

Combinatorics · Mathematics 2019-09-17 Kai-Uwe Schmidt

In their theorem from 2006, A. Dranishnikov and J. Smith prove that if $f:G\to H$ is a group homomorphism, then the following formula for asymptotic dimension is true: $\operatorname{asdim} G \leq \operatorname{asdim} H +…

Group Theory · Mathematics 2025-11-05 Vera Tonić

Two measures of how near an arbitrary function between groups is to being a homomorphism are considered. These have properties similar to conjugates and commutators. The authors show that there is a rich theory based on these structures,…

Group Theory · Mathematics 2015-06-25 Ian Hawthorn , Yue Guo

For a closed cocompact subgroup $\Gamma$ of a locally compact group $G$, given a compact abelian subgroup $K$ of $G$ and a homomorphism $\rho:\hat{K}\to G$ satisfying certain conditions, Landstad and Raeburn constructed equivariant…

Operator Algebras · Mathematics 2009-09-29 Hanfeng Li

We refine the construction of quasi-homomorphisms on mapping class groups. It is useful to know that there are unbounded quasi-homomorphisms which are bounded when restricted to particular subgroups since then one deduces that the mapping…

Group Theory · Mathematics 2007-05-23 Mladen Bestvina , Koji Fujiwara

We prove that for any euclidean ring R and n at least 6, Gamma=SL_n(R) has no unbounded quasi-homomorphisms. From Bavard's duality theorem, this means that the stable commutator length vanishes on Gamma. The result is particularly…

Group Theory · Mathematics 2010-09-24 Masato Mimura

Let $K\ge 1$. We prove Zygmund theorem for $K-$quasiregular harmonic mappings in the unit disk $\mathbb{D}$ in the complex plane by providing a constant $C(K)$ in the inequality $$\|f\|_{1}\le C(K)(1+\|\mathrm{Re}\,(f)\log^+ |\mathrm{Re}\,…

Complex Variables · Mathematics 2025-02-20 David Kalaj

We prove that the commutator is stable in permutations endowed with the Hamming distance, that is, two permutations that almost commute are near two commuting permutations. Our result extends to $k$-tuples of almost commuting permutations,…

Group Theory · Mathematics 2016-08-08 Goulnara Arzhantseva , Liviu Paunescu

An action of a compact quantum group on a compact metric space $(X,d)$ is (D)-isometric if the distance function is preserved by a diagonal action on $X\times X$. We show that an isometric action in this sense has the following additional…

Operator Algebras · Mathematics 2015-05-20 Alexandru Chirvasitu

A result of Ben-Or, Coppersmith, Luby and Rubinfeld on testing whether a map be two groups is close to a homomorphism implies a tight lower bound on the distance between the multiplication tables of two non-isomorphic groups.

Group Theory · Mathematics 2021-10-05 Gábor Ivanyos , François Le Gall , Yuichi Yoshida

Let $G$ and $G'$ be simple Lie groups of equal real rank and real rank at least $2$. Let $\Gamma <G$ and $\Lambda < G'$ be non-uniform lattices. We prove a theorem that often implies that any quasi-isometric embedding of $\Gamma$ into…

Group Theory · Mathematics 2017-05-23 David Fisher , Thang Nguyen

For each non-constant $q$ in the set of $n$-variable Boolean functions, the {\em $q$-transform} of a Boolean function $f$ is related to the Hamming distances from $f$ to the functions obtainable from $q$ by nonsingular linear change of…

Cryptography and Security · Computer Science 2017-11-09 Zhixiong Chen , Ting Gu , Andrew Klapper

We prove some stability results for certain classes of C*-algebras. We prove that whenever $A$ is a finite-dimensional C*-algebra, $B$ is a C*-algebra and $\phi\colon A\to B$ is approximately a $^*$-homomorphism then there is an actual…

Operator Algebras · Mathematics 2016-07-04 Paul McKenney , Alessandro Vignati

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

On an open, connected symplectic manifold $(M,\omega)$, the group of Hamiltonian diffeomorphisms forms an infinite-dimensional Fr\'echet Lie group with Lie algebra $C^{\infty}_c(M)$ and adjoint action given by pullbacks. We prove that this…

Symplectic Geometry · Mathematics 2025-10-31 Lev Buhovsky , Maksim Stokić