Nous donnons une interprétation combinatoire des nombres de Lah en termes de réseaux plans. Puis, comme conséquence du lemme de Lidström, nous en déduisons que la matrice de Lah associée possède la propriété remarquable d'être totalement non négative.
We provide a combinatorial interpretation of Lah numbers by means of planar networks. Henceforth, as a consequence of Lindström's lemma, we conclude that the related Lah matrix possesses a remarkable property of total non-negativity.
Accepté le :
Publié le :
@article{CRMATH_2018__356_1_5_0, author = {Martinjak, Ivica and \v{S}krekovski, Riste}, title = {Lah numbers and {Lindstr\"om's} lemma}, journal = {Comptes Rendus. Math\'ematique}, pages = {5--7}, publisher = {Elsevier}, volume = {356}, number = {1}, year = {2018}, doi = {10.1016/j.crma.2017.11.010}, language = {en}, url = {http://archive.numdam.org/articles/10.1016/j.crma.2017.11.010/} }
TY - JOUR AU - Martinjak, Ivica AU - Škrekovski, Riste TI - Lah numbers and Lindström's lemma JO - Comptes Rendus. Mathématique PY - 2018 SP - 5 EP - 7 VL - 356 IS - 1 PB - Elsevier UR - http://archive.numdam.org/articles/10.1016/j.crma.2017.11.010/ DO - 10.1016/j.crma.2017.11.010 LA - en ID - CRMATH_2018__356_1_5_0 ER -
Martinjak, Ivica; Škrekovski, Riste. Lah numbers and Lindström's lemma. Comptes Rendus. Mathématique, Tome 356 (2018) no. 1, pp. 5-7. doi : 10.1016/j.crma.2017.11.010. http://archive.numdam.org/articles/10.1016/j.crma.2017.11.010/
[1] Total positivity: test and parametrizations, Math. Intell., Volume 22 (2000), pp. 23-33
[2] Combinatorics: The Rota Way, Cambridge University Press, Cambridge, UK, 2009
[3] A -analogue of the r-Whitney–Lah numbers, J. Integer Seq., Volume 19 (2016) (Article 16.5.6)
[4] Generalized Stirling and Lah numbers, Discrete Math., Volume 160 (1996), pp. 199-218
Cité par Sources :