Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024140835> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2024140835 endingPage "71" @default.
- W2024140835 startingPage "56" @default.
- W2024140835 abstract "This paper studies systems of polynomial equations that provide information about orientability of matroids. First, we study systems of linear equations over F2, originally alluded to by Bland and Jensen in their seminal paper on weak orientability. The Bland–Jensen linear equations for a matroid M have a solution if and only if M is weakly orientable. We use the Bland–Jensen system to determine weak orientability for all matroids on at most nine elements and all matroids between ten and twelve elements having rank three. Our experiments indicate that for small rank, about half the time, when a simple matroid is not orientable, it is already non-weakly orientable, and further this may happen more often as the rank increases. Thus, about half of the small simple non-orientable matroids of rank three are not representable over fields having order congruent to three modulo four. For binary matroids, the Bland–Jensen linear systems provide a practical way to check orientability. Second, we present two extensions of the Bland–Jensen equations to slightly larger systems of non-linear polynomial equations. Our systems of polynomial equations have a solution if and only if the associated matroid M is orientable. The systems come in two versions, one directly extending the Bland–Jensen system for F2, and a different system working over other fields. We study some basic algebraic properties of these systems. Finally, we present an infinite family of non-weakly-orientable matroids, with growing rank and co-rank. We conjecture that these matroids are minor-minimal non-weakly-orientable matroids." @default.
- W2024140835 created "2016-06-24" @default.
- W2024140835 creator A5005906505 @default.
- W2024140835 creator A5007261485 @default.
- W2024140835 creator A5031373908 @default.
- W2024140835 creator A5055755657 @default.
- W2024140835 date "2015-11-01" @default.
- W2024140835 modified "2023-10-03" @default.
- W2024140835 title "Weak orientability of matroids and polynomial equations" @default.
- W2024140835 cites W1495410784 @default.
- W2024140835 cites W1834999574 @default.
- W2024140835 cites W1963547452 @default.
- W2024140835 cites W1967481256 @default.
- W2024140835 cites W2010865632 @default.
- W2024140835 cites W2022780488 @default.
- W2024140835 cites W2040101882 @default.
- W2024140835 cites W2053563982 @default.
- W2024140835 cites W2058299944 @default.
- W2024140835 cites W2064119246 @default.
- W2024140835 cites W2064723091 @default.
- W2024140835 cites W2065334221 @default.
- W2024140835 cites W2078355120 @default.
- W2024140835 cites W2080976355 @default.
- W2024140835 cites W2087892819 @default.
- W2024140835 cites W2090580978 @default.
- W2024140835 cites W2095163359 @default.
- W2024140835 cites W2139230981 @default.
- W2024140835 cites W2161293461 @default.
- W2024140835 cites W2169964297 @default.
- W2024140835 cites W2309721867 @default.
- W2024140835 cites W2914499195 @default.
- W2024140835 cites W2971330320 @default.
- W2024140835 cites W188635129 @default.
- W2024140835 doi "https://doi.org/10.1016/j.ejc.2015.03.018" @default.
- W2024140835 hasPublicationYear "2015" @default.
- W2024140835 type Work @default.
- W2024140835 sameAs 2024140835 @default.
- W2024140835 citedByCount "1" @default.
- W2024140835 countsByYear W20241408352021 @default.
- W2024140835 crossrefType "journal-article" @default.
- W2024140835 hasAuthorship W2024140835A5005906505 @default.
- W2024140835 hasAuthorship W2024140835A5007261485 @default.
- W2024140835 hasAuthorship W2024140835A5031373908 @default.
- W2024140835 hasAuthorship W2024140835A5055755657 @default.
- W2024140835 hasBestOaLocation W20241408352 @default.
- W2024140835 hasConcept C105335568 @default.
- W2024140835 hasConcept C106286213 @default.
- W2024140835 hasConcept C111034964 @default.
- W2024140835 hasConcept C111472728 @default.
- W2024140835 hasConcept C114614502 @default.
- W2024140835 hasConcept C118615104 @default.
- W2024140835 hasConcept C134306372 @default.
- W2024140835 hasConcept C138885662 @default.
- W2024140835 hasConcept C164226766 @default.
- W2024140835 hasConcept C2780586882 @default.
- W2024140835 hasConcept C2780990831 @default.
- W2024140835 hasConcept C33923547 @default.
- W2024140835 hasConcept C90119067 @default.
- W2024140835 hasConcept C94523830 @default.
- W2024140835 hasConceptScore W2024140835C105335568 @default.
- W2024140835 hasConceptScore W2024140835C106286213 @default.
- W2024140835 hasConceptScore W2024140835C111034964 @default.
- W2024140835 hasConceptScore W2024140835C111472728 @default.
- W2024140835 hasConceptScore W2024140835C114614502 @default.
- W2024140835 hasConceptScore W2024140835C118615104 @default.
- W2024140835 hasConceptScore W2024140835C134306372 @default.
- W2024140835 hasConceptScore W2024140835C138885662 @default.
- W2024140835 hasConceptScore W2024140835C164226766 @default.
- W2024140835 hasConceptScore W2024140835C2780586882 @default.
- W2024140835 hasConceptScore W2024140835C2780990831 @default.
- W2024140835 hasConceptScore W2024140835C33923547 @default.
- W2024140835 hasConceptScore W2024140835C90119067 @default.
- W2024140835 hasConceptScore W2024140835C94523830 @default.
- W2024140835 hasFunder F4320337345 @default.
- W2024140835 hasLocation W20241408351 @default.
- W2024140835 hasLocation W20241408352 @default.
- W2024140835 hasLocation W20241408353 @default.
- W2024140835 hasLocation W20241408354 @default.
- W2024140835 hasOpenAccess W2024140835 @default.
- W2024140835 hasPrimaryLocation W20241408351 @default.
- W2024140835 hasRelatedWork W1978795414 @default.
- W2024140835 hasRelatedWork W2011182609 @default.
- W2024140835 hasRelatedWork W2024140835 @default.
- W2024140835 hasRelatedWork W2050921239 @default.
- W2024140835 hasRelatedWork W2084381714 @default.
- W2024140835 hasRelatedWork W2086757991 @default.
- W2024140835 hasRelatedWork W2100600533 @default.
- W2024140835 hasRelatedWork W2949237857 @default.
- W2024140835 hasRelatedWork W2949986228 @default.
- W2024140835 hasRelatedWork W4302570547 @default.
- W2024140835 hasVolume "50" @default.
- W2024140835 isParatext "false" @default.
- W2024140835 isRetracted "false" @default.
- W2024140835 magId "2024140835" @default.
- W2024140835 workType "article" @default.