3,971 research outputs found
Dynamical Windings of Random Walks and Exclusion Models. Part I: Thermodynamic Limit
We consider a system consisting of a planar random walk on a square lattice,
submitted to stochastic elementary local deformations. Depending on the
deformation transition rates, and specifically on a parameter which
breaks the symmetry between the left and right orientation, the winding
distribution of the walk is modified, and the system can be in three different
phases: folded, stretched and glassy. An explicit mapping is found, leading to
consider the system as a coupling of two exclusion processes. For all closed or
periodic initial sample paths, a convenient scaling permits to show a
convergence in law (or almost surely on a modified probability space) to a
continuous curve, the equation of which is given by a system of two non linear
stochastic differential equations. The deterministic part of this system is
explicitly analyzed via elliptic functions. In a similar way, by using a formal
fluid limit approach, the dynamics of the system is shown to be equivalent to a
system of two coupled Burgers' equations.Comment: 31 pages, 13 figures. Pages 5,6,8,9,10,12,23 color printed. INRIA
Report 460
About a possible analytic approach for walks in the quarter plane with arbitrary big jumps
In this note, we consider random walks in the quarter plane with arbitrary
big jumps. We announce the extension to that class of models of the analytic
approach of [G. Fayolle, R. Iasnogorodski, and V. Malyshev, Random walks in the
quarter plane, Springer-Verlag, Berlin (1999)], initially valid for walks with
small steps in the quarter plane. New technical challenges arise, most of them
being tackled in the framework of generalized boundary value problems on
compact Riemann surfaces.Comment: 7 pages, 3 figures, extended abstrac
Random Walks in the Quarter-Plane: Advances in Explicit Criterions for the Finiteness of the Associated Group in the Genus 1 Case
In the book [FIM], original methods were proposed to determine the invariant
measure of random walks in the quarter plane with small jumps, the general
solution being obtained via reduction to boundary value problems. Among other
things, an important quantity, the so-called group of the walk, allows to
deduce theoretical features about the nature of the solutions. In particular,
when the \emph{order} of the group is finite, necessary and sufficient
conditions have been given in [FIM] for the solution to be rational or
algebraic. In this paper, when the underlying algebraic curve is of genus ,
we propose a concrete criterion ensuring the finiteness of the group. It turns
out that this criterion can be expressed as the cancellation of a determinant
of a matrix of order 3 or 4, which depends in a polynomial way on the
coefficients of the walk.Comment: 2 figure
A Markovian Analysis of IEEE 802.11 Broadcast Transmission Networks with Buffering
The purpose of this paper is to analyze the so-called back-off technique of
the IEEE 802.11 protocol in broadcast mode with waiting queues. In contrast to
existing models, packets arriving when a station (or node) is in back-off state
are not discarded, but are stored in a buffer of infinite capacity. As in
previous studies, the key point of our analysis hinges on the assumption that
the time on the channel is viewed as a random succession of transmission slots
(whose duration corresponds to the length of a packet) and mini-slots during
which the back-o? of the station is decremented. These events occur
independently, with given probabilities. The state of a node is represented by
a two-dimensional Markov chain in discrete-time, formed by the back-off counter
and the number of packets at the station. Two models are proposed both of which
are shown to cope reasonably well with the physical principles of the protocol.
The stabillity (ergodicity) conditions are obtained and interpreted in terms of
maximum throughput. Several approximations related to these models are also
discussed
Dynamics of a magnetic monopole in matter, Maxwell equations in dyonic matter and detection of electric dipole moments
For a monopole, the analogue of the Lorentz equation in matter is shown to be
f = g (H - v cross D). Dual-symmetric Maxwell equations, for matter containing
hidden magnetic charges in addition to electric ones, are given. They apply as
well to ordinary matter if the particles possess T-violating electric dipole
moments. Two schemes of experiments for the detection of such moments in
macroscopic pieces of matter are proposed.Comment: 7 pages, 3 figures. Presented at the Int. Conf. QEDSP 2001, dedicated
to the 90th anniversary of Alexander Il'ich Akhiezer (Kharkov, Ukraine, Oct.
30 - Nov. 3, 2001). To appear in the proceeding
Regional growth, national membership and European structural funds : an empirical appraisal
regional development
Towards cooperation between European start ups: The position of the French, Dutch, and German entrepreneurial and innovative engineer
cooperation, European, culture, French, Dutch, German
- …