当前位置: X-MOL 学术Adv. Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Delta-matroids as subsystems of sequences of Higgs lifts
Advances in Applied Mathematics ( IF 1.0 ) Pub Date : 2019-04-01 , DOI: 10.1016/j.aam.2019.04.007
Joseph E. Bonin , Carolyn Chun , Steven D. Noble

Abstract In [30] , Tardos studied special delta-matroids obtained from sequences of Higgs lifts; these are the full Higgs lift delta-matroids that we treat and around which all of our results revolve. We give an excluded-minor characterization of the class of full Higgs lift delta-matroids within the class of all delta-matroids, and we give similar characterizations of two other minor-closed classes of delta-matroids that we define using Higgs lifts. We introduce a minor-closed, dual-closed class of Higgs lift delta-matroids that arise from lattice paths. It follows from results of Bouchet that all delta-matroids can be obtained from full Higgs lift delta-matroids by removing certain feasible sets; to address which feasible sets can be removed, we give an excluded-minor characterization of delta-matroids within the more general structure of set systems. Many of these excluded minors occur again when we characterize the delta-matroids in which the collection of feasible sets is the union of the collections of bases of matroids of different ranks, and yet again when we require those matroids to have special properties, such as being paving.

中文翻译:

Delta拟阵作为希格斯升力序列的子系统

摘要 在[30]中,Tardos 研究了从希格斯升力序列中获得的特殊δ拟阵;这些是我们处理的完整 Higgs 升力 delta 拟阵,我们所有的结果都围绕它展开。我们给出了所有 delta 拟阵类中的全 Higgs 提升 delta 拟阵类的排除次要特征,并且我们给出了我们使用 Higgs 提升定义的其他两个次要封闭类 delta-拟阵的类似特征。我们介绍了一种由晶格路径产生的小闭、双闭类的希格斯升力三角拟阵。由Bouchet的结果可知,通过去除某些可行集,可以从全Higgs提升delta-matroids中获得所有delta-matroids;解决哪些可行集可以删除,我们在集合系统的更一般结构中给出了 delta-拟阵的排除次要特征。当我们描述其中可行集的集合是不同秩拟阵的基集合的并集的 delta 拟阵时,这些被排除的次要再次出现,当我们要求这些拟阵具有特殊性质时,又会再次出现,例如正在铺路。
更新日期:2019-04-01
down
wechat
bug