Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313531298> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4313531298 abstract "We introduce a lifting of West's stack-sorting map $s$ to partition diagrams, which are combinatorial objects indexing bases of partition algebras. Our lifting $mathscr{S}$ of $s$ is such that $mathscr{S}$ behaves in the same way as $s$ when restricted to diagram basis elements in the order-$n$ symmetric group algebra as a diagram subalgebra of the partition algebra $mathscr{P}_{n}^{xi}$. We then introduce a lifting of the notion of $1$-stack-sortability, using our lifting of $s$. By direct analogy with Knuth's famous result that a permutation is $1$-stack-sortable if and only if it avoids the pattern $231$, we prove a related pattern-avoidance property for partition diagrams, as opposed to permutations, according to what we refer to as stretch-stack-sortability." @default.
- W4313531298 created "2023-01-06" @default.
- W4313531298 creator A5066938892 @default.
- W4313531298 date "2023-01-02" @default.
- W4313531298 modified "2023-09-30" @default.
- W4313531298 title "A lift of West's stack-sorting map to partition diagrams" @default.
- W4313531298 doi "https://doi.org/10.48550/arxiv.2301.00926" @default.
- W4313531298 hasPublicationYear "2023" @default.
- W4313531298 type Work @default.
- W4313531298 citedByCount "0" @default.
- W4313531298 crossrefType "posted-content" @default.
- W4313531298 hasAuthorship W4313531298A5066938892 @default.
- W4313531298 hasBestOaLocation W43135312981 @default.
- W4313531298 hasConcept C111696304 @default.
- W4313531298 hasConcept C11413529 @default.
- W4313531298 hasConcept C114614502 @default.
- W4313531298 hasConcept C118615104 @default.
- W4313531298 hasConcept C121332964 @default.
- W4313531298 hasConcept C124101348 @default.
- W4313531298 hasConcept C139002025 @default.
- W4313531298 hasConcept C199360897 @default.
- W4313531298 hasConcept C21308566 @default.
- W4313531298 hasConcept C24890656 @default.
- W4313531298 hasConcept C33923547 @default.
- W4313531298 hasConcept C41008148 @default.
- W4313531298 hasConcept C42812 @default.
- W4313531298 hasConcept C9395851 @default.
- W4313531298 hasConceptScore W4313531298C111696304 @default.
- W4313531298 hasConceptScore W4313531298C11413529 @default.
- W4313531298 hasConceptScore W4313531298C114614502 @default.
- W4313531298 hasConceptScore W4313531298C118615104 @default.
- W4313531298 hasConceptScore W4313531298C121332964 @default.
- W4313531298 hasConceptScore W4313531298C124101348 @default.
- W4313531298 hasConceptScore W4313531298C139002025 @default.
- W4313531298 hasConceptScore W4313531298C199360897 @default.
- W4313531298 hasConceptScore W4313531298C21308566 @default.
- W4313531298 hasConceptScore W4313531298C24890656 @default.
- W4313531298 hasConceptScore W4313531298C33923547 @default.
- W4313531298 hasConceptScore W4313531298C41008148 @default.
- W4313531298 hasConceptScore W4313531298C42812 @default.
- W4313531298 hasConceptScore W4313531298C9395851 @default.
- W4313531298 hasLocation W43135312981 @default.
- W4313531298 hasOpenAccess W4313531298 @default.
- W4313531298 hasPrimaryLocation W43135312981 @default.
- W4313531298 hasRelatedWork W1846975517 @default.
- W4313531298 hasRelatedWork W1977367240 @default.
- W4313531298 hasRelatedWork W2951316084 @default.
- W4313531298 hasRelatedWork W2952073729 @default.
- W4313531298 hasRelatedWork W2952163367 @default.
- W4313531298 hasRelatedWork W3086542228 @default.
- W4313531298 hasRelatedWork W3136999949 @default.
- W4313531298 hasRelatedWork W4293876131 @default.
- W4313531298 hasRelatedWork W4297660218 @default.
- W4313531298 hasRelatedWork W4302764202 @default.
- W4313531298 isParatext "false" @default.
- W4313531298 isRetracted "false" @default.
- W4313531298 workType "article" @default.