English
Related papers

Related papers: Combable functions, quasimorphisms, and the centra…

200 papers

We describe a procedure which verifies that a group given by generators and relators is word-hyperbolic. This procedure always works with a group which is word-hyperbolic, provided there is sufficient memory and time devoted to the problem.…

Group Theory · Mathematics 2007-05-23 David B. A. Epstein , Derek F. Holt

We show that for some negatively curved solvable Lie groups, all self quasiisometries are almost isometries. We prove this by showing that all self quasisymmetric maps of the ideal boundary (of the solvable Lie groups) are bilipschitz with…

Group Theory · Mathematics 2010-01-05 Nageswari Shanmugalingam , Xiangdong Xie

In this article, we define a locally finite graph $X$ as $\eta$-polynomially hyperbolic if there exists a Lipschitz map $\varphi : X \to Z$ to some hyperbolic space $Z$ satisfying the following condition: there exists $C \geq 0$ such that…

Group Theory · Mathematics 2026-05-21 Anthony Genevois

This paper provides refined versions of some known functional central limit theorems for conditional Poisson sampling which are more suitable for applications. The theorems presented in this paper are generalizations of some results that…

Statistics Theory · Mathematics 2019-06-18 Leo Pasquazzi

In this paper, we investigate the computational complexity of isomorphism testing for finite groups and quasigroups, given by their multiplication tables. We crucially take advantage of their various decompositions to show the following: -…

Data Structures and Algorithms · Computer Science 2026-02-05 Dan Johnson , Michael Levet , Petr Vojtěchovský , Brett Widholm

We use algebraic techniques to study homological filling functions of groups and their subgroups. If $G$ is a group admitting a finite $(n+1)$--dimensional $K(G,1)$ and $H \leq G$ is of type $F_{n+1}$, then the $n^{th}$--homological filling…

Group Theory · Mathematics 2015-08-21 Richard Gaelan Hanlon , Eduardo Martinez-Pedroza

This paper consists of two halves. In the first half of the paper, we consider real-valued functions $f$ whose domain is the vertex set of a graph $G$ and that are Lipschitz with respect to the graph distance. By placing a uniform…

Combinatorics · Mathematics 2017-05-30 Matthew Yancey

Given a 2-category $\mathcal{A}$, a $2$-functor $\mathcal{A} \overset {F} {\longrightarrow} \mathcal{C}at$ and a distinguished 1-subcategory $\Sigma \subset \mathcal{A}$ containing all the objects, a $\sigma$-cone for $F$ (with respect to…

Category Theory · Mathematics 2018-03-21 M. E. Descotte , E. J. Dubuc , M. Szyld

We extend the definition of Weinstein's Action homomorphism to Hamiltonian actions with equivariant moment maps of (possibly infinite-dimensional) Lie groups on symplectic manifolds, and show that under conditions including a uniform bound…

Symplectic Geometry · Mathematics 2012-02-22 Egor Shelukhin

Two groups have a common model geometry if they act properly and cocompactly by isometries on the same proper geodesic metric space. The Milnor-Schwarz lemma implies that groups with a common model geometry are quasi-isometric; however, the…

Geometric Topology · Mathematics 2021-05-17 Emily Stark , Daniel J. Woodhouse

It is shown that each pseudonorm defined on a subgroup $H$ of an abelian group $G$ can be extended to a pseudonorm on $G$ such that the densities of the obtained pseudometrizable topological groups coincide. We derive from this that any…

General Topology · Mathematics 2008-10-20 T. Banakh , L. Zdomskyy

A group $G$ has $FW_n$ if every action on a $n$-dimensional $\mathrm{CAT}(0)$ cube complex has a global fixed point. This provides a natural stratification between Serre's $FA$ and Kazhdan's $(T)$. For every $n$, we show that random groups…

Group Theory · Mathematics 2025-05-28 Zachary Munro

Let $\H$ denote the discrete Heisenberg group, equipped with a word metric $d_W$ associated to some finite symmetric generating set. We show that if $(X,\|\cdot\|)$ is a $p$-convex Banach space then for any Lipschitz function $f:\H\to X$…

Metric Geometry · Mathematics 2010-07-27 Tim Austin , Assaf Naor , Romain Tessera

We prove that every topological action of a countable group on a metrizable space can be realized as a bi-Lipschitz action with respect to some compatible metric. This extends a result due to U. Hamenst\"{a}dt regarding finitely generated…

Group Theory · Mathematics 2024-10-11 Inhyeok Choi , Sang-hyun Kim

Hambly, Keevash, O'Connell and Stark have proven a central limit theorem for the characteristic polynomial of a permutation matrix with respect to the uniform measure on the symmetric group. We generalize this result in several ways. We…

Probability · Mathematics 2013-08-16 Dirk Zeindler

As a natural basis of the Hopf algebra of quasisymmetric functions, monomial quasisymmetric functions are formal power series defined from compositions. The same definition applies to left weak compositions, while leads to divergence for…

Combinatorics · Mathematics 2020-12-23 Li Guo , Houyi Yu , Bin Zhang

A basilar property and a useful tool in the theory of Sobolev spaces is the density of smooth compactly supported functions in the space $W^{k,p}(\R^n)$ (i.e. the functions with weak derivatives of orders $0$ to $k$ in $L^p$). On Riemannian…

Analysis of PDEs · Mathematics 2023-02-15 Giona Veronelli

The non-commutative analytic Toeplitz algebra is the weak operator topology closed algebra generated by the left regular representation of the free semigroup on $n$ generators. The structure theory of contractions in these algebras is…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs

We obtain rates of convergence in the weak invariance principle (functional central limit theorem) for $\R^d$-valued H\"older observables of nonuniformly hyperbolic maps. In particular, for maps modelled by a Young tower with…

Dynamical Systems · Mathematics 2025-03-21 Nicholas Fleming-Vázquez

Let $S$ be a semitopological semigroup and $\mathcal{CB}(S)$ denotes the $C^*$-algebra of all bounded complex valued continuous functions on $S$ with uniform norm. A function $f\in \mathcal{CB}(S)$ is left multiplicative \linebreak…

Functional Analysis · Mathematics 2013-02-14 M. Akbari Tootkaboni