A universal sequence of integers generating balanced Steinhaus figures modulo an odd number (Q616459)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A universal sequence of integers generating balanced Steinhaus figures modulo an odd number
scientific article

    Statements

    A universal sequence of integers generating balanced Steinhaus figures modulo an odd number (English)
    0 references
    0 references
    7 January 2011
    0 references
    From the abstract: ``In this paper, we partially solve an open problem, due to \textit{J.\,C. Molluzzo} in 1976 [``Steinhaus graphs,'' Theor. Appl. Graphs, Proc. Kalamazoo 1976, Lect. Notes Math. 642, 394--402 (1978; Zbl 0371.05026)], on the existence of balanced Steinhaus triangles modulo a positive integer \(n\), that are Steinhaus triangles containing all the elements of \(\mathbb{Z}/n\mathbb{Z}\) with the same multiplicity. For every odd number \(n\), we build an orbit in \(\mathbb{Z}/n\mathbb{Z}\), by the linear cellular automaton generating the Pascal triangle modulo \(n\), which contains infinitely many balanced Steinhaus triangles. This orbit, in \(\mathbb{Z}/n\mathbb{Z}\), is obtained from an integer sequence said to be universal. We show that there exist balanced Steinhaus triangles for at least \(2/3\) of the admissible sizes, in the case where \(n\) is an odd prime power. Other balanced Steinhaus figures, as Steinhaus trapezoids, generalized Pascal triangles, Pascal trapezoids or lozenges, also appear in the orbit of the universal sequence modulo \(n\) odd. We prove the existence of balanced generalized Pascal triangles for at least\( 2/3\) of the admissible sizes, in the case where \(n\) is an odd prime power, and the existence of balanced lozenges for all the admissible sizes, in the case where\( n\) is a square-free odd number.''
    0 references
    0 references
    balanced Steinhaus figure
    0 references
    universal sequence
    0 references
    Steinhaus figure
    0 references
    Steinhaus triangle
    0 references
    0 references
    0 references
    0 references