English
Related papers

Related papers: The principle of the large sieve

200 papers

We extend the classical Lyapunov inequality on the measurable space with infinite measure and on the so-called Grand Lebesgue spaces (GLS). We find also the exact value for correspondent constant. Possible applications: Functional Analysis…

Functional Analysis · Mathematics 2014-11-11 E. Ostrovsky , L. Sirota

Assume that $A_{1},...,A_{s}$ are complex $n\times n$ matrices. We give a computable criterion for existence of a common eigenvector of $A_{i}$ which generalize the result of D. Shemesh established for two matrices. We use this criterion to…

Quantum Algebra · Mathematics 2013-06-04 Andrzej Jamiołkowski , Grzegorz Pastuszak

Let G be a vertex transitive graph. A study of the range of simple random walk on G and of its bridge is proposed. While it is expected that on a graph of polynomial growth the sizes of the range of the unrestricted random walk and of its…

Probability · Mathematics 2007-05-23 Itai Benjamini , Roey Izkovsky , Harry Kesten

We study the largest component of a random (multi)graph on n vertices with a given degree sequence. We let n tend to infinity. Then, under some regularity conditions on the degree sequences, we give conditions on the asymptotic shape of the…

Combinatorics · Mathematics 2007-07-13 Svante Janson , Malwina Luczak

A new notion of typicality for arbitrary probability measures on standard Borel spaces is proposed, which encompasses the classical notions of weak and strong typicality as special cases. Useful lemmas about strong typical sets, including…

Information Theory · Computer Science 2016-11-17 Junekey Jeon

We introduce a general approach to traces that we consider as linear continuous functionals on some function space where we focus on some special choices for that space. This leads to an integral calculus for the computation of the precise…

Analysis of PDEs · Mathematics 2025-10-28 Moritz Schönherr , Friedemann Schuricht

Let $A$ be an abelian variety defined over $\mathbb{Q}$ and of dimension $g$. Assume that, for each sufficiently large prime $\ell$, $A$ has a surjective residual modulo $\ell$ Galois representation. For $t\in \mathbb{Z}$ and $x>0$, denote…

Number Theory · Mathematics 2026-04-21 Alina Carmen Cojocaru , Tian Wang

In this article we analyze a generalized trapezoidal rule for initial value problems with piecewise smooth right hand side \(F:\R^n\to\R^n\). When applied to such a problem the classical trapezoidal rule suffers from a loss of accuracy if…

Numerical Analysis · Mathematics 2017-01-04 Andreas Griewank , Richard Hasenfelder , Manuel Radons , Tom Streubel

We develop the optimal transportation approach to modified log-Sobolev inequalities and to isoperimetric inequalities. Various sufficient conditions for such inequalities are given. Some of them are new even in the classical log-Sobolev…

Probability · Mathematics 2007-09-26 Franck Barthe , Alexander V. Kolesnikov

Spherical symmetry arguments are used to produce a general device to convert identities and inequalities for the $p$th absolute moments of real-valued random variables into the corresponding identities and inequalities for the $p$th moments…

Probability · Mathematics 2022-10-14 Iosif Pinelis

In this paper we introduce and study the class of multivariate strong and strongly subexponential distributions. Some first properties are verified, as for example a type of multivariate analogue of Kesten's inequality, the closure property…

Probability · Mathematics 2026-02-09 Charalampos D. Passalidis

We present a new proof of the "arithmetic" large sieve inequality, starting from the corresponding "harmonic" inequality, which is based on an amplification idea. We show that this also adapts to give some new sieve inequality for modular…

Number Theory · Mathematics 2010-03-16 Emmanuel Kowalski

The purpose of the present paper is to establish moderate deviation principles for a rather general class of random variables fulfilling certain bounds of the cumulants. We apply a celebrated lemma of the theory of large deviations…

Probability · Mathematics 2012-09-28 Hanna Doering , Peter Eichelsbacher

It is well known that $li(x)>\pi(x)$ (i) up to the (very large) Skewes' number $x_1 \sim 1.40 \times 10^{316}$ \cite{Bays00}. But, according to a Littlewood's theorem, there exist infinitely many $x$ that violate the inequality, due to the…

Number Theory · Mathematics 2013-03-20 Adel Alamadhi , Michel Planat , Patrick Solé

By using a variant of Kowalski's large sieve for Frobenius in compatible systems, we obtain zero-density estimates for arguments of $\ell$-adic trace functions over finite fields with values in some algebraic subsets of the cyclotomic…

Number Theory · Mathematics 2019-10-24 Corentin Perret-Gentil

Pisier's inequality is central in the study of normed spaces and has important applications in geometry. We provide an elementary proof of this inequality, which avoids some non-constructive steps from previous proofs. Our goal is to make…

Functional Analysis · Mathematics 2020-09-24 Siddharth Iyer , Anup Rao , Victor Reis , Thomas Rothvoss , Amir Yehudayoff

We obtain a close to the best possible version of the large sieve inequality with amplitudes given by the values of a polynomial with integer coefficients of degree $\geq 2$.

Number Theory · Mathematics 2007-07-05 Gyan Prakash , D. S. Ramana

We introduce a simple sieve-theoretic approach to studying partial sums of multiplicative functions which are close to their mean value. This enables us to obtain various new results as well as strengthen existing results with new proofs.…

Number Theory · Mathematics 2021-10-29 Oleksiy Klurman , Alexander P. Mangerel , Cosmin Pohoata , Joni Teräväinen

Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…

Probability · Mathematics 2018-10-09 Ruojun Huang

This work extends the Mond-Pecaric method to functions with multiple operators as arguments by providing arbitrarily close approximations of the original functions. Instead of using linear functions to establish lower and upper bounds for…

Functional Analysis · Mathematics 2024-07-09 Shih-Yu Chang