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
The generalized Schröder theory - MaRDI portal

The generalized Schröder theory (Q2571296)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The generalized Schröder theory
scientific article

    Statements

    The generalized Schröder theory (English)
    0 references
    0 references
    1 November 2005
    0 references
    \noindent An \(m\)-Schröder path of order \(n\) is a lattice path from \((0,0)\) to \((mn,n)\), in the integer lattice, that never goes below the diagonal \(y=\frac xm\) and permits only steps of the form \((0,1)\), \((1,0)\) and \((1,1)\). The author proves: Theorem 2.1. The number of \(m\)-Schröder paths of order \(n\) with \(d(1,1)\) steps, denoted by \(S_{n,d}^m\), is equal to \[ \frac1{mn-d+1}{{mn+n-d}\choose{mn-d,n-d,d}}. \] \vskip.2cm \noindent The author goes on to prove some other results on \(m\)-Schröder paths and \(m\)-Schröder words. The author introduces the \((q,t)\)-\(m\)-Schröder polynomial through \(m\)-parking functions and relates it to the \(m\)-shuffle conjecture of Haglund, Loehr, Remmel and Ulyanov.
    0 references
    lattice paths
    0 references
    Schröder paths
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references