English
Related papers

Related papers: Random Cluster Tessellations

200 papers

Delone sets are locally finite point sets, such that (a) any two points are separated by a given minimum distance, and (b) there is a given radius so that every ball of that radius contains at least one point. Important examples include the…

Number Theory · Mathematics 2021-08-24 Jens Marklof

We begin by reviewing some probabilistic results about the Dirichlet Process and its close relatives, focussing on their implications for statistical modelling and analysis. We then introduce a class of simple mixture models in which…

Methodology · Statistics 2010-03-23 Peter J. Green

This paper characterizes hierarchical clustering methods that abide by two previously introduced axioms -- thus, denominated admissible methods -- and proposes tractable algorithms for their implementation. We leverage the fact that, for…

Machine Learning · Computer Science 2016-07-22 Gunnar Carlsson , Facundo Mémoli , Alejandro Ribeiro , Santiago Segarra

Temporal point processes offer a powerful framework for sampling from discrete distributions, yet they remain underutilized in existing literature. We show how to construct, for any target multivariate count distribution with…

Computation · Statistics 2026-05-19 Cameron A. Stewart , Maneesh Sahani

Heuristics indicate that point processes exhibiting clustering of points have larger critical radius $r_c$ for the percolation of their continuum percolation models than spatially homogeneous point processes. It has already been shown, and…

Probability · Mathematics 2015-03-19 B. Blaszczyszyn , D. Yogeshwaran

For the analysis of systems consisting of small, regular objects, the methods of mathematical morphology applied to images of these systems are well-suited. One of these methods is the use of Voronoi polygons. It was found that the Voronoi…

Computational Geometry · Computer Science 2011-05-24 M. Montserrat Alonso Ferrero

We consider tilings of Euclidean spaces by polygons or polyhedra, in particular, tilings made by a substitution process, such as the Penrose tilings of the plane. We define an isomorphism invariant related to a subgroup of rotations and…

Dynamical Systems · Mathematics 2018-07-10 Charles Radin , Lorenzo Sadun

This paper focuses on the challenge of interactively modeling street networks. In this work, we extend the simple fractal model, which is particularly useful for describing small cities or individual districts, by constructing random cities…

Information Theory · Computer Science 2025-12-02 Geoffrey Deperle , Philippe Jacquet

For a broad class of point processes, including determinantal point processes, we construct associated marked and conditional ensembles, which allow to study a random configuration in the point process, based on information about a randomly…

Probability · Mathematics 2022-11-01 Tom Claeys , Gabriel Glesner

In this paper two new classes of stationary random simplicial tessellations, the so-called $\beta$- and $\beta'$-Delaunay tessellations, are introduced. Their construction is based on a space-time paraboloid hull process and generalizes…

Probability · Mathematics 2021-11-19 Anna Gusakova , Zakhar Kabluchko , Christoph Thäle

We consider the Voronoi tessellation associated to a stationary simple point process on $\mathbb{R}^d$ with finite and positive intensity. We introduce the Delaunay triangulation as its dual graph, i.e.~the graph with vertex set given by…

Probability · Mathematics 2026-03-25 A. Faggionato , C. Tagliaferri

In this work we present an alternative method to obtain a distribution of particles over an hyper surface, such that they obey a rest-mass density distribution $\rho(x^i)$. We use density profiles that can be written as…

General Relativity and Quantum Cosmology · Physics 2013-11-26 Cruz Pérez Juan Pablo , González Cervera José Antonio

We present a general result about generating group topologies by pseudo-norms. Namely, we show that if a topology has a base of sets which are closed in a certain sense, then it can be generated by a collection of pseudo-norms such that the…

Functional Analysis · Mathematics 2024-10-25 Eugene Bilokopytov

An unsupervised classification method for point events occurring on a network of lines is proposed. The idea relies on the distributional flexibility and practicality of random partition models to discover the clustering structure featuring…

In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to…

Computational Geometry · Computer Science 2026-03-24 Luciano Melodia , Richard Lenz

A projective rectangle is like a projective plane that has different lengths in two directions. We develop the basic theory of projective rectangles including incidence properties, projective subplanes, configuration counts, a partial…

Combinatorics · Mathematics 2024-07-17 Rigoberto Florez , Thomas Zaslavsky

We introduce discrete multivortex solitons in a ring of nonlinear oscillators coupled to a central site. Regular clusters of discrete vortices appear as a result of mode collisions and we show that their stability is determined by global…

Optics · Physics 2011-12-19 Daniel Leykam , Anton S. Desyatnikov

Periodic tilings play a role in the decorative arts, in construction and in crystal structures. Combinatorial tiling theory allows the systematic generation, visualization and exploration of such tilings of the plane, sphere and hyperbolic…

Combinatorics · Mathematics 2020-07-22 Rüdiger Zeller , Olaf Delgado Friedrichs , Daniel H. Huson

We study the geometry of centrally-symmetric random polytopes, generated by $N$ independent copies of a random vector $X$ taking values in $\mathbb{R}^n$. We show that under minimal assumptions on $X$, for $N \gtrsim n$ and with high…

Probability · Mathematics 2019-07-18 Olivier Guédon , Felix Krahmer , Christian Kümmerle , Shahar Mendelson , Holger Rauhut

Nanoparticles with "sticky patches" have long been proposed as building blocks for the self-assembly of complex structures. The synthetic realizability of such patchy particles, however, greatly lags behind predictions of patterns they…

Soft Condensed Matter · Physics 2013-10-03 Michael Grünwald , Phillip L. Geissler