-
Relation between two-phase quantum walks and the topological invariant
Authors:
Takako Endo,
Norio Konno,
Hideaki Obuse
Abstract:
We study a position-dependent discrete-time quantum walk (QW) in one dimension, whose time-evolution operator is built up from two coin operators which are distinguished by phase factors from $x\geq0$ and $x\leq-1$. We call the QW the {\it complete two-phase QW} to discern from the two-phase QW with one defect\cite{endosan,maman}. Because of its localization properties, the two-phase QWs can be co…
▽ More
We study a position-dependent discrete-time quantum walk (QW) in one dimension, whose time-evolution operator is built up from two coin operators which are distinguished by phase factors from $x\geq0$ and $x\leq-1$. We call the QW the {\it complete two-phase QW} to discern from the two-phase QW with one defect\cite{endosan,maman}. Because of its localization properties, the two-phase QWs can be considered as an ideal mathematical model of topological insulators which are novel quantum states of matter characterized by topological invariants. Employing the complete two-phase QW, we present the stationary measure, and two kinds of limit theorems concerning {\it localization} and the {\it ballistic spreading}, which are the characteristic behaviors in the long-time limit of discrete-time QWs in one dimension. As a consequence, we obtain the mathematical expression of the whole picture of the asymptotic behavior of the walker, including dependences on initial states, in the long-time limit. We also clarify relevant symmetries, which are essential for topological insulators, of the complete two-phase QW, and then derive the topological invariant. Having established both mathematical rigorous results and the topological invariant of the complete two-phase QW, we provide solid arguments to understand localization of QWs in term of topological invariant. Furthermore, by applying a concept of {\it topological protections}, we clarify that localization of the two-phase QW with one defect, studied in the previous work\cite{endosan}, can be related to localization of the complete two-phase QW under symmetry preserving perturbations.
△ Less
Submitted 22 January, 2021; v1 submitted 13 November, 2015;
originally announced November 2015.
-
Co-evolution of networks and quantum dynamics: a generalization of preferential attachment
Authors:
Vincenzo Nicosia,
Takuya Machida,
Richard Wilson,
Edwin Hancock,
Norio Konno,
Vito Latora,
Simone Severini
Abstract:
We propose a model of network growth in which the network is co-evolving together with the dynamics of a quantum mechanical system, namely a quantum walk taking place over the network. The model naturally generalizes the Barabási-Albert model of preferential attachment and has a rich set of tunable parameters, such as the initial conditions of the dynamics or the interaction of the system with its…
▽ More
We propose a model of network growth in which the network is co-evolving together with the dynamics of a quantum mechanical system, namely a quantum walk taking place over the network. The model naturally generalizes the Barabási-Albert model of preferential attachment and has a rich set of tunable parameters, such as the initial conditions of the dynamics or the interaction of the system with its environment. We show that the model produces networks with two-modal power-law degree distributions, super-hubs, finite clustering coefficient, small-world behaviour and non-trivial degree-degree correlations.
△ Less
Submitted 22 July, 2013; v1 submitted 4 February, 2013;
originally announced February 2013.
-
Combinatorial and approximative analyses in a spatially random division process
Authors:
Yukio Hayashi,
Takayuki Komaki,
Yusuke Ide,
Takuya Machida,
Norio Konno
Abstract:
For a spatial characteristic, there exist commonly fat-tail frequency distributions of fragment-size and -mass of glass, areas enclosed by city roads, and pore size/volume in random packings. In order to give a new analytical approach for the distributions, we consider a simple model which constructs a fractal-like hierarchical network based on random divisions of rectangles. The stochastic proces…
▽ More
For a spatial characteristic, there exist commonly fat-tail frequency distributions of fragment-size and -mass of glass, areas enclosed by city roads, and pore size/volume in random packings. In order to give a new analytical approach for the distributions, we consider a simple model which constructs a fractal-like hierarchical network based on random divisions of rectangles. The stochastic process makes a Markov chain and corresponds to directional random walks with splitting into four particles. We derive a combinatorial analytical form and its continuous approximation for the distribution of rectangle areas, and numerically show a good fitting with the actual distribution in the averaging behavior of the divisions.
△ Less
Submitted 31 January, 2013; v1 submitted 10 January, 2013;
originally announced January 2013.
-
Crossovers induced by discrete-time quantum walks
Authors:
Kota Chisaki,
Norio Konno,
Etsuo Segawa,
Yutaka Shikano
Abstract:
We consider crossovers with respect to the weak convergence theorems from a discrete-time quantum walk (DTQW). We show that a continuous-time quantum walk (CTQW) and discrete- and continuous-time random walks can be expressed as DTQWs in some limit. At first we generalize our previous study [Phys. Rev. A \textbf{81}, 062129 (2010)] on the DTQW with position measurements. We show that the position…
▽ More
We consider crossovers with respect to the weak convergence theorems from a discrete-time quantum walk (DTQW). We show that a continuous-time quantum walk (CTQW) and discrete- and continuous-time random walks can be expressed as DTQWs in some limit. At first we generalize our previous study [Phys. Rev. A \textbf{81}, 062129 (2010)] on the DTQW with position measurements. We show that the position measurements per each step with probability $p \sim 1/n^β$ can be evaluated, where $n$ is the final time and $0<β<1$. We also give a corresponding continuous-time case. As a consequence, crossovers from the diffusive spreading (random walk) to the ballistic spreading (quantum walk) can be seen as the parameter $β$ shifts from 0 to 1 in both discrete- and continuous-time cases of the weak convergence theorems. Secondly, we introduce a new class of the DTQW, in which the absolute value of the diagonal parts of the quantum coin is proportional to a power of the inverse of the final time $n$. This is called a final-time-dependent DTQW (FTD-DTQW). The CTQW is obtained in a limit of the FTD-DTQW. We also obtain the weak convergence theorem for the FTD-DTQW which shows a variety of spreading properties. Finally, we consider the FTD-DTQW with periodic position measurements. This weak convergence theorem gives a phase diagram which maps sufficiently long-time behaviors of the discrete- and continuous-time quantum and random walks.
△ Less
Submitted 28 July, 2011; v1 submitted 10 September, 2010;
originally announced September 2010.
-
Numerical study of a three-state host-parasite system on the square lattice
Authors:
Takehisa Hasegawa,
Norio Konno,
Naoki Masuda
Abstract:
We numerically study the phase diagram of a three-state host-parasite model on the square lattice motivated by population biology. The model is an extension of the contact process, and the three states correspond to an empty site, a host, and a parasite. We determine the phase diagram of the model by scaling analysis. In agreement with previous results, three phases are identified: the phase in wh…
▽ More
We numerically study the phase diagram of a three-state host-parasite model on the square lattice motivated by population biology. The model is an extension of the contact process, and the three states correspond to an empty site, a host, and a parasite. We determine the phase diagram of the model by scaling analysis. In agreement with previous results, three phases are identified: the phase in which both hosts and parasites are extinct (S_{0}), the phase in which hosts survive but parasites are extinct (S_{01}), and the phase in which both hosts and parasites survive (S_{012}). We argue that both the S_{0}-S_{01} and S_{01}-S_{012} boundaries belong to the directed percolation class. In this model, it has been suggested that an excessively large reproduction rate of parasites paradoxically extinguishes hosts and parasites and results in S_{0}. We show that this paradoxical extinction is a finite size effect; the corresponding parameter region is likely to disappear in the limit of infinite system size.
△ Less
Submitted 19 April, 2011; v1 submitted 23 June, 2010;
originally announced June 2010.
-
Limit distributions of two-dimensional quantum walks
Authors:
Kyohei Watabe,
Naoki Kobayashi,
Makoto Katori,
Norio Konno
Abstract:
One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit $t \to \infty$ of all joint moments of two components of walker's pseudovelocity, $X_t/t$ and $Y_t/t$, is proved and the probability density of limit distribution is derived. Dependence of the two-dime…
▽ More
One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit $t \to \infty$ of all joint moments of two components of walker's pseudovelocity, $X_t/t$ and $Y_t/t$, is proved and the probability density of limit distribution is derived. Dependence of the two-dimensional limit density function on the parameter of quantum coin and initial four-component qudit of quantum walker is determined. Symmetry of limit distribution on a plane and localization around the origin are completely controlled. Comparison with numerical results of direct computer-simulations is also shown.
△ Less
Submitted 19 June, 2008; v1 submitted 19 February, 2008;
originally announced February 2008.
-
Large Qudit Limit of One-dimensional Quantum Walks
Authors:
Mitsunori Sato,
Naoki Kobayashi,
Makoto Katori,
Norio Konno
Abstract:
We study a series of one-dimensional discrete-time quantum-walk models labeled by half integers $j=1/2, 1, 3/2, ...$, introduced by Miyazaki {\it et al.}, each of which the walker's wave function has $2j+1$ components and hopping range at each time step is $2j$. In long-time limit the density functions of pseudovelocity-distributions are generally given by superposition of appropriately scaled K…
▽ More
We study a series of one-dimensional discrete-time quantum-walk models labeled by half integers $j=1/2, 1, 3/2, ...$, introduced by Miyazaki {\it et al.}, each of which the walker's wave function has $2j+1$ components and hopping range at each time step is $2j$. In long-time limit the density functions of pseudovelocity-distributions are generally given by superposition of appropriately scaled Konno's density function. Since Konno's density function has a finite open support and it diverges at the boundaries of support, limit distribution of pseudovelocities in the $(2j+1)$-component model can have $2j+1$ pikes, when $2j+1$ is even. When $j$ becomes very large, however, we found that these pikes vanish and a universal and monotone convex structure appears around the origin in limit distributions. We discuss a possible route from quantum walks to classical diffusion associated with the $j \to \infty$ limit.
△ Less
Submitted 14 February, 2008;
originally announced February 2008.
-
Wigner formula of rotation matrices and quantum walks
Authors:
Takahiro Miyazaki,
Makoto Katori,
Norio Konno
Abstract:
Quantization of a random-walk model is performed by giving a qudit (a multi-component wave function) to a walker at site and by introducing a quantum coin, which is a matrix representation of a unitary transformation. In quantum walks, the qudit of walker is mixed according to the quantum coin at each time step, when the walker hops to other sites. As special cases of the quantum walks driven by…
▽ More
Quantization of a random-walk model is performed by giving a qudit (a multi-component wave function) to a walker at site and by introducing a quantum coin, which is a matrix representation of a unitary transformation. In quantum walks, the qudit of walker is mixed according to the quantum coin at each time step, when the walker hops to other sites. As special cases of the quantum walks driven by high-dimensional quantum coins generally studied by Brun, Carteret, and Ambainis, we study the models obtained by choosing rotation as the unitary transformation, whose matrix representations determine quantum coins. We show that Wigner's $(2j+1)$-dimensional unitary representations of rotations with half-integers $j$'s are useful to analyze the probability laws of quantum walks. For any value of half-integer $j$, convergence of all moments of walker's pseudovelocity in the long-time limit is proved. It is generally shown for the present models that, if $(2j+1)$ is even, the probability measure of limit distribution is given by a superposition of $(2j+1)/2$ terms of scaled Konno's density functions, and if $(2j+1)$ is odd, it is a superposition of $j$ terms of scaled Konno's density functions and a Dirac's delta function at the origin. For the two-, three-, and four-component models, the probability densities of limit distributions are explicitly calculated and their dependence on the parameters of quantum coins and on the initial qudit of walker is completely determined. Comparison with computer simulation results is also shown.
△ Less
Submitted 6 June, 2007; v1 submitted 2 November, 2006;
originally announced November 2006.
-
Heterogeneity in connectivity of habitat networks saves stable coexistence of competing species
Authors:
Naoki Masuda,
Norio Konno
Abstract:
Coexistence of individuals with different species or phenotypes is often found in nature in spite of competition between them. Stable coexistence of multiple types of individuals have implications for maintenance of ecological biodiversity and emergence of altruism in society, to name a few. Various mechanisms of coexistence including spatial structure of populations, heterogeneous individuals,…
▽ More
Coexistence of individuals with different species or phenotypes is often found in nature in spite of competition between them. Stable coexistence of multiple types of individuals have implications for maintenance of ecological biodiversity and emergence of altruism in society, to name a few. Various mechanisms of coexistence including spatial structure of populations, heterogeneous individuals, and heterogeneous environments, have been proposed. In reality, individuals disperse and interact on complex networks. We examine how heterogeneous degree distributions of networks influence coexistence, focusing on models of cyclically competing species. We show analytically and numerically that heterogeneity in degree distributions promotes stable coexistence.
△ Less
Submitted 4 March, 2007; v1 submitted 5 March, 2006;
originally announced March 2006.
-
Rigorous results on the threshold network model
Authors:
Norio Konno,
Naoki Masuda,
Rahul Roy,
Anish Sarkar
Abstract:
We analyze the threshold network model in which a pair of vertices with random weights are connected by an edge when the summation of the weights exceeds a threshold. We prove some convergence theorems and central limit theorems on the vertex degree, degree correlation, and the number of prescribed subgraphs. We also generalize some results in the spatially extended cases.
We analyze the threshold network model in which a pair of vertices with random weights are connected by an edge when the summation of the weights exceeds a threshold. We prove some convergence theorems and central limit theorems on the vertex degree, degree correlation, and the number of prescribed subgraphs. We also generalize some results in the spatially extended cases.
△ Less
Submitted 31 May, 2005;
originally announced May 2005.
-
Multi-state epidemic processes on complex networks
Authors:
Naoki Masuda,
Norio Konno
Abstract:
Infectious diseases are practically represented by models with multiple states and complex transition rules corresponding to, for example, birth, death, infection, recovery, disease progression, and quarantine. In addition, networks underlying infection events are often much more complex than described by meanfield equations or regular lattices. In models with simple transition rules such as the…
▽ More
Infectious diseases are practically represented by models with multiple states and complex transition rules corresponding to, for example, birth, death, infection, recovery, disease progression, and quarantine. In addition, networks underlying infection events are often much more complex than described by meanfield equations or regular lattices. In models with simple transition rules such as the SIS and SIR models, heterogeneous contact rates are known to decrease epidemic thresholds. We analyze steady states of various multi-state disease propagation models with heterogeneous contact rates. In many models, heterogeneity simply decreases epidemic thresholds. However, in models with competing pathogens and mutation, coexistence of different pathogens for small infection rates requires network-independent conditions in addition to heterogeneity in contact rates. Furthermore, models without spontaneous neighbor-independent state transitions, such as cyclically competing species, do not show heterogeneity effects.
△ Less
Submitted 7 October, 2006; v1 submitted 13 April, 2005;
originally announced April 2005.
-
Quantum walks and orbital states of a Weyl particle
Authors:
Makoto Katori,
Soichi Fujino,
Norio Konno
Abstract:
The time-evolution equation of a one-dimensional quantum walker is exactly mapped to the three-dimensional Weyl equation for a zero-mass particle with spin 1/2, in which each wave number k of walker's wave function is mapped to a point \vec{q}(k) in the three-dimensional momentum space and \vec{q}(k) makes a planar orbit as k changes its value in [-π, π). The integration over k providing the rea…
▽ More
The time-evolution equation of a one-dimensional quantum walker is exactly mapped to the three-dimensional Weyl equation for a zero-mass particle with spin 1/2, in which each wave number k of walker's wave function is mapped to a point \vec{q}(k) in the three-dimensional momentum space and \vec{q}(k) makes a planar orbit as k changes its value in [-π, π). The integration over k providing the real-space wave function for a quantum walker corresponds to considering an orbital state of a Weyl particle, which is defined as a superposition (curvilinear integration) of the energy-momentum eigenstates of a free Weyl equation along the orbit. Konno's novel distribution function of quantum-walker's pseudo-velocities in the long-time limit is fully controlled by the shape of the orbit and how the orbit is embedded in the three-dimensional momentum space. The family of orbital states can be regarded as a geometrical representation of the unitary group U(2) and the present study will propose a new group-theoretical point of view for quantum-walk problems.
△ Less
Submitted 18 May, 2005; v1 submitted 15 March, 2005;
originally announced March 2005.
-
VIP-club phenomenon: emergence of elites and masterminds in social networks
Authors:
Naoki Masuda,
Norio Konno
Abstract:
Hubs, or vertices with large degrees, play massive roles in, for example, epidemic dynamics, innovation diffusion, and synchronization on networks. However, costs of owning edges can motivate agents to decrease their degrees and avoid becoming hubs, whereas they would somehow like to keep access to a major part of the network. By analyzing a model and tennis players' partnership networks, we sho…
▽ More
Hubs, or vertices with large degrees, play massive roles in, for example, epidemic dynamics, innovation diffusion, and synchronization on networks. However, costs of owning edges can motivate agents to decrease their degrees and avoid becoming hubs, whereas they would somehow like to keep access to a major part of the network. By analyzing a model and tennis players' partnership networks, we show that combination of vertex fitness and homophily yields a VIP club made of elite vertices that are influential but not easily accessed from the majority. Intentionally formed VIP members can even serve as masterminds, which manipulate hubs to control the entire network without exposing themselves to a large mass. From conventional viewpoints based on network topology and edge direction, elites are not distinguished from many other vertices. Understanding network data is far from sufficient; individualistic factors greatly affect network structure and functions per se.
△ Less
Submitted 1 June, 2005; v1 submitted 6 January, 2005;
originally announced January 2005.
-
Geographical threshold graphs with small-world and scale-free properties
Authors:
Naoki Masuda,
Hiroyoshi Miwa,
Norio Konno
Abstract:
Many real networks are equipped with short diameters, high clustering, and power-law degree distributions. With preferential attachment and network growth, the model by Barabasi and Albert simultaneously reproduces these properties, and geographical versions of growing networks have also been analyzed. However, nongrowing networks with intrinsic vertex weights often explain these features more p…
▽ More
Many real networks are equipped with short diameters, high clustering, and power-law degree distributions. With preferential attachment and network growth, the model by Barabasi and Albert simultaneously reproduces these properties, and geographical versions of growing networks have also been analyzed. However, nongrowing networks with intrinsic vertex weights often explain these features more plausibly, since not all networks are really growing. We propose a geographical nongrowing network model with vertex weights. Edges are assumed to form when a pair of vertices are spatially close and/or have large summed weights. Our model generalizes a variety of models as well as the original nongeographical counterpart, such as the unit disk graph, the Boolean model, and the gravity model, which appear in the contexts of percolation, wire communication, mechanical and solid physics, sociology, economy, and marketing. In appropriate configurations, our model produces small-world networks with power-law degree distributions. We also discuss the relation between geography, power laws in networks, and power laws in general quantities serving as vertex weights.
△ Less
Submitted 23 March, 2005; v1 submitted 15 September, 2004;
originally announced September 2004.
-
Breakdown of an Electric-Field Driven System: a Mapping to a Quantum Walk
Authors:
Takashi Oka,
Norio Konno,
Ryotaro Arita,
Hideo Aoki
Abstract:
Quantum transport properties of electron systems driven by strong electric fields are studied by mapping the Landau-Zener transition dynamics to a quantum walk on a semi-infinite one-dimensional lattice with a reflecting boundary, where the sites correspond to energy levels and the boundary the ground state. Quantum interference induces a distribution localized around the ground state, and when…
▽ More
Quantum transport properties of electron systems driven by strong electric fields are studied by mapping the Landau-Zener transition dynamics to a quantum walk on a semi-infinite one-dimensional lattice with a reflecting boundary, where the sites correspond to energy levels and the boundary the ground state. Quantum interference induces a distribution localized around the ground state, and when the electric field is strengthened, a delocalization transition occurs describing breakdown of the original electron system.
△ Less
Submitted 19 March, 2005; v1 submitted 1 July, 2004;
originally announced July 2004.
-
Subcritical behavior in the alternating supercritical Domany-Kinzel dynamics
Authors:
Naoki Masuda,
Norio Konno
Abstract:
Cellular automata are widely used to model real-world dynamics. We show using the Domany-Kinzel probabilistic cellular automata that alternating two supercritical dynamics can result in subcritical dynamics in which the population dies out. The analysis of the original and reduced models reveals generality of this paradoxical behavior, which suggests that autonomous or man-made periodic or rando…
▽ More
Cellular automata are widely used to model real-world dynamics. We show using the Domany-Kinzel probabilistic cellular automata that alternating two supercritical dynamics can result in subcritical dynamics in which the population dies out. The analysis of the original and reduced models reveals generality of this paradoxical behavior, which suggests that autonomous or man-made periodic or random environmental changes can cause extinction in otherwise safe population dynamics. Our model also realizes another scenario for the Parrondo's paradox to occur, namely, spatial extensions.
△ Less
Submitted 14 October, 2004; v1 submitted 28 July, 2004;
originally announced July 2004.
-
Site-bond representation and self-duality for totalistic probabilistic cellular automata
Authors:
Norio Konno,
Xia Ma
Abstract:
We study the one-dimensional two-state totalistic probabilistic cellular automata (TPCA) having an absorbing state with long-range interactions, which can be considered as a natural extension of the Domany-Kinzel model. We establish the conditions for existence of a site-bond representation and self-dual property. Moreover we present an expression of a set-to-set connectedness between two sets,…
▽ More
We study the one-dimensional two-state totalistic probabilistic cellular automata (TPCA) having an absorbing state with long-range interactions, which can be considered as a natural extension of the Domany-Kinzel model. We establish the conditions for existence of a site-bond representation and self-dual property. Moreover we present an expression of a set-to-set connectedness between two sets, a matrix expression for a condition of the self-duality, and a convergence theorem for the TPCA.
△ Less
Submitted 11 June, 2005; v1 submitted 25 July, 2004;
originally announced July 2004.
-
Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
Authors:
Naoki Masuda,
Hiroyoshi Miwa,
Norio Konno
Abstract:
Many real networks are complex and have power-law vertex degree distribution, short diameter, and high clustering. We analyze the network model based on thresholding of the summed vertex weights, which belongs to the class of networks proposed by Caldarelli et al. (2002). Power-law degree distributions, particularly with the dynamically stable scaling exponent 2, realistic clustering, and short…
▽ More
Many real networks are complex and have power-law vertex degree distribution, short diameter, and high clustering. We analyze the network model based on thresholding of the summed vertex weights, which belongs to the class of networks proposed by Caldarelli et al. (2002). Power-law degree distributions, particularly with the dynamically stable scaling exponent 2, realistic clustering, and short path lengths are produced for many types of weight distributions. Thresholding mechanisms can underlie a family of real complex networks that is characterized by cooperativeness and the baseline scaling exponent 2. It contrasts with the class of growth models with preferential attachment, which is marked by competitiveness and baseline scaling exponent 3.
△ Less
Submitted 13 October, 2004; v1 submitted 19 March, 2004;
originally announced March 2004.
-
Transmission of severe acute respiratory syndrome in dynamical small-world networks
Authors:
Naoki Masuda,
Norio Konno,
Kazuyuki Aihara
Abstract:
The outbreak of severe acute respiratory syndrome (SARS) is still threatening the world because of a possible resurgence. In the current situation that effective medical treatments such as antiviral drugs are not discovered yet, dynamical features of the epidemics should be clarified for establishing strategies for tracing, quarantine, isolation, and regulating social behavior of the public at a…
▽ More
The outbreak of severe acute respiratory syndrome (SARS) is still threatening the world because of a possible resurgence. In the current situation that effective medical treatments such as antiviral drugs are not discovered yet, dynamical features of the epidemics should be clarified for establishing strategies for tracing, quarantine, isolation, and regulating social behavior of the public at appropriate costs. Here we propose a network model for SARS epidemics and discuss why superspreaders emerged and why SARS spread especially in hospitals, which were key factors of the recent outbreak. We suggest that superspreaders are biologically contagious patients, and they may amplify the spreads by going to potentially contagious places such as hospitals. To avoid mass transmission in hospitals, it may be a good measure to treat suspected cases without hospitalizing them. Finally, we indicate that SARS probably propagates in small-world networks associated with human contacts and that the biological nature of individuals and social group properties are factors more important than the heterogeneous rates of social contacts among individuals. This is in marked contrast with epidemics of sexually transmitted diseases or computer viruses to which scale-free network models often apply.
△ Less
Submitted 15 July, 2004; v1 submitted 29 January, 2004;
originally announced January 2004.
-
Return times of random walk on generalized random graphs
Authors:
Naoki Masuda,
Norio Konno
Abstract:
Random walks are used for modeling various dynamics in, for example, physical, biological, and social contexts. Furthermore, their characteristics provide us with useful information on the phase transition and critical phenomena of even broader classes of related stochastic models. Abundant results are obtained for random walk on simple graphs such as the regular lattices and the Cayley trees. H…
▽ More
Random walks are used for modeling various dynamics in, for example, physical, biological, and social contexts. Furthermore, their characteristics provide us with useful information on the phase transition and critical phenomena of even broader classes of related stochastic models. Abundant results are obtained for random walk on simple graphs such as the regular lattices and the Cayley trees. However, random walks and related processes on more complex networks, which are often more relevant in the real world, are still open issues, possibly yielding different characteristics. In this paper, we investigate the return times of random walks on random graphs with arbitrary vertex degree distributions. We analytically derive the distributions of the return times. The results are applied to some types of networks and compared with numerical data.
△ Less
Submitted 23 September, 2004; v1 submitted 14 January, 2004;
originally announced January 2004.
-
Survival Probabilities for Discrete Time Models in One Dimension
Authors:
Makoto Katori,
Norio Konno,
Hideki Tanemura
Abstract:
We consider survival probabilities for the discrete time process in one dimension, which is known as the Domany-Kinzel model. A convergence theorem for infinite systems can be obtained in the nonattractive case.
We consider survival probabilities for the discrete time process in one dimension, which is known as the Domany-Kinzel model. A convergence theorem for infinite systems can be obtained in the nonattractive case.
△ Less
Submitted 25 November, 1999; v1 submitted 24 November, 1999;
originally announced November 1999.
