English
Related papers

Related papers: Rapid paths in von Neumann-Gale dynamical systems

200 papers

Motivated by microscopic traffic modeling, we analyze dynamical systems which have a piecewise linear concave dynamics not necessarily monotonic. We introduce a deterministic Petri net extension where edges may have negative weights. The…

Optimization and Control · Mathematics 2010-01-26 Nadir Farhi , Maurice Goursat , Jean-Pierre Quadrat

In this paper we investigate the growth rate of the number of all possible paths in graphs with respect to their length in an exact analytical way. Apart from the typical rates of growth, i.e. exponential or polynomial, we identify…

Dynamical Systems · Mathematics 2007-05-23 Vasileios Basios , Gian-Luigi Forti , Gregoire Nicolis

Statistical properties of evolving random graphs are analyzed using kinetic theory. Treating the linking process dynamically, structural characteristics such as links, paths, cycles, and components are obtained analytically using the rate…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky

In sustained growth with random dynamics stationary distributions can exist without detailed balance. This suggests thermodynamical behavior in fast growing complex systems. In order to model such phenomena we apply both a discrete and a…

Statistical Mechanics · Physics 2017-03-22 Tamás Biró , Zoltán Néda

In one-dimensional, heterogeneous systems, the whole traffic dynamics depend strongly on the behavior of the leading vehicle. This result holds for a class of vehicular traffic models satisfying the following properties. The interactions…

Physics and Society · Physics 2021-06-03 Ricardo S. P. Lopes

We study the solutions of Von Neumann's expanding model with reversible processes for an infinite reaction network. We show that, contrary to the irreversible case, the solution space need not be convex in contracting phases (i.e. phases…

Disordered Systems and Neural Networks · Physics 2015-05-19 A. De Martino , M. Figliuzzi , M. Marsili

We revisit the classic problem of determining optimal routes in a graph for transporting two given distributions defined on its nodes, originally studied by Wardrop and Beckmann in the 1950s. The global congestion profile at any given time…

Optimization and Control · Mathematics 2025-03-28 Hector Andres Chang-Lara , Sergio David Zapeta-Tzul

Regular and rapid variation have been extensively studied in the literature and applied across various fields, particularly in extreme value theory. In this paper, we examine regular and rapid variation through the lens of generalized…

Probability · Mathematics 2025-04-17 Haijun Li

We consider systems characterized by the presence of a rapidly oscillating force. A general method is presented for the construction of the effective action governing the large-scale nonlinear dynamics of such systems order by order in…

Chaotic Dynamics · Physics 2026-05-29 Afshin Besharat , Alexander A. Penin

This paper deals with a Boltzmann-type kinetic model describing the interplay between vehicle dynamics and safety aspects in vehicular traffic. Sticking to the idea that the macroscopic characteristics of traffic flow, including the…

Physics and Society · Physics 2017-01-12 Paolo Freguglia , Andrea Tosin

To study gap acceptance behaviour one needs the distribution (or probability density function) of gaps in the opposing stream. Further, in these times of widespread availability of large computing powers, traffic simulation has emerged as a…

Applications · Statistics 2025-12-10 Ankita Sharma , Partha Chakroborty , Pranamesh Chakraborty

We prove a unified and general criterion for the uniqueness of critical points of a functional in the presence of constraints such as positivity, boundedness, or fixed mass. Our method relies on convexity properties along suitable paths and…

Analysis of PDEs · Mathematics 2016-07-20 Denis Bonheure , Juraj Földes , Ederson Moreira dos Santos , Alberto Saldaña , Hugo Tavares

We review recent work on the statistical mechanics of Von Neumann's growth model and discuss its application to cellular metabolic networks. In this context, we present a detailed analysis of the physiological scenario underlying optimality…

Disordered Systems and Neural Networks · Physics 2015-06-05 Andrea De Martino , Enzo Marinari , Andrea Romualdi

The link between a particular class of growth processes and random matrices was established in the now famous 1999 article of Baik, Deift, and Johansson on the length of the longest increasing subsequence of a random permutation. During the…

Probability · Mathematics 2010-03-16 Patrik L. Ferrari , Herbert Spohn

An overview is given of recent advances in nonequilibrium statistical mechanics about the statistics of random paths and current fluctuations. Although statistics is carried out in space for equilibrium statistical mechanics, statistics is…

Statistical Mechanics · Physics 2016-04-12 Pierre Gaspard

Efficiently computing fast paths in large scale dynamic road networks (where dynamic traffic information is known over a part of the network) is a practical problem faced by several traffic information service providers who wish to offer a…

Networking and Internet Architecture · Computer Science 2007-06-27 Giacomo Nannicini , Philippe Baptiste , Gilles Barbier , Daniel Krob , Leo Liberti

Real world networks are often subject to severe uncertainties which need to be addressed by any reliable prescriptive model. In the context of the maximum flow problem subject to arc failure, robust models have gained particular attention.…

Discrete Mathematics · Computer Science 2017-05-24 Fabian Mies , Britta Peis , Andreas Wierz

We describe our recent proposal of a path integral formulation of classical Hamiltonian dynamics. Which leads us here to a new attempt at hybrid dynamics, which concerns the direct coupling of classical and quantum mechanical degrees of…

Quantum Physics · Physics 2011-07-11 H-T Elze , G Gambarotta , F Vallone

By considering a lattice model of extended phase space, and using techniques of noncommutative differential geometry, we are led to: (a) the conception of vector fields as generators of motion and transition probability distributions on the…

Mathematical Physics · Physics 2014-11-18 A. Dimakis , C. Tzanakis

We introduce a solvable model of randomly growing systems consisting of many independent subunits. Scaling relations and growth rate distributions in the limit of infinite subunits are analysed theoretically. Various types of scaling…

Physics and Society · Physics 2015-06-12 Misako Takayasu , Hayafumi Watanabe , Hideki Takayasu