Showing 51–90 of 90 results for author: Fontanari, J F

A structural model of emotions of cognitive dissonances

Authors: Jose F. Fontanari, Marie-Claude Bonniot-Cabanac, Michel Cabanac, Leonid I. Perlovsky

Abstract: Cognitive dissonance is the stress that comes from holding two conflicting thoughts simultaneously in the mind, usually arising when people are asked to choose between two detrimental or two beneficial options. In view of the well-established role of emotions in decision making, here we investigate whether the conventional structural models used to represent the relationships among basic emotions,… ▽ More Cognitive dissonance is the stress that comes from holding two conflicting thoughts simultaneously in the mind, usually arising when people are asked to choose between two detrimental or two beneficial options. In view of the well-established role of emotions in decision making, here we investigate whether the conventional structural models used to represent the relationships among basic emotions, such as the Circumplex model of affect, can describe the emotions of cognitive dissonance as well. We presented a questionnaire to 34 anonymous participants, where each question described a decision to be made among two conflicting motivations and asked the participants to rate analogically the pleasantness and the intensity of the experienced emotion. We found that the results were compatible with the predictions of the Circumplex model for basic emotions. △ Less

Submitted 28 February, 2012; originally announced February 2012.

Journal ref: Neural Networks 32 (2012) 57-64

The media effect in Axelrod's model explained

Authors: Lucas R. Peres, José F. Fontanari

Abstract: We revisit the problem of introducing an external global field -- the mass media -- in Axelrod's model of social dynamics, where in addition to their nearest neighbors, the agents can interact with a virtual neighbor whose cultural features are fixed from the outset. The finding that this apparently homogenizing field actually increases the cultural diversity has been considered a puzzle since the… ▽ More We revisit the problem of introducing an external global field -- the mass media -- in Axelrod's model of social dynamics, where in addition to their nearest neighbors, the agents can interact with a virtual neighbor whose cultural features are fixed from the outset. The finding that this apparently homogenizing field actually increases the cultural diversity has been considered a puzzle since the phenomenon was first reported more than a decade ago. Here we offer a simple explanation for it, which is based on the pedestrian observation that Axelrod's model exhibits more cultural diversity, i.e., more distinct cultural domains, when the agents are allowed to interact solely with the media field than when they can interact with their neighbors as well. In this perspective, it is the local homogenizing interactions that work towards making the absorbing configurations less fragmented as compared with the extreme situation in which the agents interact with the media only. △ Less

Submitted 9 September, 2011; v1 submitted 1 June, 2011; originally announced June 2011.

Journal ref: EPL, 96 (2011) 38004

Social interaction as a heuristic for combinatorial optimization problems

Authors: Jose F. Fontanari

Abstract: We investigate the performance of a variant of Axelrod's model for dissemination of culture - the Adaptive Culture Heuristic (ACH) - on solving an NP-Complete optimization problem, namely, the classification of binary input patterns of size $F$ by a Boolean Binary Perceptron. In this heuristic, $N$ agents, characterized by binary strings of length $F$ which represent possible solutions to the opti… ▽ More We investigate the performance of a variant of Axelrod's model for dissemination of culture - the Adaptive Culture Heuristic (ACH) - on solving an NP-Complete optimization problem, namely, the classification of binary input patterns of size $F$ by a Boolean Binary Perceptron. In this heuristic, $N$ agents, characterized by binary strings of length $F$ which represent possible solutions to the optimization problem, are fixed at the sites of a square lattice and interact with their nearest neighbors only. The interactions are such that the agents' strings (or cultures) become more similar to the low-cost strings of their neighbors resulting in the dissemination of these strings across the lattice. Eventually the dynamics freezes into a homogeneous absorbing configuration in which all agents exhibit identical solutions to the optimization problem. We find through extensive simulations that the probability of finding the optimal solution is a function of the reduced variable $F/N^{1/4}$ so that the number of agents must increase with the fourth power of the problem size, $N \propto F^ 4$, to guarantee a fixed probability of success. In this case, we find that the relaxation time to reach an absorbing configuration scales with $F^ 6$ which can be interpreted as the overall computational cost of the ACH to find an optimal set of weights for a Boolean Binary Perceptron, given a fixed probability of success. △ Less

Submitted 4 November, 2010; v1 submitted 22 August, 2010; originally announced September 2010.

Journal ref: Phys. Rev. E 82, 056118 (2010)

Statistics of opinion domains of the majority-vote model on a square lattice

Authors: Lucas R. Peres, Jose F. Fontanari

Abstract: The existence of juxtaposed regions of distinct cultures in spite of the fact that people's beliefs have a tendency to become more similar to each other's as the individuals interact repeatedly is a puzzling phenomenon in the social sciences. Here we study an extreme version of the frequency-dependent bias model of social influence in which an individual adopts the opinion shared by the majority o… ▽ More The existence of juxtaposed regions of distinct cultures in spite of the fact that people's beliefs have a tendency to become more similar to each other's as the individuals interact repeatedly is a puzzling phenomenon in the social sciences. Here we study an extreme version of the frequency-dependent bias model of social influence in which an individual adopts the opinion shared by the majority of the members of its extended neighborhood, which includes the individual itself. This is a variant of the majority-vote model in which the individual retains its opinion in case there is a tie among the neighbors' opinions. We assume that the individuals are fixed in the sites of a square lattice of linear size $L$ and that they interact with their nearest neighbors only. Within a mean-field framework, we derive the equations of motion for the density of individuals adopting a particular opinion in the single-site and pair approximations. Although the single-site approximation predicts a single opinion domain that takes over the entire lattice, the pair approximation yields a qualitatively correct picture with the coexistence of different opinion domains and a strong dependence on the initial conditions. Extensive Monte Carlo simulations indicate the existence of a rich distribution of opinion domains or clusters, the number of which grows with $L^2$ whereas the size of the largest cluster grows with $\ln L^2$. The analysis of the sizes of the opinion domains shows that they obey a power-law distribution for not too large sizes but that they are exponentially distributed in the limit of very large clusters. In addition, similarly to other well-known social influence model -- Axelrod's model -- we found that these opinion domains are unstable to the effect of a thermal-like noise. △ Less

Submitted 22 August, 2010; originally announced August 2010.

Journal ref: Phys. Rev. E 82, 046103 (2010)

Mass media destabilizes the cultural homogeneous regime in Axelrod's model

Authors: Lucas R. Peres, José F. Fontanari

