Algebraic Varieties and Ideal Theory in Combinatorial Click-Reaction Design
组合点击反应设计中的代数簇与理想理论
Vicent Ribas Ripoll
AI总结 通过交换代数研究兼容性约束下的组合化学组装,构造组装理想并证明其零维且根式,刻画可逆反应三元组,应用于生物正交点击化学得到30个可行解和最大正交计划数4。
详情
我们通过交换代数的视角研究受兼容性约束的组合化学组装。给定化学家族有限集$F$、手柄类型有限集$H$以及每个$f\in F$的兼容性关系$Pairs(f)\subseteq H\times H$,我们在多项式环$R=k[F,H,H']$中构造一个组装理想$I=J_{bool}+J_{sel}+K_{compat}$,其簇$V(I)\subseteq\{0,1\}^n$编码了可行反应三元组的集合。我们证明$I$是零维且根式的,因此$R/I\cong k^{|V(I)|}$。消去理想刻画了手柄的诊断性(手柄是否决定其家族),$V(I)$上对数线性模型的环面理想度量了兼容性关系中的冗余性,而多步理想$I^{(k)}$编码了同时组装计划之间的正交性约束;相关正交图$G_\perp$的团数$\omega(G_\perp)$给出了最大相互兼容计划的数量。我们推导出一个新家族提高$\omega$的充要条件。该框架在生物正交点击化学领域($|F|=8$,$|H|=17$)上实例化,得到$|V(I)|=30$,一个具有2个生成元的环面理想,ML度为1,且$\omega(G_\perp)=4$。所有计算均在SymPy中于$\mathbb{Q}$上验证。
We study compatibility-constrained combinatorial chemical assembly through the lens of commutative algebra. Given a finite set $F$ of chemical families, a finite set $H$ of handle types, and a compatibility relation $Pairs(f) \subseteq H \times H$ for each $f \in F$, we construct an assembly ideal $I = J_{bool} + J_{sel} + K_{compat}$ in a polynomial ring $R = k[F,H,H']$ whose variety $V(I) \subseteq \{0,1\}^n$ encodes the set of feasible reaction triples. We prove that $I$ is zero-dimensional and radical, whence $R/I \cong k^{|V(I)|}$. Elimination ideals characterise handle diagnosticity (whether a handle determines its family), the toric ideal of the log-linear model on $V(I)$ measures redundancy in the compatibility relation, and a multi-step ideal $I^{(k)}$ encodes orthogonality constraints among simultaneous assembly plans; the clique number $\omega(G_\perp)$ of the associated orthogonality graph gives the maximum number of mutually compatible plans. We derive a necessary and sufficient criterion for a new family to raise $\omega$. The framework is instantiated on the bioorthogonal click-chemistry landscape ($|F|=8$, $|H|=17$), yielding $|V(I)|=30$, a toric ideal with 2 generators, ML degree 1, and $\omega(G_\perp)=4$. All computations are verified over $\mathbb{Q}$ in SymPy.