arXiv subjects

Raul Donangelo

Publications and source records attributed to Raul Donangelo.

At least 19 recordsLinked to original sources

arXiv2025

Tilings of a bounded region of the plane by maximal one-dimensional tiles

We study the tiling of a two-dimensional region of the plane by $K$-cell one-dimensional tiles, or $K$-mers. Unlike previous studies, which typically allowed for one single value of $K$ or sometimes a small assortment of fixed values, here a tiling may concomitantly employ $K$-mers comprising any number $K$ of cells, provided a maximality constraint is satisfied. In essence, this constraint requires each of the $K$-mers in use to be as lengthy as possible, given its surroundings in the resulting tiling. Maximality aims to limit the variety of possible tilings while allowing for interesting behavior in terms of the statistical physical observables of interest. In fact, by introducing an energy function based on cell contacts and parameterizing it appropriately, we have been able to observe relatively unexpected behavior, including the suggestion of phase transitions as the system's temperature evolves.

cond-mat.stat-mech↗

arXiv2025

Entropy-based analysis of single-qubit Otto and Carnot heat engines

From an entropy-based formulation of the first law of thermodynamics in the quantum regime, we investigate the performance of Otto-like and Carnot-like engines for a single-qubit working medium. Within this framework, the first law includes an additional contribution -- coherence work -- that quantifies the energetic cost of deviating the quantum trajectory from its natural unitary evolution. We focus on the efficiency of the heat-to-coherence work conversion and show that the Carnot cycle achieves the classical Carnot efficiency, while the performance of the Otto cycle is upper-bounded by the Carnot efficiency corresponding to the extreme temperatures of the cycle. We identify entropy generation during the isochoric stages as the key source of irreversibility limiting the Otto cycle's efficiency.

quant-ph↗

arXiv2023

Configuration space partitioning in tilings of a bounded region of the plane

Given a finite collection of two-dimensional tile types, the field of study concerned with covering the plane with tiles of these types exclusively has a long history, having enjoyed great prominence in the last six to seven decades. Much of this interest has revolved around fundamental geometrical problems such as minimizing the variety of tile types to be used, and also around important applications in areas such as crystallography as well as others. All these applications are of course confined to finite spatial regions, but in many cases they refer back directly to progress in tiling the whole, unbounded plane. Tilings of bounded regions of the plane have also been actively studied, but in general the additional complications imposed by the boundary conditions tend to constrain progress to mostly indirect results, such as recurrence relations. Here we study the tiling of rectangular regions of the plane by rectangular tiles. The tile types we use are squares, dominoes, and straight tetraminoes. For this set of tile types, not even recurrence relations seem to be available. Our approach is to seek to characterize this complex system through some fundamental physical quantities. We do this on two parallel tracks, one analytical for what seems to be the most complex special case still amenable to such approach, the other based on the Wang-Landau method for state-density estimation. Given a simple energy function based solely on tile contacts, we have found either approach to lead to illuminating depictions of entropy, temperature, and above all partitions of the configuration space. The notion of a configuration, in this context, refers to how many tiles of each type are used. We have found that certain partitions help bind together different aspects of the system in question and conjecture that future applications will benefit from the possibilities they afford.

cond-mat.stat-mech↗

arXiv2020

Interspecies evolutionary dynamics mediated by public goods in bacterial quorum sensing

Bacterial quorum sensing is the communication that takes place between bacteria as they secrete certain molecules into the intercellular medium that later get absorbed by the secreting cells themselves and by others. Depending on cell density, this uptake has the potential to alter gene expression and thereby affect global properties of the community. We consider the case of multiple bacterial species coexisting, referring to each one of them as a genotype and adopting the usual denomination of the molecules they collectively secrete as public goods. A crucial problem in this setting is characterizing the coevolution of genotypes as some of them secrete public goods (and pay the associated metabolic costs) while others do not but may nevertheless benefit from the available public goods. We introduce a network model to describe genotype interaction and evolution when genotype fitness depends on the production and uptake of public goods. The model comprises a random graph to summarize the possible evolutionary pathways the genotypes may take as they interact genetically with one another, and a system of coupled differential equations to characterize the behavior of genotype abundance in time. We study some simple variations of the model analytically and more complex variations computationally. Our results point to a simple trade-off affecting the long-term survival of those genotypes that do produce public goods. This trade-off involves, on the producer side, the impact of producing and that of absorbing the public good. On the non-producer side, it involves the impact of absorbing the public good as well, now compounded by the molecular compatibility between the producer and the non-producer. Depending on how these factors turn out, producers may or may not survive.