Abstract: An important feature of Axelrod's model for culture dissemination or social influence is the emergence of many multicultural absorbing states, despite the fact that the local rules that specify the agents interactions are explicitly designed to decrease the cultural differences between agents. Here we re-examine the problem of introducing an external, global interaction -- the mass media -- in t… ▽ More An important feature of Axelrod's model for culture dissemination or social influence is the emergence of many multicultural absorbing states, despite the fact that the local rules that specify the agents interactions are explicitly designed to decrease the cultural differences between agents. Here we re-examine the problem of introducing an external, global interaction -- the mass media -- in the rules of Axelrod's model: in addition to their nearest-neighbors, each agent has a certain probability $p$ to interact with a virtual neighbor whose cultural features are fixed from the outset. Most surprisingly, this apparently homogenizing effect actually increases the cultural diversity of the population. We show that, contrary to previous claims in the literature, even a vanishingly small value of $p$ is sufficient to destabilize the homogeneous regime for very large lattice sizes. △ Less

Submitted 5 October, 2009; originally announced October 2009.

Journal ref: J. Phys. A: Math. Theor. vol. 43, 055003 (2010)

The optimization and shock waves in evolution dynamics

Authors: David B. Saakian, Jose F. Fontanari

Abstract: We consider the optimal dynamics in the infinite population evolution models with general symmetric fitness landscape. The search of optimal evolution trajectories are complicated due to sharp transitions (like shock waves) in evolution dynamics with smooth fitness landscapes, which exist even in case of popular quadratic fitness. We found exact analytical solutions for discontinuous dynamics at… ▽ More We consider the optimal dynamics in the infinite population evolution models with general symmetric fitness landscape. The search of optimal evolution trajectories are complicated due to sharp transitions (like shock waves) in evolution dynamics with smooth fitness landscapes, which exist even in case of popular quadratic fitness. We found exact analytical solutions for discontinuous dynamics at the large genome length limit. We found the optimal mutation rates for the fixed fitness landscape. The single peak fitness landscape gives the fastest dynamics to send the vast majority of the population from the initial sequence to the neighborhood of the final sequence. △ Less

Submitted 17 August, 2009; originally announced August 2009.

Comments: 6 pages

Evolutionary dynamics on rugged fitness landscapes: exact dynamics and information theoretical aspects

Authors: David B. Saakian, José F. Fontanari

Abstract: The parallel mutation-selection evolutionary dynamics, in which mutation and replication are independent events, is solved exactly in the case that the Malthusian fitnesses associated to the genomes are described by the Random Energy Model (REM) and by a ferromagnetic version of the REM. The solution method uses the map** of the evolutionary dynamics into a quantum Ising chain in a transverse… ▽ More The parallel mutation-selection evolutionary dynamics, in which mutation and replication are independent events, is solved exactly in the case that the Malthusian fitnesses associated to the genomes are described by the Random Energy Model (REM) and by a ferromagnetic version of the REM. The solution method uses the map** of the evolutionary dynamics into a quantum Ising chain in a transverse field and the Suzuki-Trotter formalism to calculate the transition probabilities between configurations at different times. We find that in the case of the REM landscape the dynamics can exhibit three distinct regimes: pure diffusion or stasis for short times, depending on the fitness of the initial configuration, and a spin-glass regime for large times. The dynamic transition between these dynamical regimes is marked by discontinuities in the mean-fitness as well as in the overlap with the initial reference sequence. The relaxation to equilibrium is described by an inverse time decay. In the ferromagnetic REM, we find in addition to these three regimes, a ferromagnetic regime where the overlap and the mean-fitness are frozen. In this case, the system relaxes to equilibrium in a finite time. The relevance of our results to information processing aspects of evolution is discussed. △ Less

Submitted 20 September, 2009; v1 submitted 7 May, 2009; originally announced May 2009.

Journal ref: Phys. Rev. E 80, 041903 (2009)

Culture-area relation in Axelrod's model for culture dissemination

Authors: Lauro A. Barbosa, José F. Fontanari

Abstract: Axelrod's model for culture dissemination offers a nontrivial answer to the question of why there is cultural diversity given that people's beliefs have a tendency to become more similar to each other's as people interact repeatedly. The answer depends on the two control parameters of the model, namely, the number $F$ of cultural features that characterize each agent, and the number $q$ of trait… ▽ More Axelrod's model for culture dissemination offers a nontrivial answer to the question of why there is cultural diversity given that people's beliefs have a tendency to become more similar to each other's as people interact repeatedly. The answer depends on the two control parameters of the model, namely, the number $F$ of cultural features that characterize each agent, and the number $q$ of traits that each feature can take on, as well as on the size $A$ of the territory or, equivalently, on the number of interacting agents. Here we investigate the dependence of the number $C$ of distinct coexisting cultures on the area $A$ in Axelrod's model -- the culture-area relationship -- through extensive Monte Carlo simulations. We find a non-monotonous culture-area relation, for which the number of cultures decreases when the area grows beyond a certain size, provided that $q$ is smaller than a threshold value $q_c = q_c (F)$ and $F \geq 3$. In the limit of infinite area, this threshold value signals the onset of a discontinuous transition between a globalized regime marked by a uniform culture (C=1), and a completely polarized regime where all $C = q^F$ possible cultures coexist. Otherwise the culture-area relation exhibits the typical behavior of the species-area relation, i.e., a monotonically increasing curve the slope of which is steep at first and steadily levels off at some maximum diversity value. △ Less

Submitted 4 April, 2009; v1 submitted 8 February, 2009; originally announced February 2009.

Journal ref: Theor. Biosci. 128, 205 (2009)

Cross-situational and supervised learning in the emergence of communication

Authors: José F. Fontanari, Angelo Cangelosi

Abstract: Scenarios for the emergence or bootstrap of a lexicon involve the repeated interaction between at least two agents who must reach a consensus on how to name N objects using H words. Here we consider minimal models of two types of learning algorithms: cross-situational learning, in which the individuals determine the meaning of a word by looking for something in common across all observed uses of… ▽ More Scenarios for the emergence or bootstrap of a lexicon involve the repeated interaction between at least two agents who must reach a consensus on how to name N objects using H words. Here we consider minimal models of two types of learning algorithms: cross-situational learning, in which the individuals determine the meaning of a word by looking for something in common across all observed uses of that word, and supervised operant conditioning learning, in which there is strong feedback between individuals about the intended meaning of the words. Despite the stark differences between these learning schemes, we show that they yield the same communication accuracy in the realistic limits of large N and H, which coincides with the result of the classical occupancy problem of randomly assigning N objects to H words. △ Less

