Showing 1–50 of 55 results for author: Sire, C

Phase transitions in self-gravitating systems and bacterial populations surrounding a central body

Authors: P. H. Chavanis, J. Sopik, C. Sire

Abstract: We study the nature of phase transitions in a self-gravitating classical gas in the presence of a central body. The central body can mimic a black hole at the center of a galaxy or a rocky core (protoplanet) in the context of planetary formation. In the chemotaxis of bacterial populations, sharing formal analogies with self-gravitating systems, the central body can be a supply of ``food'' (chemoat… ▽ More We study the nature of phase transitions in a self-gravitating classical gas in the presence of a central body. The central body can mimic a black hole at the center of a galaxy or a rocky core (protoplanet) in the context of planetary formation. In the chemotaxis of bacterial populations, sharing formal analogies with self-gravitating systems, the central body can be a supply of ``food'' (chemoattractant). We consider both microcanonical (fixed energy) and canonical (fixed temperature) descriptions and study the inequivalence of statistical ensembles. At high energies (resp. high temperatures), the system is in a ``gaseous'' phase and at low energies (resp. low temperatures) it is in a condensed phase with a ``cusp-halo'' structure, where the cusp corresponds to the rapid increase of the density of the gas at the contact with the central body. For a fixed density $ρ_{*}$ of the central body, we show the existence of two critical points in the phase diagram, one in each ensemble, depending on the core radius $R_{*}$: for small radii $R_{*}<R_{*}^{\rm MCP}$, there exist both microcanonical and canonical phase transitions (that are zeroth and first order); for intermediate radii $R_{*}^{\rm MCP}<R_{*}<R_{*}^{\rm CCP}$, only canonical phase transitions are present; and for large radii $R_{*}>R_{*}^{\rm CCP}$, there is no phase transition at all. We study how the nature of these phase transitions changes as a function of the dimension of space. We also discuss the analogies and the differences with phase transitions in the self-gravitating Fermi gas [P.H. Chavanis, Phys. Rev. E 65, 056123 (2002)]. △ Less

Submitted 7 August, 2023; originally announced August 2023.

AI without networks

Authors: Partha P Mitra, Clément Sire

Abstract: Contemporary Artificial Intelligence (AI) stands on two legs: large training data corpora and many-parameter artificial neural networks (ANNs). The data corpora are needed to represent the complexity and heterogeneity of the world. The role of the networks is less transparent due to the obscure dependence of the network parameters and outputs on the training data and inputs. This raises problems,… ▽ More Contemporary Artificial Intelligence (AI) stands on two legs: large training data corpora and many-parameter artificial neural networks (ANNs). The data corpora are needed to represent the complexity and heterogeneity of the world. The role of the networks is less transparent due to the obscure dependence of the network parameters and outputs on the training data and inputs. This raises problems, ranging from technical-scientific to legal-ethical. We hypothesize that a transparent approach to machine learning is possible without using networks at all. By generalizing a parameter-free, statistically consistent data interpolation method, which we analyze theoretically in detail, we develop a network-free framework for AI incorporating generative modeling. We demonstrate this framework with examples from three different disciplines - ethology, control theory, and mathematics. Our generative Hilbert framework applied to the trajectories of small groups of swimming fish outperformed state-of-the-art traditional mathematical behavioral models and current ANN-based models. We demonstrate pure data interpolation based control by stabilizing an inverted pendulum and a driven logistic map around unstable fixed points. Finally, we present a mathematical application by predicting zeros of the Riemann Zeta function, achieving comparable performance as a transformer network. We do not suggest that the proposed framework will always outperform networks as over-parameterized networks can interpolate. However, our framework is theoretically sound, transparent, deterministic, and parameter free: remarkably, it does not require any compute-expensive training, does not involve optimization, has no model selection, and is easily reproduced and ported. We also propose an easily computed method of credit assignment based on this framework, to help address ethical-legal challenges raised by generative AI. △ Less

Submitted 5 June, 2024; v1 submitted 7 June, 2021; originally announced June 2021.

Comments: 47 pages with 8 figures + 33 pages supplementary with 7 figures and one table (total 80 pages)

Collective Information Processing in Human Phase Separation

Authors: Bertrand Jayles, Ramón Escobedo, Roberto Pasqua, Christophe Zanon, Adrien Blanchet, Matthieu Roy, Gilles Tredan, Guy Theraulaz, Clément Sire

Abstract: Social media filters combined with recommender systems can lead to the emergence of filter bubbles and polarized groups. In addition, segregation processes of human groups in certain social contexts have been shown to share some similarities with phase separation phenomena in physics. Here, we study the impact of information filtering on collective segregation behavior. We report a series of exper… ▽ More Social media filters combined with recommender systems can lead to the emergence of filter bubbles and polarized groups. In addition, segregation processes of human groups in certain social contexts have been shown to share some similarities with phase separation phenomena in physics. Here, we study the impact of information filtering on collective segregation behavior. We report a series of experiments where groups of 22 subjects have to perform a collective segregation task that mimics the tendency of individuals to bond with other similar individuals. More precisely, the participants are each assigned a color (red or blue) unknown to them, and have to regroup with other subjects sharing the same color. To assist them, they are equipped with an artificial sensory device capable of detecting the majority color in their ``environment'' (defined as their $k$ nearest neighbors, unbeknownst to them), for which we control the perception range, $k=1,3,5,7,9,11,13$. We study the separation dynamics (emergence of unicolor groups) and the properties of the final state, and show that the value of $k$ controls the quality of the segregation, although the subjects are totally unaware of the precise definition of the ``environment''. We also find that there is a perception range $k=7$ above which the ability of the group to segregate does not improve. We introduce a model that precisely describes the random motion of a group of pedestrians in a confined space, and which faithfully reproduces and allows to interpret the results of the segregation experiments. Finally, we discuss the strong and precise analogy between our experiment and the phase separation of two immiscible materials at very low temperature. △ Less

Submitted 27 November, 2019; originally announced November 2019.

Comments: 13 figures + 4 SI figures; 4 SI Videos not provided

How social information can improve estimation accuracy in human groups

Authors: Bertrand Jayles, Hye-rin Kim, Ramón Escobedo, Stéphane Cezera, Adrien Blanchet, Tatsuya Kameda, Clément Sire, Guy Theraulaz

Abstract: In our digital and connected societies, the development of social networks, online shopping, and reputation systems raises the question of how individuals use social information, and how it affects their decisions. We report experiments performed in France and Japan, in which subjects could update their estimates after having received information from other subjects. We measure and model the impac… ▽ More In our digital and connected societies, the development of social networks, online shopping, and reputation systems raises the question of how individuals use social information, and how it affects their decisions. We report experiments performed in France and Japan, in which subjects could update their estimates after having received information from other subjects. We measure and model the impact of this social information at individual and collective scales. We observe and justify that when individuals have little prior knowledge about a quantity, the distribution of the logarithm of their estimates is close to a Cauchy distribution. We find that social influence helps the group improve its properly defined collective accuracy. We quantify the improvement of the group estimation when additional controlled and reliable information is provided, unbeknownst to the subjects. We show that subjects' sensitivity to social influence permits to define five robust behavioral traits and increases with the difference between personal and group estimates. We then use our data to build and calibrate a model of collective estimation, to analyze the impact on the group performance of the quantity and quality of information received by individuals. The model quantitatively reproduces the distributions of estimates and the improvement of collective performance and accuracy observed in our experiments. Finally, our model predicts that providing a moderate amount of incorrect information to individuals can counterbalance the human cognitive bias to systematically underestimate quantities, and thereby improve collective performance. △ Less

Submitted 7 November, 2017; originally announced November 2017.

Comments: Supporting info is available at this link http://www.lpt.ups-tlse.fr/spip.php?action=acceder_document&arg=2289&cle=49c4162cc44289dd0c56d9b67488c0d04a686ff0&file=pdf%2FJayles_et_al_SupportInfo_Appendix.pdf

Journal ref: Proceedings of the National Acadamy of Science USA, 114 (47) 12620-12625 (2017)

Disentangling and modeling interactions in fish with burst-and-coast swimming

Authors: Daniel S. Calovi, Alexandra Litchinko, Valentin Lecheval, Ugo Lopez, Alfonso Pérez Escudero, Hugues Chaté, Clément Sire, Guy Theraulaz

Abstract: We combine extensive data analyses with a modeling approach to measure, disentangle, and reconstruct the actual functional form of interactions involved in the coordination of swimming in Rummy-nose tetra (Hemigrammus rhodostomus). This species of fish performs burst-and-coast swimming behavior that consists of sudden heading changes combined with brief accelerations followed by quasi-passive, str… ▽ More We combine extensive data analyses with a modeling approach to measure, disentangle, and reconstruct the actual functional form of interactions involved in the coordination of swimming in Rummy-nose tetra (Hemigrammus rhodostomus). This species of fish performs burst-and-coast swimming behavior that consists of sudden heading changes combined with brief accelerations followed by quasi-passive, straight decelerations. We quantify the spontaneous stochastic behavior of a fish and the interactions that govern wall avoidance and the attraction and alignment to a neighboring fish, the latter by exploiting general symmetry constraints for the interactions. In contrast with previous experimental works, we find that both attraction and alignment behaviors control the reaction of fish to a neighbor. We then exploit these results to build a model of spontaneous burst-and-coast swimming and interactions of fish, with all parameters being estimated or directly measured from experiments. This model quantitatively reproduces the key features of the motion and spatial distributions observed in experiments with a single fish and with two fish. This demonstrates the power of our method that exploits large amounts of data for disentangling and fully characterizing the interactions that govern collective behaviors in animals groups. Moreover, we introduce the notions of "dumb" and "intelligent" active matter and emphasize and clarify the strong differences between them. △ Less

Submitted 10 March, 2017; originally announced March 2017.

Comments: Supplementary Information (PDF text + 5 videos) can be downloaded at http://www.lpt.ups-tlse.fr/spip.php?action=acceder_document&arg=2240&cle=f7d43896e78b1b15dff009dc7769eac3c956c76a&file=zip%2FSI_Web.zip

Journal ref: PLoS Comput Biol 14(1): e1005933 (2018)

Phase transitions in distributed control systems with multiplicative noise

Authors: Nicolas Allegra, Bassam Bamieh, Partha P. Mitra, Clément Sire

Abstract: Contemporary technological challenges often involve many degrees of freedom in a distributed or networked setting. Three aspects are notable: the variables are usually associated with the nodes of a graph with limited communication resources, hindering centralized control; the communication is subjected to noise; and the number of variables can be very large. These three aspects make tools and tec… ▽ More Contemporary technological challenges often involve many degrees of freedom in a distributed or networked setting. Three aspects are notable: the variables are usually associated with the nodes of a graph with limited communication resources, hindering centralized control; the communication is subjected to noise; and the number of variables can be very large. These three aspects make tools and techniques from statistical physics particularly suitable for the performance analysis of such networked systems in the limit of many variables (analogous to the thermodynamic limit in statistical physics). Perhaps not surprisingly, phase-transition like phenomena appear in these systems, where a sharp change in performance can be observed with a smooth parameter variation, with the change becoming discontinuous or singular in the limit of infinite system size. In this paper we analyze the so called network consensus problem, prototypical of the above considerations, that has been previously analyzed mostly in the context of additive noise. We show that qualitatively new phase-transition like phenomena appear for this problem in the presence of multiplicative noise. Depending on dimensions and on the presence or absence of a conservation law, the system performance shows a discontinuous change at a threshold value of the multiplicative noise strength. In the absence of the conservation law, and for graph spectral dimension less than two, the multiplicative noise threshold (the stability margin of the control problem) is zero. This is reminiscent of the absence of robust controllers for certain classes of centralized control problems. Although our study involves a toy model we believe that the qualitative features are generic, with implication for the robust stability of distributed control systems, as well as the effect of roundoff errors and communication noise on distributed algorithms. △ Less

Submitted 29 August, 2017; v1 submitted 3 October, 2016; originally announced October 2016.

Comments: Submitted To JSTATMECH

Exact analytical solution of the collapse of self-gravitating Brownian particles and bacterial populations at zero temperature

Authors: Pierre-Henri Chavanis, Clément Sire

Abstract: We provide an exact analytical solution of the collapse dynamics of self-gravitating Brownian particles and bacterial populations at zero temperature. These systems are described by the Smoluchowski-Poisson system or Keller-Segel model in which the diffusion term is neglected. As a result, the dynamics is purely deterministic. A cold system undergoes a gravitational collapse leading to a finite ti… ▽ More We provide an exact analytical solution of the collapse dynamics of self-gravitating Brownian particles and bacterial populations at zero temperature. These systems are described by the Smoluchowski-Poisson system or Keller-Segel model in which the diffusion term is neglected. As a result, the dynamics is purely deterministic. A cold system undergoes a gravitational collapse leading to a finite time singularity: the central density increases and becomes infinite in a finite time t_coll. The evolution continues in the post collapse regime. A Dirac peak emerges, grows and finally captures all the mass in a finite time t_end, while the central density excluding the Dirac peak progressively decreases. Close to the collapse time, the pre and post collapse evolution is self-similar. Interestingly, if one starts from a parabolic density profile, one obtains an exact analytical solution that describes the whole collapse dynamics, from the initial time to the end, and accounts for non self-similar corrections that were neglected in previous works. Our results have possible application in different areas including astrophysics, chemotaxis, colloids and nanoscience. △ Less

Submitted 25 July, 2011; v1 submitted 15 September, 2010; originally announced September 2010.

Journal ref: Phys. Rev. E 83, 031131 (2011)

Effective merging dynamics of two and three fluid vortices: Application to two-dimensional decaying turbulence

Authors: Clément Sire, Pierre-Henri Chavanis, Julien Sopik

Abstract: We present a kinetic theory of two-dimensional decaying turbulence in the context of two-body and three-body vortex merging processes. By introducing the equations of motion for two or three vortices in the effective noise due to all the other vortices, we demonstrate analytically that a two-body mechanism becomes inefficient at low vortex density $n\ll 1$. When the more efficient three-body vorte… ▽ More We present a kinetic theory of two-dimensional decaying turbulence in the context of two-body and three-body vortex merging processes. By introducing the equations of motion for two or three vortices in the effective noise due to all the other vortices, we demonstrate analytically that a two-body mechanism becomes inefficient at low vortex density $n\ll 1$. When the more efficient three-body vortex mergings are considered {(involving vortices of different signs)}, we show that $n\sim t^{-ξ}$, with $ξ=1$. We generalize this argument to three-dimensional geostrophic turbulence, finding $ξ=5/4$, in excellent agreement with direct Navier-Stokes simulations [J.\,C. McWilliams \emph{et al.}, J. Fluid Mech. {\bf 401}, 1 (1999)]. △ Less

Submitted 31 December, 2011; v1 submitted 16 June, 2010; originally announced June 2010.

Comments: Final version considerably augmented (7 pages; 3 figures)

Journal ref: Phys. Rev. E 84, 056317 (2011)

Collapse and evaporation of a canonical self-gravitating gas

Authors: Clément Sire, Pierre-Henri Chavanis

Abstract: We review the out-of-equilibrium properties of a self-gravitating gas of particles in the presence of a strong friction and a random force (canonical gas). We assume a bare diffusion coefficient of the form $D(ρ)=Tρ^{1/n}$, where $ρ$ is the local particle density, so that the equation of state is $P(ρ)=D(ρ)ρ$. Depending on the spatial dimension $d$, the index $n$, the temperature $T$, and whethe… ▽ More We review the out-of-equilibrium properties of a self-gravitating gas of particles in the presence of a strong friction and a random force (canonical gas). We assume a bare diffusion coefficient of the form $D(ρ)=Tρ^{1/n}$, where $ρ$ is the local particle density, so that the equation of state is $P(ρ)=D(ρ)ρ$. Depending on the spatial dimension $d$, the index $n$, the temperature $T$, and whether the system is confined to a finite box or not, the system can reach an equilibrium state, collapse or evaporate. This article focuses on the latter cases, presenting a complete dynamical phase diagram of the system. △ Less

Submitted 4 March, 2010; originally announced March 2010.

Comments: A short review summarizing our results on self-gravitating gas since 2002

Journal ref: Proceedings of the 12th Marcel Grossmann Meeting (World Scientific, Singapore, 2010)

Quantum Critical Scaling of Fidelity Susceptibility

Authors: A. Fabricio Albuquerque, Fabien Alet, Clément Sire, Sylvain Capponi

Abstract: The behavior of the ground-state fidelity susceptibility in the vicinity of a quantum critical point is investigated. We derive scaling relations describing its singular behavior in the quantum critical regime. Unlike it has been found in previous studies, these relations are solely expressed in terms of conventional critical exponents. We also describe in detail a quantum Monte Carlo scheme tha… ▽ More The behavior of the ground-state fidelity susceptibility in the vicinity of a quantum critical point is investigated. We derive scaling relations describing its singular behavior in the quantum critical regime. Unlike it has been found in previous studies, these relations are solely expressed in terms of conventional critical exponents. We also describe in detail a quantum Monte Carlo scheme that allows for the evaluation of the fidelity susceptibility for a large class of many-body systems and apply it in the study of the quantum phase transition for the transverse-field Ising model on the square lattice. Finite size analysis applied to the so obtained numerical results confirm the validity of our scaling relations. Furthermore, we analyze the properties of a closely related quantity, the ground-state energy's second derivative, that can be numerically evaluated in a particularly efficient way. The usefulness of both quantities as alternative indicators of quantum criticality is examined. △ Less

Submitted 18 February, 2010; v1 submitted 14 December, 2009; originally announced December 2009.

Comments: 13 pages, 7 figures. Published version

Journal ref: Phys. Rev. B 81, 064418 (2010)

Dipole diffusion in a random electrical potential

Authors: Clement Touya, David S. Dean, Clement Sire

Abstract: We study the Langevin dynamics of a dipole diffusing in a random electrical field E derived from a quenched Gaussian potential. We show that in a suitable adiabatic limit (where the dynamics of the dipole moment is much faster than the dynamics of its position), one can reduce the coupled stochastic equations to an effective Langevin equation for a particle diffusing in an effective potential wi… ▽ More We study the Langevin dynamics of a dipole diffusing in a random electrical field E derived from a quenched Gaussian potential. We show that in a suitable adiabatic limit (where the dynamics of the dipole moment is much faster than the dynamics of its position), one can reduce the coupled stochastic equations to an effective Langevin equation for a particle diffusing in an effective potential with a spatially varying and anisotropic local diffusivity $κ_{ij}$. Analytic results, close to the adiabatic limit, for the diffusion constant $κ_e$ are found in one dimension and a finite temperature dynamical transition is found. The system is also studied numerically. In particular, we study the anomalous diffusion exponent in the low temperature regime. Our findings strongly support the conclusion that the location of the dynamical transition and the anomalous diffusion exponents are determined by purely static considerations, i.e. they are independent of the relative values of the diffusion constants of the particle position and its dipole moment. △ Less

Submitted 12 June, 2009; originally announced June 2009.

Comments: 17 pages, 4 figures

Journal ref: J. Phys. A. 42, 375001,(2009)

Contest based on a directed polymer in a random medium

Authors: Clément Sire

Abstract: We introduce a simple one-parameter game derived from a model describing the properties of a directed polymer in a random medium. At his turn, each of the two players picks a move among two alternatives in order to maximize his final score, and minimize opponent's return. For a game of length $n$, we find that the probability distribution of the final score $S_n$ develops a traveling wave form,… ▽ More We introduce a simple one-parameter game derived from a model describing the properties of a directed polymer in a random medium. At his turn, each of the two players picks a move among two alternatives in order to maximize his final score, and minimize opponent's return. For a game of length $n$, we find that the probability distribution of the final score $S_n$ develops a traveling wave form, ${\rm Prob}(S_n=m)=f(m-v n)$, with the wave profile $f(z)$ unusually decaying as a double exponential for large positive and negative $z$. In addition, as the only parameter in the game is varied, we find a transition where one player is able to get his maximum theoretical score. By extending this model, we suggest that the front velocity $v$ is selected by the nonlinear marginal stability mechanism arising in some traveling wave problems for which the profile decays exponentially, and for which standard traveling wave theory applies. △ Less

Submitted 5 December, 2008; v1 submitted 23 July, 2008; originally announced July 2008.

Journal ref: Phys. Rev. E 78, 061106 (2008)

Crossing intervals of non-Markovian Gaussian processes

Authors: Clément Sire

Abstract: We review the properties of time intervals between the crossings at a level M of a smooth stationary Gaussian temporal signal. The distribution of these intervals and the persistence are derived within the Independent Interval Approximation (IIA). These results grant access to the distribution of extrema of a general Gaussian process. Exact results are obtained for the persistence exponents and… ▽ More We review the properties of time intervals between the crossings at a level M of a smooth stationary Gaussian temporal signal. The distribution of these intervals and the persistence are derived within the Independent Interval Approximation (IIA). These results grant access to the distribution of extrema of a general Gaussian process. Exact results are obtained for the persistence exponents and the crossing interval distributions, in the limit of large |M|. In addition, the small time behavior of the interval distributions and the persistence is calculated analytically, for any M. The IIA is found to reproduce most of these exact results and its accuracy is also illustrated by extensive numerical simulations applied to non-Markovian Gaussian processes appearing in various physical contexts. △ Less

Submitted 23 July, 2008; v1 submitted 11 May, 2008; originally announced May 2008.

Comments: Final version: Minor typos corrected, section IV extended, references added

Journal ref: Phys. Rev. E 78, 011121 (2008)

Critical dynamics of self-gravitating Langevin particles and bacterial populations

Authors: Clement Sire, Pierre-Henri Chavanis

Abstract: We study the critical dynamics of the generalized Smoluchowski-Poisson system (for self-gravitating Langevin particles) or generalized Keller-Segel model (for the chemotaxis of bacterial populations). These models [Chavanis & Sire, PRE, 69, 016116 (2004)] are based on generalized stochastic processes leading to the Tsallis statistics. The equilibrium states correspond to polytropic configuration… ▽ More We study the critical dynamics of the generalized Smoluchowski-Poisson system (for self-gravitating Langevin particles) or generalized Keller-Segel model (for the chemotaxis of bacterial populations). These models [Chavanis & Sire, PRE, 69, 016116 (2004)] are based on generalized stochastic processes leading to the Tsallis statistics. The equilibrium states correspond to polytropic configurations with index $n$ similar to polytropic stars in astrophysics. At the critical index $n_{3}=d/(d-2)$ (where $d\ge 2$ is the dimension of space), there exists a critical temperature $Θ_{c}$ (for a given mass) or a critical mass $M_{c}$ (for a given temperature). For $Θ>Θ_{c}$ or $M<M_{c}$ the system tends to an incomplete polytrope confined by the box (in a bounded domain) or evaporates (in an unbounded domain). For $Θ<Θ_{c}$ or $M>M_{c}$ the system collapses and forms, in a finite time, a Dirac peak containing a finite fraction $M_c$ of the total mass surrounded by a halo. This study extends the critical dynamics of the ordinary Smoluchowski-Poisson system and Keller-Segel model in $d=2$ corresponding to isothermal configurations with $n_{3}\to +\infty$. We also stress the analogy between the limiting mass of white dwarf stars (Chandrasekhar's limit) and the critical mass of bacterial populations in the generalized Keller-Segel model of chemotaxis. △ Less

Submitted 16 January, 2009; v1 submitted 22 April, 2008; originally announced April 2008.

Journal ref: Phys. Rev. E, 78, 061111 (2008)

Critical mass of bacterial populations in a generalized Keller-Segel model. Analogy with the Chandrasekhar limiting mass of white dwarf stars

Authors: Pierre-Henri Chavanis, Clement Sire

Abstract: We point out a remarkable analogy between the limiting mass of white dwarf stars (Chandrasekhar's limit) and the critical mass of bacterial populations in a generalized Keller-Segel model of chemotaxis [Chavanis & Sire, PRE, 69, 016116 (2004)]. This model is based on generalized stochastic processes leading to the Tsallis statistics. The equilibrium states correspond to polytropic configurations… ▽ More We point out a remarkable analogy between the limiting mass of white dwarf stars (Chandrasekhar's limit) and the critical mass of bacterial populations in a generalized Keller-Segel model of chemotaxis [Chavanis & Sire, PRE, 69, 016116 (2004)]. This model is based on generalized stochastic processes leading to the Tsallis statistics. The equilibrium states correspond to polytropic configurations similar to gaseous polytropes in astrophysics. For the critical index n_3=d/(d-2) (where d is the dimension of space), the theory of polytropes leads to a unique value of the mass M_c that we interpret as a limiting mass. In d=3, we find M_c=202.8956... and in d=2, we recover the well-known result M_c=8 pi (in suitable units). For M<M_c, the system evaporates (in an infinite domain) or tends to an equilibrium state (for box-confined configurations). For M>M_c, the system collapses and forms a Dirac peak containing a mass M_c surrounded by a halo. This paper exposes the model and shows, by simple considerations, the origin of the critical mass. A detailed description of the critical dynamics of the generalized Keller-Segel model will be given in a forthcoming paper. △ Less

Submitted 20 November, 2008; v1 submitted 30 May, 2007; originally announced May 2007.

Journal ref: Physica A, 387, 1999 (2008)

Universal statistical properties of poker tournaments

Authors: Clément Sire

Abstract: We present a simple model of Texas hold'em poker tournaments which retains the two main aspects of the game: i. the minimal bet grows exponentially with time; ii. players have a finite probability to bet all their money. The distribution of the fortunes of players not yet eliminated is found to be independent of time during most of the tournament, and reproduces accurately data obtained from Int… ▽ More We present a simple model of Texas hold'em poker tournaments which retains the two main aspects of the game: i. the minimal bet grows exponentially with time; ii. players have a finite probability to bet all their money. The distribution of the fortunes of players not yet eliminated is found to be independent of time during most of the tournament, and reproduces accurately data obtained from Internet tournaments and world championship events. This model also makes the connection between poker and the persistence problem widely studied in physics, as well as some recent physical models of biological evolution, and extreme value statistics. △ Less

Submitted 28 June, 2007; v1 submitted 12 March, 2007; originally announced March 2007.

Comments: Final longer version including data from Internet and WPT tournaments

Journal ref: J. Stat. Mech. (2007) P08013

Logotropic distributions

Authors: Pierre-Henri Chavanis, Clement Sire

Abstract: In all spatial dimensions $d$, we study the static and dynamical properties of a generalized Smoluchowski equation which describes the evolution of a gas obeying a logotropic equation of state, $p=A\lnρ$. A logotrope can be viewed as a limiting form of polytrope ($p=Kρ^γ$, $γ=1+1/n$), with index $γ=0$ or $n=-1$. In the language of generalized thermodynamics, it corresponds to a Tsallis distribut… ▽ More In all spatial dimensions $d$, we study the static and dynamical properties of a generalized Smoluchowski equation which describes the evolution of a gas obeying a logotropic equation of state, $p=A\lnρ$. A logotrope can be viewed as a limiting form of polytrope ($p=Kρ^γ$, $γ=1+1/n$), with index $γ=0$ or $n=-1$. In the language of generalized thermodynamics, it corresponds to a Tsallis distribution with index $q=0$. We solve the dynamical logotropic Smoluchowski equation in the presence of a fixed external force deriving from a quadratic potential, and for a gas of particles subjected to their mutual gravitational force. In the latter case, the collapse dynamics is studied for any negative index $n$, and the density scaling function is found to decay as $r^{-α}$, with $α=\frac{2n}{n-1}$ for $n<-\frac{d}{2}$, and $α=\frac{2d}{d+2}$ for $-\frac{d}{2}\leq n<0$. △ Less

Submitted 16 October, 2006; originally announced October 2006.

Journal ref: Physica A, 375, 140 (2007)

Probability distribution of the maximum of a smooth temporal signal

Authors: Clément Sire

Abstract: We present an approximate calculation for the distribution of the maximum of a smooth stationary temporal signal X(t). As an application, we compute the persistence exponent associated to the probability that the process remains below a non-zero level M. When X(t) is a Gaussian process, our results are expressed explicitly in terms of the two-time correlation function, f(t)=<X(0)X(t)>. We present an approximate calculation for the distribution of the maximum of a smooth stationary temporal signal X(t). As an application, we compute the persistence exponent associated to the probability that the process remains below a non-zero level M. When X(t) is a Gaussian process, our results are expressed explicitly in terms of the two-time correlation function, f(t)=<X(0)X(t)>. △ Less

Submitted 20 October, 2006; v1 submitted 6 June, 2006; originally announced June 2006.

Comments: Final version (1 major typo corrected; better introduction). Accepted in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 98, 020601 (2007)

Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape

Authors: Clement Sire, Satya N. Majumdar, David S. Dean

Abstract: A simplified form of the time dependent evolutionary dynamics of a quasispecies model with a rugged fitness landscape is solved via a mapping onto a random flux model whose asymptotic behavior can be described in terms of a random walk. The statistics of the number of changes of the dominant genotype from a finite set of genotypes are exactly obtained confirming existing conjectures based on num… ▽ More A simplified form of the time dependent evolutionary dynamics of a quasispecies model with a rugged fitness landscape is solved via a mapping onto a random flux model whose asymptotic behavior can be described in terms of a random walk. The statistics of the number of changes of the dominant genotype from a finite set of genotypes are exactly obtained confirming existing conjectures based on numerics. △ Less

Submitted 19 September, 2006; v1 submitted 5 June, 2006; originally announced June 2006.

Comments: 5 pages RevTex 2 figures .eps

Journal ref: J. Stat. Mech., L07001 (2006)

Distance traveled by random walkers before absorption in a random medium

Authors: David S. Dean, Clément Sire, Julien Sopik

Abstract: We consider the penetration length $l$ of random walkers diffusing in a medium of perfect or imperfect absorbers of number density $ρ$. We solve this problem on a lattice and in the continuum in all dimensions $D$, by means of a mean-field renormalization group. For a homogeneous system in $D>2$, we find that $l\sim \max(ξ,ρ^{-1/2})$, where $ξ$ is the absorber density correlation length. The cas… ▽ More We consider the penetration length $l$ of random walkers diffusing in a medium of perfect or imperfect absorbers of number density $ρ$. We solve this problem on a lattice and in the continuum in all dimensions $D$, by means of a mean-field renormalization group. For a homogeneous system in $D>2$, we find that $l\sim \max(ξ,ρ^{-1/2})$, where $ξ$ is the absorber density correlation length. The cases of D=1 and D=2 are also treated. In the presence of long-range correlations, we estimate the temporal decay of the density of random walkers not yet absorbed. These results are illustrated by exactly solvable toy models, and extensive numerical simulations on directed percolation, where the absorbers are the active sites. Finally, we discuss the implications of our results for diffusion limited aggregation (DLA), and we propose a more effective method to measure $l$ in DLA clusters. △ Less

Submitted 5 September, 2006; v1 submitted 19 April, 2006; originally announced April 2006.

Comments: Final version: also considers the case of imperfect absorbers

Journal ref: Phys. Rev. E 73, 066130 (2006)

Dynamics of the Bose-Einstein condensation: analogy with the collapse dynamics of a classical self-gravitating Brownian gas

Authors: Julien Sopik, Clement Sire, Pierre-Henri Chavanis

Abstract: We consider the dynamics of a gas of free bosons within a semi-classical Fokker-Planck equation for which we give a physical justification. In this context, we find a striking similarity between the Bose-Einstein condensation in the canonical ensemble, and the gravitational collapse of a gas of classical self-gravitating Brownian particles. The paper is mainly devoted to the complete study of th… ▽ More We consider the dynamics of a gas of free bosons within a semi-classical Fokker-Planck equation for which we give a physical justification. In this context, we find a striking similarity between the Bose-Einstein condensation in the canonical ensemble, and the gravitational collapse of a gas of classical self-gravitating Brownian particles. The paper is mainly devoted to the complete study of the Bose-Einstein ``collapse'' within this model. We find that at the Bose-Einstein condensation temperature $T_c$, the chemical potential $μ(t)$ vanishes exponentially with a universal rate that we compute exactly. Below $T_c$, we show analytically that $\sqrt{μ(t)}$ vanishes linearly in a finite time $t_{coll}$. After $t_{coll}$, the mass of the condensate grows linearly with time and saturates exponentially to its equilibrium value for large time. We also give analytical results for the density scaling functions, for the corrections to scaling, and for the exponential relaxation time. Finally, we find that the equilibration time (above $T_c$) and the collapse time $t_{coll}$ (below $T_c$), both behave like $-T_c^{-3}\ln|T-T_c|$, near $T_c$. △ Less

Submitted 27 June, 2006; v1 submitted 14 November, 2005; originally announced November 2005.

Journal ref: Phys. Rev. E, 74, 011112 (2006)

Virial theorem and dynamical evolution of self-gravitating Brownian particles and bacterial populations in an unbounded domain

Authors: Pierre-Henri Chavanis, Clement Sire

Abstract: We derive the Virial theorem appropriate to the generalized Smoluchowski-Poisson system describing self-gravitating Brownian particles and bacterial populations (chemotaxis). We extend previous works by considering the case of an unbounded domain and an arbitrary equation of state. We use the Virial theorem to study the diffusion (evaporation) of an isothermal Brownian gas above the critical tem… ▽ More We derive the Virial theorem appropriate to the generalized Smoluchowski-Poisson system describing self-gravitating Brownian particles and bacterial populations (chemotaxis). We extend previous works by considering the case of an unbounded domain and an arbitrary equation of state. We use the Virial theorem to study the diffusion (evaporation) of an isothermal Brownian gas above the critical temperature T_c in dimension d=2 and show how the effective diffusion coefficient and the Einstein relation are modified by self-gravity or chemotactic attraction. We also study the collapse at T=T_c and show that the central density increases logarithmically with time instead of exponentially in a bounded domain. Finally, for d>2, we show that the evaporation of the system is essentially a pure diffusion slightly slowed-down by self-gravity. We also study the linear dynamical stability of stationary solutions of the generalized Smoluchowski-Poisson system representing isolated clusters of particles and investigate the influence of the equation of state and of the dimension of space on the dynamical stability of the system. Finally, we propose a general kinetic and hydrodynamic description of self-gravitating Brownian particles and biological populations and recover known models in some particular limits. △ Less

Submitted 23 June, 2006; v1 submitted 27 April, 2005; originally announced April 2005.

Journal ref: Phys. Rev. E, 73, 066103 (2006) [Part I]; Phys. Rev. E, 73, 066104 (2006) [Part II]

Self-gravitating Brownian systems and bacterial populations with two or more types of particles

Authors: Julien Sopik, Clement Sire, Pierre-Henri Chavanis

Abstract: We study the thermodynamical properties of a self-gravitating gas with two or more types of particles. Using the method of linear series of equilibria, we determine the structure and stability of statistical equilibrium states in both microcanonical and canonical ensembles. We show how the critical temperature (Jeans instability) and the critical energy (Antonov instability) depend on the relati… ▽ More We study the thermodynamical properties of a self-gravitating gas with two or more types of particles. Using the method of linear series of equilibria, we determine the structure and stability of statistical equilibrium states in both microcanonical and canonical ensembles. We show how the critical temperature (Jeans instability) and the critical energy (Antonov instability) depend on the relative mass of the particles and on the dimension of space. We then study the dynamical evolution of a multi-components gas of self-gravitating Brownian particles in the canonical ensemble. Self-similar solutions describing the collapse below the critical temperature are obtained analytically. We find particle segregation, with the scaling profile of the slowest collapsing particles decaying with a non universal exponent that we compute perturbatively in different limits. These results are compared with numerical simulations of the two-species Smoluchowski-Poisson system. Our model of self-attracting Brownian particles also describes the chemotactic aggregation of a multi-species system of bacteria in biology. △ Less

Submitted 10 March, 2005; originally announced March 2005.

Journal ref: Phys. Rev. E, 72, 026105 (2005)

On the meaning of Tsallis functional in astrophysics

Authors: P. H. Chavanis, C. Sire

Abstract: We discuss the meaning of Tsallis functional in astrophysics. The energy functional of a polytropic star is similar to Tsallis free energy and the H-function associated with a stellar polytrope is similar to Tsallis entropy. More generally, the energy functional of a barotropic star is similar to a generalized free energy and the H-function associated with a spherical stellar system is similar t… ▽ More We discuss the meaning of Tsallis functional in astrophysics. The energy functional of a polytropic star is similar to Tsallis free energy and the H-function associated with a stellar polytrope is similar to Tsallis entropy. More generally, the energy functional of a barotropic star is similar to a generalized free energy and the H-function associated with a spherical stellar system is similar to a generalized entropy. Their optimization under appropriate constraints determines a condition of nonlinear dynamical stability, not a condition of thermodynamical stability. The criterion of dynamical stability for barotropic stars described by the Euler-Poisson system is similar to a condition of canonical stability and the criterion of dynamical stability for collisionless stellar systems described by the Vlasov-Poisson system is similar to a condition of microcanonical stability. Hence, stellar systems are stable whenever corresponding barotropic stars are stable but the converse is wrong in general. This provides a new interpretation of Antonov first law in terms of ensemble inequivalence. In this context, Tsallis functional is not a true entropy or a true free energy. This is a useful H-function making the bridge between polytropic and isothermal distributions. A thermodynamical analogy can be developed to investigate the nonlinear dynamical stability problem but the notions of entropy, free energy and temperature are essentially effective. Similar ideas apply to other systems with long-range interactions such as 2D vortices and the HMF model. We also discuss two other interpretations of Tsallis functional in relation with generalized kinetic equations and quasi-stationary states of collisional stellar systems. △ Less

Submitted 20 June, 2005; v1 submitted 22 September, 2004; originally announced September 2004.

Journal ref: Physica A, 356, 419 (2005)

Gravitational collapse of a Brownian gas

Authors: C. Sire, P. H. Chavanis

Abstract: We investigate a model describing the dynamics of a gas of self-gravitating Brownian particles. This model can also have applications for the chemotaxis of bacterial populations. We focus here on the collapse phase obtained at sufficiently low temperature/energy and on the post-collapse regime following the singular time where the central density diverges. Several analytical results are illustra… ▽ More We investigate a model describing the dynamics of a gas of self-gravitating Brownian particles. This model can also have applications for the chemotaxis of bacterial populations. We focus here on the collapse phase obtained at sufficiently low temperature/energy and on the post-collapse regime following the singular time where the central density diverges. Several analytical results are illustrated by numerical simulations. △ Less

Submitted 15 July, 2004; originally announced July 2004.

Journal ref: Banach Center Publ. 66 (2004) 287

On the analogy between self-gravitating Brownian particles and bacterial populations

Authors: P. H. Chavanis, M. Ribot, C. Rosier, C. Sire

Abstract: We develop the analogy between self-gravitating Brownian particles and bacterial populations. In the high friction limit, the self-gravitating Brownian gas is described by the Smoluchowski-Poisson system. These equations can develop a self-similar collapse leading to a finite time singularity. Coincidentally, the Smoluchowski-Poisson system corresponds to a simplified version of the Keller-Segel… ▽ More We develop the analogy between self-gravitating Brownian particles and bacterial populations. In the high friction limit, the self-gravitating Brownian gas is described by the Smoluchowski-Poisson system. These equations can develop a self-similar collapse leading to a finite time singularity. Coincidentally, the Smoluchowski-Poisson system corresponds to a simplified version of the Keller-Segel model of bacterial populations. In this biological context, it describes the chemotactic aggregation of the bacterial colonies. We extend these classical models by introducing a small-scale regularization. In the gravitational context, we consider a gas of self-gravitating Brownian fermions and in the biological context we consider finite size effects. In that case, the collapse stops when the system feels the influence of the small-scale regularization. A phenomenon of ``explosion'', reverse to the collapse, is also possible. △ Less

Submitted 15 July, 2004; originally announced July 2004.

Journal ref: Banach Center Publ. 66 (2004) 103

Autocorrelation exponent of conserved spin systems in the scaling regime following a critical quench

Authors: Clément Sire

Abstract: We study the autocorrelation function of a conserved spin system following a quench at the critical temperature. Defining the correlation length L(t)\sim t^{1/z}, we find that for times t' and t satisfying L(t') << L(t) << L(t')^φwell inside the scaling regime, the spin autocorrelation function behaves like <s(t)s(t')> = L(t')^{-(d-2+η)} [L(t')/L(t)]^{λ_c}. For the O(n) model in the n -> \infty… ▽ More We study the autocorrelation function of a conserved spin system following a quench at the critical temperature. Defining the correlation length L(t)\sim t^{1/z}, we find that for times t' and t satisfying L(t') << L(t) << L(t')^φwell inside the scaling regime, the spin autocorrelation function behaves like <s(t)s(t')> = L(t')^{-(d-2+η)} [L(t')/L(t)]^{λ_c}. For the O(n) model in the n -> \infty limit, we show that λ_c=d+2 and φ=z/2. We give a heuristic argument suggesting that this result is in fact valid for any dimension d and spin vector dimension n. We present numerical simulations for the conserved Ising model in d=1 and d=2, which are fully consistent with the present theory. △ Less

