English
Related papers

Related papers: On Sarnak's Density Conjecture and its Application…

200 papers

A new version of classical S-procedure in system theory is proposed based on duality in the space of positive definite matrices and introduction of matrix Lagrange multipliers. A new proof and extension of the recent results of T.Iwasaki,…

Optimization and Control · Mathematics 2007-05-23 Alexander L. Fradkov

We construct geodesics in the Wasserstein space of probability measure along which all the measures have an upper bound on their density that is determined by the densities of the endpoints of the geodesic. Using these geodesics we show…

Differential Geometry · Mathematics 2011-11-24 Tapio Rajala

We determine the asymptotic behavior of the maximum subgraph density of large random graphs with a prescribed degree sequence. The result applies in particular to the Erd\H{o}s-R\'{e}nyi model, where it settles a conjecture of Hajek [IEEE…

Probability · Mathematics 2016-01-08 Venkat Anantharam , Justin Salez

We use Vaughan's variation on Vinogradov's three-primes theorem to prove Zariski-density of prime points in several infinite families of hypersurfaces, including level sets of some quadratic forms, the Permanent polynomial, and the defining…

Number Theory · Mathematics 2017-07-18 Tal Horesh , Amos Nevo

Sidorenko's Conjecture says that the minimum density of a bigraph $G$ in a bigraphon $W$ of a given edge density is attained when $W$ is a constant function. A consequence of a result by B. Szegedy is that it is enough to show Sidorenko's…

Combinatorics · Mathematics 2021-08-27 Leonardo N. Coregliano , Alexander A. Razborov

Let $K\subset\mathbb R^d$ be a compact subset equipped with a $\delta$-Ahlfors regular measure $\mu$. For any $\tau>1/d$ and any ``inhomogeneous'' vector $\boldsymbol{\theta}\in\mathbb R^d$, let $W_d(\psi_\tau,\boldsymbol{\theta})$ denote…

Number Theory · Mathematics 2026-02-17 Yubin He , Lingmin Liao

We study the harmonically weighted one-level density of low-lying zeros of $L$-functions in the family of holomorpic newforms of fixed even weight $k$ and prime level $N$ tending to infinity. For this family, Iwaniec, Luo and Sarnak proved…

Number Theory · Mathematics 2025-06-18 Lucile Devin , Daniel Fiorilli , Anders Södergren

This paper is devoted to study multiplicity and regularity as well as to present some classifications of complex analytic sets. We present an equivalence for complex analytical sets, namely blow-spherical equivalence and we receive several…

Algebraic Geometry · Mathematics 2017-05-10 J. Edson Sampaio

We prove Wasserstein contraction of simple slice sampling for approximate sampling w.r.t. distributions with log-concave and rotational invariant Lebesgue densities. This yields, in particular, an explicit quantitative lower bound of the…

Probability · Mathematics 2020-09-17 Viacheslav Natarovskii , Daniel Rudolf , Björn Sprungk

We use ergodic theory to prove a quantitative version of a theorem of M. A. Berger and Y. Wang, which relates the joint spectral radius of a set of matrices to the spectral radii of finite products of those matrices. The proof rests on a…

Dynamical Systems · Mathematics 2009-06-02 Ian D. Morris

Given a compact space $K$, we denote by $P(K)$ the space of all Radon probability measures on $K$, equipped with the $weak^\ast$ topology inherited from $C(K)^\ast$. For nonmetrizable compacta $K$ even basic properties of $P(K)$ spaces…

General Topology · Mathematics 2024-07-09 Grzegorz Plebanek

The algebraic approach to the Constraint Satisfaction Problem (CSP) uses high order symmetries of relational structures -- polymorphisms -- to study the complexity of the CSP. In this paper we further develop one of the methods the…

Logic in Computer Science · Computer Science 2020-07-21 Andrei A. Bulatov

This paper is on developing stochastic analysis simultaneously under a general family of probability measures that are not dominated by a single probability measure. The interest in this question originates from the probabilistic…

Probability · Mathematics 2012-02-29 H. Mete Soner , Nizar Touzi , Jianfeng Zhang

We extend the famous result of Katok and Zemlyakov on the density of half-infinite geodesics on finite flat rational surfaces to half-infinite geodesics on a finite polycube translation $3$-manifold. We also extend this original result to…

Dynamical Systems · Mathematics 2024-04-01 J. Beck , W. W. L. Chen , Y. Yang

We prove an effective variant of the Kazhdan-Margulis theorem generalized to stationary actions of semisimple groups over local fields: the probability that the stabilizer of a random point admits a non-trivial intersection with a small…

Group Theory · Mathematics 2021-03-23 Tsachik Gelander , Arie Levit , Gregory Margulis

We introduce a nonparametric way to estimate the global probability density function for a random persistence diagram. Precisely, a kernel density function centered at a given persistence diagram and a given bandwidth is constructed. Our…

Statistics Theory · Mathematics 2018-03-14 Joshua Lee Mike , Vasileios Maroulas

It was recently shown by Lubetzky and Peres (2016) and by Sardari (2018) that Ramanujan graphs, i.e., graphs with the optimal spectrum, exhibit cutoff of the simple random walk in an optimal time and have an optimal almost-diameter. We show…

Combinatorics · Mathematics 2022-03-29 Konstantin Golubev , Amitay Kamber

For a complete noncompact connected Riemannian manifold with bounded geometry, we prove a compactness result for sequences of finite perimeter sets with uniformly bounded volume and perimeter in a larger space obtained by adding limit…

Metric Geometry · Mathematics 2015-04-21 Abraham Enrique Muñoz Flores , Stefano Nardulli

The spectral density of random graphs with topological constraints is analysed using the replica method. We consider graph ensembles featuring generalised degree-degree correlations, as well as those with a community structure. In each case…

Disordered Systems and Neural Networks · Physics 2011-04-08 Tim Rogers , Conrad Pérez Vicente , Koujin Takeda , Isaac Pérez Castillo

We completely characterize isoperimetric regions in R^n with density e^h, where h is convex, smooth, and radially symmetric. In particular, balls around the origin constitute isoperimetric regions of any given volume, proving the Log-Convex…

Differential Geometry · Mathematics 2015-03-17 Gregory R. Chambers