Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Advances in Applied ...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Advances in Applied Mathematics
Article
License: Elsevier Non-Commercial
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Advances in Applied Mathematics
Article . 1998
License: Elsevier Non-Commercial
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Advances in Applied Mathematics
Article . 1998 . Peer-reviewed
License: Elsevier Non-Commercial
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
versions View all 4 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Matroids on Partially Ordered Sets

Matroids on partially ordered sets
Authors: Marilena Barnabei; Luigi Pezzoli; Giorgio Nicoletti;

Matroids on Partially Ordered Sets

Abstract

The concept of a matroid is known to be a fundamental concept in combinatorics and it is also known to be ubiquitous in mathematics in general (e.g., stratification of Grassmanians, arrangements of hyperplanes, optimization). In the literature there exist attempts to generalize this concept. Those generalizations are mostly driven by a particular choice of the numerous aspects of matroids. For example ``greedoids'' [see \textit{B. Korte, L. Lovász}, and \textit{R. Schrader}, Greedoids (1991; Zbl 0733.05023)] were defined inspired by the fact that matroids allow a characterization by greedy algorithms. In this paper the authors are driven by the ``arrangement aspect'' of matroids. Every arrangement of hyperplanes in a vector space over a field gives rise to a matroid; the independent sets are the sets of hyperplanes whose intersection has codimension equal to the cardinality of the set. Now if one replaces hyperplanes by general linear subspaces the situation becomes much less structured. The concept of poset matroid introduced by the authors is proposed as a generalization capturing this situation. Various results valid for matroids are verified in the same or slightly modified form for poset matroids. A poset matroid is a set of filters -- the bases of the poset matroid -- on a partially ordered set. The axioms say that no two bases are contained in each other and for two bases and two arbitrary filters, one a lower bound for the first base and one an upper bound for the second, there is a base that is bounded by both. Arrangements of general linear subspaces are shown to give rise to poset matroids by choosing the poset as a disjoint union of chains. There is some overlap with the paper [Adv. Math. 102, No. 2, 230-239 (1993; Zbl 0793.05035)], where the same set of authors first introduced the notion of poset matroid.

Keywords

partially ordered set, Applied Mathematics, matroid, poset matroid, Combinatorial aspects of matroids and geometric lattices

  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    22
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
22
Average
Top 10%
Average
hybrid