Submitted 20 April, 2006; v1 submitted 15 June, 2004; originally announced June 2004.

Comments: Published version; Two typos corrected in Eq. (7) and and Eq. (11)

Journal ref: Phys. Rev. Lett. 93, 130602 (2004)

Estimate of blow-up and relaxation time for self-gravitating Brownian particles and bacterial populations

Authors: Pierre-Henri Chavanis, Clement Sire

Abstract: We determine an asymptotic expression of the blow-up time t_coll for self-gravitating Brownian particles or bacterial populations (chemotaxis) close to the critical point. We show that t_coll=t_{*}(eta-eta_c)^{-1/2} with t_{*}=0.91767702..., where eta represents the inverse temperature (for Brownian particles) or the mass (for bacterial colonies), and eta_c is the critical value of eta above whi… ▽ More We determine an asymptotic expression of the blow-up time t_coll for self-gravitating Brownian particles or bacterial populations (chemotaxis) close to the critical point. We show that t_coll=t_{*}(eta-eta_c)^{-1/2} with t_{*}=0.91767702..., where eta represents the inverse temperature (for Brownian particles) or the mass (for bacterial colonies), and eta_c is the critical value of eta above which the system blows up. This result is in perfect agreement with the numerical solution of the Smoluchowski-Poisson system. We also determine the asymptotic expression of the relaxation time close but above the critical temperature and derive a large time asymptotic expansion for the density profile exactly at the critical point. △ Less

