Matroids with an infinite circuit-cocircuit intersection

Feb 28, 2012 - intersection, consisting of the dotted bold edges, is evidently infinite. ..... [8] A. Dres...

0 downloads 2 Views 363KB Size

Recommend Documents

Jul 9, 2012 - Any two matroids M1 and M2 on a common ground set E have a common .... We end this section with the definition of exchange chains.

Apr 24, 2014 - better behaved subclass of infinite matroids, called tame matroids. This class includes all finitary matroids and all the other motivating examples of infinite matroids but is easier to work with than the class of infinite matroids in

Dec 17, 2012 - and topological cycle matroids of a given graph each have a unique signing. ... A set system 그 Ç P(E) is the set of independent sets of a matroid iff it ... and so e ∈ bf . The converse implication is the dual statement of the abo

Aug 30, 2016 - linear spaces, which is an actual geometric object, to which an intersection prod- uct can be applied. Well-definedness then follows from the distributivity of the intersection product. We now summarize our main results: Theorem. With

Aug 30, 2016 - show that it is also the number of nested matroids of rank r+1 on n labeled elements. ... They encode the full lattice of flats and nested matroids can thus ..... where for each chain C we define. (vM )C = 1, if C is a chain of flats i

Jul 10, 2012 - sets missing exactly k − 1 points; since these sets are infinite, however, they cannot be the circuits of another finitary matroid. Similarly, every bond of an infinite graph would be a circuit in any dual of its cycle matroid—a se

Jan 23, 2017 - 1Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA 15213. 2Supported by a Mellon Fellowship. 3LIF, Faculté des Sciences de Luminy, Université de Marseille, France. 4Supported by NSF grant CMMI0653419, ONR grant N0

Sep 15, 2013 - Abstract. An infinite matroid is graphic if all of its finite minors are graphic and the intersection of any circuit with any cocircuit is finite. We show that a matroid is graphic if and only if it can be represented by a graph-like t

Dec 2, 2014 - each edge of G is contained in precisely one Pt. We call the subgraphs Pt, the ..... Then f meets an edge e in an interior point if and only if it traverses this edge precisely once. The set of those edges e is called the edge set of f,

Jan 25, 2013 - infinite graphs: Two finite graphs are dual if and only if their cycle matroids are dual to each other. In the infinite case, the situation is no longer that easy since there are at least two different cycle matroids associated to an i

Sep 30, 2015 - Mathematics and Computer Science (DIMACOS'11) organized by A. ...... Mathematics & Statistics Department, University of Calgary, Calgary, ...

Jun 5, 2015 - or circuits or cocircuits, and the edges of T correspond to certain nested .... Two k-separations (A, Ae) and (B,Be) of M are said to be nested if one of the ..... Put VM = J v∈VU v . Now, by the infinite circuit elimination axiom (C3

Mar 12, 2015 - 4. Let now Γ be a finitely generated group. We will fix a finite symmet- ric generating set S of Γ, and study partial tiles in the Cayley graph of Γ w.r.t. the left invariant ... write Heesch(K) = N if N is the maximal non-negative

Abstract. A generalized Kadomtsev-Petviashvili equation, describing water waves in oceans of varying depth, density and vorticity is discussed. A priori, it involves. 9 arbitrary functions of one, or two variables. The conditions are determined under

In this paper we examine the effect of removing cocircuits from regular matroids and we focus on the case in which such a removal always results in a graphic matroid. The first main result, given in section 3, is that a regular matroid with graphic c

Dec 13, 2013 - Section 7 contains a detailed treatment of small determinantal matroids, for which we .... by the data D and the associated construction process, as compared to the matroid alone which has no structure or ...... The other family of exa

Mar 6, 2012 - arbitrary families, which we define as follows: Let (Mk|k ∈ K) be a family ... If there is a (Bk|k ∈ K)-exchange chain from x0 to e, then for every.

our basic understanding of how nature is structured. This ongoing change of cosmological paradigms from a “small” finite cosmos to an infinite fractal cosmos began about three decades ago and is in full swing at present. The short version of what

Sep 29, 2017 - arXiv:1709.10258v1 [cs.CC] 29 Sep 2017. Recognizing Matroids. Brahim Chaourar. Department of Mathematics and Statistics,. Al Imam University (IMSIU). P.O. Box 90950, Riyadh 11623, Saudi Arabia. Correspondence address: P. O. Box 287574,

Feb 3, 2016 - show that delta-matroids arise as the natural extension of graphic matroids to .... Perhaps one of the most spectacular illustrations of the effect of ...

Aug 22, 2016 - In this paper we take a close look at the definition of a matroid in terms ... To make things precise, let us begin by defining the elimination ...

Jan 13, 2015 - R3 for origin-symmetric axially convex bodies of revolution in [21]. In con- nection with the Busemann-Petty problem in Rn, bodies of revolution were used by A. Giannopoulos in [17] to supply a negative answer for n ≥ 7, by M. Papadi

Feb 3, 2009 - a freest splice; we call this matroid the free splice of M and N and denote it by. M ✶ N. If A ∩ B = ∅, then the free ... free splice as a particular Higgs lift, we show that it is indeed the freest splice, we show that it preserv

Mar 16, 2018 - [4] T. Britz and K. Shiromoto, On the covering dimension of a linear code, IEEE Trans. Inform. Theory 62 ... Adelaide, Australia, 2005. 15 ... [27] V. Tarokh, N. Seshadri and A.R. Calderbank, Space-time codes for high data rate.