Submitted 28 November, 2009; v1 submitted 26 January, 2009; originally announced January 2009.

Journal ref: Interaction Studies: Social Behaviour and Communication in Biological and Artificial Systems, 12, 119-133 (2011)

The information capacity of hypercycles

Authors: Daniel A. M. M. Silvestre, Jose F. Fontanari

Abstract: Hypercycles are information integration systems which are thought to overcome the information crisis of prebiotic evolution by ensuring the coexistence of several short templates. For imperfect template replication, we derive a simple expression for the maximum number of distinct templates $n_m$ that can coexist in a hypercycle and show that it is a decreasing function of the length $L$ of the t… ▽ More Hypercycles are information integration systems which are thought to overcome the information crisis of prebiotic evolution by ensuring the coexistence of several short templates. For imperfect template replication, we derive a simple expression for the maximum number of distinct templates $n_m$ that can coexist in a hypercycle and show that it is a decreasing function of the length $L$ of the templates. In the case of high replication accuracy we find that the product $n_m L$ tends to a constant value, limiting thus the information content of the hypercycle. Template coexistence is achieved either as a stationary equilibrium (stable fixed point) or a stable periodic orbit in which the total concentration of functional templates is nonzero. For the hypercycle system studied here we find numerical evidence that the existence of an unstable fixed point is a necessary condition for the presence of periodic orbits. △ Less

Submitted 12 June, 2008; originally announced June 2008.

Comments: 4 pages, 1 figure, submitted to J. Theor. Biol

Package models and the information crisis of prebiotic evolution

Authors: Daniel A. M. M. Silvestre, José F. Fontanari

Abstract: The coexistence between different types of templates has been the choice solution to the information crisis of prebiotic evolution, triggered by the finding that a single RNA-like template cannot carry enough information to code for any useful replicase. In principle, confining $d$ distinct templates of length $L$ in a package or protocell, whose survival depends on the coexistence of the templa… ▽ More The coexistence between different types of templates has been the choice solution to the information crisis of prebiotic evolution, triggered by the finding that a single RNA-like template cannot carry enough information to code for any useful replicase. In principle, confining $d$ distinct templates of length $L$ in a package or protocell, whose survival depends on the coexistence of the templates it holds in, could resolve this crisis provided that $d$ is made sufficiently large. Here we review the prototypical package model of Niesert et al. 1981 which guarantees the greatest possible region of viability of the protocell population, and show that this model, and hence the entire package approach, does not resolve the information crisis. This is so because to secure survival the total information content of the protocell, $Ld$, must tend to a constant value that depends only on the spontaneous error rate per nucleotide of the template replication mechanism. As a result, an increase of $d$ must be followed by a decrease of $L$ to ensure the protocell viability, so that the net information gain is null. △ Less

Submitted 17 October, 2007; originally announced October 2007.

Comments: 11 pages, two columns, 11 figures, submitted to J. Theor. Biol

Preservation of information in a prebiotic package model

Authors: Daniel A. M. M. Silvestre, Jose F. Fontanari

Abstract: The coexistence between different informational molecules has been the preferred mode to circumvent the limitation posed by imperfect replication on the amount of information stored by each of these molecules. Here we reexamine a classic package model in which distinct information carriers or templates are forced to coexist within vesicles, which in turn can proliferate freely through binary div… ▽ More The coexistence between different informational molecules has been the preferred mode to circumvent the limitation posed by imperfect replication on the amount of information stored by each of these molecules. Here we reexamine a classic package model in which distinct information carriers or templates are forced to coexist within vesicles, which in turn can proliferate freely through binary division. The combined dynamics of vesicles and templates is described by a multitype branching process which allows us to write equations for the average number of the different types of vesicles as well as for their extinction probabilities. The threshold phenomenon associated to the extinction of the vesicle population is studied quantitatively using finite-size scaling techniques. We conclude that the resultant coexistence is too frail in the presence of parasites and so confinement of templates in vesicles without an explicit mechanism of cooperation does not resolve the information crisis of prebiotic evolution. △ Less

Submitted 19 April, 2007; v1 submitted 25 December, 2006; originally announced December 2006.

Comments: 9 pages, 8 figures, accepted version, to be published in PRE

Revisiting the nonequilibrium phase transition of the triplet-creation model

Authors: Giovano O. Cardozo, Jose F. Fontanari

Abstract: The nonequilibrium phase transition in the triplet-creation model is investigated using critical spreading and the conservative diffusive contact process. The results support the claim that at high enough diffusion the phase transition becomes discontinuous. As the diffusion probability increases the critical exponents change continuously from the ordinary directed percolation (DP) class to the… ▽ More The nonequilibrium phase transition in the triplet-creation model is investigated using critical spreading and the conservative diffusive contact process. The results support the claim that at high enough diffusion the phase transition becomes discontinuous. As the diffusion probability increases the critical exponents change continuously from the ordinary directed percolation (DP) class to the compact directed percolation (CDP). The fractal dimension of the critical cluster, however, switches abruptly between those two universality classes. Strong crossover effects in both methods make it difficult, if not impossible, to establish the exact location of the tricritical point. △ Less

Submitted 26 July, 2006; originally announced July 2006.

Comments: 7 pages, 12 figures

Template coexistence in prebiotic vesicle models

Authors: Daniel G. M. Silvestre, Jose F. Fontanari

Abstract: The coexistence of distinct templates is a common feature of the diverse proposals advanced to resolve the information crisis of prebiotic evolution. However, achieving robust template coexistence turned out to be such a difficult demand that only a class of models, the so-called package models, seems to have met it so far. Here we apply Wright's Island formulation of group selection to study th… ▽ More The coexistence of distinct templates is a common feature of the diverse proposals advanced to resolve the information crisis of prebiotic evolution. However, achieving robust template coexistence turned out to be such a difficult demand that only a class of models, the so-called package models, seems to have met it so far. Here we apply Wright's Island formulation of group selection to study the conditions for the coexistence of two distinct template types confined in packages (vesicles) of finite capacity. In particular, we show how selection acting at the level of the vesicles can neutralize the pressures towards the fixation of any one of the template types (random drift) and of the type with higher replication rate (deterministic competition). We give emphasis to the role of the distinct generation times of templates and vesicles as yet another obstacle to coexistence. △ Less

