scholarly journals Multi-point distribution of discrete time periodic TASEP

Author(s):  
Yuchen Liao

AbstractWe study the one-dimensional discrete time totally asymmetric simple exclusion process with parallel update rules on a spatially periodic domain. A multi-point space-time joint distribution formula is obtained for general initial conditions. The formula involves contour integrals of Fredholm determinants with kernels acting on certain discrete spaces. For a class of initial conditions satisfying certain technical assumptions, we are able to derive large-time, large-period limit of the joint distribution, under the relaxation time scale $$t=O(L^{3/2})$$ t = O ( L 3 / 2 ) when the height fluctuations are critically affected by the finite geometry. The assumptions are verified for the step and flat initial conditions. As a corollary we obtain the multi-point distribution of discrete time TASEP on the whole integer lattice $${\mathbb {Z}}$$ Z by taking the period L large enough so that the finite-time distribution is not affected by the boundary. The large time limit for the multi-time distribution of discrete time TASEP on $${\mathbb {Z}}$$ Z is then obtained for the step initial condition.

Eng ◽  
2021 ◽  
Vol 2 (1) ◽  
pp. 99-125
Author(s):  
Edward W. Kamen

A transform approach based on a variable initial time (VIT) formulation is developed for discrete-time signals and linear time-varying discrete-time systems or digital filters. The VIT transform is a formal power series in z−1, which converts functions given by linear time-varying difference equations into left polynomial fractions with variable coefficients, and with initial conditions incorporated into the framework. It is shown that the transform satisfies a number of properties that are analogous to those of the ordinary z-transform, and that it is possible to do scaling of z−i by time functions, which results in left-fraction forms for the transform of a large class of functions including sinusoids with general time-varying amplitudes and frequencies. Using the extended right Euclidean algorithm in a skew polynomial ring with time-varying coefficients, it is shown that a sum of left polynomial fractions can be written as a single fraction, which results in linear time-varying recursions for the inverse transform of the combined fraction. The extraction of a first-order term from a given polynomial fraction is carried out in terms of the evaluation of zi at time functions. In the application to linear time-varying systems, it is proved that the VIT transform of the system output is equal to the product of the VIT transform of the input and the VIT transform of the unit-pulse response function. For systems given by a time-varying moving average or an autoregressive model, the transform framework is used to determine the steady-state output response resulting from various signal inputs such as the step and cosine functions.


1988 ◽  
Vol 20 (4) ◽  
pp. 822-835 ◽  
Author(s):  
Ed Mckenzie

A family of models for discrete-time processes with Poisson marginal distributions is developed and investigated. They have the same correlation structure as the linear ARMA processes. The joint distribution of n consecutive observations in such a process is derived and its properties discussed. In particular, time-reversibility and asymptotic behaviour are considered in detail. A vector autoregressive process is constructed and the behaviour of its components, which are Poisson ARMA processes, is considered. In particular, the two-dimensional case is discussed in detail.


2002 ◽  
Vol 39 (03) ◽  
pp. 619-629 ◽  
Author(s):  
Gang Uk Hwang ◽  
Bong Dae Choi ◽  
Jae-Kyoon Kim

We consider a discrete-time queueing system with the discrete autoregressive process of order 1 (DAR(1)) as an input process and obtain the actual waiting time distribution and the virtual waiting time distribution. As shown in the analysis, our approach provides a natural numerical algorithm to compute the waiting time distributions, based on the theory of the GI/G/1 queue, and consequently we can easily investigate the effect of the parameters of the DAR(1) on the waiting time distributions. We also derive a simple approximation of the asymptotic decay rate of the tail probabilities for the virtual waiting time in the heavy traffic case.


Sign in / Sign up

Export Citation Format

Share Document