Asymptotics of the number of k-words with an l-descent

MaRDI QIDQ1381671zbMATH OpenFDO

Authors Amitai Regev

Publication date 1 April 1998

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/119509, http://www.emis.de/journals/EJC/Volume_5/Abstracts/v5i1r15.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(l\)-descentSchensted-KnuthwordsYoung tableau

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Combinatorial aspects of representation theory (05E10)

Review text

Fix three positive integers, \(k,l,n\), with \(l\leq k\). The Schensted-Knuth correspondence gives the number of words \(w=w_1w_2\cdots w_n\) with \(1\leq w_i\leq k\), for which there are subscripts \(1\leq i_1<i_2<\cdots <i_l\leq n\) such that \(w_{i_1}>w_{i_2}>\cdots >w_{i_l}\). In this paper, the author calculates the asymptotic behaviour of this number as \(n\rightarrow \infty\). The result is achieved with the aid of asymptotic results of \textit{P. S. Cohen} and \textit{A. Regev} [SIAM J. Math. Anal. 19, No. 5, 1204-1215 (1980, Zbl 0676.60030)].

Recommendations

• An asymptotic version of a theorem of Knuth
• The k-extension of a Mahonian statistic
• Counting descents, rises, and levels, with prescribed first element, in words
• Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity

Cited in

(7)

• Finite automata and pattern avoidance in words
• Pattern occurrences in \(k\)-ary words revisited: a few new and old observations
• Pattern avoidance in ordered set partitions and words
• scientific article; zbMATH DE number 1431669 (Why is no real title available?)
• On avoiding 1233
• Words over a finite alphabet avoiding 1243
• The mathematics of Amitai Regev

This page was built for publication: Asymptotics of the number of \(k\)-words with an \(l\)-descent

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1381671)