Matches in SemOpenAlex for { <https://semopenalex.org/work/W2913303040> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2913303040 endingPage "704" @default.
- W2913303040 startingPage "680" @default.
- W2913303040 abstract "We study two kinds of segment orders, using definitions first proposed by Farhad Shahrokhi. Although the two kinds of segment orders appear to be quite different, we prove several results suggesting that the are very much the same. For example, we show that the following classes belong to both kinds of segment orders: (1) all posets having dimension at most 3; (2) interval orders; and for n≥3, the standard example S n of an n-dimensional poset, all 1-element and (n−1)-element subsets of {1,2,…,n}, partially ordered by inclusion. Moreover, we also show that, for each d≥4, almost all posets having dimension d belong to neither kind of segment orders. Motivated by these observations, it is natural to ask whether the two kinds of segment orders are distinct. This problem is apparently very difficult, and we have not been able to resolve it completely. The principal thrust of this paper is the development of techniques and results concerning the properties that must hold, should the two kinds of segment orders prove to be the same. We also derive equivalent statements, one version of which is a stretchability question involving certain sets of pseudoline arrangements. We conclude by proving several facts about continuous universal functions that would transfer segment orders of the first kind into segments orders of the second kind." @default.
- W2913303040 created "2019-02-21" @default.
- W2913303040 creator A5056123746 @default.
- W2913303040 creator A5090729699 @default.
- W2913303040 date "2009-06-24" @default.
- W2913303040 modified "2023-10-09" @default.
- W2913303040 title "Segment Orders" @default.
- W2913303040 cites W176071698 @default.
- W2913303040 cites W1963528186 @default.
- W2913303040 cites W2021339822 @default.
- W2913303040 cites W2065003891 @default.
- W2913303040 cites W2089301616 @default.
- W2913303040 cites W4249274350 @default.
- W2913303040 cites W4254205555 @default.
- W2913303040 cites W94985437 @default.
- W2913303040 doi "https://doi.org/10.1007/s00454-009-9202-2" @default.
- W2913303040 hasPublicationYear "2009" @default.
- W2913303040 type Work @default.
- W2913303040 sameAs 2913303040 @default.
- W2913303040 citedByCount "0" @default.
- W2913303040 crossrefType "journal-article" @default.
- W2913303040 hasAuthorship W2913303040A5056123746 @default.
- W2913303040 hasAuthorship W2913303040A5090729699 @default.
- W2913303040 hasBestOaLocation W29133030401 @default.
- W2913303040 hasConcept C10138342 @default.
- W2913303040 hasConcept C114614502 @default.
- W2913303040 hasConcept C118615104 @default.
- W2913303040 hasConcept C162324750 @default.
- W2913303040 hasConcept C17744445 @default.
- W2913303040 hasConcept C180645754 @default.
- W2913303040 hasConcept C182306322 @default.
- W2913303040 hasConcept C184264201 @default.
- W2913303040 hasConcept C199539241 @default.
- W2913303040 hasConcept C200288055 @default.
- W2913303040 hasConcept C2778067643 @default.
- W2913303040 hasConcept C33676613 @default.
- W2913303040 hasConcept C33923547 @default.
- W2913303040 hasConceptScore W2913303040C10138342 @default.
- W2913303040 hasConceptScore W2913303040C114614502 @default.
- W2913303040 hasConceptScore W2913303040C118615104 @default.
- W2913303040 hasConceptScore W2913303040C162324750 @default.
- W2913303040 hasConceptScore W2913303040C17744445 @default.
- W2913303040 hasConceptScore W2913303040C180645754 @default.
- W2913303040 hasConceptScore W2913303040C182306322 @default.
- W2913303040 hasConceptScore W2913303040C184264201 @default.
- W2913303040 hasConceptScore W2913303040C199539241 @default.
- W2913303040 hasConceptScore W2913303040C200288055 @default.
- W2913303040 hasConceptScore W2913303040C2778067643 @default.
- W2913303040 hasConceptScore W2913303040C33676613 @default.
- W2913303040 hasConceptScore W2913303040C33923547 @default.
- W2913303040 hasIssue "3" @default.
- W2913303040 hasLocation W29133030401 @default.
- W2913303040 hasOpenAccess W2913303040 @default.
- W2913303040 hasPrimaryLocation W29133030401 @default.
- W2913303040 hasRelatedWork W1963087247 @default.
- W2913303040 hasRelatedWork W2073211194 @default.
- W2913303040 hasRelatedWork W2106070061 @default.
- W2913303040 hasRelatedWork W2146274131 @default.
- W2913303040 hasRelatedWork W2184328455 @default.
- W2913303040 hasRelatedWork W2347443236 @default.
- W2913303040 hasRelatedWork W2913232281 @default.
- W2913303040 hasRelatedWork W3210000771 @default.
- W2913303040 hasRelatedWork W4205203210 @default.
- W2913303040 hasRelatedWork W2181347939 @default.
- W2913303040 hasVolume "43" @default.
- W2913303040 isParatext "false" @default.
- W2913303040 isRetracted "false" @default.
- W2913303040 magId "2913303040" @default.
- W2913303040 workType "article" @default.