English
Related papers

Related papers: Density of random subsets and applications to grou…

200 papers

We describe the relation between the isothermal atomic compressibility and density fluctuations in mixtures of two-component fermions with population or mass imbalance. We derive a generalized version of the fluctuation-dissipation theorem…

Quantum Gases · Physics 2011-10-19 Kangjun Seo , C. A. R. Sá de Melo

In this paper, we analyze the behavior of statistical complexity in several systems where two identical densities that travel in opposite direction cross each other. Besides the crossing between two Gaussian, rectangular and triangular…

Pattern Formation and Solitons · Physics 2010-06-30 Ricardo Lopez-Ruiz , Jaime Sanudo

An $r$-identifying code on a graph $G$ is a set $C\subset V(G)$ such that for every vertex in $V(G)$, the intersection of the radius-$r$ closed neighborhood with $C$ is nonempty and unique. On a finite graph, the density of a code is…

Combinatorics · Mathematics 2010-04-20 Ryan Martin , Brendon Stanton

We offer a new proof of Furstenberg and Katznelson's density version of the Hales-Jewett Theorem: For any $\delta > 0$ there is some $N_0 \geq 1$ such that whenever $A \subseteq [k]^N$ with $N \geq N_0$ and $|A|\geq \delta k^N$, $A$…

Probability · Mathematics 2011-04-20 Tim Austin

We consider the edge-triangle model, a two-parameter family of exponential random graphs in which dependence between edges is introduced through triangles. In the so-called replica symmetric regime, the limiting free energy exists together…

Probability · Mathematics 2023-01-31 Alessandra Bianchi , Francesca Collet , Elena Magnanini

Periodic Geometry studies isometry invariants of periodic point sets that are also continuous under perturbations. The motivations come from periodic crystals whose structures are determined in a rigid form but any minimal cells can…

Computational Geometry · Computer Science 2023-01-13 Olga Anosova , Vitaliy Kurlin

For a permutation group $G$ acting on a set $V$, a subset $I$ of $G$ is said to be an intersecting set if for every pair of elements $g,h\in I$ there exists $v \in V$ such that $g(v) = h(v)$. The intersection density $\rho(G)$ of a…

Combinatorics · Mathematics 2021-08-23 Ademir Hujdurović , Klavdija Kutnar , Dragan Marušič , Štefko Miklavič

We consider the number of crossings in a graph which is embedded randomly on a convex set of points. We give an estimate to the normal distribution in Kolmogorov distance which implies a convergence rate of order $n^{-1/2}$ for various…

Combinatorics · Mathematics 2022-08-26 Santiago Arenas-Velilla , Octavio Arizmendi

In this paper some links between the density of a set of integers and the density of its sumset, product set and set of subset sums are presented.

Number Theory · Mathematics 2019-02-08 Norbert Hegyvári , François Hennecart , Péter Pál Pach

After removing the double-well potential trapping two initially independent Bose condensates, the density expectation value is calculated when both the exchange symmetry of identical bosons and interatomic interaction are considered. After…

Other Condensed Matter · Physics 2007-05-23 Hongwei Xiong , Shujuan Liu , Mingsheng Zhan

The organization of high-dimensional probability spaces is a fundamental problem at the intersection of statistical physics and information theory. Here, we analyze the distributions populating level surfaces of the probability simplex…

Statistical Mechanics · Physics 2026-05-12 Bautista Arenaza , Sebastián Risau-Gusman , Inés Samengo , Damián G. Hernández

A random set is a generalisation of a random variable, i.e. a set-valued random variable. The random set theory allows a unification of other uncertainty descriptions such as interval variable, mass belief function in Dempster-Shafer theory…

Numerical Analysis · Mathematics 2018-11-27 Truong-Vinh Hoang , Hermann G. Matthies

In this paper we solve the problem of finding in a given weighted hypergraph a subhypergraph with a maximum possible density. We introduce the notion of a support matrix and prove that the density of an optimal subhypergraph is equal to…

Combinatorics · Mathematics 2023-05-09 Yuly Billig

The empirical measure of an interacting particle system is a purely atomic random probability measure. In the limit as the number of particles grows to infinity, we show for McKean-Vlasov systems with common noise that this measure becomes…

Probability · Mathematics 2025-09-01 Robert Alexander Crowell

A significant generalization of the Erd\"os-R\'enyi random graph model is an `inhomogeneous' random graph where the edge probabilities vary according to vertex types. We identify the threshold value for this random graph with a finite…

Probability · Mathematics 2024-11-06 Hamin Jung

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

This work presents a quantitative framework for describing the overcompleteness of a large class of frames. It introduces notions of localization and approximation between two frames $\mathcal{F} = \{f_i\}_{i \in I}$ and $\mathcal{E} =…

Functional Analysis · Mathematics 2007-05-23 R. Balan , P. G. Casazza , C. Heil , Z. Landau

The dense amalgam is an operation (introduced in arXiv:1410.4989) which to any finite collection of metrizable compacta associates canonically some new highly disconnected compact metrisable space in which embedded copies of the initial…

Group Theory · Mathematics 2026-03-24 Mateusz Kandybo , Jacek Świątkowski

Oriented loops on an orientable surface are, up to equivalence by free homotopy, in one-to-one correspondence with the conjugacy classes of the surface's fundamental group. These conjugacy classes can be expressed (not uniquely in the case…

Dynamical Systems · Mathematics 2014-06-02 Matthew Wroten

We establish a simple criterion for locating points where the transition density of a degenerate diffusion is strictly positive. Throughout, we assume that the diffusion satisfies a stochastic differential equation (SDE) on $\mathbf{R}^d$…

Probability · Mathematics 2017-04-11 David P. Herzog , Jonathan C. Mattingly