Submitted 8 February, 2004; originally announced February 2004.

Journal ref: Phys. Rev. E, 70, 026115 (2004)

Post-collapse dynamics of self-gravitating Brownian particles in D dimensions

Authors: Clement Sire, Pierre-Henri Chavanis

Abstract: We address the post-collapse dynamics of a self-gravitating gas of Brownian particles in D dimensions, in both canonical and microcanonical ensembles. In the canonical ensemble, the post-collapse evolution is marked by the formation of a Dirac peak with increasing mass. The density profile outside the peak evolves self-similarly with decreasing central density and increasing core radius. In the… ▽ More We address the post-collapse dynamics of a self-gravitating gas of Brownian particles in D dimensions, in both canonical and microcanonical ensembles. In the canonical ensemble, the post-collapse evolution is marked by the formation of a Dirac peak with increasing mass. The density profile outside the peak evolves self-similarly with decreasing central density and increasing core radius. In the microcanonical ensemble, the post-collapse regime is marked by the formation of a ``binary''-like structure surrounded by an almost uniform halo with high temperature. These results are consistent with thermodynamical predictions. △ Less

Submitted 23 March, 2004; v1 submitted 16 June, 2003; originally announced June 2003.

Journal ref: Phys.Rev. E69 (2004) 066109

Anomalous diffusion and collapse of self-gravitating Langevin particles in D dimensions

