English
Related papers

Related papers: Bridge Decomposition of Restriction Measures

200 papers

We show an algorithm that, given an $n$-vertex graph $G$ and a parameter $k$, in time $2^{O(k \log k)} n^{O(1)}$ finds a tree decomposition of $G$ with the following properties: * every adhesion of the tree decomposition is of size at most…

Data Structures and Algorithms · Computer Science 2020-09-29 Marek Cygan , Paweł Komosa , Daniel Lokshtanov , Michał Pilipczuk , Marcin Pilipczuk , Saket Saurabh , Magnus Wahlström

In this article we provide simple and provable bounds on the size and shape of the locus of discrete subgroups of $\mathsf{PSL}(2,\mathbb{C})\cong \operatorname{Isom}^+(\mathbb{H}^3)$ which split as a free product of cyclic groups…

Complex Variables · Mathematics 2025-01-24 A. Elzenaar , J. Gong , G. J. Martin , J. Schillewaert

Burdzy, Pal, and Swanson considered solid spheres of small radius moving in the unit interval, reflecting instantaneously from each other and at x=0, and killed at x=1, with mass being added to the system from the left at constant rate. By…

Probability · Mathematics 2012-02-06 Joel Barnes

We consider several critical wetting models. In the discrete case, these probability laws are known to converge, after an appropriate rescaling, to the law of a reflecting Brownian motion, or of the modulus of a Brownian bridge, according…

Probability · Mathematics 2020-02-04 Jean-Dominique Deuschel , Henri Elad Altman , Tal Orenshtein

The displacement field for three dimensional dynamic elasticity problems in the frequency domain can be decomposed into a sum of a longitudinal and a transversal part known as a Helmholtz decomposition. The Cartesian components of both the…

Computational Physics · Physics 2019-10-02 Evert Klaseboer , Qiang Sun , Derek Y. C. Chan

A scaling on some space is a measurable action of the group of positive real numbers. A measure on a measurable space equipped with a scaling is said to be $\alpha$-homogeneous for some nonzero real number $\alpha$ if the mass of any…

Probability · Mathematics 2017-08-15 Steven N. Evans , Ilya Molchanov

Many inverse problems require reconstructing physical fields from limited and noisy data while incorporating known governing equations. A growing body of work within probabilistic numerics formalizes such tasks via Bayesian inference in…

Machine Learning · Statistics 2025-12-19 Alex Alberts , Ilias Bilionis

The random-cluster model, a correlated bond percolation model, unifies a range of important models of statistical mechanics in one description, including independent bond percolation, the Potts model and uniform spanning trees. By…

Statistical Mechanics · Physics 2016-01-28 Eren Metin Elçi , Martin Weigel , Nikolaos G. Fytas

We prove that a uniform infinite quadrangulation of the half-plane decorated by a self-avoiding walk (SAW) converges in the scaling limit to the metric gluing of two independent Brownian half-planes identified along their positive boundary…

Probability · Mathematics 2019-10-18 Ewain Gwynne , Jason Miller

We investigate correlation between gauge coupling unification, fermion mass spectrum, proton decay, perturbativity and ultraviolet cutoff within an SU(5) grand unified theory with minimal scalar content and an extra adjoint representation…

High Energy Physics - Phenomenology · Physics 2008-11-26 Ilja Dorsner , Pavel Fileviez Perez

In this research announcement, we show that SLE curves can in fact be viewed as boundaries of certain simple Poissonian percolation clusters: Recall that the Brownian loop-soup (introduced in the paper arxiv:math.PR/0304419 with Greg…

Probability · Mathematics 2017-07-18 Wendelin Werner

Nucleon decays into a lepton and two pseudoscalar mesons represent key channels for probing baryon number violation, complementing conventional two-body modes. In this Letter, we model-independently correlate two- and three-body processes…

High Energy Physics - Phenomenology · Physics 2026-04-28 Wei-Qi Fan , Yi Liao , Xiao-Dong Ma

In this work we derive limit theorems for trawl processes. First,we study the asymptotic behaviour of the partial sums of the discretized trawl process $(X_{i\Delta_{n}})_{i=0}^{\lfloor nt\rfloor-1}$, under the assumption that as…

Probability · Mathematics 2021-09-17 Mikko S. Pakkanen , Riccardo Passeggeri , Orimar Sauri , Almut E. D. Veraart

This work is devoted to the Lipschitz contraction and the long time behavior of certain Markov processes. These processes diffuse and jump. They can represent some natural phenomena like size of cell or data transmission over the Internet.…

Probability · Mathematics 2012-10-12 Bertrand Cloez

Plasticity in zirconium is controlled by 1/3<1-210> screw dislocations gliding in the prism planes of the hexagonal close-packed structure. This prismatic and not basal glide is observed for a given set of transition metals like zirconium…

Materials Science · Physics 2012-10-04 Emmanuel Clouet

In this paper we extend two limit theorems which were recently obtained for fragmentation processes to such processes with immigration. More precisely, in the setting with immigration we consider a limit theorem for the process counted with…

Probability · Mathematics 2012-04-24 Robert Knobloch

A bridge position of a knot is said to be perturbed if there exists a cancelling pair of bridge disks. Motivated by the examples of knots admitting unperturbed strongly irreducible non-minimal bridge positions due to…

Geometric Topology · Mathematics 2022-01-26 Jung Hoon Lee

We present a scheme for simulating conditioned semimartingales taking values in Riemannian manifolds. Extending the guided bridge proposal approach used for simulating Euclidean bridges, the scheme replaces the drift of the conditioned…

Numerical Analysis · Mathematics 2023-02-16 Mathias Højgaard Jensen , Stefan Sommer

We investigate the approach of pure SU(2) lattice gauge theory with the Wilson action to its continuum limit using the deconfining transition, Luescher's gradient flow, and the cooling flow to set the scale. Of those, the cooling flow turns…

High Energy Physics - Lattice · Physics 2021-11-19 Bernd A. Berg , David Clarke

We consider a variant of the radial spanning tree introduced by Baccelli and Bordenave. Like the original model, our model is a tree rooted at the origin, built on the realization of a planar Poisson point process. Unlike it, the paths of…

Probability · Mathematics 2014-03-24 Luiz Renato Fontes , Leon Valencia , Glauco Valle