Matches in SemOpenAlex for { <https://semopenalex.org/work/W2943620010> ?p ?o ?g. }
- W2943620010 abstract "In the French flag problem, initially uncolored cells on a grid must differentiate to become blue, white or red. The goal is for the cells to color the grid as a French flag, i.e., a three-colored triband, in a distributed manner. To solve a generalized version of the problem in a distributed computational setting, we consider two models: a biologically-inspired version that relies on morphogens (diffusing proteins acting as chemical signals) and a more abstract version based on reliable message passing between cellular agents. Much of developmental biology research has focused on concentration-based approaches using morphogens, since morphogen gradients are thought to be an underlying mechanism in tissue patterning. We show that both our model types easily achieve a French ribbon - a French flag in the 1D case. However, extending the ribbon to the 2D flag in the concentration model is somewhat difficult unless each agent has additional positional information. Assuming that cells are are identical, it is impossible to achieve a French flag or even a close approximation. In contrast, using a message-based approach in the 2D case only requires assuming that agents can be represented as constant size state machines. We hope that our insights may lay some groundwork for what kind of message passing abstractions or guarantees, if any, may be useful in analogy to cells communicating at long and short distances to solve patterning problems. In addition, we hope that our models and findings may be of interest in the design of nano-robots." @default.
- W2943620010 created "2019-05-09" @default.
- W2943620010 creator A5038797058 @default.
- W2943620010 creator A5045186573 @default.
- W2943620010 creator A5064575089 @default.
- W2943620010 creator A5071944803 @default.
- W2943620010 date "2019-05-01" @default.
- W2943620010 modified "2023-09-27" @default.
- W2943620010 title "How to Color a French Flag--Biologically Inspired Algorithms for Scale-Invariant Patterning" @default.
- W2943620010 cites W1546662014 @default.
- W2943620010 cites W1922409394 @default.
- W2943620010 cites W1980661496 @default.
- W2943620010 cites W1984727163 @default.
- W2943620010 cites W1992031509 @default.
- W2943620010 cites W2000572318 @default.
- W2943620010 cites W2009688346 @default.
- W2943620010 cites W2016350172 @default.
- W2943620010 cites W2026083956 @default.
- W2943620010 cites W2036283188 @default.
- W2943620010 cites W2047475767 @default.
- W2943620010 cites W2064710146 @default.
- W2943620010 cites W2086441427 @default.
- W2943620010 cites W2092937035 @default.
- W2943620010 cites W2103168913 @default.
- W2943620010 cites W2143368326 @default.
- W2943620010 cites W2156375169 @default.
- W2943620010 cites W2161055619 @default.
- W2943620010 cites W2166332856 @default.
- W2943620010 cites W2294106774 @default.
- W2943620010 cites W2912276026 @default.
- W2943620010 cites W615844389 @default.
- W2943620010 hasPublicationYear "2019" @default.
- W2943620010 type Work @default.
- W2943620010 sameAs 2943620010 @default.
- W2943620010 citedByCount "0" @default.
- W2943620010 crossrefType "posted-content" @default.
- W2943620010 hasAuthorship W2943620010A5038797058 @default.
- W2943620010 hasAuthorship W2943620010A5045186573 @default.
- W2943620010 hasAuthorship W2943620010A5064575089 @default.
- W2943620010 hasAuthorship W2943620010A5071944803 @default.
- W2943620010 hasConcept C104317684 @default.
- W2943620010 hasConcept C11413529 @default.
- W2943620010 hasConcept C118615104 @default.
- W2943620010 hasConcept C136119220 @default.
- W2943620010 hasConcept C138885662 @default.
- W2943620010 hasConcept C154945302 @default.
- W2943620010 hasConcept C185592680 @default.
- W2943620010 hasConcept C187691185 @default.
- W2943620010 hasConcept C202444582 @default.
- W2943620010 hasConcept C2524010 @default.
- W2943620010 hasConcept C2776730729 @default.
- W2943620010 hasConcept C2778386714 @default.
- W2943620010 hasConcept C2781221856 @default.
- W2943620010 hasConcept C33923547 @default.
- W2943620010 hasConcept C41008148 @default.
- W2943620010 hasConcept C41895202 @default.
- W2943620010 hasConcept C521332185 @default.
- W2943620010 hasConcept C55493867 @default.
- W2943620010 hasConcept C80444323 @default.
- W2943620010 hasConceptScore W2943620010C104317684 @default.
- W2943620010 hasConceptScore W2943620010C11413529 @default.
- W2943620010 hasConceptScore W2943620010C118615104 @default.
- W2943620010 hasConceptScore W2943620010C136119220 @default.
- W2943620010 hasConceptScore W2943620010C138885662 @default.
- W2943620010 hasConceptScore W2943620010C154945302 @default.
- W2943620010 hasConceptScore W2943620010C185592680 @default.
- W2943620010 hasConceptScore W2943620010C187691185 @default.
- W2943620010 hasConceptScore W2943620010C202444582 @default.
- W2943620010 hasConceptScore W2943620010C2524010 @default.
- W2943620010 hasConceptScore W2943620010C2776730729 @default.
- W2943620010 hasConceptScore W2943620010C2778386714 @default.
- W2943620010 hasConceptScore W2943620010C2781221856 @default.
- W2943620010 hasConceptScore W2943620010C33923547 @default.
- W2943620010 hasConceptScore W2943620010C41008148 @default.
- W2943620010 hasConceptScore W2943620010C41895202 @default.
- W2943620010 hasConceptScore W2943620010C521332185 @default.
- W2943620010 hasConceptScore W2943620010C55493867 @default.
- W2943620010 hasConceptScore W2943620010C80444323 @default.
- W2943620010 hasLocation W29436200101 @default.
- W2943620010 hasOpenAccess W2943620010 @default.
- W2943620010 hasPrimaryLocation W29436200101 @default.
- W2943620010 hasRelatedWork W115130189 @default.
- W2943620010 hasRelatedWork W1176745779 @default.
- W2943620010 hasRelatedWork W1785820450 @default.
- W2943620010 hasRelatedWork W1964262952 @default.
- W2943620010 hasRelatedWork W1984646748 @default.
- W2943620010 hasRelatedWork W2006516914 @default.
- W2943620010 hasRelatedWork W2010655458 @default.
- W2943620010 hasRelatedWork W2029128249 @default.
- W2943620010 hasRelatedWork W2072950758 @default.
- W2943620010 hasRelatedWork W2742942160 @default.
- W2943620010 hasRelatedWork W2883398365 @default.
- W2943620010 hasRelatedWork W2950095220 @default.
- W2943620010 hasRelatedWork W2951407819 @default.
- W2943620010 hasRelatedWork W3160402432 @default.
- W2943620010 hasRelatedWork W3169921276 @default.
- W2943620010 hasRelatedWork W376539348 @default.
- W2943620010 hasRelatedWork W589711956 @default.
- W2943620010 hasRelatedWork W85548010 @default.
- W2943620010 hasRelatedWork W96211605 @default.