Related papers: Isoperimetric and isodiametric functions of groups

We introduce computable actions of computable groups and prove the following versions of effective Birkhoff's ergodic theorem. Let $\Gamma$ be a computable amenable group, then there always exists a canonically computable tempered two-sided…

We classify the isoparametric functions on $\mathbb{R}^n\times\mathbb{M}^m$, $n, m\geq2$, with compact level sets, where $\mathbb{M}^m$ is a connected, closed Riemannian manifold of dimension $m$. Also, we classify the isoparametric…

We generalize the notion of isoperimetric profiles of finitely generated groups to their actions by measuring the boundary of finite subgraphings of the orbit graphing. We prove that like the classical isoperimetric profiles for groups,…

Let X be a finite CW complex or compact Lipschitz neighborhood retract with universal cover Z; let M be a compact orientable manifold of dimension at least 2 and nonempty boundary. We establish the existence of an isoperimetric profile for…

An $integral$ of a group $G$ is a group $H$ whose derived group (commutator subgroup) is isomorphic to $G$. This paper discusses integrals of groups, and in particular questions about which groups have integrals and how big or small those…

V.S.Guba had proved that the R.Thompson group $T$ satisfies polynomial isoperimetric inequality and $\Phi_T(n)\preceq n^7$, where $\Phi_T$ is the Dehn function of group $T$. In this paper, we show that $\Phi_T(n)\preceq n^5$.

We present efficient algorithms to decide whether two given counting functions on non-abelian free groups or monoids are at bounded distance from each other and to decide whether two given counting quasimorphisms on non-abelian free groups…

In this paper, we compute an upper bound for the Dehn function of a finitely presented metabelian group. In addition, we prove that the same upper bound works for the relative Dehn function of a finitely generated metabelian group. We also…

A finitely presented, torsion free, abelian-by-cyclic group can always be written as an ascending HNN extension Gamma_M of Z^n, determined by an n x n integer matrix M with det(M) \ne 0. The group Gamma_M is polycyclic if and only if…

This monograph elucidates and extends many theorems and conjectures in analytic number theory and algebraic asymptotic analysis via the natural notion of "degree" and a more general notion that we call "logexponential degree." Specifically,…

There is strong evidence for the belief that `almost all' finite semigroups, whether we consider multiplication operations on a fixed set or their isomorphism classes, are nilpotent of index 3 (3-nilpotent for short). The only known method…

We prove that $n^{7/3}$ is an isoperimetric function for a group of Stallings that is finitely presented but not of type $\mathcal{F}_3$. Note: The authors with Robert Young have now proved a quadratic Dehn function for this group. See…

Semigroup theory is a branch of abstract algebra, and it provides mathematical tools for the theory of computation. Finite semigroups can describe state transition systems and thus they model physically realizable computers. Engineering…

The Dehn function of a metric space measures the area necessary in order to fill a closed curve of controlled length by a disc. As a main result, we prove that a length space has curvature bounded above by $\kappa$ in the sense of…

We present DECO ("Discrete and Efficient Counting of Operators"), an implementation of the Hilbert Series to enumerate subleading operator bases for SMEFT-like EFTs with symmetry groups as typically found in flavour and BSM physics. DECO…

For every pair of positive integers $p > q$ we construct a one-relator group $R_{p,q}$ whose Dehn function is $\simeq n^{2 \alpha}$ where $\alpha = \log_2(2p / q)$. The group $R_{p,q}$ has no subgroup isomorphic to a Baumslag-Solitar group…

It is shown that the Cuntz semigroup of a space with dimension at most two, and with second cohomology of its compact subsets equal to zero, is isomorphic to the ordered semigroup of lower semicontinuous functions on the space with values…

A data processing inequality states that the quantity of shared information between two entities (e.g. signals, strings) cannot be significantly increased when one of the entities is processed by certain kinds of transformations. In this…

The renormalization group functions are calculated in $D=4-\epsilon$ dimensions for the $\phi^4$-theory with two coupling constants associated with an ${O}(N)$-symmetric and a cubic interaction. Divergences are removed by minimal…

This is a survey of the recent work in algorithmic and asymptotic properties of groups. I discuss Dehn functions of groups, complexity of the word problem, Higman embeddings, and constructions of finitely presented groups with extreme…