-
Spiral orbits and oscillations in historical evolution of empires
Authors:
Taksu Cheon,
Sergey S. Poghosyan
Abstract:
We introduce the concept of metaasabiya, the second non-material resource, to the asabiya theory of historical dynamics. We find that the resulting three variable dynamical system has peculiar features such as repelling or attracting axes and spiralling orbits in the phase space. Depending on the initial state, the system can go through series of oscillatory rises and falls, mimicking the geopolit…
▽ More
We introduce the concept of metaasabiya, the second non-material resource, to the asabiya theory of historical dynamics. We find that the resulting three variable dynamical system has peculiar features such as repelling or attracting axes and spiralling orbits in the phase space. Depending on the initial state, the system can go through series of oscillatory rises and falls, mimicking the geopolitical evolution of real-world polities. These distinctive features, absent in conventional Lotka-Volterra type biological systems, reveal the hidden richness inherent in the asabiya theory.
△ Less
Submitted 25 August, 2016; v1 submitted 23 December, 2015;
originally announced December 2015.
-
Asymmetric quantum transport in a double-stranded Kronig-Penney model
Authors:
Taksu Cheon,
Sergey S. Poghosyan
Abstract:
We introduce a double-stranded Kronig-Penney model and analyze its transport properties. The asymmetric fluxes between two strands with suddenly alternating localization patterns are found as the energy is varied. The zero-size limit of the internal lines connecting two strands is examined using quantum graph vertices with four edges. We also consider a two-dimensional Kronig-Penney lattice with t…
▽ More
We introduce a double-stranded Kronig-Penney model and analyze its transport properties. The asymmetric fluxes between two strands with suddenly alternating localization patterns are found as the energy is varied. The zero-size limit of the internal lines connecting two strands is examined using quantum graph vertices with four edges. We also consider a two-dimensional Kronig-Penney lattice with two types of alternating layers with $δ$ and $δ'$ connections, and show that the existence of energy bands in which the quantum flux can flow only in selected directions.
△ Less
Submitted 2 March, 2015; v1 submitted 31 October, 2014;
originally announced October 2014.
-
Quantum graph vertices with minimal number of passbands
Authors:
Sergey S. Poghosyan,
Taksu Cheon
Abstract:
We study a set of scattering matrices of quantum graphs containing minimal number of passbands, i.e., maximal number of zero elements. The cases of even and odd vertex degree are considered. Using a solution of inverse scattering problem, we reconstruct boundary conditions of scale-invariant vertex couplings. Potential-controlled universal flat filtering properties are found for considered types o…
▽ More
We study a set of scattering matrices of quantum graphs containing minimal number of passbands, i.e., maximal number of zero elements. The cases of even and odd vertex degree are considered. Using a solution of inverse scattering problem, we reconstruct boundary conditions of scale-invariant vertex couplings. Potential-controlled universal flat filtering properties are found for considered types of vertex couplings. Obtained boundary conditions are approximated by simple graphs carrying only $δ$ potentials and inner magnetic field.
△ Less
Submitted 20 February, 2014; v1 submitted 20 December, 2013;
originally announced December 2013.
-
Tighter Upper Bounds for the Minimum Number of Calls and Rigorous Minimal Time in Fault-Tolerant Gossip Schemes
Authors:
V. H. Hovnanyan,
H. E. Nahapetyan,
Su. S. Poghosyan,
V. S. Poghosyan
Abstract:
The gossip problem (telephone problem) is an information dissemination problem in which each of $n$ nodes of a communication network has a unique piece of information that must be transmitted to all the other nodes using two-way communications (telephone calls) between the pairs of nodes. During a call between the given two nodes, they exchange the whole information known to them at that moment. I…
▽ More
The gossip problem (telephone problem) is an information dissemination problem in which each of $n$ nodes of a communication network has a unique piece of information that must be transmitted to all the other nodes using two-way communications (telephone calls) between the pairs of nodes. During a call between the given two nodes, they exchange the whole information known to them at that moment. In this paper we investigate the $k$-fault-tolerant gossip problem, which is a generalization of the gossip problem, where at most $k$ arbitrary faults of calls are allowed. The problem is to find the minimal number of calls $τ(n,k)$ needed to guarantee the $k$-fault-tolerance. We construct two classes of $k$-fault-tolerant gossip schemes (sequences of calls) and found two upper bounds of $τ(n,k)$, which improve the previously known results. The first upper bound for general even $n$ is $τ(n,k) \leq 1/2 n \lceil\log_2 n\rceil + 1/2 n k$. This result is used to obtain the upper bound for general odd $n$. From the expressions for the second upper bound it follows that $τ(n,k) \leq 2/3 n k + O(n)$ for large $n$. Assuming that the calls can take place simultaneously, it is also of interest to find $k$-fault-tolerant gossip schemes, which can spread the full information in minimal time. For even $n$ we showed that the minimal time is $T(n,k)=\lceil\log_2 n\rceil + k$.
△ Less
Submitted 20 April, 2013;
originally announced April 2013.
-
Universal exit probabilities in the TASEP
Authors:
S. S. Poghosyan,
A. M. Povolotsky,
V. B. Priezzhev
Abstract:
We study the joint exit probabilities of particles in the totally asymmetric simple exclusion process (TASEP) from space-time sets of given form. We extend previous results on the space-time correlation functions of the TASEP, which correspond to exits from the sets bounded by straight vertical or horizontal lines. In particular, our approach allows us to remove ordering of time moments used in pr…
▽ More
We study the joint exit probabilities of particles in the totally asymmetric simple exclusion process (TASEP) from space-time sets of given form. We extend previous results on the space-time correlation functions of the TASEP, which correspond to exits from the sets bounded by straight vertical or horizontal lines. In particular, our approach allows us to remove ordering of time moments used in previous studies so that only a natural space-like ordering of particle coordinates remains. We consider sequences of general staircase-like boundaries going from the northeast to southwest in the space-time plane. The exit probabilities from the given sets are derived in the form of Fredholm determinant defined on the boundaries of the sets. In the scaling limit, the staircase-like boundaries are treated as approximations of continuous differentiable curves. The exit probabilities with respect to points of these curves belonging to arbitrary space-like path are shown to converge to the universal Airy$_2$ process.
△ Less
Submitted 2 August, 2012; v1 submitted 15 June, 2012;
originally announced June 2012.
-
The totally asymmetric exclusion process with generalized update
Authors:
A. E. Derbyshev,
S. S. Poghosyan,
A. M. Povolotsky,
V. B. Priezzhev
Abstract:
We consider the totally asymmetric exclusion process in discrete time with generalized updating rules. We introduce a control parameter into the interaction between particles. Two particular values of the parameter correspond to known parallel and sequential updates. In the whole range of its values the interaction varies from repulsive to attractive. In the latter case the particle flow demonstra…
▽ More
We consider the totally asymmetric exclusion process in discrete time with generalized updating rules. We introduce a control parameter into the interaction between particles. Two particular values of the parameter correspond to known parallel and sequential updates. In the whole range of its values the interaction varies from repulsive to attractive. In the latter case the particle flow demonstrates an apparent jamming tendency not typical for the known updates. We solve the master equation for $N$ particles on the infinite lattice by the Bethe ansatz. The non-stationary solution for arbitrary initial conditions is obtained in a closed determinant form.
△ Less
Submitted 5 March, 2012;
originally announced March 2012.
-
Numerical Study of the Correspondence Between the Dissipative and Fixed Energy Abelian Sandpile Models
Authors:
Su. S. Poghosyan,
V. S. Poghosyan,
V. B. Priezzhev,
P. Ruelle
Abstract:
We consider the Abelian sandpile model (ASM) on the large square lattice with a single dissipative site (sink). Particles are added by one per unit time at random sites and the resulting density of particles is calculated as a function of time. We observe different scenarios of evolution depending on the value of initial uniform density (height) $h_0=0,1,2,3$. During the first stage of the evoluti…
▽ More
We consider the Abelian sandpile model (ASM) on the large square lattice with a single dissipative site (sink). Particles are added by one per unit time at random sites and the resulting density of particles is calculated as a function of time. We observe different scenarios of evolution depending on the value of initial uniform density (height) $h_0=0,1,2,3$. During the first stage of the evolution, the density of particles increases linearly. Reaching a critical density $ρ_c(h_0)$, the system changes its behavior sharply and relaxes exponentially to the stationary state of the ASM with $ρ_s=25/8$. We found numerically that $ρ_c(0)=ρ_s$ and $ρ_c(h_0>0) \neq ρ_s$. Our observations suggest that the equality $ρ_c=ρ_s$ holds for more general initial conditions with non-positive heights. In parallel with the ASM, we consider the conservative fixed-energy Abelian sandpile model (FES). The extensive Monte-Carlo simulations for $h_0=0,1,2,3$ have confirmed that in the limit of large lattices $ρ_c(h_0)$ coincides with the threshold density $ρ_{th}(h_0)$ of FES. Therefore, $ρ_{th}(h_0)$ can be identified with $ρ_s$ if the FES starts its evolution with non-positive uniform height $h_0 \leq 0$.
△ Less
Submitted 18 April, 2011;
originally announced April 2011.
-
Green functions for the TASEP with sublattice parallel update
Authors:
S. S. Poghosyan,
V. B. Priezzhev,
G. M. Schütz
Abstract:
We consider the totally asymmetric simple exclusion process (TASEP) in discrete time with the sublattice parallel dynamics describing particles moving to the right on the one-dimensional infinite chain with equal hoping probabilities. Using sequentially two mappings, we show that the model is equivalent to the TASEP with the backward-ordered sequential update in the case when particles start and…
▽ More
We consider the totally asymmetric simple exclusion process (TASEP) in discrete time with the sublattice parallel dynamics describing particles moving to the right on the one-dimensional infinite chain with equal hoping probabilities. Using sequentially two mappings, we show that the model is equivalent to the TASEP with the backward-ordered sequential update in the case when particles start and finish their motion not simultaneously. The Green functions are obtained exactly in a determinant form for different initial and final conditions.
△ Less
Submitted 24 March, 2010; v1 submitted 18 February, 2010;
originally announced February 2010.