English
Related papers

Related papers: Correlations in uniform spanning trees: a fermioni…

200 papers

New results on uniform convergence in probability for the most general classes of wavelet expansions of stationary Gaussian random processes are given.

Probability · Mathematics 2013-07-10 Yuriy Kozachenko , Andriy Olenko , Olga Polosmak

We study the problem of computing the tightest upper and lower bounds on the probability that the sum of $n$ dependent Bernoulli random variables exceeds an integer $k$. Under knowledge of all pairs of bivariate distributions denoted by a…

Optimization and Control · Mathematics 2019-10-16 Divya Padmanabhan , Karthik Natarajan

We consider a minimal non-supersymmetric $SO(10)$ Grand Unified Theory (GUT) model that can reproduce the observed fermionic masses and mixing parameters of the Standard Model. We calculate the scales of spontaneous symmetry breaking from…

High Energy Physics - Phenomenology · Physics 2023-01-31 Bowen Fu , Stephen F. King , Luca Marsili , Silvia Pascoli , Jessica Turner , Ye-Ling Zhou

We present improved learning-augmented algorithms for finding an approximate minimum spanning tree (MST) for points in an arbitrary metric space. Our work follows a recent framework called metric forest completion (MFC), where the learned…

Data Structures and Algorithms · Computer Science 2026-03-02 Nate Veldt , Thomas Stanley , Benjamin W. Priest , Trevor Steil , Keita Iwabuchi , T. S. Jayram , Grace J. Li , Geoffrey Sanders

This paper deals with (finite or infinite) sequences of arbitrary independent events in some probability space. We find sharp lower bounds for the probability of a union of such events when the sum of their probabilities is given. The…

Probability · Mathematics 2016-09-29 Jürgen Grahl , Shahar Nevo

We investigate the pairwise negative correlation (p-NC) property for uniform probability measures on several families of spanning subgraphs of the complete graph $K_n$. Motivated by conjectured negative dependence properties of the…

Probability · Mathematics 2026-03-12 Pengfei Tang , Zibo Zhang

We discuss the unification of gauge couplings within the framework of a wide class of realistic free-fermionic string models which have appeared in the literature, including the flipped SU(5), SO(6)xSO(4), and various SU(3)xSU(2)xU(1)…

High Energy Physics - Theory · Physics 2009-10-28 Keith R. Dienes , Alon E. Faraggi

We introduce $\mathsf{WST}^{\beta_n}(K_n)$ as the weighted spanning tree of the complete graph $K_n$ w.r.t. the random electric network of conductances $\{\exp(-\beta_nU_{e})\}_{e\in E(K_n)}$ with $\mathrm{Unif}[0,1]$ i.i.d. $U_e$'s. Moving…

Probability · Mathematics 2024-11-28 Ágnes Kúsz

Given a graph $G$ and a digraph $D$ whose vertices are the edges of $G$, we investigate the problem of finding a spanning tree of $G$ that satisfies the constraints imposed by $D$. The restrictions to add an edge in the tree depend on its…

Computational Complexity · Computer Science 2020-05-22 Luiz Alberto do Carmo Viana , Manoel Campêlo , Ignasi Sau , Ana Silva

We are interested in modeling networks in which the connectivity among the nodes and node attributes are random variables and interact with each other. We propose a probabilistic model that allows one to formulate jointly a probability…

Probability · Mathematics 2016-09-07 Haiyan Cai

In this paper, we study sequences of perfect t-embeddings of a uniformly weighted family of graphs we call generalized tower graphs. We show that the embeddings of these graphs satisfy certain technical assumptions, in particular, the…

Mathematical Physics · Physics 2025-09-24 David Keating , Hieu Trung Vu

A rooted arborescence of a directed graph is a spanning tree directed towards a particular vertex. A recent work of Chepuri et al. showed that the arborescences of a covering graph of a directed graph G are closely related to the…

Combinatorics · Mathematics 2025-06-06 Muchen Ju , Junjie Ni , Kaixin Wang , Yihan Xiao

We study random two-component spanning forests ($2$SFs) of finite graphs, giving formulas for the first and second moments of the sizes of the components, vertex-inclusion probabilities for one or two vertices, and the probability that an…

Probability · Mathematics 2017-04-06 Adrien Kassel , Richard Kenyon , Wei Wu

A uniform recursive tree on $n$ vertices is a random tree where each possible $(n-1)!$ labeled recursive rooted tree is selected with equal probability. In this paper we introduce and study weighted trees, a non-uniform recursive tree model…

Probability · Mathematics 2017-12-12 Ella Hiesmayr , Ümit Işlak

In this work, we study the color discrepancy of spanning trees in random graphs. We show that for the Erd\H{o}s-R\'enyi random graph $G(n,p)$ with $p$ above the connectivity threshold, the following holds with high probability: in every…

Combinatorics · Mathematics 2025-11-10 Wenchong Chen , Xiao-Chuan Liu , Xu Yang

We consider metric graph Gaussian free field (GFF) defined on polygons of $\delta\mathbb{Z}^2$ with alternating boundary data. The crossing probabilities for level-set percolation of metric graph GFF have scaling limits. When the boundary…

Probability · Mathematics 2020-04-21 Mingchang Liu , Hao Wu

Generalized gamma distributions arise as limits in many settings involving random graphs, walks, trees, and branching processes. Pek\"oz, R\"ollin, and Ross (2016, arXiv:1309.4183 [math.PR]) exploited characterizing distributional fixed…

Probability · Mathematics 2022-08-08 Tobias Johnson , Erol Peköz

Given a statistical ensemble of quantum states, the corresponding Page curve quantifies the average entanglement entropy associated with each possible spatial bipartition of the system. In this work, we study a natural extension in the…

High Energy Physics - Theory · Physics 2022-08-31 Sara Murciano , Pasquale Calabrese , Lorenzo Piroli

The fermionic Gaussian operator basis provides a representation for treating strongly correlated fermion systems, as well as playing an important role in random matrix theory. We prove that a resolution of unity exists for any even…

Mathematical Physics · Physics 2015-06-11 Laura E. C. Rosales-Zárate , P. D. Drummond

Random planar graphs have been the subject of much recent work. Many basic properties of the standard uniform random planar graph P_{n}, by which we mean a graph chosen uniformly at random from the set of all planar graphs with vertex set…

Combinatorics · Mathematics 2013-07-23 Chris Dowden