English
Related papers

Related papers: Time-Polynomial Lieb-Robinson bounds for finite-ra…

200 papers

In this paper we establish lower bounds on information divergence of a distribution on the integers from a Poisson distribution. These lower bounds are tight and in the cases where a rate of convergence in the Law of Thin Numbers can be…

Probability · Mathematics 2016-01-19 Peter Harremoës , Oliver Johnson , Ioannis Kontoyiannis

In this paper, we extend and complement previous works about propagation in kinetic reaction-transport equations. The model we study describes particles moving according to a velocity-jump process, and proliferating according to a reaction…

Analysis of PDEs · Mathematics 2017-07-12 Emeric Bouin , Nils Caillerie

Epidemic modeling has been extensively used in the last years in the field of telecommunications and computer networks. We consider the popular Susceptible-Infected-Susceptible spreading model as the metric for information spreading. In…

Social and Information Networks · Computer Science 2013-12-31 Antonia Maria Masucci , Alonso Silva

Long-lasting quantum exponential spreading was recently found in a simple but very rich dynamical model, namely, an on-resonance double-kicked rotor model [J. Wang, I. Guarneri, G. Casati, and J. B. Gong, Phys. Rev. Lett. 107, 234104…

Chaotic Dynamics · Physics 2013-12-04 Hailong Wang , Jiao Wang , Italo Guarneri , Giulio Casati , Jiangbin Gong

In Euclidean space there is a trivial upper bound on the maximum length of a compound "walk" built up of variable-length jumps, and a considerably less trivial lower bound on its minimum length. The existence of this non-trivial lower bound…

Mathematical Physics · Physics 2013-09-19 Petarpa Boonserm , Matt Visser

Belief propagation is known to perform extremely well in many practical statistical inference and learning problems using graphical models, even in the presence of multiple loops. The iterative use of belief propagation algorithm on loopy…

Information Theory · Computer Science 2013-02-13 Xiangqiong Shi , Dan Schonfeld , Daniela Tuninetti

We analyze the influence of relativistic effects on the minimum evolution time between two orthogonal states of a quantum system. Defining the initial state as an homogeneous superposition between two Hamiltonian eigenstates of an electron…

Quantum Physics · Physics 2015-10-14 David V. Villamizar , Eduardo I. Duzzioni

Understanding the ultimate rate at which information propagates is a pivotal issue in nonequilibrium physics. Nevertheless, the task of elucidating the propagation speed inherent in quantum bosonic systems presents challenges due to the…

Quantum Physics · Physics 2024-10-01 Tan Van Vu , Tomotaka Kuwahara , Keiji Saito

In networks of mobile autonomous agents, e.g. for data acquisition, we may wish to maximize data transfer or to reliably transfer a minimum amount of data, subject to quality of service or energy constraints. These requirements can be…

Information Theory · Computer Science 2020-01-14 Omar James Faqir , Eric C. Kerrigan , Deniz Gündüz

This paper analyzes theoretically the signal propagation in spin transport by modulating the current passing through magnetic multilayers. Using a macroscopic description of spin transport based on the dynamical Boltzmann equation, we show…

Other Condensed Matter · Physics 2009-11-13 Yao-Hui Zhu , Burkard Hillebrands , Hans Christian Schneider

The outbreak of a pandemic, such as COVID-19, causes major health crises worldwide. Typical measures to contain the rapid spread usually include effective vaccination and strict interventions (Nature Human Behaviour, 2021). Motivated by…

Social and Information Networks · Computer Science 2025-03-31 Gargi Bakshi , Sujoy Bhore , Suraj Shetiya

We study a combinatorial model of the spread of influence in networks that generalizes existing schemata recently proposed in the literature. In our model, agents change behaviors/opinions on the basis of information collected from their…

Data Structures and Algorithms · Computer Science 2013-11-21 Luisa Gargano , Pavol Hell , Joseph G. Peters , Ugo Vaccaro

In this paper, we prove the propagation of uniform upper bounds for the spatially homogeneous relativistic Boltzmann equation. These $L^\infty$ bounds have been known to be a challenging open problem in relativistic kinetic theory. To…

Analysis of PDEs · Mathematics 2021-03-18 Jin Woo Jang , Robert M. Strain , Seok-Bae Yun

In this paper we consider the 1D Schr\"odinger operator $H$ with periodic point interactions. We show an $L^1-L^\infty$ bound for the time evolution operator $e^{-itH}$ restricted to each energy band with decay order $O(t^{-1/3})$ as $t\to…

Mathematical Physics · Physics 2016-03-03 Masahiro Kaminaga , Takuya Mine

We consider a fundamental problem concerning the deployment of a wireless robotic network: to fulfill various end-to-end performance requirements, a "sufficient" number of robotic relays must be deployed to ensure that links are of…

Robotics · Computer Science 2016-11-28 Pradipta Ghosh , Bhaskar Krishnamachari

"Bounds on information combining" are entropic inequalities that determine how the information (entropy) of a set of random variables can change when these are combined in certain prescribed ways. Such bounds play an important role in…

Quantum Physics · Physics 2019-08-27 Christoph Hirche , David Reeb

We consider linear reaction--diffusion problems with mixed Diriclet-Neumann-Robin conditions. The diffusion matrix, reaction coefficient, and the coefficient in the Robin boundary condition are defined with an uncertainty which allow…

Numerical Analysis · Mathematics 2014-07-29 O. Mali , S. Repin

We consider a flow-level model of a network operating under an $\alpha$-fair bandwidth sharing policy (with $\alpha>0$) proposed by Roberts and Massouli\'{e} [Telecomunication Systems 15 (2000) 185-201]. This is a probabilistic model that…

Probability · Mathematics 2014-01-16 D. Shah , J. N. Tsitsiklis , Y. Zhong

The system under study is a reaction-diffusion equation in a horizontal strip, coupled to a diffusion equation on its upper boundary via an exchange condition of the Robin type. This class of models was introduced by H. Berestycki, L. Rossi…

Analysis of PDEs · Mathematics 2016-03-16 Laurent Dietrich , Jean-Michel Roquejoffre

A major achievement in the study of complex networks is the observation that diverse systems, from sub-cellular biology to social networks, exhibit universal topological characteristics. Yet this universality does not naturally translate to…

Physics and Society · Physics 2018-01-29 Chittaranjan Hens , Uzi Harush , Reuven Cohen , Baruch Barzel