q-bio.PE↗

arXiv2018

Initial-state-dependent thermalization in open qubits

We study, from a thermodynamic perspective, the equilibrium states of a qubit interacting with an arbitrary environment of dimension N>>2. We show that even in presence of memory about the initial state, in some cases the qubit can be considered in a thermal state characterized by an entanglement Hamiltonian, which encodes the effects of the environment, and an initial-state- dependent entanglement temperature that measures the degree of entanglement generated between the system and its environment. Geometrical aspects of the thermal states are studied, and the results are confirmed for the concrete case of the Quantum Walk on the Line.

quant-ph↗

arXiv2018

Co-evolution of the mitotic and meiotic modes of eukaryotic cellular division

The genetic material of a eukaryotic cell comprises both nuclear DNA (ncDNA) and mitochondrial DNA (mtDNA). These differ markedly in several aspects but nevertheless must encode proteins that are compatible with one another. Here we introduce a network model of the hypothetical co-evolution of the two most common modes of cellular division for reproduction: by mitosis (supporting asexual reproduction) and by meiosis (supporting sexual reproduction). Our model is based on a random hypergraph, with two nodes for each possible genotype, each encompassing both ncDNA and mtDNA. One of the nodes is necessarily generated by mitosis occurring at a parent genotype, the other by meiosis occurring at two parent genotypes. A genotype's fitness depends on the compatibility of its ncDNA and mtDNA. The model has two probability parameters, $p$ and $r$, the former accounting for the diversification of ncDNA during meiosis, the latter for the diversification of mtDNA accompanying both meiosis and mitosis. Another parameter, $λ$, is used to regulate the relative rate at which mitosis- and meiosis-generated genotypes are produced. We have found that, even though $p$ and $r$ do affect the existence of evolutionary pathways in the network, the crucial parameter regulating the coexistence of the two modes of cellular division is $λ$. Depending on genotype size, $λ$ can be valued so that either mode of cellular division prevails. Our study is closely related to a recent hypothesis that views the appearance of cellular division by meiosis, as opposed to division by mitosis, as an evolutionary strategy for boosting ncDNA diversification to keep up with that of mtDNA. Our results indicate that this may well have been the case, thus lending support to the first hypothesis in the field to take into account the role of such ubiquitous and essential organelles as mitochondria.

q-bio.PE↗

arXiv2016

Transient temperature and mixing times of quantum walks on cycles

The definition of entanglement temperature for the quantum walk on the line is extended to $N$-cycles, which are more amenable to a physical implementation. We show that, for these systems, there is a linear connection between the thermalization time and the mixing time, and also that these characteristic times become insensitive to the system size when $N$ is larger than a few units

quant-ph↗

arXiv2015

Quasispecies dynamics on a network of interacting genotypes and idiotypes: Applications to autoimmunity and immunodeficiency

In spite of their many facets, the phenomena of autoimmunity and immunodeficiency seem to be related to each other through the subtle links connecting retroviral mutation and action to immune response and adaptation. In a previous work, we introduced a network model of how a set of interrelated genotypes (called a quasispecies, in the stationary state) and a set of interrelated idiotypes (an idiotypic network) interact. That model, which does not cover the case of a retroviral quasispecies, was instrumental for the study of quasispecies survival when confronting the immune system and led to the conclusion that, unlike what happens when a quasispecies is left to evolve by itself, letting genotypes mutate too infrequently leads to the destruction of the quasispecies. Here we extend that genotype-idiotype interaction model by the addition of a further parameter ($ν$) to account for the action of retroviruses (i.e., the destruction of idiotypes by genotypes). We give simulation results within a suitable parameter niche, highlighting the issues of quasispecies survival and of the onset of autoimmunity through the appearance of the so-called pathogenic idiotypes. Our main findings refer to how $ν$ and $λ$, a parameter describing the rate at which idiotypes get stimulated, relate to each other. While for $ν>λ$ the quasispecies survives at the expense of weakening the immune system significantly or even destroying it, for $ν<λ$ the fittest genotypes of the quasispecies become mimicked inside the immune system as pathogenic idiotypes. The latter is in agreement with the current understanding of the HIV quasispecies.

