English
Related papers

Related papers: A threshold phenomenon for random independent sets…

200 papers

We study high-dimensional Laplace-type integrals $I(\lambda):=(\lambda/2\pi)^{d/2}\int_{\mathbb R^d} g(x)e^{-\lambda f(x)}dx$ in the regime where both $d$ and $\lambda$ are large. Existing rigorous Laplace-expansion results in growing…

Classical Analysis and ODEs · Mathematics 2026-03-13 Alexander Katsevich , Anya Katsevich

We consider the Erd\H{o}s-R\'enyi evolution of random graphs, where a new uniformly distributed edge is added to the graph in every step. For every fixed $d\ge 1$, we show that with high probability, the graph becomes rigid in $\mathbb R^d$…

Combinatorics · Mathematics 2022-09-14 Alan Lew , Eran Nevo , Yuval Peled , Orit E. Raz

We prove several rigidity properties for random quotients of mapping class groups of surfaces, namely whose kernel is normally generated by the n-th steps of finitely many independent random walks. Firstly, we generalise a celebrated…

Group Theory · Mathematics 2025-08-18 Giorgio Mangioni

In this work we consider an ensemble of random $\mathbb{Z}^d$-shifts of finite type ($\mathbb{Z}^d$-SFTs) and prove several results concerning the behavior of typical systems with respect to emptiness, entropy, and periodic points. These…

Dynamical Systems · Mathematics 2014-08-19 Kevin McGoff , Ronnie Pavlov

Given integers $r>d\ge 0$ and an $r$-partite graph, an independent $(r-d)$-transversal or $(r-d)$-IT is an independent set of size $r-d$ that intersects each part in at most one vertex. We show that every $r$-partite graph with maximum…

Combinatorics · Mathematics 2025-06-12 Penny Haxell , Arpit Mittal , Yi Zhao

Conditional independence and graphical models are well studied for probability distributions on product spaces. We propose a new notion of conditional independence for any measure $\Lambda$ on the punctured Euclidean space $\mathbb…

Statistics Theory · Mathematics 2024-09-12 Sebastian Engelke , Jevgenijs Ivanovs , Kirstin Strokorb

We are interested in the threshold phenomena for propagation in nonlocal diffusion equations with some compactly supported initial data. In the so-called bistable and ignition cases, we provide the first quantitative estimates for such…

Analysis of PDEs · Mathematics 2022-01-06 Matthieu Alfaro , Arnaud Ducrot , Hao Kang

In relativistic ion collisions there are excellent opportunities to produce and investigate hyper-nuclei. We have systematically studied the formation of hypernuclear spectator residues in peripheral heavy-ion collisions with the transport…

Nuclear Theory · Physics 2017-02-01 A. S. Botvina , K. K. Gudima , J. Steinheimer , M. Bleicher , J. Pochodzalla

Critical slowing down of the relaxation of the order parameter is relevant both in early the universe and in ultrarelativistic heavy ion collisions. We study the relaxation rate of the order parameter in an O(N) scalar theory near the…

High Energy Physics - Phenomenology · Physics 2009-10-31 D. Boyanovsky , H. J. de Vega , M. Simionato

We consider the hard-core model in $\mathbb{R}^2$, in which a random set of non-intersecting unit disks is sampled with an intensity parameter $\lambda$. Given $\varepsilon>0$ we consider the graph in which two disks are adjacent if they…

Mathematical Physics · Physics 2018-08-01 Alexander Magazinov

In this paper we analyse the phenomenon of the slow passage through a transcritical bifurcation with special emphasis in the maximal delay $z_d(\lambda,\varepsilon)$ as a function of the bifurcation parameter $\lambda$ and the singular…

Dynamical Systems · Mathematics 2024-04-30 Alberto Pérez-Cervera , Antonio E. Teruel

We propose a new model for random quotients of groups using independent random walks. In this model, we show that random quotients of acylindrical hyperbolic groups asymptotically almost surely remain acylindrically hyperbolic. Our main…

Group Theory · Mathematics 2026-01-28 Carolyn Abbott , Daniel Berlyne , Giorgio Mangioni , Thomas Ng , Alexander J. Rasmussen

Starting from the second equilibrium equation in the BBGKY hierarchy under the Kirkwood superposition closure, we implement a new method for studying the asymptotic decay of correlations in the hard disk fluid in the high density regime.…

Statistical Mechanics · Physics 2015-05-20 Jaroslaw Piasecki , Piotr Szymczak , John J. Kozak

For an odd integer $n=2d-1$, let $\mathcal{B}(n, d)$ be the subgraph of the hypercube $Q_n$ induced by the two largest layers. In this paper, we describe the typical structure of independent sets in $\mathcal{B}(n, d)$ and give precise…

Combinatorics · Mathematics 2020-10-21 József Balogh , Ramon I. Garcia , Lina Li

We prove that random $\mathbb{Z}$-homomorphisms on weakly expanding bipartite graphs exhibit a strong "flatness" phenomenon. Extending prior work of Peled, Samotij, and Yehudayoff for expanders, we first show that on any bipartite $(n, d,…

Combinatorics · Mathematics 2026-04-06 Dingding Dong , Jinyoung Park

We consider the question of existence of a unique invariant probability distribution which satisfies some evolutionary property. The problem arises from the random graph theory but to answer it we treat it as a dynamical system in the…

Dynamical Systems · Mathematics 2016-09-07 David Gamarnik , Tomasz Nowicki , Grzegorz Swirszcz

In the density model of random groups, we consider presentations with any fixed number m of generators and many random relators of length l, sending l to infinity. If d is a "density" parameter measuring the rate of exponential growth of…

Consider $d$ dependent change point tests, each based on a CUSUM-statistic. We provide an asymptotic theory that allows us to deal with the maximum over all test statistics as both the sample size $n$ and $d$ tend to infinity. We achieve…

Statistics Theory · Mathematics 2017-12-07 Moritz Jirak

We report quantum Monte Carlo calculations of single-$\Lambda$ hypernuclei for $A<50$ based on phenomenological two- and three-body hyperon-nucleon forces. We present results for the $\Lambda$ separation energy in different hyperon orbits,…

Nuclear Theory · Physics 2018-08-13 Diego Lonardoni , Francesco Pederiva

We study the problem of testing \emph{conditional independence} for discrete distributions. Specifically, given samples from a discrete random variable $(X, Y, Z)$ on domain $[\ell_1]\times[\ell_2] \times [n]$, we want to distinguish, with…

Data Structures and Algorithms · Computer Science 2018-07-03 Clément L. Canonne , Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart
‹ Prev 1 4 5 6 7 8 10 Next ›