3,514 research outputs found
Dynamical systems with heavy-tailed random parameters
Motivated by the study of the time evolution of random dynamical systems
arising in a vast variety of domains --- ranging from physics to ecology ---,
we establish conditions for the occurrence of a non-trivial asymptotic
behaviour for these systems in the absence of an ellipticity condition. More
precisely, we classify these systems according to their type and --- in the
recurrent case --- provide with sharp conditions quantifying the nature of
recurrence by establishing which moments of passage times exist and which do
not exist. The problem is tackled by mapping the random dynamical systems into
Markov chains on with heavy-tailed innovation and then using
powerful methods stemming from Lyapunov functions to map the resulting Markov
chains into positive semi-martingales.Comment: 24 page
Improved bounds for the number of forests and acyclic orientations in the square lattice
In a recent paper Merino and Welsh (1999) studied several counting problems on the square lattice . The authors gave the following bounds for the asymptotics of , the number of forests of , and , the number of acyclic orientations of : and .
In this paper we improve these bounds as follows: and . We obtain this by developing a method for computing the Tutte polynomial of the square lattice and other related graphs based on transfer matrices
Random walks in random Dirichlet environment are transient in dimension
We consider random walks in random Dirichlet environment (RWDE) which is a
special type of random walks in random environment where the exit probabilities
at each site are i.i.d. Dirichlet random variables. On , RWDE are
parameterized by a -uplet of positive reals. We prove that for all values
of the parameters, RWDE are transient in dimension . We also prove that
the Green function has some finite moments and we characterize the finite
moments. Our result is more general and applies for example to finitely
generated symmetric transient Cayley graphs. In terms of reinforced random
walks it implies that directed edge reinforced random walks are transient for
.Comment: New version published at PTRF with an analytic proof of lemma
The sn-pole approximation in the Composite Operator Method
A well-established method to deal with highly correlated systems is based on
the expansion of the Green's function in terms of spectral moments. In the
context of the Composite Operator Method one approximation is proposed: a set
of n composite fields is assumed as fundamental basis and the dynamics is
considered up to the order s. The resulting Green's function has a sn-pole
structure. The truncation of the hierarchy of the equations of motion is made
at the s-th order and the first s-1 equations are treated exactly. A theorem,
which rules the conservation of the spectral moments, is presented. The
procedure is applied to the Hubbard model and a recurrence relation for the
calculation of its electronic spectral moments is derived.Comment: 16 RevTeX page
- …