-
Configuration space partitioning in tilings of a bounded region of the plane
Authors:
Eduardo J. Aguilar,
Valmir C. Barbosa,
Raul Donangelo,
Sergio R. Souza
Abstract:
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 applicat…
▽ More
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.
△ Less
Submitted 28 September, 2023; v1 submitted 7 August, 2023;
originally announced August 2023.
-
Shape complexity in cluster analysis
Authors:
Eduardo J. Aguilar,
Valmir C. Barbosa
Abstract:
In cluster analysis, a common first step is to scale the data aiming to better partition them into clusters. Even though many different techniques have throughout many years been introduced to this end, it is probably fair to say that the workhorse in this preprocessing phase has been to divide the data by the standard deviation along each dimension. Like division by the standard deviation, the gr…
▽ More
In cluster analysis, a common first step is to scale the data aiming to better partition them into clusters. Even though many different techniques have throughout many years been introduced to this end, it is probably fair to say that the workhorse in this preprocessing phase has been to divide the data by the standard deviation along each dimension. Like division by the standard deviation, the great majority of scaling techniques can be said to have roots in some sort of statistical take on the data. Here we explore the use of multidimensional shapes of data, aiming to obtain scaling factors for use prior to clustering by some method, like k-means, that makes explicit use of distances between samples. We borrow from the field of cosmology and related areas the recently introduced notion of shape complexity, which in the variant we use is a relatively simple, data-dependent nonlinear function that we show can be used to help with the determination of appropriate scaling factors. Focusing on what might be called "midrange" distances, we formulate a constrained nonlinear programming problem and use it to produce candidate scaling-factor sets that can be sifted on the basis of further considerations of the data, say via expert knowledge. We give results on some iconic data sets, highlighting the strengths and potential weaknesses of the new approach. These results are generally positive across all the data sets used.
△ Less
Submitted 5 September, 2022; v1 submitted 16 May, 2022;
originally announced May 2022.
-
Interspecies evolutionary dynamics mediated by public goods in bacterial quorum sensing
Authors:
Eduardo J. Aguilar,
Valmir C. Barbosa,
Raul Donangelo,
Sergio R. Souza
Abstract:
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 spe…
▽ More
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.
△ Less
Submitted 11 August, 2020; v1 submitted 8 August, 2020;
originally announced August 2020.
-
A graph model for the evolution of specificity in humoral immunity
Authors:
L. E. Flores,
E. J. Aguilar,
V. C. Barbosa,
L. A. V. de Carvalho
Abstract:
The immune system protects the body against health-threatening entities, known as antigens, through very complex interactions involving the antigens and the system's own entities. One remarkable feature resulting from such interactions is the immune system's ability to improve its capability to fight antigens commonly found in the individual's environment. This adaptation process is called the e…
▽ More
The immune system protects the body against health-threatening entities, known as antigens, through very complex interactions involving the antigens and the system's own entities. One remarkable feature resulting from such interactions is the immune system's ability to improve its capability to fight antigens commonly found in the individual's environment. This adaptation process is called the evolution of specificity. In this paper, we introduce a new mathematical model for the evolution of specificity in humoral immunity, based on Jerne's functional, or idiotypic, network. The evolution of specificity is modeled as the dynamic updating of connection weights in a graph whose nodes are related to the network's idiotypes. At the core of this weight-updating mechanism are the increase in specificity caused by clonal selection and the decrease in specificity due to the insertion of uncorrelated idiotypes by the bone marrow. As we demonstrate through numerous computer experiments, for appropriate choices of parameters the new model correctly reproduces, in qualitative terms, several immune functions.
△ Less
Submitted 23 October, 2003;
originally announced October 2003.