乔舒亚·库珀;彼得·加特兰;海斯·惠特拉克 关于\（\mathcal｛V｝\）-偏序集的一个新刻画。 （英语） Zbl 1456.06001号 订单 37，第2期，371-387（2020年）. 本文将有限偏序集（P）定义为“自治”如果存在带传递闭包为（P\）的邻接矩阵\（U\），具有以下性质：\（D\），以便高斯消去\（U^tU\）无行交换的收益是\（P\）的线性扩展。本文的主要定理是有限偏序集是自治的当且仅当其诱导无（N\）和诱导无弓形。这类偏序集有一个“串联并联”表征类型：根据的一个定理T.哈塞贝和S.Tsujie先生[J.Algebr.Comb.46，第3-4期，499-515（2017年；Zbl 1423.06011号)]的有限诱导自由和诱导自由类偏序集是最小的同构闭偏序集类其中（i）包含\（1）-元素偏序集，（ii）因不相交工会的成立而终止，以及（iii）在相邻的最小或最大新构件下封闭。审核人：基思·卡恩斯（博尔德） 引用于1文件 MSC公司： 06A07年 偏序集的组合数学 06年06月06日 部分订单，通用 关键词：偏序集;冲压顺序;识别算法;\（N\）-免费;无蝴蝶结;图论 引文：Zbl 1423.06011号 PDF格式BibTeX公司 XML格式引用 \textit{J.Cooper}等人，37号令，第2号，371--387（2020；Zbl 1456.06001） 全文： 内政部 arXiv公司 参考文献： [1] Bergeron，A.：Hannenhalli-Pevzner理论的一个非常简单的介绍。摘自：组合模式匹配年度研讨会，第106-117页。斯普林格（2001）·兹比尔0990.68050 [2] Brightwell，G。；Winkler，P.，《计算线性扩展》，Order，8，3，225-242（1991）·Zbl 0759.06001号 ·doi:10.1007/BF00383444 [3] 库珀，J。；Davis，J.，《双色图和二元矩阵的成功按压序列》，线性代数应用。，490, 162-173 (2016) ·Zbl 1331.05140号 ·doi:10.1016/j.laa.2015.11.001 [4] Cooper，J.，Whitlatch，H.：独特的可压图形：表征、枚举和识别。《应用数学进展》即将出版。arXiv预印：1706.07468（2018）·Zbl 1402.05098号 [5] Hannenhalli，S。；佩夫兹纳，宾夕法尼亚州，《将卷心菜转化为萝卜：通过反转对有符号排列进行排序的多项式算法》，J.ACM（JACM），46，1，1-27（1999）·Zbl 1064.92510号 ·数字对象标识代码：10.1145/300515.300516 [6] Hartman，T.，Verbin，E.：矩阵紧密性：基于换位排序的线性代数框架。内容：字符串处理和信息检索，计算机课堂讲稿。科学。，第4209卷，第279-290页。柏林施普林格出版社（2006） [7] Harvey，D.，Van Der Hoeven，J.：时间O（n log n）中的整数乘法。https://hal.archives-overtes.fr/hal-02070778。预印本（2019年）·Zbl 1394.68182号 [8] Hasebe，T。；Tsujie，S.，阶拟对称函数区分有根树，J.代数梳。，46, 3-4, 499-515 (2017) ·Zbl 1423.06011号 ·doi:10.1007/s10801-017-0761-7 [9] Misanantenaina，V.R.，Wagner，S.：有根树和特定偏序集的一个tutte-like多项式。arXiv:1803.09623（2018） [10] Möhring，R.H.：有序集的计算可追踪类。摘自：《算法与秩序》（渥太华，安大略省，1987年），第105-193页。Kluwer学院。出版物。，多德雷赫特（1989）·Zbl 1261.06003号 [11] 辛克莱，A。；Jerrum，M.，近似计数，均匀生成和快速混合马尔可夫链，Inform。和计算。，82, 1, 93-133 (1989) ·Zbl 0668.05060号 ·doi:10.1016/0890-5401（89）90067-9 [12] Valdes，J.，Tarjan，R.E.，Lawler，E.L.：串-平行有向图的识别。摘自：第十一届ACM计算理论研讨会论文集，第1-12页。ACM（1979） [13] 瓦尔德斯，J。；RE塔尔詹；劳勒，EL，《串并有向图的识别》，SIAM J.Compute。，11, 2, 298-313 (1982) ·Zbl 0478.68065号 ·doi:10.1137/021023 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。