Matches in SemOpenAlex for { <https://semopenalex.org/work/W4368407483> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4368407483 endingPage "113486" @default.
- W4368407483 startingPage "113486" @default.
- W4368407483 abstract "The σ-machine was recently introduced by Cerbai, Claesson and Ferrari as a tool to gain a better insight on the problem of sorting permutations with two stacks in series. It consists of two consecutive stacks, which are restricted in the sense that their content must at all times avoid a certain pattern: a given σ, in the first stack, and 21, in the second. Here we prove that in most cases sortable permutations avoid a bivincular pattern ξ. We provide a geometric decomposition of ξ-avoiding permutations and use it to count them directly. Then we characterize the permutations with the property that the output of the σ-avoiding stack does not contain σ, which we call effective. For σ=123, we obtain an alternative method to enumerate sortable permutations. Finally, we classify σ-machines and determine the most challenging to be studied." @default.
- W4368407483 created "2023-05-05" @default.
- W4368407483 creator A5015643450 @default.
- W4368407483 date "2023-09-01" @default.
- W4368407483 modified "2023-09-27" @default.
- W4368407483 title "Dynamical aspects of σ-machines" @default.
- W4368407483 cites W1781970429 @default.
- W4368407483 cites W1980065683 @default.
- W4368407483 cites W2006800405 @default.
- W4368407483 cites W2063451706 @default.
- W4368407483 cites W2121947368 @default.
- W4368407483 cites W3000352097 @default.
- W4368407483 cites W3006907031 @default.
- W4368407483 cites W3011106694 @default.
- W4368407483 cites W3025817775 @default.
- W4368407483 cites W3030809477 @default.
- W4368407483 cites W3136999949 @default.
- W4368407483 cites W3162311554 @default.
- W4368407483 cites W3188898444 @default.
- W4368407483 cites W4237930722 @default.
- W4368407483 doi "https://doi.org/10.1016/j.disc.2023.113486" @default.
- W4368407483 hasPublicationYear "2023" @default.
- W4368407483 type Work @default.
- W4368407483 citedByCount "0" @default.
- W4368407483 crossrefType "journal-article" @default.
- W4368407483 hasAuthorship W4368407483A5015643450 @default.
- W4368407483 hasConcept C111472728 @default.
- W4368407483 hasConcept C111696304 @default.
- W4368407483 hasConcept C11413529 @default.
- W4368407483 hasConcept C114614502 @default.
- W4368407483 hasConcept C118615104 @default.
- W4368407483 hasConcept C138885662 @default.
- W4368407483 hasConcept C189950617 @default.
- W4368407483 hasConcept C199360897 @default.
- W4368407483 hasConcept C33923547 @default.
- W4368407483 hasConcept C41008148 @default.
- W4368407483 hasConcept C9395851 @default.
- W4368407483 hasConceptScore W4368407483C111472728 @default.
- W4368407483 hasConceptScore W4368407483C111696304 @default.
- W4368407483 hasConceptScore W4368407483C11413529 @default.
- W4368407483 hasConceptScore W4368407483C114614502 @default.
- W4368407483 hasConceptScore W4368407483C118615104 @default.
- W4368407483 hasConceptScore W4368407483C138885662 @default.
- W4368407483 hasConceptScore W4368407483C189950617 @default.
- W4368407483 hasConceptScore W4368407483C199360897 @default.
- W4368407483 hasConceptScore W4368407483C33923547 @default.
- W4368407483 hasConceptScore W4368407483C41008148 @default.
- W4368407483 hasConceptScore W4368407483C9395851 @default.
- W4368407483 hasIssue "9" @default.
- W4368407483 hasLocation W43684074831 @default.
- W4368407483 hasOpenAccess W4368407483 @default.
- W4368407483 hasPrimaryLocation W43684074831 @default.
- W4368407483 hasRelatedWork W1978042415 @default.
- W4368407483 hasRelatedWork W2018860524 @default.
- W4368407483 hasRelatedWork W2020174565 @default.
- W4368407483 hasRelatedWork W2020478166 @default.
- W4368407483 hasRelatedWork W2115645064 @default.
- W4368407483 hasRelatedWork W2170556435 @default.
- W4368407483 hasRelatedWork W2474330910 @default.
- W4368407483 hasRelatedWork W2580864378 @default.
- W4368407483 hasRelatedWork W2952163367 @default.
- W4368407483 hasRelatedWork W4385825448 @default.
- W4368407483 hasVolume "346" @default.
- W4368407483 isParatext "false" @default.
- W4368407483 isRetracted "false" @default.
- W4368407483 workType "article" @default.