Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000941444> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2000941444 endingPage "736" @default.
- W2000941444 startingPage "736" @default.
- W2000941444 abstract "I n 1970, Gian-Carlo Rota posed a conjecture predicting a beautiful combinatorial characterization of linear dependence in vector spaces over any given finite field. We have recently completed a fifteen-year research program that culminated in a solution to Rota’s Conjecture. In this article we discuss the conjecture and give an overview of the proof. Matroids are a combinatorial abstraction of linear independence among vectors; given a finite collection of vectors in a vector space, each subset is either dependent or independent. A matroid consists of a finite ground set together with a collection of subsets that we call independent; the independent sets satisfy natural combinatorial axioms coming from linear algebra. Not all matroids can be represented by a collection of vectors and, ever since their introduction by Hassler Whitney [26] in 1935, mathematicians have sought ways to characterize those matroids that are. Rota’s Conjecture asserts that representability over any given finite field is characterized by a finite list of obstructions. We will formalize these notions, and the conjecture, in the next section. In the remainder of this introduction, we will describe the journey that led us to a solution. In the late 1990s, Rota’s Conjecture was already known to hold for fields of size two, three, and" @default.
- W2000941444 created "2016-06-24" @default.
- W2000941444 creator A5019046311 @default.
- W2000941444 creator A5056655545 @default.
- W2000941444 creator A5089916667 @default.
- W2000941444 date "2014-08-01" @default.
- W2000941444 modified "2023-09-25" @default.
- W2000941444 title "Solving Rota's Conjecture" @default.
- W2000941444 cites W174566906 @default.
- W2000941444 cites W1967459533 @default.
- W2000941444 cites W1993934378 @default.
- W2000941444 cites W2000997661 @default.
- W2000941444 cites W2024417152 @default.
- W2000941444 cites W2060490877 @default.
- W2000941444 cites W2070056858 @default.
- W2000941444 cites W2086660922 @default.
- W2000941444 cites W2100202683 @default.
- W2000941444 cites W2161005000 @default.
- W2000941444 cites W2162598482 @default.
- W2000941444 cites W2182109708 @default.
- W2000941444 cites W2798588639 @default.
- W2000941444 cites W2800857566 @default.
- W2000941444 doi "https://doi.org/10.1090/noti1139" @default.
- W2000941444 hasPublicationYear "2014" @default.
- W2000941444 type Work @default.
- W2000941444 sameAs 2000941444 @default.
- W2000941444 citedByCount "58" @default.
- W2000941444 countsByYear W20009414442014 @default.
- W2000941444 countsByYear W20009414442015 @default.
- W2000941444 countsByYear W20009414442016 @default.
- W2000941444 countsByYear W20009414442017 @default.
- W2000941444 countsByYear W20009414442018 @default.
- W2000941444 countsByYear W20009414442019 @default.
- W2000941444 countsByYear W20009414442020 @default.
- W2000941444 countsByYear W20009414442021 @default.
- W2000941444 countsByYear W20009414442022 @default.
- W2000941444 countsByYear W20009414442023 @default.
- W2000941444 crossrefType "journal-article" @default.
- W2000941444 hasAuthorship W2000941444A5019046311 @default.
- W2000941444 hasAuthorship W2000941444A5056655545 @default.
- W2000941444 hasAuthorship W2000941444A5089916667 @default.
- W2000941444 hasBestOaLocation W20009414441 @default.
- W2000941444 hasConcept C114614502 @default.
- W2000941444 hasConcept C2780990831 @default.
- W2000941444 hasConcept C33923547 @default.
- W2000941444 hasConceptScore W2000941444C114614502 @default.
- W2000941444 hasConceptScore W2000941444C2780990831 @default.
- W2000941444 hasConceptScore W2000941444C33923547 @default.
- W2000941444 hasIssue "07" @default.
- W2000941444 hasLocation W20009414441 @default.
- W2000941444 hasLocation W20009414442 @default.
- W2000941444 hasOpenAccess W2000941444 @default.
- W2000941444 hasPrimaryLocation W20009414441 @default.
- W2000941444 hasRelatedWork W1529715114 @default.
- W2000941444 hasRelatedWork W1978042415 @default.
- W2000941444 hasRelatedWork W1996842796 @default.
- W2000941444 hasRelatedWork W2011488868 @default.
- W2000941444 hasRelatedWork W2022017350 @default.
- W2000941444 hasRelatedWork W2120826334 @default.
- W2000941444 hasRelatedWork W3038654277 @default.
- W2000941444 hasRelatedWork W3105807034 @default.
- W2000941444 hasRelatedWork W3119737209 @default.
- W2000941444 hasRelatedWork W3126958331 @default.
- W2000941444 hasVolume "61" @default.
- W2000941444 isParatext "false" @default.
- W2000941444 isRetracted "false" @default.
- W2000941444 magId "2000941444" @default.
- W2000941444 workType "article" @default.