-
Stabilization of Microbial Communities by Responsive Phenotypic Switching
Authors:
Pierre A. Haas,
Maria A. Gutierrez,
Nuno M. Oliveira,
Raymond E. Goldstein
Abstract:
Clonal microbes can switch between different phenotypes and recent theoretical work has shown that stochastic switching between these subpopulations can stabilize microbial communities. This phenotypic switching need not be stochastic, however, but could also be in response to environmental factors, both biotic and abiotic. Here, motivated by the bacterial persistence phenotype, we explore the eco…
▽ More
Clonal microbes can switch between different phenotypes and recent theoretical work has shown that stochastic switching between these subpopulations can stabilize microbial communities. This phenotypic switching need not be stochastic, however, but could also be in response to environmental factors, both biotic and abiotic. Here, motivated by the bacterial persistence phenotype, we explore the ecological effects of such responsive switching by analyzing phenotypic switching in response to competing species. We show that the stability of microbial communities with responsive switching differs generically from that of communities with stochastic switching only. To understand the mechanisms by which responsive switching stabilizes coexistence, we go on to analyze simple two-species models. Combining exact results and numerical simulations, we extend the classical stability results for the competition of two species without phenotypic variation to the case in which one species switches, stochastically and responsively, between two phenotypes. In particular, we show that responsive switching can stabilize coexistence even when stochastic switching on its own does not affect the stability of the community.
△ Less
Submitted 14 June, 2022; v1 submitted 12 December, 2021;
originally announced December 2021.
-
Biofilm Growth Under Elastic Confinement
Authors:
George T. Fortune,
Nuno M. Oliveira,
Raymond E. Goldstein
Abstract:
Bacteria often form surface-bound communities, embedded in a self-produced extracellular matrix, called biofilms. Quantitative studies of their growth have typically focused on unconfined expansion above solid or semi-solid surfaces, leading to exponential radial growth. This geometry does not accurately reflect the natural or biomedical contexts in which biofilms grow in confined spaces. Here we…
▽ More
Bacteria often form surface-bound communities, embedded in a self-produced extracellular matrix, called biofilms. Quantitative studies of their growth have typically focused on unconfined expansion above solid or semi-solid surfaces, leading to exponential radial growth. This geometry does not accurately reflect the natural or biomedical contexts in which biofilms grow in confined spaces. Here we consider one of the simplest confined geometries: a biofilm growing laterally in the space between a solid surface and an overlying elastic sheet. A poroelastic framework is utilised to derive the radial growth rate of the biofilm; it reveals an additional self-similar expansion regime, governed by the stiffness of the matrix, leading to a finite maximum radius, consistent with our experimental observations of growing $Bacillus~subtilis$ biofilms confined by PDMS.
△ Less
Submitted 5 December, 2021;
originally announced December 2021.
-
Quantum One-class Classification With a Distance-based Classifier
Authors:
Nicolas M. de Oliveira,
Lucas P. de Albuquerque,
Wilson R. de Oliveira,
Teresa B. Ludermir,
Adenilton J. da Silva
Abstract:
The advancement of technology in Quantum Computing has brought possibilities for the execution of algorithms in real quantum devices. However, the existing errors in the current quantum hardware and the low number of available qubits make it necessary to use solutions that use fewer qubits and fewer operations, mitigating such obstacles. Hadamard Classifier (HC) is a distance-based quantum machine…
▽ More
The advancement of technology in Quantum Computing has brought possibilities for the execution of algorithms in real quantum devices. However, the existing errors in the current quantum hardware and the low number of available qubits make it necessary to use solutions that use fewer qubits and fewer operations, mitigating such obstacles. Hadamard Classifier (HC) is a distance-based quantum machine learning model for pattern recognition. We present a new classifier based on HC named Quantum One-class Classifier (QOCC) that consists of a minimal quantum machine learning model with fewer operations and qubits, thus being able to mitigate errors from NISQ (Noisy Intermediate-Scale Quantum) computers. Experimental results were obtained by running the proposed classifier on a quantum device and show that QOCC has advantages over HC.
△ Less
Submitted 6 May, 2021; v1 submitted 31 July, 2020;
originally announced July 2020.
-
Subpopulations and Stability in Microbial Communities
Authors:
Pierre A. Haas,
Nuno M. Oliveira,
Raymond E. Goldstein
Abstract:
In microbial communities, each species often has multiple, distinct phenotypes, but studies of ecological stability have largely ignored this subpopulation structure. Here, we show that such implicit averaging over phenotypes leads to incorrect linear stability results. We then analyze the effect of phenotypic switching in detail in an asymptotic limit and partly overturn classical stability parad…
▽ More
In microbial communities, each species often has multiple, distinct phenotypes, but studies of ecological stability have largely ignored this subpopulation structure. Here, we show that such implicit averaging over phenotypes leads to incorrect linear stability results. We then analyze the effect of phenotypic switching in detail in an asymptotic limit and partly overturn classical stability paradigms: abundant phenotypic variation is linearly destabilizing but, surprisingly, a rare phenotype such as bacterial persisters has a stabilizing effect. Finally, we extend these results by showing how phenotypic variation modifies the stability of the system to large perturbations such as antibiotic treatments.
△ Less
Submitted 18 December, 2019; v1 submitted 7 August, 2019;
originally announced August 2019.
-
Invariants of algebraic elements over henselian fields
Authors:
Nathália Moraes de Oliveira
Abstract:
Let (K,v) be a henselian valued field. In this paper, we use Okutsu sequences for monic, irreducible polynomials in K[x], and their relationship with MacLane chains of inductive valuations on K[x], to obtain some results on the computation of invariants of algebraic elements over K.
Let (K,v) be a henselian valued field. In this paper, we use Okutsu sequences for monic, irreducible polynomials in K[x], and their relationship with MacLane chains of inductive valuations on K[x], to obtain some results on the computation of invariants of algebraic elements over K.
△ Less
Submitted 21 March, 2019;
originally announced March 2019.
-
Defectless polynomials over henselian fields and inductive valuations
Authors:
Nathália Moraes de Oliveira,
Enric Nart
Abstract:
Let $(K,v)$ be a henselian valued field. Let $\mathbb{P}^{dless}\subset K[x]$ be the set of monic, irreducible polynomials which are defectless and have degree greater than one. For a certain equivalence relation $\,\approx\,$ on $\,\mathbb{P}^{dless}$, we establish a canonical bijection $\mathbb{M}\to \mathbb{P}^{dless}/\!\!\approx$, where $\mathbb{M}$ is a discrete MacLane space, constructed in…
▽ More
Let $(K,v)$ be a henselian valued field. Let $\mathbb{P}^{dless}\subset K[x]$ be the set of monic, irreducible polynomials which are defectless and have degree greater than one. For a certain equivalence relation $\,\approx\,$ on $\,\mathbb{P}^{dless}$, we establish a canonical bijection $\mathbb{M}\to \mathbb{P}^{dless}/\!\!\approx$, where $\mathbb{M}$ is a discrete MacLane space, constructed in terms of inductive valuations on $K[x]$ extending $v$.
△ Less
Submitted 15 March, 2019;
originally announced March 2019.
-
Computation of residual polynomial operators of inductive valuations
Authors:
Nathália Moraes de Oliveira,
Enric Nart
Abstract:
Let $(K,v)$ be a valued field, and $μ$ an inductive valuation on $K[x]$ extending $v$. Let $G_μ$ be the graded algebra of $μ$ over $K[x]$, and $κ$ the maximal subfield of the subring of $G_μ$ formed by the homogeneous elements of degree zero.
In this paper, we find an algorithm to compute the field $κ$ and the residual polynomial operator $R_μ: K[x]\toκ[y]$, where $y$ is another indeterminate, w…
▽ More
Let $(K,v)$ be a valued field, and $μ$ an inductive valuation on $K[x]$ extending $v$. Let $G_μ$ be the graded algebra of $μ$ over $K[x]$, and $κ$ the maximal subfield of the subring of $G_μ$ formed by the homogeneous elements of degree zero.
In this paper, we find an algorithm to compute the field $κ$ and the residual polynomial operator $R_μ: K[x]\toκ[y]$, where $y$ is another indeterminate, without any need to perform computations in the graded algebra. This leads to an OM algorithm to compute the factorization of separable defectless polynomials over henselian fields.
△ Less
Submitted 30 April, 2020; v1 submitted 15 January, 2019;
originally announced January 2019.
-
Reduced normal form of local integral bases
Authors:
Nathália Moraes de Oliveira,
Enric Nart
Abstract:
We introduce a canonical form for reduced bases of integral closures of discrete valuation rings, and we describe an algorithm for computing a basis in reduced normal form. This normal form has the same applications as the Hermite normal form: identification of isomorphic objects, construction of global bases by patching local ones, etc. but in addition the bases are reduced, which is a crutial pr…
▽ More
We introduce a canonical form for reduced bases of integral closures of discrete valuation rings, and we describe an algorithm for computing a basis in reduced normal form. This normal form has the same applications as the Hermite normal form: identification of isomorphic objects, construction of global bases by patching local ones, etc. but in addition the bases are reduced, which is a crutial property for several important applications. Except for very particular cases, a basis in Hermite normal form cannot be reduced.
△ Less
Submitted 22 April, 2016;
originally announced April 2016.