scispace - formally typeset
Search or ask a question
Author

Nicolas Lanchier

Bio: Nicolas Lanchier is an academic researcher from Arizona State University. The author has contributed to research in topics: Population & Voter model. The author has an hindex of 14, co-authored 100 publications receiving 649 citations. Previous affiliations of Nicolas Lanchier include Cornell University & University of Minnesota.


Papers
More filters
Journal ArticleDOI
TL;DR: In this article, the authors prove analytically for the one-dimensional system convergence to a monocultural equilibrium in terms of clustering when F = q = 2, as well as fixation to a highly fragmented configuration when the number of states is sufficiently larger than the size of features.
Abstract: This article is concerned with the Axelrod model, a stochastic process which similarly to the voter model includes social influence, but unlike the voter model also accounts for homophily. Each vertex of the network of interactions is characterized by a set of F cultural features, each of which can assume q states. Pairs of adjacent vertices interact at a rate proportional to the number of features they share, which results in the interacting pair having one more cultural feature in common. The Axelrod model has been extensively studied during the past ten years, based on numerical simulations and simple mean-field treatments, while there is a total lack of analytical results for the spatial model itself. Simulation results for the one-dimensional system led physicists to formulate the following conjectures. When the number of features F and the number of states q both equal two, or when the number of features exceeds the number of states, the system converges to a monocultural equilibrium in the sense that the number of cultural domains rescaled by the population size converges to zero as the population goes to infinity. In contrast, when the number of states exceeds the number of features, the system freezes in a highly fragmented configuration in which the ultimate number of cultural domains scales like the population size. In this article, we prove analytically for the one-dimensional system convergence to a monocultural equilibrium in terms of clustering when F = q = 2, as well as fixation to a highly fragmented configuration when the number of states is sufficiently larger than the number of features. Our first result also implies clustering of the one-dimensional constrained voter model.

50 citations

Journal ArticleDOI
TL;DR: In this paper, it was shown that the one-dimensional constrained voter model converges to a monocultural equilibrium in terms of clustering when the number of states is sufficiently larger than the amount of features.
Abstract: This article is concerned with the Axelrod model, a stochastic process which similarly to the voter model includes social influence, but unlike the voter model also accounts for homophily. Each vertex of the network of interactions is characterized by a set of $F$ cultural features, each of which can assume $q$ states. Pairs of adjacent vertices interact at a rate proportional to the number of features they share, which results in the interacting pair having one more cultural feature in common. The Axelrod model has been extensively studied during the past ten years, based on numerical simulations and simple mean-field treatments, while there is a total lack of analytical results for the spatial model itself. Simulation results for the one-dimensional system led physicists to formulate the following conjectures. When the number of features $F$ and the number of states $q$ both equal two, or when the number of features exceeds the number of states, the system converges to a monocultural equilibrium in the sense that the number of cultural domains rescaled by the population size converges to zero as the population goes to infinity. In contrast, when the number of states exceeds the number of features, the system freezes in a highly fragmented configuration in which the ultimate number of cultural domains scales like the population size. In this article, we prove analytically for the one-dimensional system convergence to a monocultural equilibrium in terms of clustering when $F=q=2$, as well as fixation to a highly fragmented configuration when the number of states is sufficiently larger than the number of features. Our first result also implies clustering of the one-dimensional constrained voter model.

44 citations

Journal ArticleDOI
TL;DR: In this article, the authors investigate the impact of Allee effect and dispersal on the long-term evolution of a population in a patchy environment and investigate whether a population already established in one patch either successfully invades an adjacent empty patch or undergoes a global extinction.
Abstract: We investigate the impact of Allee effect and dispersal on the long-term evolution of a population in a patchy environment. Our main focus is on whether a population already established in one patch either successfully invades an adjacent empty patch or undergoes a global extinction. Our study is based on the combination of analytical and numerical results for both a deterministic two-patch model and a stochastic counterpart. The deterministic model has either two, three or four attractors. The existence of a regime with exactly three attractors only appears when patches have distinct Allee thresholds. In the presence of weak dispersal, the analysis of the deterministic model shows that a high-density and a low-density populations can coexist at equilibrium in nearby patches, whereas the analysis of the stochastic model indicates that this equilibrium is metastable, thus leading after a large random time to either a global expansion or a global extinction. Up to some critical dispersal, increasing the intensity of the interactions leads to an increase of both the basin of attraction of the global extinction and the basin of attraction of the global expansion. Above this threshold, for both the deterministic and the stochastic models, the patches tend to synchronize as the intensity of the dispersal increases. This results in either a global expansion or a global extinction. For the deterministic model, there are only two attractors, while the stochastic model no longer exhibits a metastable behavior. In the presence of strong dispersal, the limiting behavior is entirely determined by the value of the Allee thresholds as the global population size in the deterministic and the stochastic models evolves as dictated by their single-patch counterparts. For all values of the dispersal parameter, Allee effects promote global extinction in terms of an expansion of the basin of attraction of the extinction equilibrium for the deterministic model and an increase of the probability of extinction for the stochastic model.