Authors: Pierre-Henri Chavanis, Clement Sire

Abstract: We address the generalized thermodynamics and the collapse of a system of self-gravitating Langevin particles exhibiting anomalous diffusion in a space of dimension D. The equilibrium states correspond to polytropic distributions. The index n of the polytrope is related to the exponent of anomalous diffusion. We consider a high-friction limit and reduce the problem to the study of the nonlinear… ▽ More We address the generalized thermodynamics and the collapse of a system of self-gravitating Langevin particles exhibiting anomalous diffusion in a space of dimension D. The equilibrium states correspond to polytropic distributions. The index n of the polytrope is related to the exponent of anomalous diffusion. We consider a high-friction limit and reduce the problem to the study of the nonlinear Smoluchowski-Poisson system. We show that the associated Lyapunov functional is the Tsallis free energy. We discuss in detail the equilibrium phase diagram of self-gravitating polytropes as a function of D and n and determine their stability by using turning points arguments and analytical methods. When no equilibrium state exists, we investigate self-similar solutions describing the collapse. These results can be relevant for astrophysical systems, two-dimensional vortices and for the chemotaxis of bacterial populations. Above all, this model constitutes a prototypical dynamical model of systems with long-range interactions which possesses a rich structure and which can be studied in great detail. △ Less

