• Title of article

    Combinatorial families enumerated by quasi-polynomials

  • Author/Authors

    Petr Lisonêk، نويسنده , , Petr، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    12
  • From page
    619
  • To page
    630
  • Abstract
    We say that the sequence ( a n ) is quasi-polynomial in n if there exist polynomials P 0 , … , P s − 1 and an integer n 0 such that, for all n ⩾ n 0 , a n = P i ( n ) where i ≡ n ( mod  s ) . We present several families of combinatorial objects with the following properties: Each family of objects depends on two or more parameters, and the number of isomorphism types of objects is quasi-polynomial in one of the parameters whenever the values of the remaining parameters are fixed to arbitrary constants. For each family we are able to translate the problem of counting isomorphism types of objects into the problem of counting integer points in a union of parametrized rational polytopes. The families of objects to which this approach is applicable include combinatorial designs, linear and unrestricted codes, and dissections of regular polygons.
  • Keywords
    Unrestricted code , Group action , Quasi-polynomial , Rational polytope , isomorphism , Block design , Polygon dissection , Linear code
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2007
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531198