Submitted 30 November, 2006; v1 submitted 25 May, 2005; originally announced May 2005.

Comments: 7 pages, 8 figures

Journal ref: Eur. Phys. J. B 47, 423-429 (2005)

Phase transition and landscape statistics of the number partitioning problem

Authors: Peter F. Stadler, Wim Hordijk, José F. Fontanari

Abstract: The phase transition in the number partitioning problem (NPP), i.e., the transition from a region in the space of control parameters in which almost all instances have many solutions to a region in which almost all instances have no solution, is investigated by examining the energy landscape of this classic optimization problem. This is achieved by coding the information about the minimum energy… ▽ More The phase transition in the number partitioning problem (NPP), i.e., the transition from a region in the space of control parameters in which almost all instances have many solutions to a region in which almost all instances have no solution, is investigated by examining the energy landscape of this classic optimization problem. This is achieved by coding the information about the minimum energy paths connecting pairs of minima into a tree structure, termed a barrier tree, the leaves and internal nodes of which represent, respectively, the minima and the lowest energy saddles connecting those minima. Here we apply several measures of shape (balance and symmetry) as well as of branch lengths (barrier heights) to the barrier trees that result from the landscape of the NPP, aiming at identifying traces of the easy/hard transition. We find that it is not possible to tell the easy regime from the hard one by visual inspection of the trees or by measuring the barrier heights. Only the {\it difficulty} measure, given by the maximum value of the ratio between the barrier height and the energy surplus of local minima, succeeded in detecting traces of the phase transition in the tree. In adddition, we show that the barrier trees associated with the NPP are very similar to random trees, contrasting dramatically with trees associated with the $p$ spin-glass and random energy models. We also examine critically a recent conjecture on the equivalence between the NPP and a truncated random energy model. △ Less

Submitted 7 February, 2003; originally announced February 2003.

Shapes of tree representations of spin-glass landscapes

Authors: Wim Hordijk, Jose F. Fontanari, Peter F. Stadler

Abstract: Much of the information about the multi-valley structure of disordered spin systems can be convened in a simple tree structure -- a barrier tree -- the leaves and internal nodes of which represent, respectively, the local minima and the lowest energy saddles connecting those minima. Here we apply several statistics used in the study of phylogenetic trees to barrier trees that result from the ene… ▽ More Much of the information about the multi-valley structure of disordered spin systems can be convened in a simple tree structure -- a barrier tree -- the leaves and internal nodes of which represent, respectively, the local minima and the lowest energy saddles connecting those minima. Here we apply several statistics used in the study of phylogenetic trees to barrier trees that result from the energy landscapes of p-spin models. These statistics give information about the shape of these barrier trees, in particular about balance and symmetry. We then ask if they can be used to classify different types of landscapes, compare them with results obtained from random trees, and investigate the structure of subtrees of the barrier trees. We conclude that at least one of the used statistics is capable of distinguishing different types of landscapes, that the barrier trees from p-spin energy landscapes are quite different from random trees, and that subtrees of barrier trees do not reflect the overall tree structure, but their structure is correlated with their ``depth'' in the tree. △ Less

Submitted 3 February, 2003; originally announced February 2003.

Comments: 14 pages, 6 figures

Catalytic Reaction Sets, Decay, and the Preservation of Information

Authors: Wim Hordijk, Jose F. Fontanari

Abstract: We study the ability to maintain information in a population of reacting polymers under the influence of decay, i.e., spontaneous breakdown of large polymers. At a certain decay rate, it becomes impossible to maintain a significant concentration of large polymers, while it is still possible to maintain sets of smaller polymers that can maintain the same amount of information. We use a genetic al… ▽ More We study the ability to maintain information in a population of reacting polymers under the influence of decay, i.e., spontaneous breakdown of large polymers. At a certain decay rate, it becomes impossible to maintain a significant concentration of large polymers, while it is still possible to maintain sets of smaller polymers that can maintain the same amount of information. We use a genetic algorithm to evolve reaction sets to generate specific polymer distributions under the influence of decay. In these evolved reaction sets, the beginnings of hypercycle-type structures can be observed, which are believed to have been an important step toward the evolution of the first living cells. △ Less

Submitted 5 November, 2002; originally announced November 2002.

Comments: 9 pages, 6 figures

Multifractal analysis of DNA walks and trails

Authors: Alexandre Rosas, Edvaldo Nogueira Jr., José F. Fontanari

Abstract: The characterization of the long-range order and fractal properties of DNA sequences has proved a difficult though highly rewarding task due mainly to the mosaic character of DNA consisting of many interwoven patches of various lengths with different nucleotide constitutions. We apply here a recently proposed generalization of the detrended fluctuation analysis method to show that the DNA walk c… ▽ More The characterization of the long-range order and fractal properties of DNA sequences has proved a difficult though highly rewarding task due mainly to the mosaic character of DNA consisting of many interwoven patches of various lengths with different nucleotide constitutions. We apply here a recently proposed generalization of the detrended fluctuation analysis method to show that the DNA walk construction, in which the DNA sequence is viewed as a time series, exhibits a monofractal structure regardless of the existence of local trends in the series. In addition, we point out that the monofractal structure of the DNA walks carries over to an apparently alternative graphical construction given by the projection of the DNA walk into the $d$ spatial coordinates, termed DNA trails. In particular, we calculate the fractal dimension $D_t$ of the DNA trails using a well-known result of fractal theory linking $D_t$ to the Hurst exponent $H$ of the corresponding DNA walk. Comparison with estimates obtained by the standard box-counting method allows the evaluation of both finite-length and local trends effects. △ Less

Submitted 9 October, 2002; v1 submitted 17 September, 2002; originally announced September 2002.

Comments: 1 - We have changed the title of the paper, which reads now ``Multifractal analysis of DNA walks and trails''. 2 - We have clarified the meanings of $s(n)$, $s_ν(n)$, $m$, etc.. 3 - We have now pointed out in all places that the DNA walks exhibit a monofractal structure regardless of the existence of local trends in the series. 6 pages, 5 figures

Complementarity and diversity in a soluble model ecosystem

Authors: Viviane M. de Oliveira, J. F. Fontanari

