FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3202874536> ?p ?o ?g. }

• W3202874536 abstract "A permutation is layered if it contains neither 231 nor 312 as a pattern. It is known that, if $sigma$ is a layered permutation, then the density of $sigma$ in a permutation of order $n$ is maximized by a layered permutation. Albert, Atkinson, Handley, Holton and Stromquist [Electron. J. Combin. 9 (2002), R#5] claimed that the density of a layered permutation with layers of sizes $(a,1,b)$ where $a,bgeq2$ is asymptotically maximized by layered permutations with a bounded number of layers, and conjectured that the same holds if a layered permutation has no consecutive layers of size one and its first and last layers are of size at least two. We show that, if $sigma$ is a layered permutation whose first layer is sufficiently large and second layer is of size one, then the number of layers tends to infinity in every sequence of layered permutations asymptotically maximizing the density of $sigma$. This disproves the conjecture and the claim of Albert et al. We complement this result by giving sufficient conditions on a layered permutation to have asymptotic or exact maximizers with a bounded number of layers." @default.
• W3202874536 created "2021-10-11" @default.
• W3202874536 creator A5027559065 @default.
• W3202874536 creator A5050636348 @default.
• W3202874536 creator A5084977759 @default.
• W3202874536 creator A5089101660 @default.
• W3202874536 date "2021-10-10" @default.
• W3202874536 modified "2023-09-27" @default.
• W3202874536 title "Density maximizers of layered permutations." @default.
• W3202874536 cites W1795902325 @default.
• W3202874536 cites W1971590765 @default.
• W3202874536 cites W1972423218 @default.
• W3202874536 cites W1976997428 @default.
• W3202874536 cites W2005430465 @default.
• W3202874536 cites W2087913722 @default.
• W3202874536 cites W2127355117 @default.
• W3202874536 cites W2162229810 @default.
• W3202874536 cites W2963137681 @default.
• W3202874536 cites W3082325971 @default.
• W3202874536 hasPublicationYear "2021" @default.
• W3202874536 type Work @default.
• W3202874536 sameAs 3202874536 @default.
• W3202874536 citedByCount "0" @default.
• W3202874536 crossrefType "posted-content" @default.
• W3202874536 hasAuthorship W3202874536A5027559065 @default.
• W3202874536 hasAuthorship W3202874536A5050636348 @default.
• W3202874536 hasAuthorship W3202874536A5084977759 @default.
• W3202874536 hasAuthorship W3202874536A5089101660 @default.
• W3202874536 hasConcept C10138342 @default.
• W3202874536 hasConcept C104317684 @default.
• W3202874536 hasConcept C112313634 @default.
• W3202874536 hasConcept C114614502 @default.
• W3202874536 hasConcept C118615104 @default.
• W3202874536 hasConcept C121332964 @default.
• W3202874536 hasConcept C127716648 @default.
• W3202874536 hasConcept C128622974 @default.
• W3202874536 hasConcept C134306372 @default.
• W3202874536 hasConcept C162324750 @default.
• W3202874536 hasConcept C182306322 @default.
• W3202874536 hasConcept C185592680 @default.
• W3202874536 hasConcept C188082640 @default.
• W3202874536 hasConcept C200985842 @default.
• W3202874536 hasConcept C21308566 @default.
• W3202874536 hasConcept C24890656 @default.
• W3202874536 hasConcept C2778049214 @default.
• W3202874536 hasConcept C2780990831 @default.
• W3202874536 hasConcept C33923547 @default.
• W3202874536 hasConcept C34388435 @default.
• W3202874536 hasConcept C55493867 @default.
• W3202874536 hasConcept C62520636 @default.
• W3202874536 hasConcept C7321624 @default.
• W3202874536 hasConcept C77670614 @default.
• W3202874536 hasConceptScore W3202874536C10138342 @default.
• W3202874536 hasConceptScore W3202874536C104317684 @default.
• W3202874536 hasConceptScore W3202874536C112313634 @default.
• W3202874536 hasConceptScore W3202874536C114614502 @default.
• W3202874536 hasConceptScore W3202874536C118615104 @default.
• W3202874536 hasConceptScore W3202874536C121332964 @default.
• W3202874536 hasConceptScore W3202874536C127716648 @default.
• W3202874536 hasConceptScore W3202874536C128622974 @default.
• W3202874536 hasConceptScore W3202874536C134306372 @default.
• W3202874536 hasConceptScore W3202874536C162324750 @default.
• W3202874536 hasConceptScore W3202874536C182306322 @default.
• W3202874536 hasConceptScore W3202874536C185592680 @default.
• W3202874536 hasConceptScore W3202874536C188082640 @default.
• W3202874536 hasConceptScore W3202874536C200985842 @default.
• W3202874536 hasConceptScore W3202874536C21308566 @default.
• W3202874536 hasConceptScore W3202874536C24890656 @default.
• W3202874536 hasConceptScore W3202874536C2778049214 @default.
• W3202874536 hasConceptScore W3202874536C2780990831 @default.
• W3202874536 hasConceptScore W3202874536C33923547 @default.
• W3202874536 hasConceptScore W3202874536C34388435 @default.
• W3202874536 hasConceptScore W3202874536C55493867 @default.
• W3202874536 hasConceptScore W3202874536C62520636 @default.
• W3202874536 hasConceptScore W3202874536C7321624 @default.
• W3202874536 hasConceptScore W3202874536C77670614 @default.
• W3202874536 hasLocation W32028745361 @default.
• W3202874536 hasOpenAccess W3202874536 @default.
• W3202874536 hasPrimaryLocation W32028745361 @default.
• W3202874536 hasRelatedWork W116888106 @default.
• W3202874536 hasRelatedWork W1516953373 @default.
• W3202874536 hasRelatedWork W1587950877 @default.
• W3202874536 hasRelatedWork W2011908469 @default.
• W3202874536 hasRelatedWork W2069309741 @default.
• W3202874536 hasRelatedWork W2258956566 @default.
• W3202874536 hasRelatedWork W2301931005 @default.
• W3202874536 hasRelatedWork W2913340675 @default.
• W3202874536 hasRelatedWork W2963356545 @default.
• W3202874536 hasRelatedWork W2963586314 @default.
• W3202874536 hasRelatedWork W2963618503 @default.
• W3202874536 hasRelatedWork W2963892888 @default.
• W3202874536 hasRelatedWork W2964204138 @default.
• W3202874536 hasRelatedWork W2968251710 @default.
• W3202874536 hasRelatedWork W3042952437 @default.
• W3202874536 hasRelatedWork W3049668840 @default.
• W3202874536 hasRelatedWork W3100312349 @default.
• W3202874536 hasRelatedWork W3103237002 @default.
• W3202874536 hasRelatedWork W3199768195 @default.
• W3202874536 hasRelatedWork W2079680360 @default.
• W3202874536 isParatext "false" @default.

• next