A Fredholm Determinant Representation in ASEP

In previous work the authors found integral formulas for probabilities in the asymmetric simple exclusion process (ASEP) on the integer lattice. The dynamics are uniquely determined once the initial state is specified. In this note we restrict our attention to the case of step initial condition with particles at the positive integers, and consider the distribution function for the m'th particle from the left. In the previous work an infinite series of multiple integrals was derived for this distribution. In this note we show that the series can be summed to give a single integral whose integrand involves a Fredholm determinant. We use this determinant representation to derive (non-rigorously, at this writing) a scaling limit.Comment: 12 Pages. Version 3 includes a scaling conjectur

Duality and phase diagram of one dimensional transport

The observation of duality by Mukherji and Mishra in one dimensional transport problems has been used to develop a general approach to classify and characterize the steady state phase diagrams. The phase diagrams are determined by the zeros of a set of coarse-grained functions without the need of detailed knowledge of microscopic dynamics. In the process, a new class of nonequilibrium multicritical points has been identified.Comment: 6 pages, 2 figures (4 eps files

Formulas for ASEP with Two-Sided Bernoulli Initial Condition

For the asymmetric simple exclusion process on the integer lattice with two-sided Bernoulli initial condition, we derive exact formulas for the following quantities: (1) the probability that site x is occupied at time t; (2) a correlation function, the probability that site 0 is occupied at time 0 and site x is occupied at time t; (3) the distribution function for the total flux across 0 at time t and its exponential generating function.Comment: 18 page

Heterogeneous pair approximation for voter models on networks

For models whose evolution takes place on a network it is often necessary to augment the mean-field approach by considering explicitly the degree dependence of average quantities (heterogeneous mean-field). Here we introduce the degree dependence in the pair approximation (heterogeneous pair approximation) for analyzing voter models on uncorrelated networks. This approach gives an essentially exact description of the dynamics, correcting some inaccurate results of previous approaches. The heterogeneous pair approximation introduced here can be applied in full generality to many other processes on complex networks.Comment: 6 pages, 6 figures, published versio

Correlation of Positive and Negative Reciprocity Fails to Confer an Evolutionary Advantage: Phase Transitions to Elementary Strategies

Economic experiments reveal that humans value cooperation and fairness. Punishing unfair behavior is therefore common, and according to the theory of strong reciprocity, it is also directly related to rewarding cooperative behavior. However, empirical data fail to confirm that positive and negative reciprocity are correlated. Inspired by this disagreement, we determine whether the combined application of reward and punishment is evolutionarily advantageous. We study a spatial public goods game, where in addition to the three elementary strategies of defection, rewarding, and punishment, a fourth strategy that combines the latter two competes for space. We find rich dynamical behavior that gives rise to intricate phase diagrams where continuous and discontinuous phase transitions occur in succession. Indirect territorial competition, spontaneous emergence of cyclic dominance, as well as divergent fluctuations of oscillations that terminate in an absorbing phase are observed. Yet, despite the high complexity of solutions, the combined strategy can survive only in very narrow and unrealistic parameter regions. Elementary strategies, either in pure or mixed phases, are much more common and likely to prevail. Our results highlight the importance of patterns and structure in human cooperation, which should be considered in future experiments

On the occurrence of oscillatory modulations in the power-law behavior of dynamic and kinetic processes in fractals

The dynamic and kinetic behavior of processes occurring in fractals with spatial discrete scale invariance (DSI) is considered. Spatial DSI implies the existence of a fundamental scaling ratio (b_1). We address time-dependent physical processes, which as a consequence of the time evolution develop a characteristic length of the form $\xi \propto t^{1/z}$, where z is the dynamic exponent. So, we conjecture that the interplay between the physical process and the symmetry properties of the fractal leads to the occurrence of time DSI evidenced by soft log-periodic modulations of physical observables, with a fundamental time scaling ratio given by $\tau = b_1 ^z$. The conjecture is tested numerically for random walks, and representative systems of broad universality classes in the fields of irreversible and equilibrium critical phenomena.Comment: 6 pages, 3 figures. Submitted to EP

On the partial connection between random matrices and interacting particle systems

In the last decade there has been increasing interest in the fields of random matrices, interacting particle systems, stochastic growth models, and the connections between these areas. For instance, several objects appearing in the limit of large matrices arise also in the long time limit for interacting particles and growth models. Examples of these are the famous Tracy-Widom distribution functions and the Airy_2 process. The link is however sometimes fragile. For example, the connection between the eigenvalues in the Gaussian Orthogonal Ensembles (GOE) and growth on a flat substrate is restricted to one-point distribution, and the connection breaks down if we consider the joint distributions. In this paper we first discuss known relations between random matrices and the asymmetric exclusion process (and a 2+1 dimensional extension). Then, we show that the correlation functions of the eigenvalues of the matrix minors for beta=2 Dyson's Brownian motion have, when restricted to increasing times and decreasing matrix dimensions, the same correlation kernel as in the 2+1 dimensional interacting particle system under diffusion scaling limit. Finally, we analyze the analogous question for a diffusion on (complex) sample covariance matrices.Comment: 31 pages, LaTeX; Added a section concerning the Markov property on space-like path

Matrix product solution to an inhomogeneous multi-species TASEP

We study a multi-species exclusion process with inhomogeneous hopping rates. This model is equivalent to a Markov chain on the symmetric group that corresponds to a random walk in the affine braid arrangement. We find a matrix product representation for the stationary state of this model. We also show that it is equivalent to a graphical construction proposed by Ayyer and Linusson, which generalizes Ferrari and Martin's construction

Voter Model with Time dependent Flip-rates

We introduce time variation in the flip-rates of the Voter Model. This type of generalisation is relevant to models of ageing in language change, allowing the representation of changes in speakers' learning rates over their lifetime and may be applied to any other similar model in which interaction rates at the microscopic level change with time. The mean time taken to reach consensus varies in a nontrivial way with the rate of change of the flip-rates, varying between bounds given by the mean consensus times for static homogeneous (the original Voter Model) and static heterogeneous flip-rates. By considering the mean time between interactions for each agent, we derive excellent estimates of the mean consensus times and exit probabilities for any time scale of flip-rate variation. The scaling of consensus times with population size on complex networks is correctly predicted, and is as would be expected for the ordinary voter model. Heterogeneity in the initial distribution of opinions has a strong effect, considerably reducing the mean time to consensus, while increasing the probability of survival of the opinion which initially occupies the most slowly changing agents. The mean times to reach consensus for different states are very different. An opinion originally held by the fastest changing agents has a smaller chance to succeed, and takes much longer to do so than an evenly distributed opinion.Comment: 16 pages, 6 figure

Analytical Solution of the Voter Model on Disordered Networks

We present a mathematical description of the voter model dynamics on heterogeneous networks. When the average degree of the graph is $\mu \leq 2$ the system reaches complete order exponentially fast. For $\mu >2$, a finite system falls, before it fully orders, in a quasistationary state in which the average density of active links (links between opposite-state nodes) in surviving runs is constant and equal to $\frac{(\mu-2)}{3(\mu-1)}$, while an infinite large system stays ad infinitum in a partially ordered stationary active state. The mean life time of the quasistationary state is proportional to the mean time to reach the fully ordered state $T$, which scales as $T \sim \frac{(\mu-1) \mu^2 N}{(\mu-2) \mu_2}$, where $N$ is the number of nodes of the network, and $\mu_2$ is the second moment of the degree distribution. We find good agreement between these analytical results and numerical simulations on random networks with various degree distributions.Comment: 20 pages, 8 figure