English
Related papers

Related papers: Boundary Disintegration for Weighted Residual Ener…

200 papers

In this work we obtain weighted boundedness results for singular integral operators with kernels exhibiting exponential decay. We also show that the classes of weights are characterized by a suitable maximal operator. Additionally, we study…

Analysis of PDEs · Mathematics 2025-09-05 Estefanía Dalmasso , Gabriela R. Lezama , Marisa Toschi

In this paper, we study a new discrete tree and the resulting branching process, which we call the \textbf{E}rlang \textbf{W}eighted \textbf{T}ree(\textbf{EWT}). The EWT appears as the local weak limit of a random graph model proposed…

Probability · Mathematics 2023-05-30 Mehrdad Moharrami , Vijay Subramanian , Mingyan Liu , Rajesh Sundaresan

We study the asymptotic behavior of ``true" self-avoiding random walks on general infinite locally finite trees. In this model, the walk starts at the root and, at each step, from its current vertex chooses a neighboring edge to traverse…

Probability · Mathematics 2026-05-04 Tuan-Minh Nguyen

Tree-reweighted max-product (TRW) message passing is a modified form of the ordinary max-product algorithm for attempting to find minimal energy configurations in Markov random field with cycles. For a TRW fixed point satisfying the strong…

Artificial Intelligence · Computer Science 2012-07-09 Vladimir Kolmogorov , Martin Wainwright

In this paper we prove a scaling limit result for the component of the root in the Wired Minimal Spanning Forest (WMSF) of the Poisson-Weighted Infinite Tree (PWIT), where the latter tree arises as the local weak limit of the Minimal…

Probability · Mathematics 2025-10-28 Omer Angel , Delphin Sénizergues

Consider a Markov chain on an infinite tree T=(V,E) rooted at \rho. In such a chain, once the initial root state \sigma(\rho) is chosen, each vertex iteratively chooses its state from the one of its parent by an application of a Markov…

Probability · Mathematics 2007-06-13 Svante Janson , Elchanan Mossel

We consider solutions to the maximum recursion on weighted branching trees given by$$X\,{\buildrel d\over=}\,\bigvee_{i=1}^{N}{A_iX_i}\vee B,$$where $N$ is a random natural number, $B$ and $\{A_i\}_{i\in\mathbb{N}}$ are random positive…

Probability · Mathematics 2016-09-06 Mariusz Maślanka

We show that an algorithmic construction of sequences of recursive trees leads to a direct proof of the convergence of random recursive trees in an associated Doob-Martin compactification; it also gives a representation of the limit in…

Probability · Mathematics 2014-07-01 Rudolf Grübel , Igor Michailow

We study the spectral and diffusive properties of the wired minimal spanning forest (WMSF) on the Poisson-weighted infinite tree (PWIT). Let $M$ be the tree containing the root in the WMSF on the PWIT and $(Y_n)_{n\geq0}$ be a simple random…

Probability · Mathematics 2024-02-06 Asaf Nachmias , Pengfei Tang

We study the scaling limits of looptrees associated with Bienaym\'e--Galton--Watson (BGW) trees, that are obtained by replacing every vertex of the tree by a "cycle" whose size is its degree. First, we consider BGW trees whose offspring…

Probability · Mathematics 2018-06-13 Igor Kortchemski , Loïc Richier

We study the large-deviation properties of minimum spanning trees for two ensembles of random graphs with $N$ nodes. First, we consider complete graphs. Second, we study Erd\H{o}s-R\'{e}nyi (ER) random graphs with edge probability $p=c/N$…

Disordered Systems and Neural Networks · Physics 2025-12-16 Mahdi Sarikhani , Alexander K. Hartmann

Let $W_{\infty}(\beta)$ be the limit of the Biggins martingale $W_n(\beta)$ associated to a supercritical branching random walk with mean number of offspring $m$. We prove a functional central limit theorem stating that as $n\to\infty$ the…

Probability · Mathematics 2015-05-12 Rudolf Grübel , Zakhar Kabluchko

This paper investigates an iterative rank-one decomposition scheme for positive operators on a Hilbert space based on a residual-weighted congruence update. At each step the operator is compressed along a chosen unit vector while remaining…

Functional Analysis · Mathematics 2025-12-02 James Tian

Let $b$ be an integer greater than 1 and let $W^{\ee}=(W^{\ee}_n; n\geq 0)$ be a random walk on the $b$-ary rooted tree $\U_b$, starting at the root, going up (resp. down) with probability $1/2+\epsilon$ (resp. $1/2 -\epsilon$), $\epsilon…

Probability · Mathematics 2007-05-23 Thomas Duquesne

The subtle interplay of band topology and symmetry broken phase, induced by electron correlations, has immense contemporary relevance and potentially offers novel physical insights. Here, we demonstrate charge density wave (CDW) in bulk…

Mesoscale and Nanoscale Physics · Physics 2022-12-13 Abhishek Juyal , Vinod Kumar Dwivedi , Sonu Verma , Shibabrata Nandi , Amit Agarwal , Soumik Mukhopadhyay

We study $\bar B_q\to {{\rm\bf B}\bar{\rm\bf B}}' l \bar\nu$ and $\bar B_q\to {{\rm\bf B}\bar{\rm\bf B}}' \nu \bar\nu$ decays with all low lying octet and decuplet baryons using a topological amplitude approach. In tree induced $\bar B_q\to…

High Energy Physics - Phenomenology · Physics 2023-08-15 Chun-Khiang Chua

Consider an information source generating a symbol at the root of a tree network whose links correspond to noisy communication channels, and broadcasting it through the network. We study the problem of reconstructing the transmitted symbol…

Statistical Mechanics · Physics 2009-11-11 Marc Mezard , Andrea Montanari

We comment on old and new results related to the destruction of a random recursive tree (RRT), in which its edges are cut one after the other in a uniform random order. In particular, we study the number of steps needed to isolate or…

Probability · Mathematics 2016-12-28 Erich Baur , Jean Bertoin

We propose a new Bayesian Neural Net formulation that affords variational inference for which the evidence lower bound is analytically tractable subject to a tight approximation. We achieve this tractability by (i) decomposing ReLU…

Machine Learning · Statistics 2019-06-13 Manuel Haussmann , Fred A. Hamprecht , Melih Kandemir

It has been widely assumed that a neural network cannot be recovered from its outputs, as the network depends on its parameters in a highly nonlinear way. Here, we prove that in fact it is often possible to identify the architecture,…

Machine Learning · Computer Science 2020-02-25 David Rolnick , Konrad P. Kording