Related papers: Effective bisector estimate with application to Ap…

Let $\Gamma$ be a finitely generated group acting by probability measure preserving maps on the standard Borel space $(X,\mu)$. We show that if $H\leq\Gamma$ is a subgroup with relative spectral radius greater than the global spectral…

We give a precise counting result on the symmetric space of a noncompact real algebraic semisimple group $G,$ for a class of discrete subgroups of $G$ that contains, for example, representations of a surface group on $\textrm{PSL}(2,\mathbb…

Let G=ASL(2,R) be the affine special linear group of the plane, and set Gamma=ASL(2,Z). We prove a polynomially effective asymptotic equidistribution result for the orbits of a 1-dimensional, non-horospherical unipotent flow on Gamma\G.

Let $\Gamma\subseteq PSL(2,{\bf R})$ be a finite volume Fuchsian group. The hyperbolic circle problem is the estimation of the number of elements of the $\Gamma$-orbit of $z$ in a hyperbolic circle around $w$ of radius $R$, where $z$ and…

This second paper of two companion papers on the estimation of power spectra specializes to the topic of estimating galaxy power spectra at large, linear scales using maximum likelihood methods. As in the first paper, the aims are…

In this article we prove a bifurcation and multiplicity result for a critical problem involving a degenerate nonlinear operator $\Delta_\gamma^p$. We extend to a generic $p>1$ a result which was proved only when $p=2$. When $p\neq 2$, the…

We show that PSL(2,Z[1/p]) admits a combing with bounded asynchronous width, and use this combing to show that PSL(2,Z[1/p]) has an exponential Dehn function. As a corollary, PSL(2,Z[1/p]) has solvable word problem and is not an automatic…

We have obtained the exact asymptotics of the determinant $\det_{1\leq r,s\leq L}[\binom{r+s-2}{r-1}+\exp(i\theta)\delta_{r,s}]$. Inverse symbolic computing methods were used to obtain exact analytical expressions for all terms up to…

This paper studies the problem of testing if an input (Gamma,*), where Gamma is a finite set of unknown size and * is a binary operation over Gamma given as an oracle, is close to a specified class of groups. Friedl et al. [Efficient…

This paper investigates simple $3$-$(2^n+1,13,\lambda)$ designs admitting $\mathrm{PSL}$$(2,2^n)$ as an automorphism group. We determine all possible values of $\lambda$ by systematically analyzing the orbits of $13$-element subsets under…

The Circle Packing Theorem states that every planar graph can be represented as the tangency graph of a family of internally-disjoint circles. A well-known generalization is the Primal-Dual Circle Packing Theorem for 3-connected planar…

We study {\cal N}=2 SO(2N+1) SYM theory in the context of matrix model. By adding a superpotential of the scalar multiplet, W(\Phi), of degree 2N+2, we reduce the theory to {\cal N}=1. The 2N+1 distinct critical points of W(\Phi) allow us…

With the steadily improving sensitivity afforded by current and future galaxy surveys, a robust extraction of two-point correlation function measurements may become increasingly hampered by the presence of astrophysical foregrounds or…

An efficient technique to solve precision problems consists in using exact computations. For geometric predicates, using systematically expensive exact computations can be avoided by the use of filters. The predicate is first evaluated…

Denoting by Sigma(S) the set of subset sums of a subset S of a finite abelian group G, we prove that |Sigma(S)| >= |S|(|S|+2)/4-1 whenever S is symmetric, |G| is odd and Sigma(S) is aperiodic. Up to an additive constant of 2 this result is…

Let P be a locally finite circle packing in the plane invariant under a non-elementary Kleinian group Gamma and with finitely many Gamma-orbits. When Gamma is geometrically finite, we construct an explicit Borel measure on the plane which…

We show that any connected Cayley graph $\Gamma$ on an Abelian group of order $2n$ and degree $\tilde{\Omega}(\log n)$ has at most $2^{n+1}(1 + o(1))$ independent sets. This bound is tight up to to the $o(1)$ term when $\Gamma$ is…

We prove that if $\Gamma$ is a group of polynomial growth then each delocalized cyclic cocycle on the group algebra has a representative of polynomial growth. For each delocalized cocyle we thus define a higher analogue of Lott's…

We study the problem of $2$-dimensional orthogonal range counting with additive error. Given a set $P$ of $n$ points drawn from an $n\times n$ grid and an error parameter $\eps$, the goal is to build a data structure, such that for any…

We prove a result on approximate recovery, with high probability, of subgroups of a finite nonabelian group $\Gamma$ from their random perturbations. We use this for ad-hoc sequences of $\Gamma_n$ while passing to the continuum limit, in…