Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089098041> ?p ?o ?g. }
- W2089098041 endingPage "456" @default.
- W2089098041 startingPage "441" @default.
- W2089098041 abstract "Körner and Malvenuto asked whether one can find $binom{n}{lfloor n/2rfloor}$ linear orderings (i.e., permutations) of the first n natural numbers such that any pair of them places two consecutive integers somewhere in the same position. This led to the notion of graph-different permutations. We extend this concept to directed graphs, focusing on orientations of the semi-infinite path whose edges connect consecutive natural numbers. Our main result shows that the maximum number of permutations satisfying all the pairwise conditions associated with all of the various orientations of this path is exponentially smaller, for any single orientation, than the maximum number of those permutations which satisfy the corresponding pairwise relationship. This is in sharp contrast to a result of Gargano, Körner, and Vaccaro concerning the analogous notion of Sperner capacity of families of finite graphs. We improve the exponential lower bound for the original problem and list a number of open questions." @default.
- W2089098041 created "2016-06-24" @default.
- W2089098041 creator A5039259953 @default.
- W2089098041 creator A5044667762 @default.
- W2089098041 creator A5047867702 @default.
- W2089098041 creator A5067412799 @default.
- W2089098041 creator A5067743022 @default.
- W2089098041 creator A5081253997 @default.
- W2089098041 creator A5081660521 @default.
- W2089098041 date "2010-01-01" @default.
- W2089098041 modified "2023-10-09" @default.
- W2089098041 title "Permutation Capacities of Families of Oriented Infinite Paths" @default.
- W2089098041 cites W1493858165 @default.
- W2089098041 cites W1941378564 @default.
- W2089098041 cites W1963893227 @default.
- W2089098041 cites W1974226462 @default.
- W2089098041 cites W1978950180 @default.
- W2089098041 cites W1998992478 @default.
- W2089098041 cites W2006226241 @default.
- W2089098041 cites W2036554929 @default.
- W2089098041 cites W2040191530 @default.
- W2089098041 cites W2055579046 @default.
- W2089098041 cites W2061819450 @default.
- W2089098041 cites W2064830370 @default.
- W2089098041 cites W2065300049 @default.
- W2089098041 cites W2068795011 @default.
- W2089098041 cites W2082637671 @default.
- W2089098041 cites W2134182823 @default.
- W2089098041 cites W2148695545 @default.
- W2089098041 cites W2157606808 @default.
- W2089098041 cites W2164684058 @default.
- W2089098041 doi "https://doi.org/10.1137/090765407" @default.
- W2089098041 hasPublicationYear "2010" @default.
- W2089098041 type Work @default.
- W2089098041 sameAs 2089098041 @default.
- W2089098041 citedByCount "14" @default.
- W2089098041 countsByYear W20890980412012 @default.
- W2089098041 countsByYear W20890980412013 @default.
- W2089098041 countsByYear W20890980412017 @default.
- W2089098041 countsByYear W20890980412018 @default.
- W2089098041 countsByYear W20890980412019 @default.
- W2089098041 crossrefType "journal-article" @default.
- W2089098041 hasAuthorship W2089098041A5039259953 @default.
- W2089098041 hasAuthorship W2089098041A5044667762 @default.
- W2089098041 hasAuthorship W2089098041A5047867702 @default.
- W2089098041 hasAuthorship W2089098041A5067412799 @default.
- W2089098041 hasAuthorship W2089098041A5067743022 @default.
- W2089098041 hasAuthorship W2089098041A5081253997 @default.
- W2089098041 hasAuthorship W2089098041A5081660521 @default.
- W2089098041 hasBestOaLocation W20890980412 @default.
- W2089098041 hasConcept C105795698 @default.
- W2089098041 hasConcept C114614502 @default.
- W2089098041 hasConcept C118615104 @default.
- W2089098041 hasConcept C121332964 @default.
- W2089098041 hasConcept C132525143 @default.
- W2089098041 hasConcept C134306372 @default.
- W2089098041 hasConcept C151376022 @default.
- W2089098041 hasConcept C156340839 @default.
- W2089098041 hasConcept C184264201 @default.
- W2089098041 hasConcept C184898388 @default.
- W2089098041 hasConcept C199360897 @default.
- W2089098041 hasConcept C21308566 @default.
- W2089098041 hasConcept C24890656 @default.
- W2089098041 hasConcept C2777735758 @default.
- W2089098041 hasConcept C33923547 @default.
- W2089098041 hasConcept C41008148 @default.
- W2089098041 hasConcept C68965932 @default.
- W2089098041 hasConcept C77553402 @default.
- W2089098041 hasConceptScore W2089098041C105795698 @default.
- W2089098041 hasConceptScore W2089098041C114614502 @default.
- W2089098041 hasConceptScore W2089098041C118615104 @default.
- W2089098041 hasConceptScore W2089098041C121332964 @default.
- W2089098041 hasConceptScore W2089098041C132525143 @default.
- W2089098041 hasConceptScore W2089098041C134306372 @default.
- W2089098041 hasConceptScore W2089098041C151376022 @default.
- W2089098041 hasConceptScore W2089098041C156340839 @default.
- W2089098041 hasConceptScore W2089098041C184264201 @default.
- W2089098041 hasConceptScore W2089098041C184898388 @default.
- W2089098041 hasConceptScore W2089098041C199360897 @default.
- W2089098041 hasConceptScore W2089098041C21308566 @default.
- W2089098041 hasConceptScore W2089098041C24890656 @default.
- W2089098041 hasConceptScore W2089098041C2777735758 @default.
- W2089098041 hasConceptScore W2089098041C33923547 @default.
- W2089098041 hasConceptScore W2089098041C41008148 @default.
- W2089098041 hasConceptScore W2089098041C68965932 @default.
- W2089098041 hasConceptScore W2089098041C77553402 @default.
- W2089098041 hasIssue "2" @default.
- W2089098041 hasLocation W20890980411 @default.
- W2089098041 hasLocation W20890980412 @default.
- W2089098041 hasOpenAccess W2089098041 @default.
- W2089098041 hasPrimaryLocation W20890980411 @default.
- W2089098041 hasRelatedWork W2107311821 @default.
- W2089098041 hasRelatedWork W2141765721 @default.
- W2089098041 hasRelatedWork W2356795487 @default.
- W2089098041 hasRelatedWork W2362864942 @default.
- W2089098041 hasRelatedWork W2385551783 @default.
- W2089098041 hasRelatedWork W2391050754 @default.
- W2089098041 hasRelatedWork W2952598754 @default.