{
  "id": "1203.6792",
  "version": "v1",
  "published": "2012-03-30T12:50:12.000Z",
  "updated": "2012-03-30T12:50:12.000Z",
  "title": "Enumeration of edges in some lattices of paths",
  "authors": [
    "Luca Ferrari",
    "Emanuele Munarini"
  ],
  "comment": "16 pages",
  "categories": [
    "math.CO",
    "cs.FL"
  ],
  "abstract": "We enumerate the edges in the Hasse diagram of several lattices arising in the combinatorial context of lattice paths. Specifically, we will consider the case of Dyck, Grand Dyck, Motzkin, Grand Motzkin, Schr\\\"oder and Grand Schr\\\"oder lattices. Finally, we give a general formula for the number of edges in an arbitrary Young lattice (which can be interpreted in a natural way as a lattice of paths).",
  "revisions": [
    {
      "version": "v1",
      "updated": "2012-03-30T12:50:12.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05A15",
      "05A05",
      "06A07",
      "06D05"
    ],
    "keywords": [
      "enumeration",
      "arbitrary young lattice",
      "grand dyck",
      "combinatorial context",
      "general formula"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 16,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2012arXiv1203.6792F"
    }
  }
}