Submitted 27 August, 2003; v1 submitted 5 March, 2003; originally announced March 2003.

Comments: Submitted to Phys. Rev. E

Journal ref: Phys.Rev. E69 (2004) 016116

A precise approximation for directed percolation in d=1+1

Authors: Clément Sire

Abstract: We introduce an approximation specific to a continuous model for directed percolation, which is strictly equivalent to 1+1 dimensional directed bond percolation. We find that the critical exponent associated to the order parameter (percolation probability) is beta=(1-1/\sqrt{5})/2=0.276393202..., in remarkable agreement with the best current numerical estimate beta=0.276486(8). We introduce an approximation specific to a continuous model for directed percolation, which is strictly equivalent to 1+1 dimensional directed bond percolation. We find that the critical exponent associated to the order parameter (percolation probability) is beta=(1-1/\sqrt{5})/2=0.276393202..., in remarkable agreement with the best current numerical estimate beta=0.276486(8). △ Less

Submitted 28 May, 2002; v1 submitted 23 May, 2002; originally announced May 2002.

Comments: 4 pages, 3 EPS figures; Submitted to Physical Review Letters v2: minor typos + 1 major typo in Eq. (30) corrected

Journal ref: Phys. Rev. E 66, 066128 (2002)

Thermodynamics and collapse of self-gravitating Brownian particles in D dimensions

