Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962978631> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2962978631 abstract "It has been conjectured that asymptotically almost all matroids are sparse paving, i.e. that~$s(n) sim m(n)$, where $m(n)$ denotes the number of matroids on a fixed groundset of size $n$, and $s(n)$ the number of sparse paving matroids. In an earlier paper, we showed that $log s(n) sim log m(n)$. The bounds that we used for that result were dominated by matroids of rank $rapprox n/2$. In this paper we consider the relation between the number of sparse paving matroids $s(n,r)$ and the number of matroids $m(n,r)$ on a fixed groundset of size $n$ of fixed rank $r$. In particular, we show that $log s(n,r) sim log m(n,r)$ whenever $rge 3$, by giving asymptotically matching upper and lower bounds.Our upper bound on $m(n,r)$ relies heavily on the theory of matroid erections as developed by Crapo and Knuth, which we use to encode any matroid as a stack of paving matroids. Our best result is obtained by relating to this stack of paving matroids an antichain that completely determines the matroid. We also obtain that the collection of essential flats and their ranks gives a concise description of matroids." @default.
- W2962978631 created "2019-07-30" @default.
- W2962978631 creator A5014400861 @default.
- W2962978631 creator A5051675532 @default.
- W2962978631 date "2017-01-20" @default.
- W2962978631 modified "2023-09-23" @default.
- W2962978631 title "Enumerating Matroids of Fixed Rank" @default.
- W2962978631 doi "https://doi.org/10.37236/5894" @default.
- W2962978631 hasPublicationYear "2017" @default.
- W2962978631 type Work @default.
- W2962978631 sameAs 2962978631 @default.
- W2962978631 citedByCount "5" @default.
- W2962978631 countsByYear W29629786312018 @default.
- W2962978631 countsByYear W29629786312019 @default.
- W2962978631 countsByYear W29629786312020 @default.
- W2962978631 countsByYear W29629786312021 @default.
- W2962978631 crossrefType "journal-article" @default.
- W2962978631 hasAuthorship W2962978631A5014400861 @default.
- W2962978631 hasAuthorship W2962978631A5051675532 @default.
- W2962978631 hasBestOaLocation W29629786311 @default.
- W2962978631 hasConcept C105795698 @default.
- W2962978631 hasConcept C106286213 @default.
- W2962978631 hasConcept C111034964 @default.
- W2962978631 hasConcept C114614502 @default.
- W2962978631 hasConcept C118615104 @default.
- W2962978631 hasConcept C134306372 @default.
- W2962978631 hasConcept C136134351 @default.
- W2962978631 hasConcept C164226766 @default.
- W2962978631 hasConcept C165064840 @default.
- W2962978631 hasConcept C180645754 @default.
- W2962978631 hasConcept C22425182 @default.
- W2962978631 hasConcept C33923547 @default.
- W2962978631 hasConcept C77553402 @default.
- W2962978631 hasConceptScore W2962978631C105795698 @default.
- W2962978631 hasConceptScore W2962978631C106286213 @default.
- W2962978631 hasConceptScore W2962978631C111034964 @default.
- W2962978631 hasConceptScore W2962978631C114614502 @default.
- W2962978631 hasConceptScore W2962978631C118615104 @default.
- W2962978631 hasConceptScore W2962978631C134306372 @default.
- W2962978631 hasConceptScore W2962978631C136134351 @default.
- W2962978631 hasConceptScore W2962978631C164226766 @default.
- W2962978631 hasConceptScore W2962978631C165064840 @default.
- W2962978631 hasConceptScore W2962978631C180645754 @default.
- W2962978631 hasConceptScore W2962978631C22425182 @default.
- W2962978631 hasConceptScore W2962978631C33923547 @default.
- W2962978631 hasConceptScore W2962978631C77553402 @default.
- W2962978631 hasLocation W29629786311 @default.
- W2962978631 hasLocation W29629786312 @default.
- W2962978631 hasLocation W29629786313 @default.
- W2962978631 hasLocation W29629786314 @default.
- W2962978631 hasOpenAccess W2962978631 @default.
- W2962978631 hasPrimaryLocation W29629786311 @default.
- W2962978631 hasRelatedWork W2001333579 @default.
- W2962978631 hasRelatedWork W2005661925 @default.
- W2962978631 hasRelatedWork W2032543303 @default.
- W2962978631 hasRelatedWork W2038849353 @default.
- W2962978631 hasRelatedWork W2040339278 @default.
- W2962978631 hasRelatedWork W2092819033 @default.
- W2962978631 hasRelatedWork W2107144967 @default.
- W2962978631 hasRelatedWork W2169261093 @default.
- W2962978631 hasRelatedWork W2199164815 @default.
- W2962978631 hasRelatedWork W2265471685 @default.
- W2962978631 hasRelatedWork W2951659419 @default.
- W2962978631 hasRelatedWork W2952739968 @default.
- W2962978631 hasRelatedWork W2952817478 @default.
- W2962978631 hasRelatedWork W2953070382 @default.
- W2962978631 hasRelatedWork W2962945180 @default.
- W2962978631 hasRelatedWork W2964032948 @default.
- W2962978631 hasRelatedWork W2991429782 @default.
- W2962978631 hasRelatedWork W3101577630 @default.
- W2962978631 hasRelatedWork W3125329782 @default.
- W2962978631 hasRelatedWork W3173816904 @default.
- W2962978631 isParatext "false" @default.
- W2962978631 isRetracted "false" @default.
- W2962978631 magId "2962978631" @default.
- W2962978631 workType "article" @default.