• Title of article

    On the number of generators for transeunt triangles

  • Author/Authors

    J.T. Butler، نويسنده , , G.W. Dueck، نويسنده , , S.N. Yanushkevich، نويسنده , , V.P. Shmerko، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    8
  • From page
    309
  • To page
    316
  • Abstract
    A transeunt triangle of size n consists of (n+1)×(n+1)×(n+1) 0ʹs and 1ʹs whose values are determined by the sum modulo 2 of two other local values. For a given n, two transeunt triangles of size n can be combined using the element-by-element modulo 2 sum to generate a third transeunt triangle. We show that, for large n, the 132n+1 transeunt triangles of size n can be generated from a set of only n3 generator transeunt triangles.
  • Keywords
    Transeunt triangle , Symmetric functions , Reed–Muller expansion
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Applied Mathematics
  • Record number

    885170