Partitions of bipartite numbers (Q675892)

From MaRDI portal
Revision as of 10:45, 27 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Partitions of bipartite numbers
scientific article

    Statements

    Partitions of bipartite numbers (English)
    0 references
    0 references
    0 references
    19 August 1997
    0 references
    A bipartite number is defined to be a vector \((m,n)\), where \(m\) and \(n\) are non-negative integers. A partition of a bipartite number \((m,n)\) is a solution of the vector equation \(\sum^r_{k=1} (m_k,n_k) =(m,n)\), where each \((m_k, n_k)\) is a bipartite number other than \((0,0)\). Two partitions of \((m,n)\) which differ only in the order of the terms are considered to be indentical. Let \(p_j(m,n)\) be the number of partitions of \((m,n)\) into at most \(J\) parts. \textit{B. M. Landman}, \textit{E. A. Brown} and \textit{F. J. Portier} have conjectured [Graphs Comb. 8, 65-73 (1992; Zbl 0762.05005)] that for all \(j\) and \(n\), \(p_j(x,2n-x)\) is a maximum when \(x=n\). This conjecture is now proved, that is, it is shown that for all positive integers \(m,n,j\) with \(m\leq n\), \[ p_j(n,m)=p_j (m,n) \geq p_j (m-1,n+1). \]
    0 references
    bipartite number
    0 references
    partitions
    0 references

    Identifiers