Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808591323> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2808591323 abstract "In this paper, we enumerate permutations [Formula: see text] according to the number of indices [Formula: see text] such that [Formula: see text], where [Formula: see text] and [Formula: see text] is a fixed positive integer. We term such an index [Formula: see text] an [Formula: see text]-impulse since it marks an occurrence where the bargraph representation of [Formula: see text] rises above (or to the same level as) the horizontal line [Formula: see text]. We find an explicit formula for the distribution as well as a formula for the total number of [Formula: see text]-impulses in all permutations of [Formula: see text]. Comparable distributions are also found for the [Formula: see text]-avoiding permutations of [Formula: see text], where [Formula: see text] is a pattern of length three. Two markedly different distributions emerge, one for [Formula: see text] and another for the remaining patterns in [Formula: see text]. In particular, we obtain a new equidistribution result between 123- and 132-avoiding permutations. To prove our results, we make use of multiple arrays and systems of functional equations, employing the kernel method to solve the system in the case [Formula: see text]. We also provide a combinatorial proof of the aforementioned equidistribution result, which actually applies to a more general class of multi-set permutations." @default.
- W2808591323 created "2018-06-21" @default.
- W2808591323 creator A5024416044 @default.
- W2808591323 creator A5028347723 @default.
- W2808591323 date "2018-07-30" @default.
- W2808591323 modified "2023-09-23" @default.
- W2808591323 title "Impulse parameter and a new equivalence between 123- and 132-avoiding permutations" @default.
- W2808591323 cites W1569659832 @default.
- W2808591323 cites W1938163872 @default.
- W2808591323 cites W1998638885 @default.
- W2808591323 cites W2025773144 @default.
- W2808591323 cites W2038250522 @default.
- W2808591323 cites W2092841585 @default.
- W2808591323 cites W2104529109 @default.
- W2808591323 cites W2136792611 @default.
- W2808591323 cites W2229129042 @default.
- W2808591323 cites W2512706792 @default.
- W2808591323 cites W3105746648 @default.
- W2808591323 cites W4212838771 @default.
- W2808591323 cites W2607336390 @default.
- W2808591323 doi "https://doi.org/10.1142/s1793830918500544" @default.
- W2808591323 hasPublicationYear "2018" @default.
- W2808591323 type Work @default.
- W2808591323 sameAs 2808591323 @default.
- W2808591323 citedByCount "0" @default.
- W2808591323 crossrefType "journal-article" @default.
- W2808591323 hasAuthorship W2808591323A5024416044 @default.
- W2808591323 hasAuthorship W2808591323A5028347723 @default.
- W2808591323 hasConcept C110121322 @default.
- W2808591323 hasConcept C114614502 @default.
- W2808591323 hasConcept C118615104 @default.
- W2808591323 hasConcept C121332964 @default.
- W2808591323 hasConcept C134306372 @default.
- W2808591323 hasConcept C2780069185 @default.
- W2808591323 hasConcept C33923547 @default.
- W2808591323 hasConcept C61797465 @default.
- W2808591323 hasConcept C62520636 @default.
- W2808591323 hasConceptScore W2808591323C110121322 @default.
- W2808591323 hasConceptScore W2808591323C114614502 @default.
- W2808591323 hasConceptScore W2808591323C118615104 @default.
- W2808591323 hasConceptScore W2808591323C121332964 @default.
- W2808591323 hasConceptScore W2808591323C134306372 @default.
- W2808591323 hasConceptScore W2808591323C2780069185 @default.
- W2808591323 hasConceptScore W2808591323C33923547 @default.
- W2808591323 hasConceptScore W2808591323C61797465 @default.
- W2808591323 hasConceptScore W2808591323C62520636 @default.
- W2808591323 hasLocation W28085913231 @default.
- W2808591323 hasOpenAccess W2808591323 @default.
- W2808591323 hasPrimaryLocation W28085913231 @default.
- W2808591323 hasRelatedWork W1998487385 @default.
- W2808591323 hasRelatedWork W2001733770 @default.
- W2808591323 hasRelatedWork W2005683145 @default.
- W2808591323 hasRelatedWork W2094515682 @default.
- W2808591323 hasRelatedWork W2808591323 @default.
- W2808591323 hasRelatedWork W2941397040 @default.
- W2808591323 hasRelatedWork W2942018441 @default.
- W2808591323 hasRelatedWork W2980856645 @default.
- W2808591323 hasRelatedWork W2990125731 @default.
- W2808591323 hasRelatedWork W3158595287 @default.
- W2808591323 isParatext "false" @default.
- W2808591323 isRetracted "false" @default.
- W2808591323 magId "2808591323" @default.
- W2808591323 workType "article" @default.