English
Related papers

Related papers: Entropy reduction in Euclidean first-passage perco…

200 papers

Building on a general variational framework for multi-fluid dynamics, we discuss finite temperature effects in superfluids. The main aim is to provide insight into the modelling of more complex finite temperature superfluid systems, like…

Other Condensed Matter · Physics 2011-08-26 N. Andersson , G. L. Comer

We study a natural growth process with competition, which was recently introduced to analyze MDLA, a challenging model for the growth of an aggregate by diffusing particles. The growth process consists of two first-passage percolation…

Probability · Mathematics 2020-12-08 Elisabetta Candellero , Alexandre Stauffer

This short note provides a large-deviation-based upper bound on the growth rate of directed last passage percolation (LPP) using the entropy of the normalized direction vector.

Information Theory · Computer Science 2019-10-15 Cihan Tepedelenlioglu

Consider the first passage percolation model on ${\bf Z}^d$ for $d\geq 2$. In this model we assign independently to each edge the value zero with probability $p$ and the value one with probability $1-p$. We denote by $T({\bf 0}, v)$ the…

Probability · Mathematics 2016-09-07 Yu Zhang

We explore the effects of stochastic resetting to random positions of a Brownian particle on first passage times and Shannon's entropy. We explore the different entropy regimes, namely, the \textit{externally-driven}, the…

Soft Condensed Matter · Physics 2023-08-09 J. Quetzalcoatl Toledo-Marin , Denis Boyer

The Shannon entropy is a widely used summary statistic, for example, network traffic measurement, anomaly detection, neural computations, spike trains, etc. This study focuses on estimating Shannon entropy of data streams. It is known that…

Data Structures and Algorithms · Computer Science 2009-10-09 Ping Li

For the last passage percolation (LPP) on $\mathbb{Z}^2$ with exponential passage times, let $T_{n}$ denote the passage time from $(1,1)$ to $(n,n)$. We investigate the law of iterated logarithm of the sequence $\{T_{n}\}_{n\geq 1}$; we…

Probability · Mathematics 2019-09-04 Riddhipratim Basu , Shirshendu Ganguly , Milind Hegde , Manjunath Krishnapur

In this work, a canonical method to compute entanglement entropy is proposed. We show that for two-dimensional conformal theories defined in a torus, a choice of moduli space allows the typical entropy operator of the TFD to provide the…

High Energy Physics - Theory · Physics 2021-05-27 M. Dias , Daniel L. Nedel , C. R. Senise

Entanglement is the fundamental difference between classical and quantum systems and has become one of the guiding principles in the exploration of high- and low-energy physics. The calculation of entanglement entropies in interacting…

Quantum Physics · Physics 2022-08-17 Patrick Emonts , Ivan Kukuljan

We introduce a new method for obtaining quantitative convergence rates for the central limit theorem (CLT) in a high dimensional setting. Using our method, we obtain several new bounds for convergence in transportation distance and entropy,…

Probability · Mathematics 2020-09-08 Ronen Eldan , Dan Mikulincer , Alex Zhai

We study the mean time for a random walk to traverse between two arbitrary sites of the Erdos-Renyi random graph. We develop an effective medium approximation that predicts that the mean first-passage time between pairs of nodes, as well as…

Statistical Mechanics · Physics 2009-11-10 V. Sood , S. Redner , D. ben-Avraham

We consider first-passage percolation on the two-dimensional integer lattice Z^2 with passage times that are IID exponentials of mean one. It has been conjectured, based on numerical evidence, that the variance of the time T(0,n) to reach…

Probability · Mathematics 2007-05-23 Robin Pemantle , Yuval Peres

Entanglement entropy (EE), a fundamental conception in quantum information for characterizing entanglement, has been extensively employed to explore quantum phase transitions (QPTs). Although the conventional single-site mean-field (MF)…

Quantum Gases · Physics 2016-09-05 Li Zhang , Xizhou Qin , Yongguan Ke , Chaohong Lee

Entanglement entropies are notoriously difficult to compute. Large-N strongly-coupled holographic CFTs are an important exception, where the AdS/CFT dictionary gives the entanglement entropy of a CFT region in terms of the area of an…

High Energy Physics - Theory · Physics 2017-05-30 Sebastian Fischetti , Toby Wiseman

Two general upper bounds on the topological entropy of nonlinear time-varying systems are established: one using the matrix measure of the system Jacobian, the other using the largest real part of the eigenvalues of the Jacobian matrix with…

Optimization and Control · Mathematics 2025-09-18 Guosong Yang , Daniel Liberzon

The regular hyperbranched polymers (RHPs), also known as Vicsek fractals, are an important family of hyperbranched structures which have attracted a wide spread attention during the past several years. In this paper, we study the…

Statistical Mechanics · Physics 2016-10-26 Junhao Peng

In the first part of this thesis, we present a general technique for establishing local and uniform continuity bounds for Schur concave functions. Our technique uses a particular relationship between majorization and the trace distance…

Quantum Physics · Physics 2020-10-07 Eric P. Hanson

We present a transmission line theory of exceptional points of degeneracy (EPD) in coupled-mode guiding structures, i.e., a theory that illustrates the characteristics of coupled electromagnetic modes under a special dispersion degeneracy…

Optics · Physics 2017-09-15 Mohamed A. K. Othman , Filippo Capolino

A simple lemma bounds $\mathrm{s.d.}(T)/\mathbb{E} T$ for hitting times $T$ in Markov chains with a certain strong monotonicity property. We show how this lemma may be applied to several increasing set-valued processes. Our main result…

Probability · Mathematics 2016-04-22 David J. Aldous

We revisit the variational characterization of diffusion as entropic gradient flux and provide for it a probabilistic interpretation based on stochastic calculus. It was shown by Jordan, Kinderlehrer, and Otto that, for diffusions of…

Probability · Mathematics 2020-03-24 Ioannis Karatzas , Walter Schachermayer , Bertram Tschiderer