2021
DOI: 10.1016/j.aam.2019.04.007
|View full text |Cite
|
Sign up to set email alerts
|

Delta-matroids as subsystems of sequences of Higgs lifts

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-mat… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
13
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
5
1

Relationship

2
4

Authors

Journals

citations
Cited by 6 publications
(13 citation statements)
references
References 29 publications
0
13
0
Order By: Relevance
“…are precisely flags of positroids. Example 7 Let M 1 be the positroid on [3] whose set of bases is B 1 = {1, 3} and let M 2 = U 2,3 be the uniform matroid of rank 2 on [3]. That is, the bases of M 2 are B 2 = {12, 13, 23}.…”
Section: Quotients Of Matroids and Flag Matroidsmentioning
confidence: 99%
“…are precisely flags of positroids. Example 7 Let M 1 be the positroid on [3] whose set of bases is B 1 = {1, 3} and let M 2 = U 2,3 be the uniform matroid of rank 2 on [3]. That is, the bases of M 2 are B 2 = {12, 13, 23}.…”
Section: Quotients Of Matroids and Flag Matroidsmentioning
confidence: 99%
“…Given two matroids M and M such that M ≤ q M , we say that a matroid M is the ith Higgs lift of M towards M if M is the maximal matroid (with respect to ≤ w ) such that r(M ) = r(M ) + i and M ≤ q M ≤ q M . See [12, Propositions 2.2, 2.6] and [8] for proof that the Higgs lift always exists. Notice that the ith Higgs lift of U 0,n towards M is simply the i-truncation of M , i.e., its base set is given by B i := {X ∈ [n] i | ∃B ∈ B : X ⊆ B }.…”
Section: [1246 2568]mentioning
confidence: 99%
“…Proof. For part (1), note that a vertex minor of an unlooped simple graph is obtained by a sequence of local complementations and vertex deletions. The result follows from Proposition 5.4 and the fact that if v is a vertex of G then…”
Section: -Minors and Vertex Minorsmentioning
confidence: 99%
“…The order in which elements are deleted or contracted can matter. See [1] for an example. However, for disjoint subsets X and Y of E, if some set in F is disjoint from X and contains Y , then the deletions and contractions in S\X/Y can be done in any order, and…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation