Reaching agreement in competitive microbial systems.
Saved in:
| Title: | Reaching agreement in competitive microbial systems. |
|---|---|
| Authors: | Andaur, Victoria1 (AUTHOR) victoria.andaur@student-cs.fr, Burman, Janna1 (AUTHOR) janna.burman@lri.fr, Függer, Matthias2 (AUTHOR) mfuegger@lmf.cnrs.fr, Manssouri, Bilal1 (AUTHOR) bilal.manssouri@student-cs.fr, Nowak, Thomas2,3 (AUTHOR) thomas@thomasnowak.net, Rybicki, Joel4 (AUTHOR) joel.rybicki@hu-berlin.de |
| Source: | Natural Computing. Jun2026, Vol. 25 Issue 1, p1-15. 15p. |
| Abstract: | We study distributed agreement in microbial distributed systems under stochastic population dynamics and competitive interactions. Motivated by recent applications in synthetic biology, we examine how the presence and absence of direct competition among microbial species influences their ability to reach majority consensus. In this problem, two species are designated as input species, and the goal is to guarantee that eventually only the input species which had the highest initial count prevails. We show that direct competition dynamics reach majority consensus with high probability even when the initial gap between the species is small, i.e., , where n is the initial population size. In contrast, we show that absence of direct competition is not robust: solving majority consensus with constant probability requires a large initial gap of. To corroborate our analytical results, we use simulations to show that these consensus dynamics occur within practical biological time scales. [ABSTRACT FROM AUTHOR] |
| Copyright of Natural Computing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 194571801 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Reaching agreement in competitive microbial systems. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Andaur%2C+Victoria%22">Andaur, Victoria</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> victoria.andaur@student-cs.fr</i><br /><searchLink fieldCode="AR" term="%22Burman%2C+Janna%22">Burman, Janna</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> janna.burman@lri.fr</i><br /><searchLink fieldCode="AR" term="%22Függer%2C+Matthias%22">Függer, Matthias</searchLink><relatesTo>2</relatesTo> (AUTHOR)<i> mfuegger@lmf.cnrs.fr</i><br /><searchLink fieldCode="AR" term="%22Manssouri%2C+Bilal%22">Manssouri, Bilal</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> bilal.manssouri@student-cs.fr</i><br /><searchLink fieldCode="AR" term="%22Nowak%2C+Thomas%22">Nowak, Thomas</searchLink><relatesTo>2,3</relatesTo> (AUTHOR)<i> thomas@thomasnowak.net</i><br /><searchLink fieldCode="AR" term="%22Rybicki%2C+Joel%22">Rybicki, Joel</searchLink><relatesTo>4</relatesTo> (AUTHOR)<i> joel.rybicki@hu-berlin.de</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Natural+Computing%22">Natural Computing</searchLink>. Jun2026, Vol. 25 Issue 1, p1-15. 15p. – Name: Abstract Label: Abstract Group: Ab Data: We study distributed agreement in microbial distributed systems under stochastic population dynamics and competitive interactions. Motivated by recent applications in synthetic biology, we examine how the presence and absence of direct competition among microbial species influences their ability to reach majority consensus. In this problem, two species are designated as input species, and the goal is to guarantee that eventually only the input species which had the highest initial count prevails. We show that direct competition dynamics reach majority consensus with high probability even when the initial gap between the species is small, i.e., , where n is the initial population size. In contrast, we show that absence of direct competition is not robust: solving majority consensus with constant probability requires a large initial gap of. To corroborate our analytical results, we use simulations to show that these consensus dynamics occur within practical biological time scales. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Natural Computing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=194571801 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1007/s11047-026-10070-z Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 15 StartPage: 1 Titles: – TitleFull: Reaching agreement in competitive microbial systems. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Andaur, Victoria – PersonEntity: Name: NameFull: Burman, Janna – PersonEntity: Name: NameFull: Függer, Matthias – PersonEntity: Name: NameFull: Manssouri, Bilal – PersonEntity: Name: NameFull: Nowak, Thomas – PersonEntity: Name: NameFull: Rybicki, Joel IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 06 Text: Jun2026 Type: published Y: 2026 Identifiers: – Type: issn-print Value: 15677818 Numbering: – Type: volume Value: 25 – Type: issue Value: 1 Titles: – TitleFull: Natural Computing Type: main |
| ResultId | 1 |
