English
Related papers

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

200 papers

In this article, we introduce the study of a class of finite groups $G$ which admits a subgroup which intersects all non-trivial subgroups of $G$. We also explore a subclass of it consisting of all groups $G$ in which the prime order…

Group Theory · Mathematics 2023-10-20 Angsuman Das , Arnab Mandal

We isolate conditions on the relative size of sets of natural numbers $A,B$ that guarantee a nonempty intersection $\Delta(A)\cap\Delta(B)\ne\emptyset$ of the corresponding sets of distances. Such conditions apply to a large class of zero…

Combinatorics · Mathematics 2016-09-22 Mauro Di Nasso

The random permutation is the Fra\"iss\'e limit of the class of finite structures with two linear orders. Answering a problem stated by Peter Cameron in 2002, we use a recent Ramsey-theoretic technique to show that there exist precisely 39…

Logic · Mathematics 2014-06-03 Julie Linman , Michael Pinsker

A set $\mathcal{F} \subset \operatorname{Sym}(V)$ is \textsl{intersecting} if any two of its elements agree on some element of $V$. Given a finite transitive permutation group $G\leq \operatorname{Sym}(V)$, the \textsl{intersection density}…

Combinatorics · Mathematics 2023-11-28 Karen Meagher , Andriaherimanana Sarobidy Razafimahatratra

For suitable subgroups of a finitely generated group, we define the intersection number of one subgroup with another subgroup and show that this number is symmetric. We also give an interpretation of this number.

Geometric Topology · Mathematics 2014-11-11 Peter Scott

The intersection graph $\Delta_G$ of a finite group $G$ is a simple graph with vertices the non-trivial proper subgroups of $G$, and an edge between two vertices if their corresponding subgroups intersect non-trivially. These graphs were…

Group Theory · Mathematics 2024-03-21 Melissa Lee , Kamilla Rekvényi

Given a finite transitive group $G\leq \operatorname{Sym}{\Omega}$, the {intersection density} of $G$ is defined as the ratio between the size of the largest subsets of $G$ in which any two permutations agree on at least one element of…

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

Combinatorics · Mathematics 2022-01-27 Ademir Hujdurović , István Kovács , Klavdija Kutnar , Dragan Marušič

In this paper we describe a triple correspondence between graph limits, information theory and group theory. We put forward a new graph limit concept called log-convergence that is closely connected to dense graph limits but its main…

Combinatorics · Mathematics 2015-04-06 Balazs Szegedy

Reconstructing a density of states or similar distribution from moments or continued fractions is an important problem in calculating the electronic and vibrational structure of defective or non-crystalline solids. For single bands a…

Strongly Correlated Electrons · Physics 2015-05-20 Roger Haydock , C. M. M. Nex

We consider extended slow-fast systems of N interacting diffusions. The typical behavior of the empirical density is described by a nonlinear McKean-Vlasov equation depending on , the scaling parameter separating the time scale of the slow…

Analysis of PDEs · Mathematics 2021-08-09 Julien Barré , Cedric Bernardin , Raphaël Chétrite , Yash Chopra , Mauro Mariani

The notion of partial geodesic was introduced by Jamshidpey et al. in "Sets of medians in the non-geodesic pseudometric space of unsigned genomes with breakpoints", 2014. In this paper, we study the density of points on non-trivial partial…

Combinatorics · Mathematics 2018-01-16 Poly H. da Silva , Arash Jamshidpey , David Sankoff

Subgraph densities have been defined, and served as basic tools, both in the case of graphons (limits of dense graph sequences) and graphings (limits of bounded-degree graph sequences). While limit objects have been described for the…

Combinatorics · Mathematics 2021-05-11 Dávid Kunszenti-Kovács , László Lovász , Balázs Szegedy

Let $G = (G,+)$ be an additive group. The sumset theory of Pl\"unnecke and Ruzsa gives several relations between the size of sumsets $A+B$ of finite sets $A, B$, and related objects such as iterated sumsets $kA$ and difference sets $A-B$,…

Combinatorics · Mathematics 2020-04-08 Terence Tao

Condensation is the phenomenon whereby one of a sum of random variables contributes a finite fraction to the sum. It is manifested as an aggregation phenomenon in diverse physical systems such as coalescence in granular media, jamming in…

Statistical Mechanics · Physics 2014-01-20 Juraj Szavits-Nossan , Martin R. Evans , Satya N. Majumdar

A subset $\mathcal{F}$ of a finite transitive group $G\leq \operatorname{Sym}(\Omega)$ is \emph{intersecting} if any two elements of $\mathcal{F}$ agree on an element of $\Omega$. The \emph{intersection density} of $G$ is the number…

A random intersection graph is constructed by independently assigning a subset of a given set of objects $W,$ to each vertex of the vertex set $V$ of a simple graph $G.$ There is an edge between two vertices of $V,$ iff their respective…

Probability · Mathematics 2008-09-09 Bhupendra Gupta

We present a method using Feynman-like diagrams to calculate the statistical properties of random many-body potentials. This method provides a promising alternative to existing techniques typically applied to this class of problems, such as…

Other Condensed Matter · Physics 2015-06-23 Rupert Small , Sebastian Müller

We study the existence of densities for distributions of piecewise deterministic Markov processes. We also obtain relationships between invariant densities of the continuous time process and that of the process observed at jump times. In…

Probability · Mathematics 2020-06-03 Piotr Gwiżdż , Marta Tyran-Kamińska

For any set $A$ of natural numbers with positive upper Banach density and any $k\geq 1$, we show the existence of an infinite set $B\subset{\mathbb N}$ and a shift $t\geq0$ such that $A-t$ contains all sums of $m$ distinct elements from $B$…

Dynamical Systems · Mathematics 2025-09-16 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson