English
Related papers

Related papers: Hyperuniformity in regular trees

200 papers

We consider fixed-point equations for probability measures charging measured compact metric spaces that naturally yield continuum random trees. On the one hand, we study the existence/uniqueness of the fixed-points and the convergence of…

Probability · Mathematics 2021-05-05 Nicolas Broutin , Henning Sulzbach

This work considers the problem of learning the structure of multivariate linear tree models, which include a variety of directed tree graphical models with continuous, discrete, and mixed latent variables such as linear-Gaussian models,…

Machine Learning · Computer Science 2011-11-09 Animashree Anandkumar , Kamalika Chaudhuri , Daniel Hsu , Sham M. Kakade , Le Song , Tong Zhang

We consider a random geometric graph with vertices sampled from a probability measure supported on $\mathbb R^d$, and study its connectivity. We show the graph is typically disconnected, unless the sampling density has superexponential…

Probability · Mathematics 2021-04-07 Henry-Louis de Kergorlay

In this paper, we study the asymptotic behaviour of the number of subtrees and the subtree density for a sequence of trees that converges in the Benjamini-Schramm sense. Benjamini-Schramm convergence, also called local weak convergence,…

Combinatorics · Mathematics 2026-05-11 Stijn Cambie , Stephan Wagner , Ruoyu Wang

Pseudo-Hermitian field theories possess a global continuous ``similarity'' symmetry, interconnecting the theories with the same physical particle content and an identical mass spectrum. In their regimes with real spectra, within this family…

High Energy Physics - Theory · Physics 2024-01-12 Maxim N. Chernodub , Peter Millington

Consider a point particle moving through a Poisson distributed array of cubes all oriented along the axes - the random wind-tree model introduced in Ehrenfest-Ehrenfest (1912). We show that, in the joint Boltzmann-Grad and diffusive limit…

Probability · Mathematics 2019-12-06 Christopher Lutsko , Bálint Tóth

We study a linear-fractional Bienaym\'e-Galton-Watson process with a general type space. The corresponding tree contour process is described by an alternating random walk with the downward jumps having a geometric distribution. This leads…

Probability · Mathematics 2016-03-07 Alexey Lindo , Serik Sagitov

A regularized version of Mixture Models is proposed to learn a principal graph from a distribution of $D$-dimensional data points. In the particular case of manifold learning for ridge detection, we assume that the underlying manifold can…

Machine Learning · Computer Science 2023-07-13 Tony Bonnaire , Aurélien Decelle , Nabila Aghanim

In this note we analyze the performance of a simple root-finding algorithm in uniform attachment trees. The leaf-stripping algorithm recursively removes all leaves of the tree for a carefully chosen number of rounds. We show that, with…

Probability · Mathematics 2024-10-10 Louigi Addario-Berry , Anna Brandenberger , Simon Briend , Nicolas Broutin , Gábor Lugosi

Mathematical diffraction theory is concerned with the analysis of the diffraction image of a given structure and the corresponding inverse problem of structure determination. In recent years, the understanding of systems with continuous and…

Mathematical Physics · Physics 2011-10-04 Michael Baake , Uwe Grimm

A spatial distribution is hyperuniform if it has local density fluctuations that vanish in the limit of long length scales. Hyperuniformity is a well known property of both crystals and quasicrystals. Of recent interest, however, is…

Soft Condensed Matter · Physics 2022-08-31 Jack R. Dale , James D. Sartor , R. Cameron Dennis , Eric I. Corwin

Statistical mechanics is used to study unrealizable generalization in two large feed-forward neural networks with binary weights and output, a perceptron and a tree committee machine. The student is trained by a teacher being larger, i.e.…

Condensed Matter · Physics 2007-05-23 Matts Sporre

Existing convergence of distributed optimization methods in non-Euclidean geometries typically rely on kernel assumptions: (i) global Lipschitz smoothness and (ii) bi-convexity of the associated Bregman divergence function. Unfortunately,…

Optimization and Control · Mathematics 2026-03-16 Junwen Qiu , Ziyang Zeng , Leilei Mei , Junyu Zhang

This paper investigates spectral properties of the deformed Laplacian matrix, which merges the Laplacian and signless Laplacian matrices of a graph through a one-parameter family of matrices. We present general results on the eigenvalues of…

Combinatorics · Mathematics 2025-12-04 Roberto C. Díaz , Elismar R. Oliveira , Vilmar Trevisan

All random wave fields possess a network of phase singularities. We show that while the phase statistics within speckle patterns is generic, the statistics of the motion of phase singularities differs substantially for diffusive and…

Other Condensed Matter · Physics 2007-05-23 Sheng Zhang , Bing Hu , Patrick Sebbah , Azriel Z Genack

Consider a uniformly sampled random $d$-regular graph on $n$ vertices. If $d$ is fixed and $n$ goes to $\infty$ then we can relate typical (large probability) properties of such random graph to a family of invariant random processes (called…

Probability · Mathematics 2021-12-07 Ágnes Backhausz , Charles Bordenave , Balázs Szegedy

We develop spectral theorems for nonautonomous linear difference systems, considering different types of $\mu$-dichotomies, both uniform and nonuniform. In the nonuniform case, intriguing scenarios emerge -- that have been employed but…

Dynamical Systems · Mathematics 2025-01-09 Álvaro Castañeda , Claudio A. Gallegos , Néstor Jara

For general thinning procedures, its inverse operation, the condensing, is studied and a link to integration-by-parts formulas is established. This extends the recent results on that link for independent thinnings of point processes to…

Probability · Mathematics 2017-04-26 Mathias Rafler

Random point configurations are said to be in hyperuniform states, if density fluctuations are anomalously suppressed in large-scale. Typical examples are found in Coulomb gas systems in two dimensions especially called log-gases in random…

Statistical Mechanics · Physics 2025-05-27 Ayana Ezoe , Makoto Katori , Tomoyuki Shirai

The relative importance of the intrinsic and extrinsic factors determining the variety of geometric shapes exhibited by dendritic trees remains unclear. This question was addressed by developing a model of the growth of dendritic trees…

Neurons and Cognition · Quantitative Biology 2007-05-23 Artur Luczak
‹ Prev 1 4 5 6 7 8 10 Next ›