Related papers: Kazhdan Constants for $SL_n(Z)$

In this paper, we prove that an $n\times n$ matrix $A$ with independent centered subgaussian entries satisfies \[ s_{n+1-l}(A) \le C_1t \frac{l}{\sqrt{n}} \] with probability at least $1-\exp(-C_2tl)$. This yields $s_{n-l}(A) \sim…

We establish sharp estimates for the convergence rate of the Kranosel'ski\v{\i}-Mann fixed point iteration in general normed spaces, and we use them to show that the asymptotic regularity bound recently proved in [11] (Israel Journal of…

In a recent article, D. Kazhdan and A. Yom Din conjectured the validity of an asymptotic form of Schur's orthogonality for tempered irreducible unitary representations of semisimple groups defined over local fields. In the non-Archimedean…

For a pinched Hadamard manifold $X$ and a discrete group of isometries $\Gamma$ of $X$, the critical exponent $\delta_\Gamma$ is the exponential growth rate of the orbit of a point in $X$ under the action of $\Gamma$. We show that the…

We study the tail asymptotic of sub-exponential probability densities on the real line. Namely, we show that the n-fold convolution of a sub-exponential probability density on the real line is asymptotically equivalent to this density times…

For a positive integer $n$, let $g(n)$ denote the infimum of all real numbers $L$ such that there exists a multiplicative Sidon set $A\subseteq\{1,2,\dots,n\}$ that intersects every interval $[x,x+L]\subseteq[1,n]$. S\'ark\"ozy asked for…

We improve by an exponential factor the best known asymptotic upper bound for the density of sets avoiding 1 in Euclidean space. This result is obtained by a combination of an analytic bound that is an analogue of Lovasz theta number and of…

The iterated Johnson bound is the best known upper bound on a size of an error-correcting code in the Grassmannian $\mathcal{G}_q(n,k)$. The iterated Sch\"{o}nheim bound is the best known lower bound on the size of a covering code in…

Let B=A+K where A is a bounded selfadjoint operator and K is an element of the von Neumann-Schatten ideal S_p with p>1. Let {\lambda_n} denote an enumeration of the discrete spectrum of B. We show that $\sum_n \dist(\lambda_n, \sigma(A))^p$…

We apply the local discontinuous Galerkin (LDG for short) method to solve a mixed boundary value problems for the Helmholtz equation in bounded polygonal domain in 2D. Under some assumptions on regularity of the solution of an adjoint…

Upper and lower bounds are given for the maximum Euclidean curvature among faces in Bianchi's fundamental polyhedron for $PSL_2(O)$ in the upper-half space model of hyperbolic space, where $O$ is an imaginary quadratic ring of integers with…

We give a simple example of an $n$-tuple of orthonormal elements in $L_2$ (actually martingale differences) bounded by a fixed constant, and hence subgaussian with a fixed constant but that are Sidon only with constant $\approx \sqrt n$.…

Let $K$ be a field of degree $n$ and discriminant with absolute value $\Delta$. Under the assumption of the validity of the Generalized Riemann Hypothesis, we provide a new algorithm to compute a set of generators of the class group of $K$…

We reformulate and extend the geometric method for proving Kazhdan property T developed by Dymara and Januszkiewicz and used by Ershov and Jaikin. The main result says that a group G, generated by finite subgroups G_i, has property T if the…

In this paper, first by employing inequalities derived from the Opial inequality due to David Boyd with best constant, we will establish new unconditional lower bounds for the gaps between the zeros of the Riemann zeta function. Second, on…

The sum-product conjecture of Erd\H os and Szemer\'edi states that, given a finite set $A$ of positive numbers, one can find asymptotic lower bounds for $\max\{|A+A|,|A\cdot A|\}$ of the order of $|A|^{1+\delta}$ for every $\delta <1$. In…

We give a lower bound for the $\ell^p$-distortion $c_p(X)$ of finite graphs $X$, depending on the first eigenvalue $\lambda_1^{(p)}(X)$ of the $p$-Laplacian and the maximal displacement of permutations of vertices. For a $k$-regular…

The use of multiple antenna arrays in transmission and reception has become an integral part of modern wireless communications. To quantify the performance of such systems, the evaluation of bounds on the error probability of realistic…

Let $P(n)$ be the number of polyominoes of $n$ cells and $\lambda$ be Klarner's constant, that is, $\lambda=\lim_{n\to\infty} \sqrt[n]{P(n)}$. We show that there exist some positive numbers $A,T$, so that for every $n$ \[ P(n) \ge…

We consider the asymptotic behavior as $n\to\infty$ of the spectra of random matrices of the form \[\frac{1}{\sqrt{n-1}}\sum_{k=1}^{n-1}Z_{nk}\rho_n ((k,k+1)),\] where for each $n$ the random variables $Z_{nk}$ are i.i.d. standard Gaussian…