作为多项式的二部图与作为二部图的多项式(探讨在 $\mathbb{N}[x]$、$\mathbb{N}[x,y]$ 中的除法)
环与代数
2019-03-26 v1 组合数学
摘要
本文的目的是证明任何有限无向二部图都可以被视为多项式 ,任何有向有限二部图都可以被视为多项式 ,反之亦然。我们还证明了半环 、 中的乘法对应于相应图上的一种类似于“扰动”图乘积的运算。作为应用,我们为半环 、 中的除法提供了一种新视角。最后,我们赋予了所有二部图的集合 Zariski 拓扑。
关键词
引用
@article{arxiv.1903.10010,
title = {Bipartite Graphs as Polynomials, and Polynomials as Bipartite Graphs (with a view towards dividing in $\mathbb{N}[x],$ $\mathbb{N}[x,y]$)},
author = {Andrey Grinblat and Viktor Lopatkin},
journal= {arXiv preprint arXiv:1903.10010},
year = {2019}
}