Authors: C. Sire, P. -H. Chavanis

Abstract: We address the thermodynamics (equilibrium density profiles, phase diagram, instability analysis...) and the collapse of a self-gravitating gas of Brownian particles in D dimensions, in both canonical and microcanonical ensembles. In the canonical ensemble, we derive the analytic form of the density scaling profile which decays as f(x)=x^{-α}, with alpha=2. In the microcanonical ensemble, we sho… ▽ More We address the thermodynamics (equilibrium density profiles, phase diagram, instability analysis...) and the collapse of a self-gravitating gas of Brownian particles in D dimensions, in both canonical and microcanonical ensembles. In the canonical ensemble, we derive the analytic form of the density scaling profile which decays as f(x)=x^{-α}, with alpha=2. In the microcanonical ensemble, we show that f decays as f(x)=x^{-α_{max}}, where α_{max} is a non-trivial exponent. We derive exact expansions for alpha_{max} and f in the limit of large D. Finally, we solve the problem in D=2, which displays rather rich and peculiar features. △ Less

Submitted 14 April, 2002; originally announced April 2002.

Journal ref: Phys.Rev. E66 (2002) 046133

Thermodynamics of self-gravitating systems

Authors: P. H. Chavanis, C. Rosier, C. Sire

Abstract: Self-gravitating systems are expected to reach a statistical equilibrium state either through collisional relaxation or violent collisionless relaxation. However, a maximum entropy state does not always exist and the system may undergo a ``gravothermal catastrophe'': it can achieve ever increasing values of entropy by developing a dense and hot ``core'' surrounded by a low density ``halo''. In t… ▽ More Self-gravitating systems are expected to reach a statistical equilibrium state either through collisional relaxation or violent collisionless relaxation. However, a maximum entropy state does not always exist and the system may undergo a ``gravothermal catastrophe'': it can achieve ever increasing values of entropy by developing a dense and hot ``core'' surrounded by a low density ``halo''. In this paper, we study the phase transition between ``equilibrium'' states and ``collapsed'' states with the aid of a simple relaxation equation [Chavanis, Sommeria and Robert, Astrophys. J. 471, 385 (1996)] constructed so as to increase entropy with an optimal rate while conserving mass and energy. With this numerical algorithm, we can cover the whole bifurcation diagram in parameter space and check, by an independent method, the stability limits of Katz [Mon. Not. R. astr. Soc. 183, 765 (1978)] and Padmanabhan [Astrophys. J. Supp. 71, 651 (1989)]. When no equilibrium state exists, our relaxation equation develops a self-similar collapse leading to a finite time singularity. △ Less

Submitted 17 June, 2002; v1 submitted 16 July, 2001; originally announced July 2001.

Comments: 54 pages. 25 figures. Submitted to Phys. Rev. E

Journal ref: Phys.Rev. E66 (2002) 036105

Random Fibonacci Sequences

Authors: Clément Sire, Paul L. Krapivsky

Abstract: Solutions to the random Fibonacci recurrence x_{n+1}=x_{n} + or - Bx_{n-1} decrease (increase) exponentially, x_{n} = exp(lambda n), for sufficiently small (large) B. In the limits B --> 0 and B --> infinity, we expand the Lyapunov exponent lambda(B) in powers of B and B^{-1}, respectively. For the classical case of $β=1$ we obtain exact non-perturbative results. In particular, an invariant meas… ▽ More Solutions to the random Fibonacci recurrence x_{n+1}=x_{n} + or - Bx_{n-1} decrease (increase) exponentially, x_{n} = exp(lambda n), for sufficiently small (large) B. In the limits B --> 0 and B --> infinity, we expand the Lyapunov exponent lambda(B) in powers of B and B^{-1}, respectively. For the classical case of $β=1$ we obtain exact non-perturbative results. In particular, an invariant measure associated with Ricatti variable r_n=x_{n+1}/x_{n} is shown to exhibit plateaux around all rational. △ Less

Submitted 21 June, 2001; originally announced June 2001.

Comments: 11 Pages (Multi-Column); 3 EPS Figures ; Submitted to J. Phys. A

Journal ref: J. Phys. A 34, 9065 (2001)

Ballistic Annihilation

Authors: Paul L. Kaprivsky, Clément Sire

Abstract: Ballistic annihilation with continuous initial velocity distributions is investigated in the framework of Boltzmann equation. The particle density and the rms velocity decay as $c=t^{-α}$ and $<v>=t^{-β}$, with the exponents depending on the initial velocity distribution and the spatial dimension. For instance, in one dimension for the uniform initial velocity distribution we find… ▽ More Ballistic annihilation with continuous initial velocity distributions is investigated in the framework of Boltzmann equation. The particle density and the rms velocity decay as $c=t^{-α}$ and $<v>=t^{-β}$, with the exponents depending on the initial velocity distribution and the spatial dimension. For instance, in one dimension for the uniform initial velocity distribution we find $β=0.230472...$. We also solve the Boltzmann equation for Maxwell particles and very hard particles in arbitrary spatial dimension. These solvable cases provide bounds for the decay exponents of the hard sphere gas. △ Less

Submitted 31 May, 2000; originally announced May 2000.

Comments: 4 RevTeX pages and 1 Eps figure; submitted to Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 86, 2494 (2001)

Scaling laws and vortex profiles in 2D decaying turbulence

Authors: Jean-Philippe Laval, Pierre-Henri Chavanis, Bérengère Dubrulle, Clément Sire

Abstract: We use high resolution numerical simulations over several hundred of turnover times to study the influence of small scale dissipation onto vortex statistics in 2D decaying turbulence. A self-similar scaling regime is detected when the scaling laws are expressed in units of mean vorticity and integral scale, as predicted by Carnevale et al., and it is observed that viscous effects spoil this scal… ▽ More We use high resolution numerical simulations over several hundred of turnover times to study the influence of small scale dissipation onto vortex statistics in 2D decaying turbulence. A self-similar scaling regime is detected when the scaling laws are expressed in units of mean vorticity and integral scale, as predicted by Carnevale et al., and it is observed that viscous effects spoil this scaling regime. This scaling regime shows some trends toward that of the Kirchhoff model, for which a recent theory predicts a decay exponent $ξ=1$. In terms of scaled variables, the vortices have a similar profile close to a Fermi-Dirac distribution. △ Less

Submitted 26 May, 2000; originally announced May 2000.

Comments: 4 Latex pages and 4 figures. Submitted to Phys. Rev. Lett

Journal ref: Phys. Rev. E 63, 065301(R) (2001)

The spatial correlations in the velocities arising from a random distribution of point vortices

Authors: Pierre-Henri Chavanis, Clément Sire

Abstract: This paper is devoted to a statistical analysis of the velocity fluctuations arising from a random distribution of point vortices in two-dimensional turbulence. Exact results are derived for the correlations in the velocities occurring at two points separated by an arbitrary distance. We find that the spatial correlation function decays extremely slowly with the distance. We discuss the analogy… ▽ More This paper is devoted to a statistical analysis of the velocity fluctuations arising from a random distribution of point vortices in two-dimensional turbulence. Exact results are derived for the correlations in the velocities occurring at two points separated by an arbitrary distance. We find that the spatial correlation function decays extremely slowly with the distance. We discuss the analogy with the statistics of the gravitational field in stellar systems. △ Less

Submitted 10 July, 2001; v1 submitted 25 April, 2000; originally announced April 2000.

Comments: 37 pages in RevTeX format (no figure); submitted to Physics of Fluids

Journal ref: Phys. Fluids 13, 1904 (2001)

Numerical renormalization group of vortex aggregation in 2D decaying turbulence: the role of three-body interactions

Authors: Clément Sire, Pierre-Henri Chavanis