Abstract: Complementarity among species with different traits is one of the basic processes affecting biodiversity, defined as the number of species in the ecosystem. We present here a soluble model ecosystem in which the species are characterized by binary traits and their pairwise interactions follow a complementarity principle. Manipulation of the species composition, and so the study of its effects on… ▽ More Complementarity among species with different traits is one of the basic processes affecting biodiversity, defined as the number of species in the ecosystem. We present here a soluble model ecosystem in which the species are characterized by binary traits and their pairwise interactions follow a complementarity principle. Manipulation of the species composition, and so the study of its effects on the species diversity is achieved through the introduction of a bias parameter favoring one of the traits. Using statistical mechanics tools we find explicit expressions for the allowed values of the equilibrium species concentrations in terms of the control parameters of the model. △ Less

Submitted 19 March, 2002; originally announced March 2002.

Phase-Transitions in a model for the formation of herpes simplex ulcers

Authors: Claudia Pio Ferreira, Jose Fernando Fontanari, Rita M. Zorzenon dos Santos

Abstract: The critical properties of a cellular automaton model describing the spreading of infection of the Herpes Simplex Virus in corneal tissue are investigated through the dynamic Monte Carlo method. The model takes into account different cell susceptibilities to the viral infection, as suggested by experimental findings. In a two-dimensional square lattice, the sites are associated to two distinct t… ▽ More The critical properties of a cellular automaton model describing the spreading of infection of the Herpes Simplex Virus in corneal tissue are investigated through the dynamic Monte Carlo method. The model takes into account different cell susceptibilities to the viral infection, as suggested by experimental findings. In a two-dimensional square lattice, the sites are associated to two distinct types of cells, namely, permissive and resistant to the infection. While a permissive cell becomes infected in the presence of a single infected cell in its neighborhood, a resistant cell needs to be surrounded by at least R>1 infected or dead cells in order to become infected. The infection is followed by the death of the cells resulting in ulcers whose forms may be dendritic (self-limited clusters) or amoeboid (percolating clusters) depending on the degree of resistance R of the resistant cells as well as on the density of permissive cells in the healthy tissue. We show that a phase transition between these two regimes occurs only for R>=5 and, in addition, that the phase-transition is in the universality class of the ordinary percolation. △ Less

Submitted 13 June, 2001; originally announced June 2001.

Fractal geometry of spin-glass models

Authors: J. F. Fontanari, P. F. Stadler

Abstract: Stability and diversity are two key properties that living entities share with spin glasses, where they are manifested through the breaking of the phase space into many valleys or local minima connected by saddle points. The topology of the phase space can be conveniently condensed into a tree structure, akin to the biological phylogenetic trees, whose tips are the local minima and internal node… ▽ More Stability and diversity are two key properties that living entities share with spin glasses, where they are manifested through the breaking of the phase space into many valleys or local minima connected by saddle points. The topology of the phase space can be conveniently condensed into a tree structure, akin to the biological phylogenetic trees, whose tips are the local minima and internal nodes are the lowest-energy saddles connecting those minima. For the infinite-range Ising spin glass with p-spin interactions, we show that the average size-frequency distribution of saddles obeys a power law $<ψ(w) > \sim w^{-D}$, where w=w(s) is the number of minima that can be connected through saddle s, and D is the fractal dimension of the phase space. △ Less

Submitted 19 June, 2001; originally announced June 2001.

Nonequilibrium phase transitions in a model for the origin of life

Authors: Claudia P. Ferreira, J. F. Fontanari

Abstract: The requisites for the persistence of small colonies of self-replicating molecules living in a two-dimensional lattice are investigated analytically in the infinite diffusion or mean-field limit and through Monte Carlo simulations in the position-fixed or contact process limit. The molecules are modeled by hipercyclic replicators A which are capable of replicating via binary fission A + E --2A w… ▽ More The requisites for the persistence of small colonies of self-replicating molecules living in a two-dimensional lattice are investigated analytically in the infinite diffusion or mean-field limit and through Monte Carlo simulations in the position-fixed or contact process limit. The molecules are modeled by hipercyclic replicators A which are capable of replicating via binary fission A + E --2A with production rates s as well as via catalytically assisted replication 2A + E --3A with rate c. In addition, a molecule can degrade into its source materials E with rate $γ$. In the asymptotic regime the population can be characterized by the presence (active phase) and the absence (empty phase) of replicators in the lattice. In both diffusion regimes, we find that for small values of the ratio c/$γ$ these phases are separated by a second-order phase transition which is in the universality class of the directed percolation, while for small values s/$gamma$ the phase transition is of first order. Furthermore, we illustrate the suitability of the dynamic Monte Carlo method, which is based on the analysis of the spreading behaviour of a few active cells in the center of an otherwise infinite empty lattice, to adress the problem of emergence of replicators. Rather surprisingly, we show that this method allows an unambiguous identification of the order of the nonequilibrium phase transition. △ Less

Submitted 24 April, 2001; originally announced April 2001.

Extinctions in the random replicator model

Authors: Viviane M. de Oliveira, J. F. Fontanari

Abstract: The statistical properties of an ecosystem composed of species interacting via pairwise, random interactions and deterministic, concentration limiting self-interaction are studied analytically with tools of equilibrium statistical mechanics of disordered systems. Emphasis is given to the effects of externally induced extinction of a fixed fraction of species at the outset of the evolutionary pro… ▽ More The statistical properties of an ecosystem composed of species interacting via pairwise, random interactions and deterministic, concentration limiting self-interaction are studied analytically with tools of equilibrium statistical mechanics of disordered systems. Emphasis is given to the effects of externally induced extinction of a fixed fraction of species at the outset of the evolutionary process. The manner the ecosystem copes with the initial extinction event depends on the degree of competition among the species as well as on the strength of that event. For instance, in the regime of high competition the ecosystem diversity, given by the fraction of surviving species, is practically insensitive to the strengt of the initial extinction provided it is not too large, while in the less competitive regime the diversity decreases linearly with the size of the event. In the case of large extinction events we find that no further biotic extinctions take place and, furthermore, that rare species become very unlikely to be found in the ecosystem at equilibrium. In addition, we show that the reciprocal of the Edwards-Anderson order parameter yields a good measure of the diversity of the model ecosystem. △ Less

Submitted 24 April, 2001; originally announced April 2001.

Group selection models in prebiotic evolution

Authors: D. Alves, P. R. A. Campos, A. T. C. Silva, J. F. Fontanari

