arXiv research

Abstract result on correlations of pairs in exponentially growing discrete subsets.

The Tits alternative for Out(F_n) is reduced to the case where all elements in the subgroup under consideration grow polynomially.

New hyperbolic graph constructed from projections of free splitting graph.

We show that if a f.g. group $G$ has a non-elementary WPD action on a hyperbolic metric space $X$, then the number of $G$-conjugacy classes of $X$-loxodromic elements of $G$ coming from a ball of radius $R$ in the Cayley graph of $G$ grows exponentially in $R$. As an application we prove that for $N\ge 3$ the number of…

We consider a conformal invariant of braids, the extremal length with totally real horizontal boundary values $λ_{tr}$. The invariant descends to an invariant of elements of $\mathcal{B}_n\diagup\mathcal{Z}_n$, the braid group modulo its center. We prove that the number of elements of $\mathcal{B}_3\diagup\mathcal{Z}_3…

Using the theory of hyperbolic manifolds with totally geodesic boundary, we provide for every integer n greater than 1 a class of such manifolds all having Matveev complexity equal to n and Heegaard genus equal to n+1. All the elements of this class have a single boundary component of genus n, and the numbers of distin…

Anomaly detection is the process of finding data points that deviate from a baseline. In a real-life setting, anomalies are usually unknown or extremely rare. Moreover, the detection must be accomplished in a timely manner or the risk of corrupting the system might grow exponentially. In this work, we propose a two lev…

We study random walks on groups of isometries of non-proper delta-hyperbolic spaces under the assumption that at least one element in the group satisfies Bestvina-Fujiwara's WPD condition. We show that in this case typical elements are WPD, and the Poisson boundary coincides with the Gromov boundary. Moreover, we show …

We prove that the size of the super summit set of a braid can grow exponentially with the canonical length of the braid, even for pseudo-Anosov braids.

In this paper, we establish that, for statistically convex-cocompact actions, contracting elements are exponentially generic in counting measure. Among others, the following exponential genericity results are obtained as corollaries for the set of hyperbolic elements in relatively hyperbolic groups, the set of rank-1 e…

Analogous exponential map defined for Hopf algebras.

The paper studies automorphisms of free groups with a North-South dynamics.

Exponential growth of stable subgroups in Morse geodesics.

Extended logarithm for solvable elements in mapping class groups.

The study shows exponential distortion in virtually special groups containing free subgroups.

We study the problem of finding the smallest $m$ such that every element of an exponential family can be written as a mixture of $m$ elements of another exponential family. We propose an approach based on coverings and packings of the face lattice of the corresponding convex support polytopes and results from coding th…

Study growth rates of subgroups in groups with a constricting element.

Study shows torsion grows subexponentially in book of I-bundles but can grow exponentially in non-regular covers.

It is well-known that neural networks are universal approximators, but that deeper networks tend in practice to be more powerful than shallower ones. We shed light on this by proving that the total number of neurons $m$ required to approximate natural classes of multivariate polynomials of $n$ variables grows only line…

We show that the probability that a finitely supported random walk on a non-elementary subgroup of the the mapping class group gives a non-pseudo-Anosov element decays exponentially in the length of the random walk. More generally, we show that if R is a set of mapping class group elements with an upper bound on their …

Minimal graphs over simply connected domains grow at most exponentially.

New knot homology invariant grows exponentially with color.

The paper counts conjugacy classes of loxodromic elements in Anosov subgroups with a power saving error term.

New hyperbolic manifolds show exponential homology torsion growth.

We observe that a sharp result on the exponential growth rate of the number of primitive elements exists for the free group on two generators.

For random elements in free groups, we find a rank and set of subgroups.

Bayesian feature allocation models are a popular tool for modelling data with a combinatorial latent structure. Exact inference in these models is generally intractable and so practitioners typically apply Markov Chain Monte Carlo (MCMC) methods for posterior inference. The most widely used MCMC strategies rely on an e…

