Moving Walkways, Escalators, and Elevators

We study a simple geometric model of transportation facility that consists of two points between which the travel speed is high. This elementary definition can model shuttle services, tunnels, bridges, teleportation devices, escalators or moving walkways. The travel time between a pair of points is defined as a time distance, in such a way that a customer uses the transportation facility only if it is helpful. We give algorithms for finding the optimal location of such a transportation facility, where optimality is defined with respect to the maximum travel time between two points in a given set.Comment: 16 pages. Presented at XII Encuentros de Geometria Computacional, Valladolid, Spai

Breakdown of Hydrodynamics in a Simple One-Dimensional Fluid

We investigate the behavior of a one-dimensional diatomic fluid under a shock wave excitation. We find that the properties of the resulting shock wave are in striking contrast with those predicted by hydrodynamic and kinetic approaches, e.g., the hydrodynamic profiles relax algebraically toward their equilibrium values. Deviations from local thermodynamic equilibrium are persistent, decaying as a power law of the distance to the shock layer. Non-equipartition is observed infinitely far from the shock wave, and the velocity-distribution moments exhibit multiscaling. These results question the validity of simple hydrodynamic theories to understand collective behavior in 1d fluids.Comment: 4 pages, 5 figure

Fluctuations of the heat flux of a one-dimensional hard particle gas

Momentum-conserving one-dimensional models are known to exhibit anomalous Fourier's law, with a thermal conductivity varying as a power law of the system size. Here we measure, by numerical simulations, several cumulants of the heat flux of a one-dimensional hard particle gas. We find that the cumulants, like the conductivity, vary as power laws of the system size. Our results also indicate that cumulants higher than the second follow different power laws when one compares the ring geometry at equilibrium and the linear case in contact with two heat baths (at equal or unequal temperatures). keywords: current fluctuations, anomalous Fourier law, hard particle gasComment: 5 figure

Strong Shock Waves and Nonequilibrium Response in a One-dimensional Gas: a Boltzmann Equation Approach

We investigate the nonequilibrium behavior of a one-dimensional binary fluid on the basis of Boltzmann equation, using an infinitely strong shock wave as probe. Density, velocity and temperature profiles are obtained as a function of the mixture mass ratio \mu. We show that temperature overshoots near the shock layer, and that heavy particles are denser, slower and cooler than light particles in the strong nonequilibrium region around the shock. The shock width w(\mu), which characterizes the size of this region, decreases as w(\mu) ~ \mu^{1/3} for \mu-->0. In this limit, two very different length scales control the fluid structure, with heavy particles equilibrating much faster than light ones. Hydrodynamic fields relax exponentially toward equilibrium, \phi(x) ~ exp[-x/\lambda]. The scale separation is also apparent here, with two typical scales, \lambda_1 and \lambda_2, such that \lambda_1 ~ \mu^{1/2} as \mu-->0$, while \lambda_2, which is the slow scale controlling the fluid's asymptotic relaxation, increases to a constant value in this limit. These results are discussed at the light of recent numerical studies on the nonequilibrium behavior of similar 1d binary fluids.Comment: 9 pages, 8 figs, published versio

The Simplest Piston Problem II: Inelastic Collisions

We study the dynamics of three particles in a finite interval, in which two light particles are separated by a heavy ``piston'', with elastic collisions between particles but inelastic collisions between the light particles and the interval ends. A symmetry breaking occurs in which the piston migrates near one end of the interval and performs small-amplitude periodic oscillations on a logarithmic time scale. The properties of this dissipative limit cycle can be understood simply in terms of an effective restitution coefficient picture. Many dynamical features of the three-particle system closely resemble those of the many-body inelastic piston problem.Comment: 8 pages, 7 figures, 2-column revtex4 forma

Entangled networks, synchronization, and optimal network topology

A new family of graphs, {\it entangled networks}, with optimal properties in many respects, is introduced. By definition, their topology is such that optimizes synchronizability for many dynamical processes. These networks are shown to have an extremely homogeneous structure: degree, node-distance, betweenness, and loop distributions are all very narrow. Also, they are characterized by a very interwoven (entangled) structure with short average distances, large loops, and no well-defined community-structure. This family of nets exhibits an excellent performance with respect to other flow properties such as robustness against errors and attacks, minimal first-passage time of random walks, efficient communication, etc. These remarkable features convert entangled networks in a useful concept, optimal or almost-optimal in many senses, and with plenty of potential applications computer science or neuroscience.Comment: Slightly modified version, as accepted in Phys. Rev. Let

Compact Waves in Microscopic Nonlinear Diffusion

We analyze the spread of a localized peak of energy into vacuum for nonlinear diffusive processes. In contrast with standard diffusion, the nonlinearity results in a compact wave with a sharp front separating the perturbed region from vacuum. In $d$ spatial dimensions, the front advances as $t^{1/(2+da)}$ according to hydrodynamics, with $a$ the nonlinearity exponent. We show that fluctuations in the front position grow as $\sim t^{\mu} \eta$, where $\mu<1/(2+da)$ is a new exponent that we measure and $\eta$ is a random variable whose distribution we characterize. Fluctuating corrections to hydrodynamic profiles give rise to an excess penetration into vacuum, revealing scaling behaviors and robust features. We also examine the discharge of a nonlinear rarefaction wave into vacuum. Our results suggest the existence of universal scaling behaviors at the fluctuating level in nonlinear diffusion.Comment: 5 pages, 4 figure