Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
1,078
result(s) for
"60K35"
Sort by:
Counting minimal cutsets andp_(c)<1
2025
We prove two results concerning percolation on general graphs. • We establish the converse of the classical Peierls argument: if the critical parameter for (uniform) percolation satisfiesp_(c)<1, then the number of minimal cutsets of size n separating a given vertex from infinity is bounded above exponentially in n. This resolves a conjecture of Babson and Benjamini from 1999. • We prove thatp_(c)<1for every uniformly transient graph. This solves a problem raised by Duminil-Copin, Goswami, Raoufi, Severo, and Yadin, and provides a new proof thatp_(c)<1for every transitive graph of superlinear growth.
Journal Article
One-sided reflected Brownian motions and the KPZ fixed point
2020
We consider the system of one-sided reflected Brownian motions that is in variational duality with Brownian last passage percolation. We show that it has integrable transition probabilities, expressed in terms of Hermite polynomials and hitting times of exponential random walks, and that it converges in the 1:2:3 scaling limit to the KPZ fixed point, the scaling-invariant Markov process defined in [MQR17] and believed to govern the long-time, large-scale fluctuations for all models in the KPZ universality class. Brownian last-passage percolation was shown recently in [DOV18] to converge to the Airy sheet (or directed landscape), defined there as a strong limit of a functional of the Airy line ensemble. This establishes the variational formula for the KPZ fixed point in terms of the Airy sheet.
Journal Article
Asymptotics of pure dimer coverings on rail yard graphs
2023
We study the asymptotic limit of random pure dimer coverings on rail yard graphs when the mesh sizes of the graphs go to 0. Each pure dimer covering corresponds to a sequence of interlacing partitions starting with an empty partition and ending in an empty partition. Under the assumption that the probability of each dimer covering is proportional to the product of weights of present edges, we obtain the limit shape (law of large numbers) of the rescaled height functions and the convergence of the unrescaled height fluctuations to a diffeomorphic image of the Gaussian free field (Central Limit Theorem), answering a question in [7]. Applications include the limit shape and height fluctuations for pure steep tilings [9] and pyramid partitions [20; 36; 39; 38]. The technique to obtain these results is to analyze a class of Macdonald processes which involve dual partitions as well.
Journal Article
Planar random-cluster model: scaling relations
2022
This paper studies the critical and near-critical regimes of the planar random-cluster model on
$\\mathbb Z^2$
with cluster-weight
$q\\in [1,4]$
using novel coupling techniques. More precisely, we derive the scaling relations between the critical exponents
$\\beta $
,
$\\gamma $
,
$\\delta $
,
$\\eta $
,
$\\nu $
,
$\\zeta $
as well as
$\\alpha $
(when
$\\alpha \\ge 0$
). As a key input, we show the stability of crossing probabilities in the near-critical regime using new interpretations of the notion of the influence of an edge in terms of the rate of mixing. As a byproduct, we derive a generalisation of Kesten’s classical scaling relation for Bernoulli percolation involving the ‘mixing rate’ critical exponent
$\\iota $
replacing the four-arm event exponent
$\\xi _4$
.
Journal Article
THE FREE ENERGY IN A MULTI-SPECIES SHERRINGTON-KIRKPATRICK MODEL
2015
The authors of [Ann. Henri Poincaré 16 (2015) 691-708] introduced a multi-species version of the Sherrington-Kirkpatrick model and suggested the analogue of the Parisi formula for the free energy. Using a variant of Guerra's replica symmetry breaking interpolation, they showed that, under certain assumption on the interactions, the formula gives an upper bound on the limit of the free energy. In this paper we prove that the bound is sharp. This is achieved by developing a new multi-species form of the Ghirlanda-Guerra identities and showing that they force the overlaps within species to be completely determined by the overlaps of the whole system.
Journal Article
CAN LOCAL PARTICLE FILTERS BEAT THE CURSE OF DIMENSIONALITY?
2015
The discovery of particle filtering methods has enabled the use of nonlinear filtering in a wide array of applications. Unfortunately, the approximation error of particle filters typically grows exponentially in the dimension of the underlying model. This phenomenon has rendered particle filters of limited use in complex data assimilation problems. In this paper, we argue that it is often possible, at least in principle, to develop local particle filtering algorithms whose approximation error is dimension-free. The key to such developments is the decay of correlations property, which is a spatial counterpart of the much better understood stability property of nonlinear filters. For the simplest possible algorithm of this type, our results provide under suitable assumptions an approximation error bound that is uniform both in time and in the model dimension. More broadly, our results provide a framework for the investigation of filtering problems and algorithms in high dimension.
Journal Article
KP governs random growth off a 1-dimensional substrate
2022
The logarithmic derivative of the marginal distributions of randomly fluctuating interfaces in one dimension on a large scale evolve according to the Kadomtsev–Petviashvili (KP) equation. This is derived algebraically from a Fredholm determinant obtained in [MQR17] for the Kardar–Parisi–Zhang (KPZ) fixed point as the limit of the transition probabilities of TASEP, a special solvable model in the KPZ universality class. The Tracy–Widom distributions appear as special self-similar solutions of the KP and Korteweg–de Vries equations. In addition, it is noted that several known exact solutions of the KPZ equation also solve the KP equation.
Journal Article
FORWARD–BACKWARD STOCHASTIC DIFFERENTIAL EQUATIONS AND CONTROLLED MCKEAN–VLASOV DYNAMICS
2015
The purpose of this paper is to provide a detailed probabilistic analysis of the optimal control of nonlinear stochastic dynamical systems of McKean–Vlasov type. Motivated by the recent interest in mean-field games, we highlight the connection and the differences between the two sets of problems. We prove a new version of the stochastic maximum principle and give sufficient conditions for existence of an optimal control. We also provide examples for which our sufficient conditions for existence of an optimal solution are satisfied. Finally we show that our solution to the control problem provides approximate equilibria for large stochastic controlled systems with mean-field interactions when subject to a common policy.
Journal Article
UNIFORM CHANGE POINT TESTS IN HIGH DIMENSION
2015
Consider d dependent change point tests, each based on a CUSUM-statistic. We provide an asymptotic theory that allows us to deal with the maximum over all test statistics as both the sample size n and d tend to infinity. We achieve this either by a consistent bootstrap or an appropriate limit distribution. This allows for the construction of simultaneous confidence bands for dependent change point tests, and explicitly allows us to determine the location of the change both in time and coordinates in high-dimensional time series. If the underlying data has sample size greater or equal n for each test, our conditions explicitly allow for the large d small n situation, that is, where n/d → 0. The setup for the high-dimensional time series is based on a general weak dependence concept. The conditions are very flexible and include many popular multivariate linear and nonlinear models from the literature, such as ARMA, GARCH and related models. The construction of the tests is completely nonparametric, difficulties associated with parametric model selection, model fitting and parameter estimation are avoided. Among other things, the limit distribution for max1≤h≤d sup0≤t≤1 |Wt,h - tW1,h| is established, where {Wt,h}1≤h≤d denotes a sequence of dependent Brownian motions. As an application, we analyze all S&P 500 companies over a period of one year.
Journal Article
GLOBAL SOLVABILITY OF A NETWORKED INTEGRATE-AND-FIRE MODEL OF MCKEAN–VLASOV TYPE
2015
We here investigate the well-posedness of a networked integrate-and-fire model describing an infinite population of neurons which interact with one another through their common statistical distribution. The interaction is of the self-excitatory type as, at any time, the potential of a neuron increases when some of the others fire: precisely, the kick it receives is proportional to the instantaneous proportion of firing neurons at the same time. From a mathematical point of view, the coefficient of proportionality, denoted by α, is of great importance as the resulting system is known to blow-up for large values of α. In the current paper, we focus on the complementary regime and prove that existence and uniqueness hold for all time when α is small enough.
Journal Article