q-bio.PE↗

arXiv2015

Relation between the usual and the entanglement temperature, in a simple quantum system

We develop a thermodynamical theory to describe the behavior of the entanglement between a single two-level atom with a single mode of the electromagnetic field. The resonant Jaynes-Cummings model is used to study both the entanglement thermodynamics, in particular the entanglement temperature, and its connection with the average number of photons in the optical cavity. We find that this entanglement temperature has a strong dependence with the initial conditions of the atom. We show that the entanglement temperature between the photons and the atom defined in this work is the same temperature obtained within the Jaynes-Cummings model at finite temperature developed in the Thermo-Field Dynamics formalism.

quant-ph↗

arXiv2014

Thermodynamics of N-dimensional quantum walks

The entanglement between the position and coin state of a $N$-dimensional quantum walker is shown to lead to a thermodynamic theory. The entropy, in this thermodynamics, is associated to the reduced density operator for the evolution of chirality, taking a partial trace over positions. From the asymptotic reduced density matrix it is possible to define thermodynamic quantities, such as the asymptotic entanglement entropy, temperature, Helmholz free energy, etc. We study in detail the case of a $2$-dimensional quantum walk, in the case of two different initial conditions: a non-separable coin-position initial state, and a separable one. The resulting entanglement temperature is presented as function of the parameters of the system and those of the initial conditions.

quant-ph↗

arXiv2013

Quasispecies dynamics on a network of interacting genotypes and idiotypes: Formulation of the model

A quasispecies is the stationary state of a set of interrelated genotypes that evolve according to the usual principles of selection and mutation. Quasispecies studies have invariably concentrated on the possibility of errors during genotype replication and their role in promoting either the survival or the demise of the quasispecies. In a previous work [V. C. Barbosa, R. Donangelo, and S. R. Souza, J. Theor. Biol. 312, 114 (2012)], we introduced a network model of quasispecies dynamics, based on a single probability parameter ($p$) and capable of addressing several plausibility issues of previous models. Here we extend that model by pairing its network with another one aimed at modeling the dynamics of the immune system when confronted with the quasispecies. The new network is based on the idiotypic-network model of immunity and, together with the previous one, constitutes a network model of interacting genotypes and idiotypes. The resulting model requires further parameters and as a consequence leads to a vast phase space. We have focused on a particular niche in which it is possible to observe the trade-offs involved in the quasispecies' survival or destruction. Within this niche, we give simulation results that highlight some key preconditions for quasispecies survival. These include a minimum initial abundance of genotypes relative to that of the idiotypes and a minimum value of $p$. The latter, in particular, is to be contrasted with the stand-alone quasispecies network of our previous work, in which arbitrarily low values of $p$ constitute a guarantee of quasispecies survival.

q-bio.PE↗

arXiv2011

Quasispecies dynamics with network constraints

A quasispecies is a set of interrelated genotypes that have reached a situation of equilibrium while evolving according to the usual Darwinian principles of selection and mutation. Quasispecies studies invariably assume that it is possible for any genotype to mutate into any other, but recent finds indicate that this assumption is not necessarily true. Here we revisit the traditional quasispecies theory by adopting a network structure to constrain the occurrence of mutations. Such structure is governed by a random-graph model, whose single parameter (a probability p) controls both the graph's density and the dynamics of mutation. We contribute two further modifications to the theory, one to account for the fact that different loci in a genotype may be differently susceptible to the occurrence of mutations, the other to allow for a more plausible description of the transition from adaptation to degeneracy of the quasispecies as p is increased. We give analytical and simulation results for the usual case of binary genotypes, assuming the fitness landscape in which a genotype's fitness decays exponentially with its Hamming distance to the wild type. These results support the theory's assertions regarding the adaptation of the quasispecies to the fitness landscape and also its possible demise as a function of p.

q-bio.PE↗

arXiv2010

Early appraisal of the fixation probability in directed networks

