Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003601926> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2003601926 endingPage "249" @default.
- W2003601926 startingPage "222" @default.
- W2003601926 abstract "We study the combinatorial, algebraic and geometric properties of the free product operation on matroids. After giving cryptomorphic definitions of free product in terms of independent sets, bases, circuits, closure, flats and rank function, we show that free product, which is a noncommutative operation, is associative and respects matroid duality. The free product of matroids M and N is maximal with respect to the weak order among matroids having M as a submatroid, with complementary contraction equal to N . Any minor of the free product of M and N is a free product of a repeated truncation of the corresponding minor of M with a repeated Higgs lift of the corresponding minor of N . We characterize, in terms of their cyclic flats, matroids that are irreducible with respect to free product, and prove that the factorization of a matroid into a free product of irreducibles is unique up to isomorphism. We use these results to determine, for K a field of characteristic zero, the structure of the minor coalgebra K { M } of a family of matroids M that is closed under formation of minors and free products: namely, K { M } is cofree, cogenerated by the set of irreducible matroids belonging to M ." @default.
- W2003601926 created "2016-06-24" @default.
- W2003601926 creator A5017124456 @default.
- W2003601926 creator A5068377733 @default.
- W2003601926 date "2005-11-01" @default.
- W2003601926 modified "2023-09-29" @default.
- W2003601926 title "A unique factorization theorem for matroids" @default.
- W2003601926 cites W1978284489 @default.
- W2003601926 cites W2046117196 @default.
- W2003601926 cites W2046712280 @default.
- W2003601926 cites W2054769043 @default.
- W2003601926 cites W2063640829 @default.
- W2003601926 cites W2077583969 @default.
- W2003601926 cites W2093435500 @default.
- W2003601926 cites W2333364193 @default.
- W2003601926 doi "https://doi.org/10.1016/j.jcta.2005.02.004" @default.
- W2003601926 hasPublicationYear "2005" @default.
- W2003601926 type Work @default.
- W2003601926 sameAs 2003601926 @default.
- W2003601926 citedByCount "22" @default.
- W2003601926 countsByYear W20036019262012 @default.
- W2003601926 countsByYear W20036019262015 @default.
- W2003601926 countsByYear W20036019262016 @default.
- W2003601926 countsByYear W20036019262017 @default.
- W2003601926 countsByYear W20036019262018 @default.
- W2003601926 countsByYear W20036019262019 @default.
- W2003601926 countsByYear W20036019262020 @default.
- W2003601926 crossrefType "journal-article" @default.
- W2003601926 hasAuthorship W2003601926A5017124456 @default.
- W2003601926 hasAuthorship W2003601926A5068377733 @default.
- W2003601926 hasBestOaLocation W20036019261 @default.
- W2003601926 hasConcept C106286213 @default.
- W2003601926 hasConcept C111034964 @default.
- W2003601926 hasConcept C114614502 @default.
- W2003601926 hasConcept C118615104 @default.
- W2003601926 hasConcept C136119220 @default.
- W2003601926 hasConcept C17744445 @default.
- W2003601926 hasConcept C199539241 @default.
- W2003601926 hasConcept C202444582 @default.
- W2003601926 hasConcept C2524010 @default.
- W2003601926 hasConcept C2778249326 @default.
- W2003601926 hasConcept C2779760435 @default.
- W2003601926 hasConcept C33923547 @default.
- W2003601926 hasConcept C4042151 @default.
- W2003601926 hasConcept C90673727 @default.
- W2003601926 hasConceptScore W2003601926C106286213 @default.
- W2003601926 hasConceptScore W2003601926C111034964 @default.
- W2003601926 hasConceptScore W2003601926C114614502 @default.
- W2003601926 hasConceptScore W2003601926C118615104 @default.
- W2003601926 hasConceptScore W2003601926C136119220 @default.
- W2003601926 hasConceptScore W2003601926C17744445 @default.
- W2003601926 hasConceptScore W2003601926C199539241 @default.
- W2003601926 hasConceptScore W2003601926C202444582 @default.
- W2003601926 hasConceptScore W2003601926C2524010 @default.
- W2003601926 hasConceptScore W2003601926C2778249326 @default.
- W2003601926 hasConceptScore W2003601926C2779760435 @default.
- W2003601926 hasConceptScore W2003601926C33923547 @default.
- W2003601926 hasConceptScore W2003601926C4042151 @default.
- W2003601926 hasConceptScore W2003601926C90673727 @default.
- W2003601926 hasIssue "2" @default.
- W2003601926 hasLocation W20036019261 @default.
- W2003601926 hasLocation W20036019262 @default.
- W2003601926 hasLocation W20036019263 @default.
- W2003601926 hasOpenAccess W2003601926 @default.
- W2003601926 hasPrimaryLocation W20036019261 @default.
- W2003601926 hasRelatedWork W1975167268 @default.
- W2003601926 hasRelatedWork W1978795414 @default.
- W2003601926 hasRelatedWork W2022394381 @default.
- W2003601926 hasRelatedWork W2050921239 @default.
- W2003601926 hasRelatedWork W2084381714 @default.
- W2003601926 hasRelatedWork W2949237857 @default.
- W2003601926 hasRelatedWork W309000119 @default.
- W2003601926 hasRelatedWork W4301621711 @default.
- W2003601926 hasRelatedWork W4302570547 @default.
- W2003601926 hasRelatedWork W89458878 @default.
- W2003601926 hasVolume "112" @default.
- W2003601926 isParatext "false" @default.
- W2003601926 isRetracted "false" @default.
- W2003601926 magId "2003601926" @default.
- W2003601926 workType "article" @default.