Related papers: Period growth and co-context-free groups

We consider several subgroup-related algorithmic questions in groups, modeled after the classic computational lattice problems, and study their computational complexity. We find polynomial time solutions to problems like finding a subgroup…

We consider random subgroups of Thompson's group $F$ with respect to two natural stratifications of the set of all $k$ generator subgroups. We find that the isomorphism classes of subgroups which occur with positive density are not the same…

We study the growth of torsion in the abelianizations of finite index subgroups in finitely generated metabelian groups. This complements earlier work of Kar, Kropholler and the author which covered the finitely presented amenable groups.

For the free group $F_r$ on $r>1$ generators (respectively, the free product $G_1 * G_2$ of two nontrivial finite groups $G_1$ and $G_2$), we obtain the asymptotic for the number of conjugacy classes of commutators in $F_r$ (respectively,…

We study progression-free sets in the abelian groups $G=(\mathbb{Z}_m^n,+)$. Let $r_k(\mathbb{Z}_m^n)$ denote the maximal size of a set $S \subset \mathbb{Z}_m^n$ that does not contain a proper arithmetic progression of length $k$. We give…

This paper initiates a systematic development of a theory of non-commutative optimization. It aims to unify and generalize a growing body of work from the past few years which developed and analyzed algorithms for natural geodesically…

We prove an abstract result giving a $\langle t \rangle^\varepsilon$ upper bound on the growth of the Sobolev norms of a time-dependent Schr\"odinger equation of the form ${i} \dot \psi = H_0 \psi + V (t)\psi$. Here $H_0$ is assumed to be…

We investigate free product structures in R. Thompson's group V, primarily by studying the topological dynamics associated with V's action on the Cantor Set. We show that the class of free products which can be embedded into V includes the…

We investigate a multivariate growth series $\Gamma_L({\bf z}), {\bf z} \in \mathbb{C}^d$ associated with a regular language $L$ over an alphabet of cardinality $d.$ Our focus is on languages coming from subgroups of the free group and from…

We demonstrate how a generic automated theorem prover can be applied to establish the non-orderability of groups. Our approach incorporates various tools such as positive cones, torsions, generalised torsions and cofinal elements.

Let $K = \mathbb{Q}(\sqrt{-3})$ or $\mathbb{Q}(\sqrt{-1})$ and let $C_n$ denote the cyclic group of order $n$. We study how the torsion part of an elliptic curve over $K$ grows in a quadratic extension of $K$. In the case $E(K)[2] \approx…

We describe a renormalization group transformation that is related to the breakup of golden invariant tori in Hamiltonian systems with two degrees of freedom. This transformation applies to a large class of Hamiltonians, is conceptually…

Let $G$ be a higher rank semisimple real Lie group or the product of at least two automorphism groups of regular trees. We prove all probability measure preserving actions of lattices in such groups have cost one, answering Gaboriau's fixed…

The short-time and global behaviour are studied for autonomous linear evolution equations defined by generators of uniformly bounded holomorphic semigroups in a Hilbert space. A general criterion for log-convexity in time of the norm of the…

We propose a numerical method for studying the cogrowth of finitely presented groups. To validate our numerical results we compare them against the corresponding data from groups whose cogrowth series are known exactly. Further, we add to…

In this paper, we generalize Haagerup's inequality (on convolution norm in the free group) to a very general context of R-diagonal elements in a tracial von Neumann algebra; moreover, we show that in this "holomorphic" setting, the…

In this article we study persistence features of topological entropy and periodic orbit growth of Hamiltonian diffeomorphisms on surfaces with respect to Hofer's metric. We exhibit stability of these dynamical quantities in a rather strong…

We prove that for any infinite right-angled Coxeter or Artin group, its spherical and geodesic growth rates (with respect to the standard generating set) either take values in the set of Perron numbers, or equal $1$. Also, we compute the…

A simple, but fully-covariant model for describing neutral Vector Mesons, in both light and heavy sectors, is briefly illustrated. The main ingredients of our relativistic constituent model are i) an Ansatz for the Bethe-Salpeter vertex for…

Relying on the techniques and ideas from our recent paper [13], we prove several anti-classification results for various rigidity conditions in countable abelian and nilpotent groups. We prove three main theorems: (1) the rigid abelian…