Results 31 to 40 of about 22,632 (241)
Proceedings of the American Mathematical Society, 1971 There are several known results concerning how matroids can be induced from given matroids by a bipartite graph and the properties that are inherited in this way. The purpose of this note is to extend some of these results to the situation where the bipartite graph is replaced by an arbitrary directed graph.
openaire +1 more source
The motivic zeta functions of a matroid [PDF]
Journal of the London Mathematical Society, 2019 We introduce motivic zeta functions for matroids. These zeta functions are defined as sums over the lattice points of Bergman fans, and in the realizable case, they coincide with the motivic Igusa zeta functions of hyperplane arrangements.
D. Jensen, M. Kutler, Jeremy Usatine
semanticscholar +1 more source
Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids
Journal of Combinatorial Theory, Series A, 2022 60 pages, 15 ...
Lu, Linyuan +2 more
openaire +3 more sources
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 ...
Bonin, Joseph E., Schmitt, William R.
openaire +3 more sources
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case [PDF]
, 2012 The most well-known conjecture in the context of matroid secretary problems claims the existence of a constant-factor approximation applicable to any matroid. Whereas this conjecture remains open, modified forms of it were shown to be true, when assuming
A. Gupta +10 more
core +6 more sources
Searching for a Connection Between Matroid Theory and String Theory [PDF]
, 2002 We make a number of observations about matter-ghost string phase, which may eventually lead to a formal connection between matroid theory and string theory.
Achucarro +59 more
core +4 more sources
Journal of Algebraic Combinatorics, 1998 A Coxeter matroid, also called WP-matroid, is a subset \(M\) of the set of cosets \(W/P\) of a Coxeter group \(W\) modulo a parabolic subgroup \(P\) such that \(M\) satisfies a certain maximality condition. More precisely, for each \(w\in W\) there is an element \(x\in M\) such that for all \(y\in M\) the element \(w^{-1}y\) precedes or equals \(w^{-1 ...
Borovik, Alexandre V. +2 more
openaire +2 more sources
Submodular maximization with matroid and packing constraints in parallel [PDF]
Symposium on the Theory of Computing, 2018 We consider the problem of maximizing the multilinear extension of a submodular function subject a single matroid constraint or multiple packing constraints with a small number of adaptive rounds of evaluation queries. We obtain the first algorithms with
Alina Ene, Huy L. Nguyen, Adrian Vladu
semanticscholar +1 more source
Hierarchical Zonotopal Power Ideals [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 Zonotopal algebra deals with ideals and vector spaces of polynomials that are related to several combinatorial and geometric structures defined by a finite sequence of vectors.
Matthias Lenz
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".
Chun, C. +3 more
openaire +3 more sources