English
Related papers

Related papers: Density Frankl-R\"{o}dl on the Sphere

200 papers

P. Frankl and J. Pach proved the following uniform version of Sauer's Lemma. Let $n,d,s$ be natural numbers such that $d\leq n$, $s+1\leq n/2$. Let $\cF \subseteq {[n] \choose d}$ be an arbitrary $d$-uniform set system such that $\cF$ does…

Combinatorics · Mathematics 2016-10-10 Gabor Hegedüs , Lajos Ronyai

Motivated by a recently identified severe discrepancy between a static and a dynamic theory of glasses, we numerically investigate the behavior of dense hard spheres in spatial dimensions 3 to 12. Our results are consistent with the static…

Disordered Systems and Neural Networks · Physics 2011-10-28 Patrick Charbonneau , Atsushi Ikeda , Giorgio Parisi , Francesco Zamponi

We consider closed manifolds that admit a metric locally isometric to a product of symmetric planes. For such manifolds, we prove that the Euler characteristic is an obstruction to the existence of flat structures, confirming an old…

Geometric Topology · Mathematics 2009-05-23 Michelle Bucher , Tsachik Gelander

Given an ensemble of NxN random matrices, a natural question to ask is whether or not the empirical spectral measures of typical matrices converge to a limiting spectral measure as N --> oo. While this has been proved for many thin…

Probability · Mathematics 2011-06-30 Murat Kologlu , Gene S. Kopp , Steven J. Miller , Frederick W. Strauch , Wentao Xiong

Frank--Wolfe methods avoid projections, but over curved feasible regions the full-space linear minimization oracle (LMO) can itself become the computational bottleneck. We introduce random-subspace Frank--Wolfe (RSFW), the first…

Optimization and Control · Mathematics 2026-05-26 Pierre-Louis Poirion , Sebastian Pokutta , Akiko Takeda

Some problems related to the transition density u(t,x) of the diffusion on the Sierpinski gasket are considerd, based on recent rigorous results and detailed numerical calculations. The main contents are an extension of Flory's formula for…

Condensed Matter · Physics 2009-10-22 Tetsuya Hattori , Hideo Nakajima

The repulsive term of Van der Waals equation of state has been deduced and improved in this work using a probabilistic description of the configurational entropy. The aim is to find out whether its physical basis is suitable for the study…

Statistical Mechanics · Physics 2018-08-16 Jorge Garces

Finding sparse vectors is a fundamental problem that arises in several contexts including codes, subspaces, and lattices. In this work, we prove strong inapproximability results for all these variants using a novel approach that even…

Computational Complexity · Computer Science 2025-06-26 Vijay Bhattiprolu , Venkatesan Guruswami , Euiwoong Lee , Xuandi Ren

Llarull's Theorem states that any Riemannian metric on the $n$-sphere which has scalar curv{\-}ature greater than or equal to $n(n-1)$, and whose distance function is bounded below by the unit sphere's, is isometric to the unit sphere.…

Differential Geometry · Mathematics 2023-11-27 Brian Allen , Edward Bryden , Demetre Kazaras

The problem of finding the most efficient way to pack spheres has an illustrious history, dating back to the crystalline arrays conjectured by Kepler and the random geometries explored by Bernal in the 60's. This problem finds applications…

Soft Condensed Matter · Physics 2014-09-15 Ping Wang , Chaoming Song , Yuliang Jin , Hernan A. Makse

We formulate a universal characterization of the many-particle quantum entanglement in the ground state of a topologically ordered two-dimensional medium with a mass gap. We consider a disk in the plane, with a smooth boundary of length L,…

High Energy Physics - Theory · Physics 2009-11-11 Alexei Kitaev , John Preskill

Speckle metrology is a powerful tool in the measurement of wavelength and spectra. Recently, speckle produced by multiple reflections inside an integrating sphere has been proposed and showed high performance. However, to our knowledge, a…

Optics · Physics 2021-10-19 Morgan Facchin , Kishan Dholakia , Graham D. Bruce

Non-Gaussianities of dynamical origin are disentangled from primordial ones using the formalism of large deviation statistics with spherical collapse dynamics. This is achieved by relying on accurate analytical predictions for the one-point…

Cosmology and Nongalactic Astrophysics · Physics 2017-12-27 Cora Uhlemann , Enrico Pajer , Christophe Pichon , Takahiro Nishimichi , Sandrine Codis , Francis Bernardeau

We consider $N$ non-interacting fermions in a $2d$ harmonic potential of trapping frequency $\omega$ and in a rotating frame at angular frequency $\Omega$, with $0<\omega - \Omega\ll \omega$. At zero temperature, the fermions are in the…

Statistical Mechanics · Physics 2019-02-20 Bertrand Lacroix-A-Chez-Toine , Satya N. Majumdar , Gregory Schehr

We prove a transversality "lifting property" for compactified configuration spaces as an application of the multijet transversality theorem: the submanifold of configurations of points on an arbitrary submanifold of Euclidean space may be…

Geometric Topology · Mathematics 2021-04-01 Jason Cantarella , Elizabeth Denne , John McCleary

Magic, capturing the deviation of a quantum state from the stabilizer formalism, is a key resource underpinning the quantum advantage. The recently introduced stabilizer R\'enyi entropy (SRE) offers a tractable measure of magic, avoiding…

Quantum Physics · Physics 2025-08-06 Lei-Yi-Nan Liu , Su Yi , Jian Cui

The celebrated Erd\H{o}s-Hajnal Conjecture says that in any proper hereditary class of finite graphs we are guaranteed to have a clique or anti-clique of size $n^c$, which is a much better bound than the logarithmic size that is provided by…

Combinatorics · Mathematics 2022-09-20 Leonardo N. Coregliano , Maryanthe Malliaris

I propose a modification of the spherical infall model for the evolution of density fluctuations with initially Gaussian probability distribution and scale-free power spectra. I introduce a generalized form of the initial density…

Astrophysics · Physics 2007-05-23 Ewa L. Lokas

We construct a density functional theory (DFT) for the sticky hard sphere (SHS) fluid which, like Rosenfeld's fundamental measure theory (FMT) for the hard sphere fluid [Phys. Rev. Lett. {\bf 63}, 980 (1989)], is based on a set of weighted…

Soft Condensed Matter · Physics 2015-05-20 Hendrik Hansen-Goos , J. S. Wettlaufer

Sarnak's Density Conjecture is an explicit bound on the multiplicities of non-tempered representations in a sequence of cocompact congruence arithmetic lattices in a semisimple Lie group, which is motivated by the work of Sarnak and Xue.…

Number Theory · Mathematics 2022-01-25 Konstantin Golubev , Amitay Kamber
‹ Prev 1 4 5 6 7 8 10 Next ›