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
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
Journal title :
Discrete Applied Mathematics