English
Related papers

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

200 papers

From the microscopic theory, we derive a number conserving quantum kinetic equation, valid for a dilute Bose gas at any temperature, in which the binary collisions between the quasi-particles are mediated by phonon-like excitations (called…

Statistical Mechanics · Physics 2007-05-23 Patrick Navez

We prove that any set $A\subset \mathbb{N}$ of positive upper density contains a finite $S\subset A$ such that $\sum_{n\in S}\frac{1}{n}=1$, answering a question of Erd\H{o}s and Graham.

Number Theory · Mathematics 2023-10-13 Thomas F. Bloom

A set of points $S$ in Euclidean space $\mathbb{R}^d$ is called \textit{Ramsey} if any finite partition of $\mathbb{R}^{\infty}$ yields a monochromatic copy of $S$. While characterization of Ramsey set remains a major open problem in the…

Combinatorics · Mathematics 2025-08-11 Vojtěch Rödl , Marcelo Sales

We show that for any set $A \subset \mathbb{N}$ with positive upper density and any $\ell,m \in \mathbb{N}$, there exist an infinite set $B\subset \mathbb{N}$ and some $t\in \mathbb{N}$ so that $\{mb_1 + \ell b_2 \colon b_1,b_2\in B\…

Dynamical Systems · Mathematics 2026-01-21 Ioannis Kousek

Working in a variant of the intersection type assignment system of Coppo, Dezani-Ciancaglini and Venneri [1981], we prove several facts about sets of terms having a given intersection type. Our main result is that every strongly normalizing…

Logic in Computer Science · Computer Science 2023-06-22 Andrew Polonsky , Richard Statman

Mean density of lower dimensional random closed sets, as well as the mean boundary density of full dimensional random sets, and their estimation are of great interest in many real applications. Only partial results are available so far in…

Statistics Theory · Mathematics 2014-02-05 Elena Villa

Andreev levels deplete energy states above the superconductive gap, which leads to the peculiar nonmonotonous crossover in the local density of states of mesoscopic superconductor/normal-metal/superconductor junctions. This effect is…

Superconductivity · Physics 2008-05-13 Alex Levchenko

According to the Dudley-Wichura extension of the Skorohod representation theorem, convergence in distribution to a limit in a separable set is equivalent to the existence of a coupling with elements converging a.s. in the metric. A density…

Probability · Mathematics 2015-09-01 Hermann Thorisson

A wide variety of complex networks (social, biological, information etc.) exhibit local clustering with substantial variation in the clustering coefficient (the probability of neighbors being connected). Existing models of large graphs…

Discrete Mathematics · Computer Science 2017-09-28 Samantha Petti , Santosh Vempala

We derive a powerful yet simple method for analyzing the local density of states in gapless one dimensional fermionic systems, including extensions such as momentum dependent interaction parameters and hard-wall boundaries. We study the…

Strongly Correlated Electrons · Physics 2010-01-19 Imke Schneider , Sebastian Eggert

In this paper we define the notion of $(p,\delta)$--Gromov hyperbolic space where we relax Gromov's {\it slimness} condition to allow that not all but a positive fraction of all triangles are $\delta$--slim. Furthermore, we study maximum…

Combinatorics · Mathematics 2013-03-13 Shi Li , Gabriel H Tucci

A theorem of Cobham says that if $k$ and $\ell$ are two multiplicatively independent natural numbers then a subset of the natural numbers that is both $k$- and $\ell$-automatic is eventually periodic. A multidimensional extension was later…

Formal Languages and Automata Theory · Computer Science 2023-04-20 Seda Albayrak , Jason Bell

We consider the count of subgraphs with an arbitrary configuration of endpoints in the random-connection model based on a Poisson point process on ${\Bbb R}^d$. We present combinatorial expressions for the computation of the cumulants and…

Probability · Mathematics 2025-07-02 Qingwei Liu , Nicolas Privault

An extension of the relativistic density functional approach to the equation of state for strongly interacting matter is suggested which generalizes a recently developed modified excluded-volume mechanism to the case of temperature and…

Nuclear Theory · Physics 2018-02-16 Stefan Typel , David Blaschke

Let $A \subseteq \{0,1,\dots,N\}$ be a random set in which each element is included independently with probability $p=p(N)$. Fix an integer $h \geq 2$ and a linear form $$L(x_1,\dots,x_h) := u_1x_1 + \cdots + u_hx_h.$$ We study the random…

Combinatorics · Mathematics 2026-01-30 Ryan Jeong , Steven J. Miller

Abstract upper densities are monotone and subadditive functions from the power set of positive integers into the unit real interval that generalize the upper densities used in number theory, including the upper asymptotic density, the upper…

Number Theory · Mathematics 2023-09-06 Rafał Filipów , Jacek Tryba

Let $D$ be the ring of $S$-integers in a global field and $\hat{D}$ its profinite completion. We discuss the relation between density in $D$ and the Haar measure of $\hat{D}$: in particular, we ask when the density of a subset $X$ of $D$ is…

Number Theory · Mathematics 2023-12-14 Luca Demangos , Ignazio Longhi

The article continues the study of the 'regular' arrangement of a collection of sets near a point in their intersection. Such regular intersection or, in other words, transversality properties are crucial for the validity of qualification…

Optimization and Control · Mathematics 2018-05-15 Alexander Y. Kruger

The `random intersection graph with communities' models networks with communities, assuming an underlying bipartite structure of groups and individuals. Each group has its own internal structure described by a (small) graph, while groups…

Probability · Mathematics 2019-10-23 Remco van der Hofstad , Júlia Komjáthy , Viktória Vadon

We introduce a definition of thickness in $\mathbb{R}^d$ and obtain a lower bound for the Hausdorff dimension of the intersection of finitely or countably many thick compact sets using a variant of Schmidt's game. As an application we prove…

Classical Analysis and ODEs · Mathematics 2026-01-26 Kenneth Falconer , Alexia Yavicoli