{"entities":{"Q2493049":{"pageid":2503792,"ns":120,"title":"Item:Q2493049","lastrevid":57949776,"modified":"2026-04-03T05:15:09Z","type":"item","id":"Q2493049","labels":{"en":{"language":"en","value":"On the number of distinct multinomial coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5030939"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$F0D13C3F-A8C9-46D9-BBF6-5C9773676F38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"946b36efe3759ac06ed8f98b2dcdd527c0ec1e68","datavalue":{"value":{"text":"On the number of distinct multinomial coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493049$ACD7E58E-D1FD-4DB9-B0A6-474CC3F0BAEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03fbe8015f962c793795cd38fd96b17e59895c63","datavalue":{"value":"1099.11005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493049$7A1536E7-AC8D-45CB-9805-09CD24F973EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9518412bea75ecd630bd493ca83960ede138927c","datavalue":{"value":{"entity-type":"item","numeric-id":172379,"id":"Q172379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$5C2ACB27-6C83-465A-B8A3-6611964ECDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e03cf1b6aa32dad50c729f88a8a487ef973cdf46","datavalue":{"value":{"entity-type":"item","numeric-id":200926,"id":"Q200926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$B07AB0AA-DAB2-4E6F-837E-5336673711B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd626d1699cabd9124021f2821b20125b48b07ba","datavalue":{"value":{"entity-type":"item","numeric-id":718796,"id":"Q718796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$9D767C3C-C009-4F46-A27C-F3EBFE3CD61C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$1EDB3272-58D1-4A54-9FFD-13FEDED1FB1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21437c544db1978eeec04a4cbdd682f98ee3c97e","datavalue":{"value":{"time":"+2006-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493049$1D9A4433-D57D-49E7-94C6-DBC24BAE49FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3394b5c2a43463742e2f14d3833c5fc887f2a33a","datavalue":{"value":"https://arxiv.org/abs/math/0509470","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493049$85F8B92A-BB59-4055-B8E0-6CF8E2B8A4DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"596dd0ec076d4592f9916fd1e43631508e729355","datavalue":{"value":"For a natural number \\(n\\), let \\(M(n)\\) denote the number of distinct values of multinomial coefficients \\(\\binom{n}{i_1,\\ldots,i_n}=n!/(i_1!i_2!\\ldots i_n!)\\), where \\(i_1,\\ldots,i_n\\) runs over non-negative integers with \\(i_1+\\cdots+i_n=n\\). This paper is devoted to the study of \\(M(n)\\) and related topics.  When \\(S\\subset{\\mathbb N}\\), write \\(p_S(n)\\) for the number of partitions of \\(n\\) into parts belonging to \\(S\\), and put \\(p(n)=p_{\\mathbb N}(n)\\). Also, let \\({\\mathbb P}\\) be the set of all primes. Then it is easy to see that \\(p_{\\mathbb P}(n)\\leq M(n)\\leq p(n)\\). In this paper, it is proved amongst others that \\(\\lim_{n\\rightarrow\\infty}M(n)/p(n)=0\\) and \\(\\lim_{n\\rightarrow\\infty}p_{\\mathbb P}(n)/M(n)=0\\). The authors encode partitions and multinomial coefficients as monomials in a natural way, and the arguments are mostly based on some methods in commutative algebra.  The authors call a pair of partitions of \\(n\\) an \\textit{irreducible pair}, when the pair have no common parts, but the corresponding multinomial coefficients take the same values. So, for example, \\((4,1,1,1)\\) and \\((3,2,2)\\) form an irreducible pair, because \\(7!/(4!1!1!1!)=7!/(3!2!2!)\\). On writing \\(i(n)\\) for the number of irreducible pairs of partitions of \\(n\\), it is proved here that \\(i(n)>n/56-1\\).  Finally, the authors come up with several conjectures on \\(M(n)\\), being based on their computations. In particular, they conjecture that \\(p_{S_1}(n)\\leq M(n)\\leq p_{S_2}(n)\\), where \\(S_1=3{\\mathbb N}\\cup\\{1,2,4,5\\}\\) and \\(S_2=S_1\\cup\\{7\\}\\), and also that \\(\\lim_{n\\rightarrow\\infty}n^{-1/2}\\log M(n)=\\pi\\sqrt2/3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493049$7095F6EF-1BD7-4F4A-8F01-1FDE295C11F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"34693e52bda3b7dbf741569b62f785c0e006d8ef","datavalue":{"value":"11B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493049$60650701-BD1B-4BC5-9377-11AC7286631D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"679ddfba371ea56c373d120bb6ab79b1a5d003aa","datavalue":{"value":"11P81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493049$4694397B-5E80-426B-BE0B-42B30B6ECF30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"853f3a7699c1aacefb59c8a830deeef124256f4f","datavalue":{"value":"5030939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493049$1C249DF1-BD95-4A37-B8D6-9CF51BA378A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb9f61ba23977b0e0d77a35b20ca4dd3c2b634f8","datavalue":{"value":"Multinomial coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493049$4971E85D-78EA-4034-8A53-DC269BA134DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493049$992A3597-79CB-412A-9CE0-E2FE6AC54B5C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f73a54ba2a8e57f6556fe0772009099fba1bb76d","datavalue":{"value":{"entity-type":"item","numeric-id":533695,"id":"Q533695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$D5F30A5E-BD6D-4A44-A097-B411AF745844","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c9c1f58b8025297b76815155d9e858d1b402d938","datavalue":{"value":{"entity-type":"item","numeric-id":12911,"id":"Q12911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$579DCCB8-8CBB-4E26-81E8-FECCF9525CF2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$2A865AD2-F7E2-493F-BC61-E3D23924C822","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb31eaa3122df0967f248f520fe3fff53d9301fe","datavalue":{"value":"W2136825228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493049$AC80FF55-8C02-461C-A60D-0227B1B71FBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de464f4aafb4e9508ba256e2980a33d9d5749fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4305609,"id":"Q4305609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$8F7BBB36-083C-4373-BE14-5C5B6644C4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4a20bff381ba479ed45173382192ebfe502212","datavalue":{"value":{"entity-type":"item","numeric-id":5727737,"id":"Q5727737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$BED6A588-E6E6-4587-A02B-560CFC8F6CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc95fb9694f0c547f1d1e12d686cc6e5814630f","datavalue":{"value":{"entity-type":"item","numeric-id":1361198,"id":"Q1361198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$B3507484-04E5-4B8F-BC31-C46DC7CF1D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d87900de754ad2a3f7d55a3f915d6adeffa7325","datavalue":{"value":{"entity-type":"item","numeric-id":2544438,"id":"Q2544438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$49C29464-D040-4CF3-A61A-68419B86D22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ff57ef70bd9e86c9b7017e46b8cd84cb7965f4","datavalue":{"value":{"entity-type":"item","numeric-id":3714165,"id":"Q3714165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$E6FE7655-3AFC-451F-9A53-BC900D12FF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$6E6CDC29-C06A-4481-A69E-85FD5F9A77E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331f8fc977b170b731028154e9a03623e37ffe47","datavalue":{"value":{"entity-type":"item","numeric-id":5602956,"id":"Q5602956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$C2C97725-4935-4568-B100-A18BE9ECD92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc378394b8772104bd1ab89d89040228ad6cacb","datavalue":{"value":{"entity-type":"item","numeric-id":1904824,"id":"Q1904824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493049$E1F40C60-7FFD-4A40-BAA5-FFE4C464DE40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f774f097681a191cd4a021c0d8007716745dd62","datavalue":{"value":"10.1016/J.JNT.2005.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493049$82362729-4614-4927-881F-03DA3A20D86C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a06dce8f8328d14ea23b21921db3bc92d1a8bd","datavalue":{"value":{"entity-type":"item","numeric-id":6110906,"id":"Q6110906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5fafa02ea1cd6a4ed0c3fe1a136bfc44e4c118","datavalue":{"value":{"amount":"+0.90725285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493049$3DA8F204-B7EE-405C-AD06-697E92D11811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e877af8b76eb60557e0ef450883f88dda18c0b7","datavalue":{"value":{"entity-type":"item","numeric-id":3724348,"id":"Q3724348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55151139edffdd29eef2173015bce9bbc2ce5d47","datavalue":{"value":{"amount":"+0.90506166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493049$73E0C725-B62A-4093-96BC-D7B5B82BDEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8971b5f5b1b06681a0883040be5592dedde203","datavalue":{"value":{"entity-type":"item","numeric-id":4677360,"id":"Q4677360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac24d4f6ff57730ddd6bcf77f9b6206a48494f9f","datavalue":{"value":{"amount":"+0.90488493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493049$1214C19D-817C-4889-B374-9B99EF211129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d7095b1dc8365a31c821863c41c6b27c8a3a3c","datavalue":{"value":{"entity-type":"item","numeric-id":3080196,"id":"Q3080196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f42218d4296fde3a8fee8cb74728a6739ee86b","datavalue":{"value":{"amount":"+0.89502734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493049$BF1C35FF-D3CD-4B3B-9F54-0B7004D7954A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261def28bcb43aa3c012d78a91307652e6255bc2","datavalue":{"value":{"entity-type":"item","numeric-id":1355085,"id":"Q1355085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d2282e952d9c59b909a8f6ca73486116c51f1c","datavalue":{"value":{"amount":"+0.8930276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493049$30D4BF2D-455B-48DC-B5C0-BBF7B4630DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a5ed1462bc2e47afa195e8340bfd6cd2a873b08","datavalue":{"value":{"entity-type":"item","numeric-id":3033833,"id":"Q3033833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3f6e83879529e34ee5405ac89dc809468a5ae2","datavalue":{"value":{"amount":"+0.8927276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493049$CE01EAC4-0F21-46C8-BB6C-BE2CAB65E406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d11fec64748a00bc3e82924cf7d8a6dbb5b5fe","datavalue":{"value":{"entity-type":"item","numeric-id":5507727,"id":"Q5507727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa60c2834d9989d0dacfe5f3b43083144a02a73","datavalue":{"value":{"amount":"+0.8923335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493049$1D2A16E6-1DE7-4B4B-ADA6-65C5368A6737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1b54689f6d0e34024be0fb903270863c3678f27","datavalue":{"value":{"entity-type":"item","numeric-id":5114721,"id":"Q5114721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ff6cbe59d6e54e498bdf57216793a7063e3604","datavalue":{"value":{"amount":"+0.891294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2493049$AB0934DB-8B65-463D-98DF-BADFC9782226","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2493049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2493049"}}}}}