Abstract: In this paper, we introduce a numerical renormalization group procedure which permits long-time simulations of vortex dynamics and coalescence in a 2D turbulent decaying fluid. The number of vortices decreases as $N\sim t^{-ξ}$, with $ξ\approx 1$ instead of the value $ξ=4/3$ predicted by a naïve kinetic theory. For short time, we find an effective exponent $ξ\approx 0.7$ consistent with previous… ▽ More In this paper, we introduce a numerical renormalization group procedure which permits long-time simulations of vortex dynamics and coalescence in a 2D turbulent decaying fluid. The number of vortices decreases as $N\sim t^{-ξ}$, with $ξ\approx 1$ instead of the value $ξ=4/3$ predicted by a naïve kinetic theory. For short time, we find an effective exponent $ξ\approx 0.7$ consistent with previous simulations and experiments. We show that the mean square displacement of surviving vortices grows as $<x^2>\sim t^{1+ξ/2}$. Introducing effective dynamics for two-body and three-body collisions, we justify that only the latter become relevant at small vortex area coverage. A kinetic theory consistent with this mechanism leads to $ξ=1$. We find that the theoretical relations between kinetic parameters are all in good agreement with experiments. △ Less

Submitted 19 January, 2000; v1 submitted 13 December, 1999; originally announced December 1999.

Comments: 23 RevTex pages including 7 EPS figures. Submitted to Phys. Rev. E (Some typos corrected; see also cond-mat/9911032)

Report number: UPS-18/1/2000

Journal ref: Phys. Rev. E 61, 6644 (2000)

The statistics of velocity fluctuations arising from a random distribution of point vortices: the speed of fluctuations and the diffusion coefficient

Authors: Pierre-Henri Chavanis, Clément Sire

Abstract: This paper is devoted to a statistical analysis of the fluctuations of velocity and acceleration produced by a random distribution of point vortices in two-dimensional turbulence. We show that the velocity probability density function (p.d.f.) behaves in a manner which is intermediate between Gaussian and Lévy laws while the distribution of accelerations is governed by a Cauchy law. Our study ac… ▽ More This paper is devoted to a statistical analysis of the fluctuations of velocity and acceleration produced by a random distribution of point vortices in two-dimensional turbulence. We show that the velocity probability density function (p.d.f.) behaves in a manner which is intermediate between Gaussian and Lévy laws while the distribution of accelerations is governed by a Cauchy law. Our study accounts properly for a spectrum of circulations among the vortices. In the case of real vortices (with a finite core) we show analytically that the distribution of accelerations makes a smooth transition from Cauchy (for small fluctuations) to Gaussian (for large fluctuations) passing probably through an exponential tail. We introduce a function $T(V)$ which gives the typical duration of a velocity fluctuation $V$; we show that $T(V)$ behaves like $V$ and $V^{-1}$ for weak and large velocities respectively. These results have a simple physical interpretation in the nearest neighbor approximation and in Smoluchowski theory concerning the persistence of fluctuations. We discuss the analogies with respect to the fluctuations of the gravitational field in stellar systems. As an application of these results, we determine an approximate expression for the diffusion coefficient of point vortices. When applied to the context of freely decaying two-dimensional turbulence, the diffusion becomes anomalous and we establish a relationship $ν=1+{ξ\over 2}$ between the exponent of anomalous diffusion $ν$ and the exponent $ξ$ which characterizes the decay of the vortex density. This relation is in good agreement with laboratory experiments and numerical simulations. △ Less

Submitted 19 January, 2000; v1 submitted 3 November, 1999; originally announced November 1999.

Comments: 36 pages, submitted to Phys. Rev. E (improved version with extra material, see also cond-mat/9912222)

Report number: UPS-19/1/2000

Journal ref: Phys. Rev. E 62, 490 (2000)

Analytical results for random walks in the presence of disorder and traps

Authors: Clement Sire

Abstract: In this paper, we study the dynamics of a random walker diffusing on a disordered one-dimensional lattice with random trappings. The distribution of escape probabilities is computed exactly for any strength of the disorder. These probabilities do not display any multifractal properties contrary to previous numerical claims. The explanation for this apparent multifractal behavior is given, and ou… ▽ More In this paper, we study the dynamics of a random walker diffusing on a disordered one-dimensional lattice with random trappings. The distribution of escape probabilities is computed exactly for any strength of the disorder. These probabilities do not display any multifractal properties contrary to previous numerical claims. The explanation for this apparent multifractal behavior is given, and our conclusion are supported by numerical calculations. These exact results are exploited to compute the large time asymptotics of the survival probability (or the density) which is found to decay as $\exp [-Ct^{1/3}\log^{2/3}(t)]$. An exact lower bound for the density is found to decay in a similar way. △ Less

Submitted 16 February, 1999; originally announced February 1999.

Comments: 21 pages including 3 PS figures. Submitted to Phys. Rev. E

Journal ref: Phys. Rev. E 60, 1464 (1999).

Analytical results for random walk persistence

Authors: Clement Sire, Satya N. Majumdar, Andreas Rudinger

Abstract: In this paper, we present the detailed calculation of the persistence exponent $θ$ for a nearly-Markovian Gaussian process $X(t)$, a problem initially introduced in [Phys. Rev. Lett. 77, 1420 (1996)], describing the probability that the walker never crosses the origin. New resummed perturbative and non-perturbative expressions for $θ$ are obtained, which suggest a connection with the result of t… ▽ More In this paper, we present the detailed calculation of the persistence exponent $θ$ for a nearly-Markovian Gaussian process $X(t)$, a problem initially introduced in [Phys. Rev. Lett. 77, 1420 (1996)], describing the probability that the walker never crosses the origin. New resummed perturbative and non-perturbative expressions for $θ$ are obtained, which suggest a connection with the result of the alternative independent interval approximation (IIA). The perturbation theory is extended to the calculation of $θ$ for non-Gaussian processes, by making a strong connection between the problem of persistence and the calculation of the energy eigenfunctions of a quantum mechanical problem. Finally, we give perturbative and non-perturbative expressions for the persistence exponent $θ(X_0)$, describing the probability that the process remains bigger than $X_0\sqrt{<X^2(t)>}$. △ Less

Submitted 2 December, 1998; v1 submitted 12 October, 1998; originally announced October 1998.

Comments: 23 pages; accepted for publication to Phys. Rev. E (Dec. 98)

Journal ref: Phys. Rev. E 61, 1258 (2000)

Block persistence

Authors: Stephane Cueille, Clement Sire

Abstract: We define a block persistence probability $p_l(t)$ as the probability that the order parameter integrated on a block of linear size $l$ has never changed sign since the initial time in a phase ordering process at finite temperature T<T_c. We argue that p_l(t)\sim l^{-zθ_0}f(t/l^z) in the scaling limit of large blocks, where θ_0 is the global (magnetization) persistence exponent and f(x) decays… ▽ More We define a block persistence probability $p_l(t)$ as the probability that the order parameter integrated on a block of linear size $l$ has never changed sign since the initial time in a phase ordering process at finite temperature T<T_c. We argue that p_l(t)\sim l^{-zθ_0}f(t/l^z) in the scaling limit of large blocks, where θ_0 is the global (magnetization) persistence exponent and f(x) decays with the local (single spin) exponent θfor large x. This scaling is demonstrated at zero temperature for the diffusion equation and the large n model, and generically it can be used to determine easily θ_0 from simulations of coarsening models. We also argue that θ_0 and the scaling function do not depend on temperature, leading to a definition of θat finite temperature, whereas the local persistence probability decays exponentially due to thermal fluctuations. We also discuss conserved models for which different scaling are shown to arise depending on the value of the autocorrelation exponent λ. We illustrate our discussion by extensive numerical results. We also comment on the relation between this method and an alternative definition of θat finite temperature recently introduced by Derrida [Phys. Rev. E 55, 3705 (1997)]. △ Less

Submitted 2 March, 1998; originally announced March 1998.

Comments: Revtex, 18 pages (multicol.sty), 15 eps figures (uses epsfig), submitted to Eur. Phys. J. B

Spin block persistence at finite temperature

Authors: Stephane Cueille, Clement Sire

Abstract: We explore a new definition of the persistence exponent, measuring the probability that a spin never flips after a quench of an Ising-like model at a temperature 0<T<Tc, while the usual definition only makes sense at T=0. This probability is now defined for spin blocks, and a general scaling for it, involving time and block linear size is introduced and illustrated by extensive simulations. We explore a new definition of the persistence exponent, measuring the probability that a spin never flips after a quench of an Ising-like model at a temperature 0<T<Tc, while the usual definition only makes sense at T=0. This probability is now defined for spin blocks, and a general scaling for it, involving time and block linear size is introduced and illustrated by extensive simulations. △ Less

Submitted 28 July, 1997; originally announced July 1997.

Comments: Revtex, 10 pages (multicol.sty), 4 eps figures (uses epsfig), submitted to J. Phys. A

Droplets nucleation, and Smoluchowski's equation with growth and injection of particles

Authors: Stephane Cueille, Clement Sire

