Complementary integer sequences that have only initial common moments (Q2565406)

From MaRDI portal
Revision as of 19:46, 19 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Complementary integer sequences that have only initial common moments
scientific article

    Statements

    Complementary integer sequences that have only initial common moments (English)
    0 references
    0 references
    27 September 2005
    0 references
    For a nonnegative integer sequence \(R=\{r_i\}^n_1\) of length \(n\) the \(k\)th moment is given by \[ m_k(R)=\sum^n_{i=1}r^k_i. \] The common moment set of two equal length sequences \(R\) and \(Q\) is \[ P:=\bigl\{ k\mid m_k(R)=m_k(Q)\bigr\} \] and \[ m(R,Q):=\max \bigl\{j\mid m_k(R)= m_k(Q),\;0\leq k\leq j\bigr\}. \] Two nonnegative integer sequences \(R= \{r_i\}^n_1\) and \(Q=\{q_i\}^b_1\) are said to be complementary if \(r_i+q_i\) is a constant for \(i=1,2,\dots,n\). In this paper the following two results are shown: (1) Let \(R\) and \(Q\) be complementary nonnegative integer sequences. Then \(m(R,Q) =2p\) for some \(p\geq 0\). (2) For any integer \(p\geq 0\) there exist complementary integer sequences of length \(4^p\) such that the common moment set is \(P=\{0,1,2,\dots,2p\}\).
    0 references

    Identifiers