Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A proof of Pollaczek-Spitzer identity - MaRDI portal

A proof of Pollaczek-Spitzer identity (Q808104)

From MaRDI portal





scientific article; zbMATH DE number 4209243
Language Label Description Also known as
English
A proof of Pollaczek-Spitzer identity
scientific article; zbMATH DE number 4209243

    Statements

    A proof of Pollaczek-Spitzer identity (English)
    0 references
    0 references
    1990
    0 references
    First, the author proves the following generalization of Takacs' ballot theorem. If \(r_ 1,r_ 2,...,r_ n\) are integers with sum \(s\geq 1\) and \(n_ r\) denotes the number of cyclic permutations in which all the partial sums are greater or equal to r with at least one sum equal to r, then \(\sum^{s}_{r=1}rn_ r=s\). Then this result is used to give a short (seemingly new) proof of the well-known Pollaczek-Spitzer identity.
    0 references
    0 references
    ballot theorem
    0 references
    Pollaczek-Spitzer identity
    0 references

    Identifiers