Zobrazeno 1 - 10
of 39
pro vyhledávání: '"Silimbani, M."'
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Combinatorics (June 5, 2019) dmtcs:5175
It is well-known that the set $\mathbf I_n$ of involutions of the symmetric group $\mathbf S_n$ corresponds bijectively - by the Foata map $F$ - to the set of $n$-permutations that avoid the two vincular patterns $\underline{123},$ $\underline{132}.$
Externí odkaz:
http://arxiv.org/abs/1902.02213
We exploit Krattenthaler's bijection between 123-avoiding permutations and Dyck paths to determine the Eulerian distribution over the set $S_n(123)$ of 123-avoiding permutations in $S_n$. In particular, we show that the descents of a permutation corr
Externí odkaz:
http://arxiv.org/abs/0910.0963
We exploit Krattenthaler's bijection between the set $S_n(3\textrm{-}1\textrm{-}2)$ of permutations in $S_n$ avoiding the classical pattern $3\textrm{-}1\textrm{-}2$ and Dyck $n$-paths to study the distribution of every consecutive pattern of length
Externí odkaz:
http://arxiv.org/abs/0904.0079
We show how a bijection due to Biane between involutions and labelled Motzkin paths yields bijections between Motzkin paths and two families of restricted involutions that are counted by Motzkin numbers, namely, involutions avoiding 4321 and 3412. As
Externí odkaz:
http://arxiv.org/abs/0812.0463
We define an analogue of signed Eulerian numbers $f_{n,k}$ for involutions of the symmetric group and derive some combinatorial properties of this sequence. In particular, we exhibit both an explicit formula and a recurrence for $f_{n,k}$ arising fro
Externí odkaz:
http://arxiv.org/abs/0803.2126
We introduce an infinite family of lower triangular matrices $\Gamma^{(s)}$, where $\gamma_{n,i}^s$ counts the standard Young tableaux on $n$ cells and with at most $s$ columns on a suitable subset of shapes. We show that the entries of these matrice
Externí odkaz:
http://arxiv.org/abs/0803.2112
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Scopus-Elsevier
We define sequences MTn and CTn of polynomials associated with Motzkin and Catalan paths, respectively. We show that these polynomials satisfy recurrence rela- tions similar to the one satisfied by Motzkin and Catalan numbers. We study in detail many
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::6e7c05cf104c48198d219a94a06cfac0
http://hdl.handle.net/11585/651881
http://hdl.handle.net/11585/651881
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.