English
Related papers

Related papers: Infinitely exchangeable random graphs generated fr…

200 papers

The probability distribution $\mu_{cl}$ of a general cluster point process in a Riemannian manifold $X$ (with independent random clusters attached to points of a configuration with distribution $\mu$) is studied via the projection of an…

Functional Analysis · Mathematics 2011-09-29 Leonid Bogachev , Alexei Daletskii

Random point patterns are ubiquitous in nature, and statistical models such as point processes, i.e., algorithms that generate stochastic collections of points, are commonly used to simulate and interpret them. We propose an application of…

Quantum Physics · Physics 2020-03-04 Soran Jahangiri , Juan Miguel Arrazola , Nicolás Quesada , Nathan Killoran

We consider stochastic processes arising from dynamical systems simply by evaluating an observable function along the orbits of the system and study marked point processes associated to extremal observations of such time series…

Dynamical Systems · Mathematics 2017-07-07 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mário Magalhães

We study the contact process on a class of geometric random graphs with scale-free degree distribution, defined on a Poisson point process on $\mathbb{R}^d$. This class includes the age-dependent random connection model and the soft Boolean…

Probability · Mathematics 2024-04-19 Peter Gracar , Arne Grauer

We present the third in the series of papers describing Poisson properties of planar directed networks in the disk or in the annulus. In this paper we concentrate on special networks N_{u,v} in the disk that correspond to the choice of a…

Quantum Algebra · Mathematics 2016-05-19 Michael Gekhtman , Michael Shapiro , Alek Vainshtein

In complex and unknown processes, global models are initially generated over the entire experimental space but often fail to provide accurate predictions in local areas. A common approach is to use local models, which requires partitioning…

Machine Learning · Computer Science 2025-05-29 Dominik Polke , Tim Kösters , Elmar Ahle , Dirk Söffker

The random-cluster model is a unifying framework for studying random graphs, spin systems and electrical networks that plays a fundamental role in designing efficient Markov Chain Monte Carlo (MCMC) sampling algorithms for the classical…

Probability · Mathematics 2023-08-30 Antonio Blanca , Alistair Sinclair , Xusheng Zhang

Fixing $\beta \ge 0$ and an integer $q \ge 2$, consider the ferromagnetic $q$-Potts measures $\mu_n^{\beta,B}$ on finite graphs ${\sf G}_n$ on $n$ vertices, with external field strength $B \ge 0$ and the corresponding random cluster…

Probability · Mathematics 2025-05-22 Anirban Basak , Amir Dembo , Allan Sly

Recently, machine learning has been applied successfully for identifying phases and phase transitions of the Ising models. The continuous phase transition is characterized by spontaneous symmetry breaking, which can not be detected in…

Disordered Systems and Neural Networks · Physics 2022-03-03 Tomoyuki Morishita , Synge Todo

This paper finds the bulk local limit of the swap process of uniformly random sorting networks. The limit object is defined through a deterministic procedure, a local version of the Edelman-Greene algorithm, applied to a two dimensional…

Probability · Mathematics 2019-11-05 Vadim Gorin , Mustazee Rahman

The traditional way of studying temporal networks is to aggregate the dynamics of the edges to create a static weighted network. This implicitly assumes that the edges are governed by Poisson processes, which is not typically the case in…

Physics and Society · Physics 2015-06-03 Till Hoffmann , Mason A. Porter , Renaud Lambiotte

We study exceptional sets for the Chacon transformation and, more generally, for a class of cutting-and-stacking transformations called restrictive tight maps. For these systems we explicitly construct a universal exceptional set…

Dynamical Systems · Mathematics 2026-05-12 Jiyun Park , Kangrae Park

Many popular Bayesian nonparametric priors can be characterized in terms of exchangeable species sampling sequences. However, in some applications, exchangeability may not be appropriate. We introduce a {novel and probabilistically coherent…

Statistics Theory · Mathematics 2015-03-17 Edoardo M. Airoldi , Thiago Costa , Federico Bassetti , Fabrizio Leisen , Michele Guindani

We consider the distribution of cycle counts in a random regular graph, which is closely linked to the graph's spectral properties. We broaden the asymptotic regime in which the cycle counts are known to be approximately Poisson, and we…

Combinatorics · Mathematics 2023-07-14 Tobias Johnson

This work presents a family of parsimonious Gaussian process models which allow to build, from a finite sample, a model-based classifier in an infinite dimensional space. The proposed parsimonious models are obtained by constraining the…

Methodology · Statistics 2012-06-18 Charles Bouveyron , Stéphane Girard , Mathieu Fauvel

Consider a dynamic random geometric social network identified by $s_t$ independent points $x_t^1,\ldots,x_t^{s_t}$ in the unit square $[0,1]^2$ that interact in continuous time $t\geq 0$. The generative model of the random points is a…

Probability · Mathematics 2018-10-16 Ahmed Sid-Ali , Khader Khadraoui

Upper bounds for the probabilities $\mathbb{P}(F\geq \mathbb{E} F + r)$ and $\mathbb{P}(F\leq \mathbb{E} F - r)$ are proved, where $F$ is a certain component count associated with a random geometric graph built over a Poisson point process…

Probability · Mathematics 2016-01-14 Sascha Bachmann

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

We consider a finite-dimensional, locally finite CAT(0) cube complex X admitting a co-compact properly discontinuous countable group of automorphisms G. We construct a natural compact metric space B(X) on which G acts by homeomorphisms, the…

Geometric Topology · Mathematics 2011-05-10 Amos Nevo , Michah Sageev

The objective of clustering is to discover natural groups in datasets and to identify geometrical structures which might reside there, without assuming any prior knowledge on the characteristics of the data. The problem can be seen as…

Computational Geometry · Computer Science 2018-01-26 Luis-Evaristo Caraballo , José-Miguel Díaz-Báñez , Nadine Kroher