Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Partitions of bi-partite numbers into at mostj parts

  • Original Papers
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

The number of partitions of a bi-partite number into at mostj parts is studied. We consider this function,p j (x, y), on the linex+y=2n. Forj≤4, we show that this function is maximized whenx=y. Forj>4 we provide an explicit formula forn j so that, for alln≥n j ,x=y yields a maximum forp j (x,y).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Andrews, G.E.: An extension of Carlitz's bipartition identity. Proc. Amer. Math. Soc.63, 180–184 (1977)

    Google Scholar 

  2. Andrews, G.E.: The Theory of Partitions. Reading, Massachusetts: Addison-Wesley (1976)

    Google Scholar 

  3. Auluck, F.C.: On partitions of bi-partite numbers. Proc. Cambridge Phil. Soc.49, 72–83 (1953)

    Google Scholar 

  4. Carlitz, L.: Some generating functions. Duke Math. J.30, 191–201 (1963)

    Google Scholar 

  5. Cheema, M.S.: Vector partitions and combinatorial identities. Math. Comp.18, 414–420 (1964)

    Google Scholar 

  6. Gupta, H.: Partitions ofj-partite numbers intok summands. J. London Math. Soc.33, 403–405 (1958)

    Google Scholar 

  7. Nanda, V.S.: Bipartite partitions. Proc. Cambridge Phil. Soc.53, 272–277 (1957)

    Google Scholar 

  8. Robertson, M.M.: Asymptotic formulae for the number of partitions of a multi-partite number. Proc. Edinburg Math. Soc.12, 31–40 (1960)

    Google Scholar 

  9. Subbarao, M.V.: Partition theorems for Euler pairs. Proc. Amer. Math. Soc.28, 330–336 (1971)

    Google Scholar 

  10. Wright, E.M.: The number of partitions of a large bi-partite number. Proc. London Math. Soc.7, 159–160 (1957)

    Google Scholar 

  11. Wright, E.M.: Partitions of large bipartites. Amer. J. Math.80, 643–658 (1958)

    Google Scholar 

  12. Wright, E.M.: Partitions of multipartite numbers intok parts. J. Reine und Angew. Math.216, 101–112 (1964)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Landman, B.M., Brown, E.A. & Portier, F.J. Partitions of bi-partite numbers into at mostj parts. Graphs and Combinatorics 8, 65–73 (1992). https://doi.org/10.1007/BF01271709

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01271709

Keywords