Related papers: The time evolution of permutations under random st…
The time process of transport on randomly evolving trees is investigated. By introducing the notions of living and dead nodes a model of random tree evolution is constructed which describes the spreading in time of objects corresponding to…
Neutrino flavour transmutations in nonuniform matter are described by a Schr\"{o}dinger-like evolution equation with coordinate-dependent potential. In all the derivations of this equation it is assumed that the potential, which is due to…
Let $\left\{ Z_{n},n=0,1,2,...\right\} $ be a critical branching process in random environment and let $\left\{ S_{n},n=0,1,2,...\right\} $ be its associated random walk. It is known that if the increments of this random walk belong…
We consider the distribution of the duration time, the time elapsed since it began, of a diffusion process given its present position, under the assumption that the process began at the origin. For unbiased diffusion, the distribution does…
We introduce a new permutation statistic, namely, the number of cycles of length $q$ consisting of consecutive integers, and consider the distribution of this statistic among the permutations of $\{1,2,...,n\}$. We determine explicit…
A framework for studying the behavior of a classically frustrated signed network in the process of random rewiring is developed. We describe jump probabilities for change in frustration and formulate a theoretical estimate in terms of the…
Given observations from a stationary time series, permutation tests allow one to construct exactly level $\alpha$ tests under the null hypothesis of an i.i.d. (or, more generally, exchangeable) distribution. On the other hand, when the null…
Many astrophysical sources radiate via synchrotron emission from relativistic electrons. The electrons give off their kinetic energy as radiation and this radiative loss modifies the electron energy distribution. An analytical treatment of…
A single permutation, seen as union of disjoint cycles, represents a regular graph of degree two. Consider $d$ many independent random permutations and superimpose their graph structures. It is a common model of a random regular (multi-)…
Let \{X_1, X_2, ...\} be a sequence of independent and identically distributed positive random variables of Pareto-type with index \alpha>0 and let \{N(t); t\geq 0\} be a counting process independent of the X_i's. For any fixed t\geq 0,…
We study the evolution leading to (or regressing from) a large fluctuation in a Statistical Mechanical system. We introduce and study analytically a simple model of many identically and independently distributed microscopic variables $n_m$…
Deriving the time evolution of a distribution of probability (or a probability density matrix) is a problem encountered frequently in a variety of situations: for physical time, it could be a kinetic reaction study, while identifying time…
The excitation of the axial quasi-normal modes of a relativistic star by scattered particles is studied by evolving the time dependent perturbation equations. This work is the first step towards the understanding of more complicated…
In this paper, we investigate a stochastic model describing the time evolution of a polymerization process. A polymer is a macro-molecule resulting from the aggregation of several elementary sub-units called monomers. Polymers can grow by…
Shannon Entropy is the preeminent tool for measuring the level of uncertainty (and conversely, information content) in a random variable. In the field of communications, entropy can be used to express the information content of given…
In this paper, we propose a new Markov chain which generalizes random-to-random shuffling on permutations to random-to-random shuffling on linear extensions of a finite poset of size $n$. We conjecture that the second largest eigenvalue of…
The transition probability for time-dependent unitary evolution is invariant under the reversal of protocols just as in the classical Liouvillian dynamics. In this article, we generalize the expression of microscopic reversibility to…
We study a one-dimensional random walk whose expected drift depends both on time and the position of a particle. We establish a non-trivial phase transition for the recurrence vs. transience of the walk, and show some interesting…
Using the recently developed notion of permutation limits this paper derives the limiting distribution of the number of fixed points and cycle structure for any convergent sequence of random permutations, under mild regularity conditions.…
The mixing time of a random walk, with or without backtracking, on a random graph generated according to the configuration model on $n$ vertices, is known to be of order $\log n$. In this paper we investigate what happens when the random…