We prove that almost all geodesics on a noncompact locally symmetric space of finite volume grow with a logarithmic speed -- the higher rank generalization of a theorem of D. Sullivan (1982). More generally, under certain conditions on a sequence of subsets $A_n$ of a homogeneous space $G/Γ$ ($G$ a semisimple Lie group…

The well-known Gumbel-Max trick for sampling from a categorical distribution can be extended to sample $k$ elements without replacement. We show how to implicitly apply this 'Gumbel-Top-$k$' trick on a factorized distribution over sequences, allowing to draw exact samples without replacement using a Stochastic Beam Sea…

This paper studies the generic behavior of $k$-tuple elements for $k\ge 2$ in a proper group action with contracting elements, with applications towards relatively hyperbolic groups, CAT(0) groups and mapping class groups. For a class of statistically convex-cocompact action, we show that an exponential generic set of …

The paper defines conditions for a free-by-free group to be hyperbolic.

A new method for exponentially weighted moving models using approximations.

In this paper, we derive an asymptotic formula for the number of conjugacy classes of elements in a class of statistically convex-cocompact actions with contracting elements. Denote by $\mathcal C(o, n)$ (resp. $\mathcal C'(o, n)$) the set of (resp. primitive) conjugacy classes of pointed length at most $n$ for a basep…

Random quotients of hyperbolic cubulated groups remain cubulated.

New rank 3 distributions with exponentially growing symmetries.

Accelerated gradient method's stability deteriorates exponentially with steps.

We define a new notion of contracting element of a group and we show that contracting elements coincide with hyperbolic elements in relatively hyperbolic groups, pseudo-Anosovs in mapping class groups, rank one isometries in groups acting properly on proper CAT(0) spaces, elements acting hyperbolically on the Bass-Serr…

For d=2n+1 a positive odd integer, we consider sequences of arithmetic subgroups of SO_0(d,1) and Spin(d,1) yielding corresponding hyperbolic manifolds of finite volume and show that, under appropriate and natural assumptions, the torsion of the associated cohomology groups grows exponentially.

We study properties of generic elements of groups of isometries of hyperbolic spaces. Under general combinatorial conditions, we prove that loxodromic elements are generic (i.e. they have full density with respect to counting in balls for the word metric) and translation length grows linearly. We provide applications t…

We prove that the set of non-pseudo-Anosov elements in the Torelli group is exponentially small.

We show that there is a family of pseudo-Anosov braids independently parameterized by the braid index and the (canonical) length whose smallest conjugacy invariant sets grow exponentially in the braid index and linearly in the length and conclude that the conjugacy problem remains exponential in the braid index under t…

Motivated by applications in neuroimaging analysis, we propose a new regression model, Sparse TensOr REsponse regression (STORE), with a tensor response and a vector predictor. STORE embeds two key sparse structures: element-wise sparsity and low-rankness. It can handle both a non-symmetric and a symmetric tensor respo…

This article presents a finite element method (FEM) for a partial integro-differential equation (PIDE) to price two-asset options with underlying price processes modeled by an exponential Levy process. We provide a variational formulation in a weighted Sobolev space, and establish existence and uniqueness of the FEM-ba…

Given a simply connected, closed four manifold, we associate to it a simply connected, closed, spin five manifold. This leads to several consequences : the stable and unstable homotopy groups of such a four manifold is determined by its second Betti number, and the ranks of the homotopy groups can be explicitly calcula…

Ancient solutions on a strip are constant if polynomial, and have finite-dimensional space for slower growth.

The heat coefficients related to the Laplace-Beltrami operator defined on the hyperbolic compact manifold $H^3/\Ga$ are evaluated in the case in which the discrete group $\Ga$ contains elliptic and hyperbolic elements. It is shown that while hyperbolic elements give only exponentially vanishing corrections to the trace…

When does the amount of torsion in the homology of an arithmetic group grow exponentially with the covolume? We give many examples where this is so, and conjecture precise conditions.

We give bounds on the number of non-simple closed curves on a negatively curved surface, given upper bounds on both length and self-intersection number. In particular, it was previously known that the number of all closed curves of length at most $L$ grows exponentially in $L$. We get exponentially tighter bounds given…