English
Related papers

Related papers: Exponential bounds for the support convergence in …

200 papers

We study real eigenvalues of $N\times N$ real elliptic Ginibre matrices indexed by a non-Hermiticity parameter $0\leq \tau<1$, in both the strong and weak non-Hermiticity regime. Here $N$ is assumed to be an even number. In both regimes, we…

Mathematical Physics · Physics 2025-03-27 Sung-Soo Byun , Leslie Molag , Nick Simm

This is the fourth in a series of articles devoted to showing that a typical covering map of large degree to a fixed, regular graph has its new adjacency eigenvalues within the bound conjectured by Alon for random regular graphs. In this…

Probability · Mathematics 2019-11-14 Joel Friedman , David Kohler

We consider $n\times n$ real symmetric and hermitian random matrices $H_{n,m}$ equals the sum of a non-random matrix $H_{n}^{(0)}$ matrix and the sum of $m$ rank-one matrices determined by $m$ i.i.d. isotropic random vectors with…

Probability · Mathematics 2007-10-09 Alain Pajor , Leonid Pastur

By making use of arithmetic information inequalities, we give a strong quantitative bound for the discretised ring theorem. In particular, we show that if $A \subset [1,2]$ is a $(\delta,\sigma)$-set, with $|A| = \delta^{-\sigma},$ then…

Classical Analysis and ODEs · Mathematics 2025-11-19 András Máthé , William O'Regan

We derive an asymptotic expansion with effective error bound for $u(n)$, counting the number of unimodal sequences of size $n$. We prove that $u(n)$ satisfies the higher order Tur\'{a}n inequalities for $n\geq33$ and that certain second…

Number Theory · Mathematics 2025-07-17 Koustav Banerjee , Kathrin Bringmann , Ben Kane

The double exponential formula was introduced for calculating definite integrals with singular point oscillation functions and Fourier integral. The double exponential transformation is not only useful for numerical computations but it is…

General Mathematics · Mathematics 2017-04-20 Arezoo Khatibi , Omid Khatibi

In $2020$, Bhargava, Shankar, Taniguchi, Thorne, Tsimerman, and Zhao proved that for a finite extension $K/\mathbb{Q}$ of degree $n\geq 5$, the size of the $2$-torsion class group is bounded by $\#…

Number Theory · Mathematics 2025-12-10 Dante Bonolis

Let $z_1, \cdots, z_p$ be the eigenvalues of $A,$ which is the left-top $p\times p$ submatrix of an $n\times n$ Haar-invariant unitary matrix. Suppose there exist two constants $0<h_1<h_2<1$ such that $h_1<\frac pn<h_2.$ Then, $$\sup_{x\in…

Probability · Mathematics 2025-06-23 Yutao Ma , Xujia Meng

Let $ \Omega \subsetneq \mathbf{R}^n\,(n\geq 2)$ be an unbounded convex domain. We study the minimal surface equation in $\Omega$ with boundary value given by the sum of a linear function and a bounded uniformly continuous function in $…

Analysis of PDEs · Mathematics 2022-01-19 Guosheng Jiang , Zhehui Wang , Jintian Zhu

For a fixed finite solvable group $G$ and number field $K$, we prove an upper bound for the number of $G$-extensions $L/K$ with restricted local behavior (at infinitely many places) and ${\rm inv}(L/K)<X$ for a general invariant $"{\rm…

Number Theory · Mathematics 2019-12-13 Brandon Alberts

Consider random k-circulants A_{k,n} with n tends to infinity, k=k(n) and whose input sequence \{a_l\}_{l \ge 0} is independent with mean zero and variance one and \sup_n n^{-1}\sum_{l=1}^n \E |a_l|^{2+\delta}< \infty for some \delta > 0.…

Probability · Mathematics 2009-12-07 Arup Bose , Joydip Mitra , Arnab Sen

In this paper we are concerned with the asymptotic behavior of \[ \operatorname{tr}(\mathcal{L}^+_{\rm sq}) = \frac{1}{4} \sum_{j,k=0 \atop (j,k) \neq (0,0)}^{n-1} \frac{1}{1-\frac{1}{2} \big( \cos \frac{2\pi j}{n} + \cos \frac{2\pi k}{n}…

Classical Analysis and ODEs · Mathematics 2022-08-19 Fatih Ecevit , Cem Yalçın Yıldırım

In 1935, Erd\H{o}s proved that the sums $f_k=\sum_n 1/(n\log n)$, over integers $n$ with exactly $k$ prime factors, are bounded by an absolute constant, and in 1993 Zhang proved that $f_k$ is maximized by the prime sum $f_1=\sum_p 1/(p\log…

Number Theory · Mathematics 2024-12-02 Ofir Gorodetsky , Jared Duker Lichtman , Mo Dick Wong

Motivated by the needs in the theory of large deviations and in the theory of Lundberg's equation with heavy-tailed distribution functions, we study for $n=0,1,...$ the maximization of…

Classical Analysis and ODEs · Mathematics 2024-03-05 A. J. E. M. Janssen

We show that, under some general assumptions on the entries of a random complex $n \times n$ matrix $X_n$, the empirical spectral distribution of $\frac{1}{\sqrt{n}} X_n$ converges to the uniform law of an ellipsoid as $n$ tends to…

Probability · Mathematics 2016-01-29 Hoi Nguyen , Sean O'Rourke

Obtaining a non-trivial (super-linear) lower bound for computation of the Fourier transform in the linear circuit model has been a long standing open problem. All lower bounds so far have made strong restrictions on the computational model.…

Computational Complexity · Computer Science 2013-05-22 Nir Ailon

Fix a constant $C\geq 1$ and let $d=d(n)$ satisfy $d\leq \ln^{C} n$ for every large integer $n$. Denote by $A_n$ the adjacency matrix of a uniform random directed $d$-regular graph on $n$ vertices. We show that, as long as $d\to\infty$ with…

The sharpest known high probability generalization bounds for uniformly stable algorithms (Feldman, Vondr\'{a}k, 2018, 2019), (Bousquet, Klochkov, Zhivotovskiy, 2020) contain a generally inevitable sampling error term of order…

Machine Learning · Computer Science 2021-11-19 Yegor Klochkov , Nikita Zhivotovskiy

In this paper, we obtain some improved results for the exponential sum $\sum_{x<n\leq 2x}\Lambda(n)e(\alpha k n^{\theta})$ with $\theta\in(0,5/12),$ where $\Lambda(n)$ is the von Mangoldt function. Such exponential sums have relations with…

Number Theory · Mathematics 2022-12-05 Xiumin Ren , Wei Zhang

Consider the empirical spectral distribution of complex random $n\times n$ matrix whose entries are independent and identically distributed random variables with mean zero and variance $1/n$. In this paper, via applying potential theory in…

Probability · Mathematics 2007-06-13 Guangming Pan , Wang Zhou