In evolutionary dynamics, the probability that a mutation spreads through the whole population, having arisen in a single individual, is known as the fixation probability. In general, it is not possible to find the fixation probability analytically given the mutant's fitness and the topological constraints that govern the spread of the mutation, so one resorts to simulations instead. Depending on the topology in use, a great number of evolutionary steps may be needed in each of the simulation events, particularly in those that end with the population containing mutants only. We introduce two techniques to accelerate the determination of the fixation probability. The first one skips all evolutionary steps in which the number of mutants does not change and thereby reduces the number of steps per simulation event considerably. This technique is computationally advantageous for some of the so-called layered networks. The second technique, which is not restricted to layered networks, consists of aborting any simulation event in which the number of mutants has grown beyond a certain threshold value, and counting that event as having led to a total spread of the mutation. For large populations, and regardless of the network's topology, we demonstrate, both analytically and by means of simulations, that using a threshold of about 100 mutants leads to an estimate of the fixation probability that deviates in no significant way from that obtained from the full-fledged simulations. We have observed speedups of two orders of magnitude for layered networks with 10000 nodes.

q-bio.PE↗

arXiv2008

Network growth for enhanced natural selection

Natural selection and random drift are competing phenomena for explaining the evolution of populations. Combining a highly fit mutant with a population structure that improves the odds that the mutant spreads through the whole population tips the balance in favor of natural selection. The probability that the spread occurs, known as the fixation probability, depends heavily on how the population is structured. Certain topologies, albeit highly artificially contrived, have been shown to exist that favor fixation. We introduce a randomized mechanism for network growth that is loosely inspired in some of these topologies' key properties and demonstrate, through simulations, that it is capable of giving rise to structured populations for which the fixation probability significantly surpasses that of an unstructured population. This discovery provides important support to the notion that natural selection can be enhanced over random drift in naturally occurring population structures.

q-bio.PE↗

arXiv2007

Emergence of scale-free behavior in networks from limited-horizon linking and cost trade-offs

We study network growth from a fixed set of initially isolated nodes placed at random on the surface of a sphere. The growth mechanism we use adds edges to the network depending on strictly local gain and cost criteria. Only nodes that are not too far apart on the sphere may be considered for being joined by an edge. Given two such nodes, the joining occurs only if the gain of doing it surpasses the cost. Our model is based on a multiplicative parameter lambda that regulates, in a function of node degrees, the maximum geodesic distance that is allowed between nodes for them to be considered for joining. For n nodes distributed uniformly on the sphere, and for lambda*sqrt(n) within limits that depend on cost-related parameters, we have found that our growth mechanism gives rise to power-law distributions of node degree that are invariant for constant lambda*sqrt(n). We also study connectivity- and distance-related properties of the networks.

cond-mat.stat-mech↗

arXiv2007

Simulation of the Single- and Double-Slit Experiments with Quantum Walkers

We employ the broken-link model to create a barrier with slits in a two-dimensional lattice. The diffraction and interference patterns of the probability distribution of quantum walkers passing through the slits are analyzed. Simulations were performed using the main types of coins, and display diffraction and interference patterns that depend on the choice of coins.

quant-ph↗

arXiv2006

Fear and its implications for stock markets

The value of stocks, indices and other assets, are examples of stochastic processes with unpredictable dynamics. In this paper, we discuss asymmetries in short term price movements that can not be associated with a long term positive trend. These empirical asymmetries predict that stock index drops are more common on a relatively short time scale than the corresponding raises. We present several empirical examples of such asymmetries. Furthermore, a simple model featuring occasional short periods of synchronized dropping prices for all stocks constituting the index is introduced with the aim of explaining these facts. The collective negative price movements are imagined triggered by external factors in our society, as well as internal to the economy, that create fear of the future among investors. This is parameterized by a ``fear factor'' defining the frequency of synchronized events. It is demonstrated that such a simple fear factor model can reproduce several empirical facts concerning index asymmetries. It is also pointed out that in its simplest form, the model has certain shortcomings.

physics.data-an↗

arXiv2006

Synchronization Model for Stock Market Asymmetry

The waiting time needed for a stock market index to undergo a given percentage change in its value is found to have an up-down asymmetry, which, surprisingly, is not observed for the individual stocks composing that index. To explain this, we introduce a market model consisting of randomly fluctuating stocks that occasionally synchronize their short term draw-downs. These synchronous events are parameterized by a ``fear factor'', that reflects the occurrence of dramatic external events which affect the financial market.

physics.soc-ph↗