Results 11 to 20 of about 275 (182)
The Category of Matroids [PDF]
Applied Categorical Structures, 2017 31 pages, 10 diagrams, 28 ...
Chris Heunen, Vaia Patta
openaire +5 more sources
Enumerating Matroids and Linear Spaces
Comptes Rendus. Mathématique, 2023 We show that the number of linear spaces on a set of $n$ points and the number of rank-3 matroids on a ground set of size $n$ are both of the form $(cn+o(n))^{n^2/6}$, where $c=e^{\sqrt{3}/2-3}(1+\sqrt{3})/2$.
Kwan, Matthew +2 more
doaj +1 more source
Matroids, delta-matroids and embedded graphs [PDF]
Journal of Combinatorial Theory, Series A, 2019 v2: We have split this paper into two. The later material of version 1 now appears in "On the interplay between embedded graphs and delta-matroids".
Carolyn Chun +3 more
openaire +3 more sources
Reducing the rank of a matroid [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 We consider the rank reduction problem for matroids: Given a matroid $M$ and an integer $k$, find a minimum size subset of elements of $M$ whose removal reduces the rank of $M$ by at least $k$. When $M$ is a graphical matroid this problem is the minimum $
Gwenaël Joret, Adrian Vetta
doaj +1 more source
The Projectivization Matroid of a $q$-Matroid
CoRR, 2022 In this paper, we investigate the relation between a $q$-matroid and its associated matroid called the projectivization matroid. The latter arises by projectivizing the groundspace of the $q$-matroid and considering the projective space as the groundset of the associated matroid on which is defined a rank function compatible with that of the $q ...
openaire +3 more sources
Constructing neighborly polytopes and oriented matroids [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 A $d$-polytope $P$ is neighborly if every subset of $\lfloor\frac{d}{2}\rfloor $vertices is a face of $P$. In 1982, Shemer introduced a sewing construction that allows to add a vertex to a neighborly polytope in such a way as to obtain a new neighborly ...
Arnau Padrol
doaj +1 more source
Regular Matroids with Graphic Cocircuits [PDF]
Electronic Proceedings in Theoretical Computer Science, 2009 We introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids.
Konstantinos Papalamprou +1 more
doaj +1 more source
Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids
Journal of Combinatorial Theory, Series A, 2022 60 pages, 15 ...
Linyuan Lu +2 more
openaire +3 more sources
Tropical Oriented Matroids [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 Tropical oriented matroids were defined by Ardila and Develin in 2007. They are a tropical analogue of classical oriented matroids in the sense that they encode the properties of the types of points in an arrangement of tropical hyperplanes – in much the
Silke Horn
doaj +1 more source
European Journal of Combinatorics, 2011 We introduce and study a natural variant of matroid amalgams. For matroids M(A) and N(B) such that M/(A-B)=N(B-A), we define a splice of M and N to be a matroid L on the union of A and B with L(B-A)=M and L/(A-B)=N. We show that splices exist for each such pair of matroids M and N; furthermore, there is a freest splice of M and N, which we call the ...
Joseph E. Bonin, William R. Schmitt
openaire +3 more sources