Abstract: We show that models for homogeneous and heterogeneous nucleation of D-dimensional droplets in a d-dimensional medium are described in mean-field by a modified Smoluchowski equation for the distribution N(s,t) of droplets masses s, with additional terms accounting for exogenous growth from vapor absorption, and injection of small droplets when the model allows renucleation. The corresponding coll… ▽ More We show that models for homogeneous and heterogeneous nucleation of D-dimensional droplets in a d-dimensional medium are described in mean-field by a modified Smoluchowski equation for the distribution N(s,t) of droplets masses s, with additional terms accounting for exogenous growth from vapor absorption, and injection of small droplets when the model allows renucleation. The corresponding collision kernel is derived in both cases. For a generic collision kernel K, the equation describes a clustering process with clusters of mass s growing between collision with ds/dt=As^β$, and injection of monomers at a rate I(t). General properties of this equation are studied. The gel criterion is determined. Without injection, exact solutions are found with a constant kernel, exhibiting unusual scaling behavior. For a general kernel, under the scaling assumption N(s,t)\sim Y(t)^{-1}f(s/S(t)), we determine the asymptotics of S(t) and Y(t), and derive the scaling equation. Depending on βand K, a great diversity of behaviors is found. For constant injection, there is an asymptotic steady state with N(s,t=\infty)\propto s^{-τ} and τ$is determined. The case of a constant mass injection rate is related to homogeneous nucleation and is studied. Finally, we show how these results shed some new light on heterogeneous nucleation with d=D. For d=D=2 (discs on a plane), numerical simulations are performed, in good agreement with the mean-field results. △ Less

Submitted 20 June, 1997; originally announced June 1997.

Comments: Revtex, 25 pages (multicol.sty), 13 eps figures (uses epsfig)

Smoluchowski's equation for cluster exogenous growth

Authors: Stephane Cueille, Clement Sire

Abstract: We introduce an extended Smoluchowski equation describing coagulation processes for which clusters of mass s grow between collisions with $ds/dt=As^β$. A physical example, dropwise condensation is provided, and its collision kernel K is derived. In the general case, the gelation criterion is determined. Exact solutions are found and scaling solutions are investigated. Finally we show how these r… ▽ More We introduce an extended Smoluchowski equation describing coagulation processes for which clusters of mass s grow between collisions with $ds/dt=As^β$. A physical example, dropwise condensation is provided, and its collision kernel K is derived. In the general case, the gelation criterion is determined. Exact solutions are found and scaling solutions are investigated. Finally we show how these results apply to nucleation of discs on a plane △ Less

Submitted 27 May, 1997; originally announced May 1997.

Comments: Revtex, 4 pages (multicol.sty), 1 eps figures (uses epsfig)

Persistence exponents for fluctuating interfaces

Authors: J. Krug, H. Kallabis, S. N. Majumdar, S. J Cornell, A. J. Bray, C. Sire

Abstract: Numerical and analytic results for the exponent θdescribing the decay of the first return probability of an interface to its initial height are obtained for a large class of linear Langevin equations. The models are parametrized by the dynamic roughness exponent β, with 0 < β< 1; for β= 1/2 the time evolution is Markovian. Using simulations of solid-on-solid models, of the discretized continuum… ▽ More Numerical and analytic results for the exponent θdescribing the decay of the first return probability of an interface to its initial height are obtained for a large class of linear Langevin equations. The models are parametrized by the dynamic roughness exponent β, with 0 < β< 1; for β= 1/2 the time evolution is Markovian. Using simulations of solid-on-solid models, of the discretized continuum equations as well as of the associated zero-dimensional stationary Gaussian process, we address two problems: The return of an initially flat interface, and the return to an initial state with fully developed steady state roughness. The two problems are shown to be governed by different exponents. For the steady state case we point out the equivalence to fractional Brownian motion, which has a return exponent θ_S = 1 - β. The exponent θ_0 for the flat initial condition appears to be nontrivial. We prove that θ_0 \to \infty for β\to 0, θ_0 \geq θ_S for β< 1/2 and θ_0 \leq θ_S for β> 1/2, and calculate θ_{0,S} perturbatively to first order in an expansion around the Markovian case β= 1/2. Using the exact result θ_S = 1 - β, accurate upper and lower bounds on θ_0 can be derived which show, in particular, that θ_0 \geq (1 - β)^2/βfor small β. △ Less

Submitted 29 April, 1997; originally announced April 1997.

Comments: 12 pages, REVTEX, 6 Postscript figures, needs multicol.sty and epsf.sty

Journal ref: Phys. Rev. E 56 (1997) 2702

Nontrivial Polydispersity Exponents in Aggregation Models

Authors: Stephane Cueille, Clement Sire

Abstract: We consider the scaling solutions of Smoluchowski's equation of irreversible aggregation, for a non gelling collision kernel. The scaling mass distribution f(s) diverges as s^{-tau} when s->0. tau is non trivial and could, until now, only be computed by numerical simulations. We develop here new general methods to obtain exact bounds and good approximations of $τ$. For the specific kernel KdD(x,… ▽ More We consider the scaling solutions of Smoluchowski's equation of irreversible aggregation, for a non gelling collision kernel. The scaling mass distribution f(s) diverges as s^{-tau} when s->0. tau is non trivial and could, until now, only be computed by numerical simulations. We develop here new general methods to obtain exact bounds and good approximations of $τ$. For the specific kernel KdD(x,y)=(x^{1/D}+y^{1/D})^d, describing a mean-field model of particles moving in d dimensions and aggregating with conservation of ``mass'' s=R^D (R is the particle radius), perturbative and nonperturbative expansions are derived. For a general kernel, we find exact inequalities for tau and develop a variational approximation which is used to carry out the first systematic study of tau(d,D) for KdD. The agreement is excellent both with the expansions we derived and with existing numerical values. Finally, we discuss a possible application to 2d decaying turbulence. △ Less

Submitted 22 May, 1997; v1 submitted 12 December, 1996; originally announced December 1996.

Comments: 16 pages (multicol.sty), 6 eps figures (uses epsfig), Minor corrections. Notations improved, as published in Phys. Rev. E 55, 5465

Journal ref: Phys. Rev. E 55 (1997), 5465

Experimental Measurement of the Persistence Exponent of the Planar Ising Model

Authors: B. Yurke, A. N. Pargellis, S. N. Majumdar, C. Sire

Abstract: Using a twisted nematic liquid crystal system exhibiting planar Ising model dynamics, we have measured the scaling exponent $θ$ which characterizes the time evolution, $p(t) \sim t^{-θ}$, of the probability p(t) that the local order parameter has not switched its state by the time t. For 0.4 seconds to 200 seconds following the phase quench, the system exhibits scaling behavior and, measured ove… ▽ More Using a twisted nematic liquid crystal system exhibiting planar Ising model dynamics, we have measured the scaling exponent $θ$ which characterizes the time evolution, $p(t) \sim t^{-θ}$, of the probability p(t) that the local order parameter has not switched its state by the time t. For 0.4 seconds to 200 seconds following the phase quench, the system exhibits scaling behavior and, measured over this interval, $θ= 0.19 \pm 0.031$, in good agreement with theoretical analysis and numerical simulations. △ Less

Submitted 19 November, 1996; v1 submitted 14 November, 1996; originally announced November 1996.

Comments: 4 pages RevTeX (multicol.sty and epsf.sty needed): 1 EPS figure. Introduction and reference list modified

Journal ref: Phys. Rev. E 56, R40 (1997)

Analytical Results for Nontrivial Polydispersity Exponents in Aggregation Models

Authors: Stéphane Cueille, Clément Sire

Abstract: We study a Smoluchowski equation describing a simple mean-field model of particles moving in $d$ dimensions and aggregating with conservation of `mass' $s=R^D$ ($R$ is the particle radius). In the scaling regime the scaled mass distribution $P(s)\sim s^{-τ}$, and $τ$ can be computed by perturbative and non perturbative expansions. A possible application to two-dimensional decaying turbulence is… ▽ More We study a Smoluchowski equation describing a simple mean-field model of particles moving in $d$ dimensions and aggregating with conservation of `mass' $s=R^D$ ($R$ is the particle radius). In the scaling regime the scaled mass distribution $P(s)\sim s^{-τ}$, and $τ$ can be computed by perturbative and non perturbative expansions. A possible application to two-dimensional decaying turbulence is briefly discussed. △ Less

Submitted 11 July, 1996; originally announced July 1996.

Comments: 4 pages RevTeX (multicol.sty needed). No figures

Analytical Results for Multifractal Properties of Spectra of Quasiperiodic Hamiltonians near the Periodic Chain

Authors: Andreas Rudinger, Clement Sire

Abstract: The multifractal properties of the electronic spectrum of a general quasiperiodic chain are studied in first order in the quasiperiodic potential strength. Analytical expressions for the generalized dimensions are found and are in good agreement with numerical simulations. These first order results do not depend on the irrational incommensurability. The multifractal properties of the electronic spectrum of a general quasiperiodic chain are studied in first order in the quasiperiodic potential strength. Analytical expressions for the generalized dimensions are found and are in good agreement with numerical simulations. These first order results do not depend on the irrational incommensurability. △ Less

Submitted 10 July, 1996; originally announced July 1996.

Comments: 10 Pages in RevTeX, 2 Postscript figures

Journal ref: J. Phys. A: Math. Gen. 29 (1996) 3537-3544