[seqfan] Re: A005700 Number of Dyck paths: a(n) = <not a Dyck path>

Charles Greathouse charles.greathouse at case.edu
Fri Jan 28 07:00:24 CET 2011


Good catch.

We have several hundred sequences relating to (or purporting to relate
to) Dyck paths; do you think this (mis)use of terminology is common?

Charles Greathouse
Analyst/Programmer
Case Western Reserve University

On Thu, Jan 27, 2011 at 11:46 PM, David Scambler <dscambler at bmm.com> wrote:
> "A005700        Number of Dyck paths: a(n) = number of walks of 2n unit steps north,
> east, south, or west starting and ending at the origin and confined to the first octant."
>
> It seems to me that the phrase "Dyck paths" immediately followed by a definition
> that is not the definition of a Dyck path is invalid.
>
> The definition is that of a closed first octant path, not a Dyck path.
> At best, the references refer to pairs of Dyck paths.
>
> To be sure there are generalizations of Dyck paths, but these are clearly distinguished by their names, e.g.
> "grand Dyck path", "Dyck path of knight moves" etc.
>
> Maybe "Number of lattice paths" would be better.
>
> dave
>
>
>
>
> _______________________________________________
>
> Seqfan Mailing list - http://list.seqfan.eu/
>



More information about the SeqFan mailing list