40 citations

Journal ArticleDOI
TL;DR: In this article, the authors introduce a new theoretical framework to model spatial systems which is obtained from the framework of interacting particle systems by replacing the traditional graphical structure that defines the network of interactions with a structure of hypergraph.
Abstract: This article starts by introducing a new theoretical framework to model spatial systems which is obtained from the framework of interacting particle systems by replacing the traditional graphical structure that defines the network of interactions with a structure of hypergraph. This new perspective is more appropriate to define stochastic spatial processes in which large blocks of vertices may flip simultaneously, which is then applied to define a spatial version of the Galam’s majority rule model. In our spatial model, each vertex of the lattice has one of two possible competing opinions, say opinion 0 and opinion 1, as in the popular voter model. Hyperedges are updated at rate one, which results in all the vertices in the hyperedge changing simultaneously their opinion to the majority opinion of the hyperedge. In the case of a tie in hyperedges with even size, a bias is introduced in favor of type 1, which is motivated by the principle of social inertia. Our analytical results along with simulations and heuristic arguments suggest that, in any spatial dimensions and when the set of hyperedges consists of the collection of all n×⋯×n blocks of the lattice, opinion 1 wins when n is even while the system clusters when n is odd, which contrasts with results about the voter model in high dimensions for which opinions coexist. This is fully proved in one dimension while the rest of our analysis focuses on the cases when n=2 and n=3 in two dimensions.

39 citations

Journal Article
TL;DR: In this article, it has been conjectured based on numerical simulations that this process exhibits a phase transition at the critical value ǫc = 1/2, whereas coexistence occurs for confidence thresholds smaller than one half.
Abstract: Similarly to the popular voter model, the Deffuant model describes opinion dynamics taking place in spatially structured environments represented by a connected graph. Pairs of adjacent vertices interact at a constant rate. If the opinion distance between the interacting vertices is larger than some confidence threshold ǫ > 0, then nothing happens, otherwise, the vertices’ opinions get closer to each other. It has been conjectured based on numerical simulations that this process exhibits a phase transition at the critical value ǫc = 1/2. For confidence thresholds larger than one half, the process converges to a global consensus, whereas coexistence occurs for confidence thresholds smaller than one half. In this article, we develop new geometrical techniques to prove this conjecture.

32 citations


Cited by
More filters
Proceedings ArticleDOI
22 Jan 2006
TL;DR: Some of the major results in random graphs and some of the more challenging open problems are reviewed, including those related to the WWW.
Abstract: We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

7,116 citations

Journal ArticleDOI
Tamar Frankel1
TL;DR: The Essay concludes that practitioners theorize, and theorists practice, use these intellectual tools differently because the goals and orientations of theorists and practitioners, and the constraints under which they act, differ.
Abstract: Much has been written about theory and practice in the law, and the tension between practitioners and theorists. Judges do not cite theoretical articles often; they rarely "apply" theories to particular cases. These arguments are not revisited. Instead the Essay explores the working and interaction of theory and practice, practitioners and theorists. The Essay starts with a story about solving a legal issue using our intellectual tools - theory, practice, and their progenies: experience and "gut." Next the Essay elaborates on the nature of theory, practice, experience and "gut." The third part of the Essay discusses theories that are helpful to practitioners and those that are less helpful. The Essay concludes that practitioners theorize, and theorists practice. They use these intellectual tools differently because the goals and orientations of theorists and practitioners, and the constraints under which they act, differ. Theory, practice, experience and "gut" help us think, remember, decide and create. They complement each other like the two sides of the same coin: distinct but inseparable.

2,077 citations

Book
01 Jan 1991
TL;DR: In this paper, the Third Edition of the Third edition of Linear Systems: Local Theory and Nonlinear Systems: Global Theory (LTLT) is presented, along with an extended version of the second edition.
Abstract: Series Preface * Preface to the Third Edition * 1 Linear Systems * 2 Nonlinear Systems: Local Theory * 3 Nonlinear Systems: Global Theory * 4 Nonlinear Systems: Bifurcation Theory * References * Index

1,977 citations

Journal Article
TL;DR: The author wished to relate the three phases of research on insects and to express insect sociology as population biology in this detailed survey of knowledge of insect societies.
Abstract: In his introduction to this detailed survey of knowledge of insect societies, the author points out that research on insect sociology has proceeded in three phases, the natural history phase, the physiological phase and the population-biology phase. Advances in the first two phases have permitted embarkation in the third phase on a more rigorous theory of social evolution based on population genetics and writing this book, the author wished to relate the three phases of research on insects and to express insect sociology as population biology. A glossary of terms, a considerable bibliography and a general index are included. Other CABI sites 

1,394 citations

Journal ArticleDOI
TL;DR: A complete overview of the emerging field of networks beyond pairwise interactions, and focuses on novel emergent phenomena characterizing landmark dynamical processes, such as diffusion, spreading, synchronization and games, when extended beyond Pairwise interactions.

740 citations