On the Number of Solutions of Exponential Congruences

For a prime $p$ and an integer $a \in \Z$ we obtain nontrivial upper bounds on the number of solutions to the congruence $x^x \equiv a \pmod p$, $1 \le x \le p-1$. We use these estimates to estimate the number of solutions to the congruence $x^x \equiv y^y \pmod p$, $1 \le x,y \le p-1$, which is of cryptographic relevance

Transport in the XX chain at zero temperature: Emergence of flat magnetization profiles

We study the connection between magnetization transport and magnetization profiles in zero-temperature XX chains. The time evolution of the transverse magnetization, m(x,t), is calculated using an inhomogeneous initial state that is the ground state at fixed magnetization but with m reversed from -m_0 for x0. In the long-time limit, the magnetization evolves into a scaling form m(x,t)=P(x/t) and the profile develops a flat part (m=P=0) in the |x/t|1/2 while it expands with the maximum velocity, c_0=1, for m_0->0. The states emerging in the scaling limit are compared to those of a homogeneous system where the same magnetization current is driven by a bulk field, and we find that the expectation values of various quantities (energy, occupation number in the fermionic representation) agree in the two systems.Comment: RevTex, 8 pages, 3 ps figure

Formation of Liesegang patterns: Simulations using a kinetic Ising model

A kinetic Ising model description of Liesegang phenomena is studied using Monte Carlo simulations. The model takes into account thermal fluctuations, contains noise in the chemical reactions, and its control parameters are experimentally accessible. We find that noisy, irregular precipitation takes place in dimension d=2 while, depending on the values of the control parameters, either irregular patterns or precipitation bands satisfying the regular spacing law emerge in d=3.Comment: 7 pages, 8 ps figures, RevTe

Evolutionary dynamics in structured populations

Evolutionary dynamics shape the living world around us. At the centre of every evolutionary process is a population of reproducing individuals. The structure of that population affects evolutionary dynamics. The individuals can be molecules, cells, viruses, multicellular organisms or humans. Whenever the fitness of individuals depends on the relative abundance of phenotypes in the population, we are in the realm of evolutionary game theory. Evolutionary game theory is a general approach that can describe the competition of species in an ecosystem, the interaction between hosts and parasites, between viruses and cells, and also the spread of ideas and behaviours in the human population. In this perspective, we review the recent advances in evolutionary game dynamics with a particular emphasis on stochastic approaches in finite sized and structured populations. We give simple, fundamental laws that determine how natural selection chooses between competing strategies. We study the well-mixed population, evolutionary graph theory, games in phenotype space and evolutionary set theory. We apply these results to the evolution of cooperation. The mechanism that leads to the evolution of cooperation in these settings could be called ‘spatial selection’: cooperators prevail against defectors by clustering in physical or other spaces

Current reversal and exclusion processes with history-dependent random walks

A class of exclusion processes in which particles perform history-dependent random walks is introduced, stimulated by dynamic phenomena in some biological and artificial systems. The particles locally interact with the underlying substrate by breaking and reforming lattice bonds. We determine the steady-state current on a ring, and find current-reversal as a function of particle density. This phenomenon is attributed to the non-local interaction between the walkers through their trails, which originates from strong correlations between the dynamics of the particles and the lattice. We rationalize our findings within an effective description in terms of quasi-particles which we call front barriers. Our analytical results are complemented by stochastic simulations.Comment: 5 pages, 6 figure

Quantum Metamorphosis of Conformal Transformation in D3-Brane Yang-Mills Theory

We show how the linear special conformal transformation in four-dimensional N=4 super Yang-Mills theory is metamorphosed into the nonlinear and field-dependent transformation for the collective coordinates of Dirichlet 3-branes, which agrees with the transformation law for the space-time coordinates in the anti-de Sitter (AdS) space-time. Our result provides a new and strong support for the conjectured relation between AdS supergravity and super conformal Yang-Mills theory (SYM). Furthermore, our work sheds elucidating light on the nature of the AdS/SYM correspondence.Comment: 8 pages, no figure

A dynamically extending exclusion process

An extension of the totally asymmetric exclusion process, which incorporates a dynamically extending lattice is explored. Although originally inspired as a model for filamentous fungal growth, here the dynamically extending exclusion process (DEEP) is studied in its own right, as a nontrivial addition to the class of nonequilibrium exclusion process models. Here we discuss various mean-field approximation schemes and elucidate the steady state behaviour of the model and its associated phase diagram. Of particular note is that the dynamics of the extending lattice leads to a new region in the phase diagram in which a shock discontinuity in the density travels forward with a velocity that is lower than the velocity of the tip of the lattice. Thus in this region the shock recedes from both boundaries.Comment: 20 pages, 12 figure

Probability distribution of magnetization in the one-dimensional Ising model: Effects of boundary conditions

Finite-size scaling functions are investigated both for the mean-square magnetization fluctuations and for the probability distribution of the magnetization in the one-dimensional Ising model. The scaling functions are evaluated in the limit of the temperature going to zero (T -> 0), the size of the system going to infinity (N -> oo) while N[1-tanh(J/k_BT)] is kept finite (J being the nearest neighbor coupling). Exact calculations using various boundary conditions (periodic, antiperiodic, free, block) demonstrate explicitly how the scaling functions depend on the boundary conditions. We also show that the block (small part of a large system) magnetization distribution results are identical to those obtained for free boundary conditions.Comment: 8 pages, 5 figure

Origin of the ESR spectrum in the Prussian Blue analogue RbMn[Fe(CN)6]*H2O

We present an ESR study at excitation frequencies of 9.4 GHz and 222.4 GHz of powders and single crystals of a Prussian Blue analogue (PBA), RbMn[Fe(CN)6]*H2O in which Fe and Mn undergoes a charge transfer transition between 175 and 300 K. The ESR of PBA powders, also reported by Pregelj et al. (JMMM, 316, E680 (2007)) is assigned to cubic magnetic clusters of Mn2+ ions surrounding Fe(CN)6 vacancies. The clusters are well isolated from the bulk and are superparamagnetic below 50 K. In single crystals various defects with lower symmetry are also observed. Spin-lattice relaxation broadens the bulk ESR beyond observability. This strong spin relaxation is unexpected above the charge transfer transition and is attributed to a mixing of the Mn3+ - Fe2+ state into the prevalent Mn2+ - Fe3+ state.Comment: 5 pages, 4 figures, submitted to PR