English
Related papers

Related papers: Improving Pinwheel Density Bounds for Small Minimu…

200 papers

The requirement that a planet must orbit outside of its Roche limit gives a lower limit on the planet's mean density. The minimum density depends almost entirely on the orbital period and is immune to systematic errors in the stellar…

Earth and Planetary Astrophysics · Physics 2015-06-16 Saul Rappaport , Roberto Sanchis-Ojeda , Leslie A. Rogers , Alan Levine , Joshua N. Winn

Let $A(n,d)$ (respectively $A(n,d,w)$) be the maximum possible number of codewords in a binary code (respectively binary constant-weight $w$ code) of length $n$ and minimum Hamming distance at least $d$. By adding new linear constraints to…

Information Theory · Computer Science 2012-12-17 Hyun Kwang Kim , Phan Thanh Toan

We prove that the density of any covering single-insertion code $C\subseteq X^r$ over the $n$-symbol alphabet $X$ cannot be smaller than $1/r+\delta_r$ for some positive real $\delta_r$ not depending on $n$. This improves the volume lower…

Combinatorics · Mathematics 2025-05-27 Oleg Pikhurko , Oleg Verbitsky , Maksim Zhukovskii

Given a control system $\dot{p} = X_0(p) + \sum_i u_i (t)X_i(p)$ on a compact manifold M we study conditions for the foliation defined by the accessible sets be dense in M . To do this we relate the control system to a stochastic…

Optimization and Control · Mathematics 2013-07-19 Diego S. Ledesma

The classical Crossing Lemma by Ajtai et al.~and Leighton from 1982 gave an important lower bound of $c \frac{m^3}{n^2}$ for the number of crossings in any drawing of a given graph of $n$ vertices and $m$ edges. The original value was $c=…

Combinatorics · Mathematics 2024-09-06 Aaron Büngener , Michael Kaufmann

We use current observations on the number statistics of gravitationally lensed optical arcs towards galaxy clusters to derive an upper limit on the cosmological mass density of the Universe. The gravitational lensing statistics due to…

Astrophysics · Physics 2009-10-31 Asantha R. Cooray

This paper considers estimation of a univariate density from an individual numerical sequence. It is assumed that (i) the limiting relative frequencies of the numerical sequence are governed by an unknown density, and (ii) there is a known…

Probability · Mathematics 2008-06-19 Andrew B. Nobel , Gusztav Morvai , Sanjeev R. Kulkarni

For $\ell\colon \mathbb{R}^d \to [0,\infty)$ we consider the sequence of probability measures $\left(\mu_n\right)_{n \in \mathbb{N}}$, where $\mu_n$ is determined by a density that is proportional to $\exp(-n\ell)$. We allow for infinitely…

Probability · Mathematics 2023-12-11 Mareike Hasenpflug , Daniel Rudolf , Björn Sprungk

This paper deals with the problem of the multivariate copula density estimation. Using wavelet methods we provide two shrinkage procedures based on thresholding rules for which the knowledge of the regularity of the copula density to be…

Statistics Theory · Mathematics 2011-11-04 Florent Autin , Erwan Le Pennec , Karine Tribouley

In a projective plane $\Pi _{q}$ (not necessarily Desarguesian) of order $q,$ a point subset $S$ is saturating (or dense) if any point of $\Pi _{q}\setminus S$ is collinear with two points in$~S$. Using probabilistic methods, the following…

If a probability density p(\x) (\x\in\R^k) is bounded and R(t) := \int \exp(t\ell(\x)) \d\x < \infty for some linear functional \ell and all t\in(0,1), then, for each t\in(0,1) and all large enough n, the n-fold convolution of the t-tilted…

Probability · Mathematics 2017-01-17 Iosif Pinelis

We develop an analogue for sphere packing of the linear programming bounds for error-correcting codes, and use it to prove upper bounds for the density of sphere packings, which are the best bounds known at least for dimensions 4 through…

Metric Geometry · Mathematics 2012-03-15 Henry Cohn , Noam Elkies

We consider the two-dimensional Coulomb gas with a general potential at the determinantal temperature, or equivalently, the eigenvalues of random normal matrices. We prove that the smallest gaps between particles are typically of order…

Probability · Mathematics 2025-08-26 Christophe Charlier

Call a permutation $k$-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform $k$-point pattern densities. Previous work has shown that nontrivial $k$-inflatable permutations do…

Combinatorics · Mathematics 2021-01-13 Tanya Khovanova , Eric Zhang

We track the motion of a horizontally vibrated amorphous assembly of bidisperse hard disks, for densities ranging across the jamming transition. We derive on very general grounds a bound on the dynamical susceptibility in terms of the…

Soft Condensed Matter · Physics 2008-08-26 F. Lechenault , O. Dauchot , G. Biroli , J. P. Bouchaud

Let $M^m$ be an $m$-dimensional, smooth and closed manifold, equipped with a smooth involution $T\colon M^m \to M^m$ fixing submanifolds $F^n$ and $F^4$ of dimensions $n$ and $4$, respectively, where $4<n<m$ and $F^n\cup F^4$ does not…

Algebraic Topology · Mathematics 2023-11-28 Arijit Nath , Avijit Nath

We prove density estimates for level sets of minimizers of the energy $$\eps^{2s}\|u\|_{H^s(\Omega)}^2+\int_\Omega W(u)\,dx,$$ with $s \in (0,1)$, where $\|u\|_{H^s(\Omega)}$ denotes the total contribution from $\Omega$ in the $H^s$ norm of…

Analysis of PDEs · Mathematics 2011-04-06 Ovidiu Savin , Enrico Valdinoci

We prove that the set $\{0, 1, 4, 6\}$ achieves the minimum packing density among all sets of integers with cardinality four, with a density of $\frac{1}{7}$.

Combinatorics · Mathematics 2025-01-06 Cindy Li , David Offner , Iris Ye

We evaluate the percolation threshold values for a realistic model of continuum segregated systems, where random spherical inclusions forbid the percolating objects, modellized by hard-core spherical particles surrounded by penetrable…

Disordered Systems and Neural Networks · Physics 2009-11-13 N. Johner , C. Grimaldi , T. Maeder , P. Ryser

We introduce the Density Formula for (topological) drawings of graphs in the plane or on the sphere, which relates the number of edges, vertices, crossings, and sizes of cells in the drawing. We demonstrate its capability by providing…