Abstract: The evolution of enzyme production is studied analytically using ideas of the group selection theory for the evolution of altruistic behavior. In particular, we argue that the mathematical formulation of Wilson's structured deme model ({\it The Evolution of Populations and Communities}, Benjamin/Cumings, Menlo Park, 1980) is a mean-field approach in which the actual environment that a particular… ▽ More The evolution of enzyme production is studied analytically using ideas of the group selection theory for the evolution of altruistic behavior. In particular, we argue that the mathematical formulation of Wilson's structured deme model ({\it The Evolution of Populations and Communities}, Benjamin/Cumings, Menlo Park, 1980) is a mean-field approach in which the actual environment that a particular individual experiences is replaced by an {\it average} environment. That formalism is further developed so as to avoid the mean-field approximation and then applied to the problem of enzyme production in the prebiotic context, where the enzyme producer molecules play the altruists role while the molecules that benefit from the catalyst without paying its production cost play the non-altruists role. The effects of synergism (i.e., division of labor) as well as of mutations are also considered and the results of the equilibrium analysis are summarized in phase diagrams showing the regions of the space of parameters where the altruistic, non-altruistic and the coexistence regimes are stable. In general, those regions are delimitated by discontinuous transition lines which end at critical points. △ Less

Submitted 11 September, 2000; originally announced September 2000.

Comments: 22 pages, 10 figures

Landscape statistics of the low autocorrelated binary string problem

Authors: Fernando F. Ferreira, Jose Fernando Fontanari, Peter F. Stadler

Abstract: The statistical properties of the energy landscape of the low autocorrelated binary string problem (LABSP) are studied numerically and compared with those of several classic disordered models. Using two global measures of landscape structure which have been introduced in the Simulated Annealing literature, namely, depth and difficulty, we find that the landscape of LABSP, except perhaps for a ve… ▽ More The statistical properties of the energy landscape of the low autocorrelated binary string problem (LABSP) are studied numerically and compared with those of several classic disordered models. Using two global measures of landscape structure which have been introduced in the Simulated Annealing literature, namely, depth and difficulty, we find that the landscape of LABSP, except perhaps for a very large degeneracy of the local minima energies, is qualitatively similar to some well-known landscapes such as that of the mean-field 2-spin glass model. Furthermore, we consider a mean-field approximation to the pure model proposed by Bouchaud and Mezard (1994, J. Physique I France 4 1109) and show both analytically and numerically that it describes extremely well the statistical properties of LABSP. △ Less

Submitted 29 June, 2000; originally announced June 2000.

Random replicators with high-order interactions

Authors: Viviane M. de Oliveira, J. F. Fontanari

Abstract: We use tools of the equilibrium statistical mechanics of disordered systems to study analytically the statistical properties of an ecosystem composed of N species interacting via random, Gaussian interactions of order p >= 2, and deterministic self-interactions u <= 0. We show that for nonzero u the effect of increasing the order of the interactions is to make the system more cooperative, in the… ▽ More We use tools of the equilibrium statistical mechanics of disordered systems to study analytically the statistical properties of an ecosystem composed of N species interacting via random, Gaussian interactions of order p >= 2, and deterministic self-interactions u <= 0. We show that for nonzero u the effect of increasing the order of the interactions is to make the system more cooperative, in the sense that the fraction of extinct species is greatly reduced. Furthermore, we find that for p > 2 there is a threshold value which gives a lower bound to the concentration of the surviving species, preventing then the existence of rare species and, consequently, increasing the robustness of the ecosystem to external perturbations. △ Less

Submitted 4 May, 2000; originally announced May 2000.

Comments: 7 pages, 4 Postscript figures

Instance Space of the Number Partitioning Problem

Authors: F. F. Ferreira, J. F. Fontanari

Abstract: Within the replica framework we study analytically the instance space of the number partitioning problem. This classic integer programming problem consists of partitioning a sequence of N positive real numbers $\{a_1, a_2,..., a_N}$ (the instance) into two sets such that the absolute value of the difference of the sums of $a_j$ over the two sets is minimized. We show that there is an upper bound… ▽ More Within the replica framework we study analytically the instance space of the number partitioning problem. This classic integer programming problem consists of partitioning a sequence of N positive real numbers $\{a_1, a_2,..., a_N}$ (the instance) into two sets such that the absolute value of the difference of the sums of $a_j$ over the two sets is minimized. We show that there is an upper bound $α_c N$ to the number of perfect partitions (i.e. partitions for which that difference is zero) and characterize the statistical properties of the instances for which those partitions exist. In particular, in the case that the two sets have the same cardinality (balanced partitions) we find $α_c=1/2$. Moreover, we show that the disordered model resulting from hte instance space approach can be viewed as a model of replicators where the random interactions are given by the Hebb rule. △ Less

Submitted 1 November, 1999; originally announced October 1999.

Comments: 7 pages

On the structure pf genealogical trees in the presence of selection

Authors: P. R. A. Campos, M. T. Sonoda, J. F. Fontanari

Abstract: We investigate through numerical simulations the effect of selection on two summary statistics for nucleotide variation in a sample of two genes from a population of N asexually reproducing haploid individuals. One is the mean time since two individuals had their most recent common ancestor ($\bar{T_s}$), and the other is the mean number of nucleotide differences between two genes in the sample… ▽ More We investigate through numerical simulations the effect of selection on two summary statistics for nucleotide variation in a sample of two genes from a population of N asexually reproducing haploid individuals. One is the mean time since two individuals had their most recent common ancestor ($\bar{T_s}$), and the other is the mean number of nucleotide differences between two genes in the sample ($\bar{d_s}$). In the case of diminishing epistasis, in which the deleterious effect of a new mutation is attenuated, we find that the scale of $\bar{d_s}$ with the population size depends on the mutation rate, leading then to the onset of a sharp threshold phenomenon as N becomes large. △ Less

Submitted 1 November, 1999; originally announced October 1999.

Comments: 6 pages

Metastable States in High Order Short-Range Spin Glasses

Authors: Viviane M. de Oliveira, J. F. Fontanari, Peter F. Stadler

Abstract: The mean number <N> of metastable states in higher order short-range spin glasses is estimated analytically using a variational method introduced by Tanaka and Edwards for very large coordination numbers. For lattices with small connectivities, numerical simulations do not show any significant dependence on the relative positions of the interacting spins on the lattice, indicating thus that thes… ▽ More The mean number <N> of metastable states in higher order short-range spin glasses is estimated analytically using a variational method introduced by Tanaka and Edwards for very large coordination numbers. For lattices with small connectivities, numerical simulations do not show any significant dependence on the relative positions of the interacting spins on the lattice, indicating thus that these systems can be described by a few macroscopic parameters. As an extremely anisotropic model we consider the low autocorrelated binary spin model and we show through numerical simulations that its landscape has an exceptionally large number of local optima. △ Less

