Permutation Machines

详细信息    查看全文

• 作者：Swapnil Bhatia ; Craig LaBoda ; Vanessa Yanez ; Traci Haddock-Angelli ; Douglas Densmore
• 刊名：ACS Synthetic Biology
• 出版年：2016
• 出版时间：August 19, 2016
• 年：2016
• 卷：5
• 期：8
• 页码：827-834
• 全文大小：517K
• 年卷期：0
• ISSN：2161-5063

文摘

We define a new inversion-based machine called a permuton of n genetic elements, which allows the n elements to be rearranged in any of the n·(n – 1)·(n – 2)···2 = n! distinct orderings. We present two design algorithms for architecting such a machine. We define a notion of a feasible design and use the framework to discuss the feasibility of the permuton architectures. We have implemented our design algorithms in a freely usable web-accessible software for exploration of these machines. Permutation machines could be used as memory elements or state machines and explicitly illustrate a rational approach to designing biological systems.