On the Eulerian numbers \(\displaystyle{ M_ n = \max{}_{1{\leq{}}k{\leq{}}n}A(n,k)}\) (Q1199776): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q60698852, #quickstatements; #temporary_batch_1704767531357 |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Jean Louis Nicolas / rank | |||
Property / author | |||
Property / author: Jean Louis Nicolas / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Central and local limit theorems applied to asymptotic enumeration / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotic properties of eulerian numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5625163 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Erratum: ''On the Hilbert-Kunz function and Koszul homology'' / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5532086 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial extreme value distributions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Théorie géométrique des polynômes eulériens / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4057549 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Opérations sur l'homologie cyclique des algèbres commutatives. (Operations on the cyclic homology of commutative algebras) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4712063 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3243274 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 11:52, 17 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Eulerian numbers \(\displaystyle{ M_ n = \max{}_{1{\leq{}}k{\leq{}}n}A(n,k)}\) |
scientific article |
Statements
On the Eulerian numbers \(\displaystyle{ M_ n = \max{}_{1{\leq{}}k{\leq{}}n}A(n,k)}\) (English)
0 references
16 January 1993
0 references
The Eulerian numbers \(A(n,k)\) have studied extensively. They can be defined and computed by \(A(n+1,k)=(n-k+2)A(n,k-1)+kA(n,k)\), \(A(n,1)=A(n,n)=1\) and are expressed by \(A(n,k)=\sum_{0\leq j\leq k}(- 1)^ j{{n+1} \choose j}(k-j)^ n\). The maximum \(M_ n\) on the line \(n=\text{Max}_{k=1,2,\dots,n} A(n,k)=A(n,[{n \over 2}]+1)\). Let \[ s(n)=\sum_{j=0}^ n {{n+2} \over j}(-1)^{j+1} \sum _{q=\max(0,[n/2]+2-j)} ^{n+1-j} q^ n. \] It is proved that \(M_ n=s(n)\) and that \(M_ n/n!\) form a decreasing sequence. Using Cauchy's integral formula and Laplace method, it is proved that \({{M_{2p-1} \over {(2p-1)!}}}\leq \sqrt {{3 \over {\pi p}}}(1-{3\over {40p}})\), \(p\geq 3\); \({M_{2p-1} \over {(2p-1)!}} \geq \sqrt{{3 \over {\pi p}}} (1-{3\over {40p}} - {{13} \over {4480p^ 2}})\), \(p\geq 1\); \({M_{2p+5} \over {(2p+5)!}} \leq {M_{2p} \over {(2p)!}} \leq {M_{2p+3} \over {(2p+3)!}}\).
0 references
combinatorial inequalities
0 references
combinatorial identities
0 references
Eulerian numbers
0 references