Applications of Polya's theorem to distribution problems and partitions of integers

被引:0
|
作者
Longani, Vites [1 ]
机构
[1] Chiang Mai Univ, Dept Math, Chiang Mai 50200, Thailand
关键词
Distribution problems; partitions of integers; Polya's theorem; compute;
D O I
10.1080/09720529.2009.10698218
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The number of ways to distribute r identical objects into n identical boxes can usually be obtained by a method of generating function or by a recursive formula. In this paper, for another approach, it is shown that we can obtain this number by using generalization of Polya's theorem. From this, we can also find the number of partitions of integer n as a sum of k positive integers. Computing for the results is discussed.
引用
收藏
页码:71 / 77
页数:7
相关论文
共 50 条
  • [41] An effective version of Polya's theorem on positive definite forms
    deLoera, JA
    Santos, F
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1996, 108 (03) : 231 - 240
  • [42] Counting Unlabeled Bipartite Graphs Using Polya's Theorem
    Atmaca, Abdullah
    Oruc, A. Yavuz
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2018, 25 (05) : 699 - 715
  • [43] Application of Polya's theorem to optical, geometrical, and structural isomerism
    Taylor, WJ
    JOURNAL OF CHEMICAL PHYSICS, 1943, 11 (11): : 532 - 532
  • [44] A Mahler's theorem for functions from words to integers
    Pin, Jean-Eric
    Silva, Pedro V.
    STACS 2008: PROCEEDINGS OF THE 25TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2008, : 585 - +
  • [45] Counting rotation symmetric functions using Polya's theorem
    Lakshmy, K. V.
    Sethumadhavan, M.
    Cusick, Thomas W.
    DISCRETE APPLIED MATHEMATICS, 2014, 169 : 162 - 167
  • [46] On Clark's theorem and its applications to partially sublinear problems
    Liu, Zhaoli
    Wang, Zhi-Qiang
    ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE, 2015, 32 (05): : 1015 - 1037
  • [47] ON THE DISTRIBUTION OF MAXIMAL PERCENTAGES IN POLYA'S URN
    Nadarajah, Saralees
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2017, 31 (03) : 357 - 365
  • [48] On the Polya-Schiffer convexity theorem and its applications for eigenvalues of vibrating strings
    Huang, MJ
    TAIWANESE JOURNAL OF MATHEMATICS, 2004, 8 (03): : 489 - 497
  • [49] Plane partitions VI: Stembridge's TSPP theorem
    Andrews, GE
    Paule, P
    Schneider, C
    ADVANCES IN APPLIED MATHEMATICS, 2005, 34 (04) : 709 - 739
  • [50] CANTOR'S THEOREM MAY FAIL FOR FINITARY PARTITIONS
    Shen, Guozhen
    JOURNAL OF SYMBOLIC LOGIC, 2024,