Even and odd pairs of lattice paths with multiple intersections (Q1924223): Difference between revisions
From MaRDI portal
Changed an Item |
Changed an Item |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1973664285 / rank | |||
Normal rank | |||
| Property / arXiv ID | |||
| Property / arXiv ID: 1301.7714 / rank | |||
Normal rank | |||
Revision as of 22:45, 18 April 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Even and odd pairs of lattice paths with multiple intersections |
scientific article |
Statements
Even and odd pairs of lattice paths with multiple intersections (English)
0 references
25 June 1997
0 references
Let \(M_{r,s}^{n,k}\) be the number of ordered pairs of plain lattice paths, with unit steps \(E\) and \(N,\) such that the first path ends at \((r,n-r),\) the second ends at \((k,n-k)\) and they have \(k\) intersections. Let \(N_E\) (\(N_O\)) denote the total numbers of pairs with even (odd) \(r+s.\) The paper proves simple relations among these (and related) quantities and determines a simpler exact formula for \(M_{r,s}^{n,k}.\)
0 references
generating function
0 references
enumeration
0 references
lattice paths
0 references
