On Matroid Represent ability and Minor Problems

机译：在麦芽糖代表能力和轻微问题

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper we look at complexity aspects of the following problem (matroid representability) which seems to play an important role in structural matroid theory: Given a rational matrix representing the matroid M, the question is whether M can be represented also over another specific finite field. We prove this problem is hard, and so is the related problem of minor testing in rational matroids. The results hold even if we restrict to matroids of branch-width three.

机译：在本文中，我们看出以下问题的复杂性方面（Matroid可夺冠），似乎在结构性麦芽瘤理论中发挥着重要作用：给出了代表Matroid M的理性矩阵，问题是M可以也可以代表另一个特定的有限情况场地。我们证明了这个问题是艰难的，因此有理追加者的微小测试的相关问题。结果仍然存在，即使我们限制了分支宽度三的麦芽蛋白。

著录项

来源
《International Symposium on Mathematical Foundations of Computer Science》|2006年||共12页
会议地点
作者
Petr Hlineny;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词
matroid representability; minor; finite field; spike; swirl. 2000 Math subject classification: 05B35; 68Q17; 68R05;

机译：None;

相似文献

外文文献
中文文献
专利

1. The excluded minors for GF(4)-representable matroids [J] . Geelen JF., Kapoor A., Gerards AMH. Journal of Combinatorial Theory, Series B . 2000,第2期

机译：GF（4）可代表拟阵的未成年人
2. THE MATROID SECRETARY PROBLEM FOR MINOR-CLOSED CLASSES AND RANDOM MATROIDS [J] . Huynh Tony, Nelson Peter SIAM Journal on Discrete Mathematics . 2020,第1期

机译：小封闭类别和随机丙醇的Matroid秘书问题
3. Forbidden-Minors for the Class of Cographic Matroids Which Yield the Graphic Element-Splitting Matroids [J] . P. P. Malavadkar, S. B. Dhotre, M. M. Shikare Southeast Asian bulletin of mathematics . 2019,第1期

机译：禁止未成年人的加剧疗法，产生图形元素分裂的matroids
4. On Matroid Represent ability and Minor Problems [C] . Petr Hlineny International Symposium on Mathematical Foundations of Computer Science 2006(MFCS 2006); 20060828-0901; Stara Lesna(SK) . 2006

机译：关于拟阵代表能力与次要问题
5. Maximum-sized matroids with no minors isomorphic to U(,2,5), F(,7), F(,7)('-), or P(,7). [D] . Mecay, Stefan Terence. 2000

机译：没有次要与U（，2,5），F（，7），F（，7）（'-）或P（，7）同构的最大拟阵拟阵。
6. Stability of Estimated Premorbid Cognitive Ability over Time after Minor Stroke and Its Relationship with Post-Stroke Cognitive Ability [O] . Caroline A. McHutchison, Francesca M. Chappell, Stephen Makin, 2019

机译：轻度卒中后病态前认知能力的长期估计稳定性及其与中风后认知能力的关系
7. Inclusion of Forbidden Minors in Random Representable Matroids [O] . Altschuler, Jason, Yang, Elizabeth 2017

机译：在随机可表示拟阵中包含禁止的未成年人

On Matroid Represent ability and Minor Problems

摘要

著录项

相似文献

相关主题

期刊订阅