Submitted 30 August, 1999; originally announced August 1999.

Error Propagation in the Hypercycle

Authors: P. R. A. Campos, J. F. Fontanari, P. F. Stadler

Abstract: We study analytically the steady-state regime of a network of n error-prone self-replicating templates forming an asymmetric hypercycle and its error tail. We show that the existence of a master template with a higher non-catalyzed self-replicative productivity, a, than the error tail ensures the stability of chains in which m<n-1 templates coexist with the master species. The stability of these… ▽ More We study analytically the steady-state regime of a network of n error-prone self-replicating templates forming an asymmetric hypercycle and its error tail. We show that the existence of a master template with a higher non-catalyzed self-replicative productivity, a, than the error tail ensures the stability of chains in which m<n-1 templates coexist with the master species. The stability of these chains against the error tail is guaranteed for catalytic coupling strengths (K) of order of a. We find that the hypercycle becomes more stable than the chains only for K of order of a2. Furthermore, we show that the minimal replication accuracy per template needed to maintain the hypercycle, the so-called error threshold, vanishes like sqrt(n/K) for large K and n<=4. △ Less

Submitted 29 July, 1999; originally announced July 1999.

Journal ref: Phys. Rev. E 61: 2996-3002 (2000)

Stochastic group selection model for the evolution of altruism

Authors: Ana T. C. Silva, J. F. Fontanari

Abstract: We study numerically and analytically a stochastic group selection model in which a population of asexually reproducing individuals, each of which can be either altruist or non-altruist, is subdivided into $M$ reproductively isolated groups (demes) of size $N$. The cost associated with being altruistic is modelled by assigning the fitness $1- τ$, with $τ\in [0,1]$, to the altruists and the fitne… ▽ More We study numerically and analytically a stochastic group selection model in which a population of asexually reproducing individuals, each of which can be either altruist or non-altruist, is subdivided into $M$ reproductively isolated groups (demes) of size $N$. The cost associated with being altruistic is modelled by assigning the fitness $1- τ$, with $τ\in [0,1]$, to the altruists and the fitness 1 to the non-altruists. In the case that the altruistic disadvantage $τ$ is not too large, we show that the finite $M$ fluctuations are small and practically do not alter the deterministic results obtained for $M \to \infty$. However, for large $τ$ these fluctuations greatly increase the instability of the altruistic demes to mutations. These results may be relevant to the dynamics of parasite-host systems and, in particular, to explain the importance of mutation in the evolution of parasite virulence. △ Less

Submitted 25 January, 1999; originally announced January 1999.

Comments: 12 pages, 7 figures

Statistical Mechanics Analysis of the Continuous Number Partitioning Problem

Authors: F. F. Ferreira, J. F. Fontanari

Abstract: The number partitioning problem consists of partitioning a sequence of positive numbers ${a_1,a_2,..., a_N}$ into two disjoint sets, ${\cal A}$ and ${\cal B}$, such that the absolute value of the difference of the sums of $a_j$ over the two sets is minimized. We use statistical mechanics tools to study analytically the Linear Programming relaxation of this NP-complete integer programming. In par… ▽ More The number partitioning problem consists of partitioning a sequence of positive numbers ${a_1,a_2,..., a_N}$ into two disjoint sets, ${\cal A}$ and ${\cal B}$, such that the absolute value of the difference of the sums of $a_j$ over the two sets is minimized. We use statistical mechanics tools to study analytically the Linear Programming relaxation of this NP-complete integer programming. In particular, we calculate the probability distribution of the difference between the cardinalities of ${\cal A}$ and ${\cal B}$ and show that this difference is not self-averaging. △ Less

Submitted 12 November, 1998; v1 submitted 11 November, 1998; originally announced November 1998.

Comments: 9 pages, 1 figure

Finite-size scaling of the error threshold transition in finite population

Authors: P. R. A. Campos, J. F. Fontanari

Abstract: The error threshold transition in a stochastic (i.e. finite population) version of the quasispecies model of molecular evolution is studied using finite-size scaling. For the single-sharp-peak replication landscape, the deterministic model exhibits a first-order transition at $Q=Q_c=1/a$, where $% Q$ is the probability of exact replication of a molecule of length $L \to \infty$, and $a$ is the s… ▽ More The error threshold transition in a stochastic (i.e. finite population) version of the quasispecies model of molecular evolution is studied using finite-size scaling. For the single-sharp-peak replication landscape, the deterministic model exhibits a first-order transition at $Q=Q_c=1/a$, where $% Q$ is the probability of exact replication of a molecule of length $L \to \infty$, and $a$ is the selective advantage of the master string. For sufficiently large population size, $N$, we show that in the critical region the characteristic time for the vanishing of the master strings from the population is described very well by the scaling assumption $τ= N^{1/2} f_a \left [ \left (Q - Q_c) N^{1/2} \right ] $, where $f_a$ is an $a$-dependent scaling function. △ Less

Submitted 15 September, 1998; originally announced September 1998.

Comments: 8 pages, 3 ps figures. submitted to J. Phys. A

Replica analysis of the p-spin interactions Ising spin-glass model

Authors: Viviane M de Oliveira, J F Fontanari

Abstract: The thermodynamics of the infinite-range Ising spin glass with p-spin interactions in the presence of an external magnetic field h is investigated analytically using the replica method. We give emphasis to the analysis of the transition between the replica symmetric and the one-step replica symmetry breaking regimes. In particular, we derive analytical conditions for the onset of the continuous… ▽ More The thermodynamics of the infinite-range Ising spin glass with p-spin interactions in the presence of an external magnetic field h is investigated analytically using the replica method. We give emphasis to the analysis of the transition between the replica symmetric and the one-step replica symmetry breaking regimes. In particular, we derive analytical conditions for the onset of the continuous transition, as well as for the location of the tricritical point at which the transition between those two regimes becomes discontinuous. △ Less

Submitted 14 August, 1998; v1 submitted 13 August, 1998; originally announced August 1998.

Comments: 21 pages, latex. Submitted to J. Phys. A

Finite-size scaling of the quasiespecies model

Authors: P R A Campos, J F Fontanari

