English
Related papers

Related papers: Interpolating between Random Walks and Shortest Pa…

200 papers

We consider the problem of optimizing heat transport through an incompressible fluid layer. Modeling passive scalar transport by advection-diffusion, we maximize the mean rate of total transport by a divergence-free velocity field. Subject…

Analysis of PDEs · Mathematics 2019-09-18 Charles R. Doering , Ian Tobasco

We determine the most probable length of paths at finite temperatures, with a preassigned end-to-end distance and a unit of energy assigned to every step on a $D$-dimensional hypercubic lattice. The asymptotic form of the most probable…

Statistical Mechanics · Physics 2009-11-10 Pratip Bhattacharyya

Units of complex systems -- such as neurons in the brain or individuals in societies -- must communicate efficiently to function properly: e.g., allowing electrochemical signals to travel quickly among functionally connected neuronal areas…

Physics and Society · Physics 2020-03-17 Arsham Ghavasieh , Manlio De Domenico

Classical deterministic optimal control problems assume full information about the controlled process. The theory of control for general partially-observable processes is powerful, but the methods are computationally expensive and typically…

Optimization and Control · Mathematics 2024-08-02 Dongping Qi , Adam Dhillon , Alexander Vladimirsky

We consider a random walk model in a one-dimensional environment, formed by several zones of finite width with the fixed transition probabilities. It is also assumed that the transitions to the left and right neighboring points have unequal…

Statistical Mechanics · Physics 2017-08-18 A. V. Nazarenko , V. Blavatska

We define a \emph{thermal network}, which is a network where the flow functionality of a node depends upon its temperature. This model is inspired by several types of real-life networks, and generalizes some conventional network models…

Discrete Mathematics · Computer Science 2016-07-12 Samiksha Sarwari , Shrisha Rao

An ensemble of trajectories with dynamical activity and first-passage time (FPT) is considered in the context of the thermodynamics of trajectories. The relationship between the average FPT and the total change in entropy is determined,…

Statistical Mechanics · Physics 2024-12-10 V. V. Ryazanov

Random walks are ubiquitous in the sciences, and they are interesting from both theoretical and practical perspectives. They are one of the most fundamental types of stochastic processes; can be used to model numerous phenomena, including…

Physics and Society · Physics 2020-04-13 Naoki Masuda , Mason A. Porter , Renaud Lambiotte

The motion of overdamped particles in a one-dimensional spatially-periodic potential is considered. The potential is also randomly-fluctuating in time, due to multiplicative colored noise terms, and has a deterministic tilt. Numerical…

Statistical Mechanics · Physics 2013-06-06 James P. Gleeson

Efficient navigation in swarms often relies on the emergence of decentralized approaches that minimize traversal time or energy. Stigmergy, where agents modify a shared environment that then modifies their behavior, is a classic mechanism…

Neurons and Cognition · Quantitative Biology 2026-01-08 Vishaal Krishnan , L. Mahadevan

A central goal of thermodynamics is to identify optimal processes during which the least amount of energy is dissipated into the environment. Generally, even for simple systems, such as the parametric harmonic oscillator, optimal control…

Statistical Mechanics · Physics 2018-10-11 Marcus V. S. Bonança , Sebastian Deffner

Various hypotheses exist about the paths used for communication between the nodes of complex networks. Most studies simply suppose that communication goes via shortest paths, while others have more explicit assumptions about how routing…

The temperature-dependence of dynamical properties (e.g., the asymptotic diffusion coefficient and the sub-diffusive exponent) are calculated for charges and excitons in one-dimensional systems subject to static and dynamic disorder. These…

Chemical Physics · Physics 2025-12-02 William Barford

Self-organization creates new order and shifts sub-boundaries while reorganizing energy and entropy within a control volume. This article examines pathway selection and tests whether maximizing the entropy generation rate can forecast…

Materials Science · Physics 2026-03-10 J. A. Sekhar

We derive novel results on the ergodic theory of irreducible, aperiodic Markov chains. We show how to optimally steer the network flow to a stationary distribution over a finite or infinite time horizon. Optimality is with respect to an…

Systems and Control · Electrical Eng. & Systems 2021-02-26 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

Statistical properties of Brownian motion that arise by analyzing, separately, trajectories over which the system energy increases (upside) or decreases (downside) with respect to a threshold energy level, are derived. This selective…

Statistical Mechanics · Physics 2019-08-02 Galen T. Craven , Abraham Nitzan

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

Travel demand forecasting is an essential part of transportation planning and management. The four-step travel model is the traditional and most-common procedure utilized for travel demand forecasting, and many models have been proposed in…

Physics and Society · Physics 2021-05-18 Hao Wang , Xiao-Yong Yan

Trajectory generation for mobile robots in unstructured environments faces a critical dilemma: balancing kinematic smoothness for safe execution with terminal precision for fine-grained tasks. Existing generative planners often struggle…

Robotics · Computer Science 2026-03-03 Jinyang Zhao , Handong Zheng , Yanjiu Zhong , Qiang Zhang , Yu Kang , Shunyu Wu

This paper presents entropy maps, an approach to describing and visualising uncertainty among alternative potential movement intentions in pedestrian simulation models. In particular, entropy maps show the instantaneous level of randomness…

Human-Computer Interaction · Computer Science 2019-09-10 Luca Crociani , Giuseppe Vizzari , Stefania Bandini