Abstract: We use finite-size scaling to investigate the critical behavior of the quasiespecies model of molecular evolution in the single-sharp-peak replication landscape. This model exhibits a sharp threshold phenomenon at Q=Q_c=1/a, where Q is the probability of exact replication of a molecule of length L and a is the selective advantage of the master string. We investigate the sharpness of the thresh… ▽ More We use finite-size scaling to investigate the critical behavior of the quasiespecies model of molecular evolution in the single-sharp-peak replication landscape. This model exhibits a sharp threshold phenomenon at Q=Q_c=1/a, where Q is the probability of exact replication of a molecule of length L and a is the selective advantage of the master string. We investigate the sharpness of the threshold and find that its characteristic persist across a range of Q of order L^(-1) about Q_c. Furthermore, using the data collapsing method we show that the normalized mean Hamming distance between the master string and the entire population, as well as the properly scaled fluctuations around this mean value, follow universal forms in the critical region. △ Less

Submitted 17 March, 1998; originally announced March 1998.

Comments: 8 pages,tex. Submitted to Physical Review E

Probabilistic Analysis of the Number Partitioning Problem

Authors: F F Ferreira, J F Fontanari

Abstract: Given a sequence of $N$ positive real numbers $\{a_1,a_2,..., a_N \}$, the number partitioning problem consists of partitioning them into two sets such that the absolute value of the difference of the sums of $a_j$ over the two sets is minimized. In the case that the $a_j$'s are statistically independent random variables uniformly distributed in the unit interval, this NP-complete problem is equ… ▽ More Given a sequence of $N$ positive real numbers $\{a_1,a_2,..., a_N \}$, the number partitioning problem consists of partitioning them into two sets such that the absolute value of the difference of the sums of $a_j$ over the two sets is minimized. In the case that the $a_j$'s are statistically independent random variables uniformly distributed in the unit interval, this NP-complete problem is equivalent to the problem of finding the ground state of an infinite-range, random anti-ferromagnetic Ising model. We employ the annealed approximation to derive analytical lower bounds to the average value of the difference for the best constrained and unconstrained partitions in the large $N$ limit. Furthermore, we calculate analytically the fraction of metastable states, i.e. states that are stable against all single spin flips, and found that it vanishes like $N^{-3/2}$. △ Less

Submitted 14 January, 1998; originally announced January 1998.

Comments: 14 pages and 5 figures

Error threshold in finite populations

Authors: Domingos Alves, J. F. Fontanari

Abstract: A simple analytical framework to study the molecular quasispecies evolution of finite populations is proposed, in which the population is assumed to be a random combination of the constiyuent molecules in each generation,i.e., linkage disequilibrium at the population level is neglected. In particular, for the single-sharp-peak replication landscape we investigate the dependence of the error thre… ▽ More A simple analytical framework to study the molecular quasispecies evolution of finite populations is proposed, in which the population is assumed to be a random combination of the constiyuent molecules in each generation,i.e., linkage disequilibrium at the population level is neglected. In particular, for the single-sharp-peak replication landscape we investigate the dependence of the error threshold on the population size and find that the replication accuracy at threshold increases linearly with the reciprocal of the population size for sufficiently large populations. Furthermore, in the deterministic limit our formulation yields the exact steady-state of the quasispecies model, indicating then the population composition is a random combination of the molecules. △ Less

Submitted 31 March, 1998; v1 submitted 23 September, 1997; originally announced September 1997.

Comments: 14 pages and 4 figures

Journal ref: Phys. Rev. E, vol.57, number 6, june 1998

Landscape statistics of the p-spin Ising model

Authors: Viviane M de Oliveira, J F Fontanari

Abstract: The statistical properties of the local optima (metastable states) of the infinite range Ising spin glass with p-spin interactions in the presence of an external magnetic field h are investigated analytically. The average number of optima as well as the typical overlap between pairs of identical optima are calculated for general p. Similarly to the thermodynamic order parameter, for p>2 and smal… ▽ More The statistical properties of the local optima (metastable states) of the infinite range Ising spin glass with p-spin interactions in the presence of an external magnetic field h are investigated analytically. The average number of optima as well as the typical overlap between pairs of identical optima are calculated for general p. Similarly to the thermodynamic order parameter, for p>2 and small h the typical overlap q_t is a discontinuous function of the energy. The size of the jump in q_t increases with p and decreases with h, vanishing at finite values of the magnetic field. △ Less

Submitted 18 August, 1997; originally announced August 1997.

Comments: 12 pages,tex

Error threshold in the evolution of diploid organisms

Authors: Domingos Alves, J. F. Fontanari

Abstract: The effects of error propagation in the reproduction of diploid organisms are studied within the populational genetics framework of the quasispecies model. The dependence of the error threshold on the dominance parameter is fully investigated. In particular, it is shown that dominance can protect the wild-type alleles from the error catastrophe. The analysis is restricted to a diploid analogue o… ▽ More The effects of error propagation in the reproduction of diploid organisms are studied within the populational genetics framework of the quasispecies model. The dependence of the error threshold on the dominance parameter is fully investigated. In particular, it is shown that dominance can protect the wild-type alleles from the error catastrophe. The analysis is restricted to a diploid analogue of the single-peaked landscape. △ Less

Submitted 9 December, 1996; originally announced December 1996.

Comments: 9 pages, 4 Postscript figures. Submitted to J. Phy. A: Mat. and Gen

Journal ref: J. Phys. A: Math and Gen., v. 30, (1997), p. 2601-2607

A Population Genetic Approach to the Quasispecies Model

Authors: Domingos Alves, Jose Fernando Fontanari

Abstract: A population genetics formulation of Eigen's molecular quasispecies model is proposed and several simple replication landscapes are investigated analytically. Our results show a remarcable similarity to those obtained with the original kinetics formulation of the quasispecies model. However, due to the simplicity of our approach, the space of the parameters that define the model can be explored.… ▽ More A population genetics formulation of Eigen's molecular quasispecies model is proposed and several simple replication landscapes are investigated analytically. Our results show a remarcable similarity to those obtained with the original kinetics formulation of the quasispecies model. However, due to the simplicity of our approach, the space of the parameters that define the model can be explored. In particular, for the simgle-sharp-peak landscape our analysis yelds some interesting predictions such as the existence of a maximum peak height and a mini- mum molecule length for the onset of the error threshold transition. △ Less

Submitted 31 May, 1996; v1 submitted 24 May, 1996; originally announced May 1996.

Comments: 16 pages, 4 Postscript figures. Submited to Phy. Rev. E