{"entities":{"Q1079564":{"pageid":1090316,"ns":120,"title":"Item:Q1079564","lastrevid":66260523,"modified":"2026-04-12T08:36:22Z","type":"item","id":"Q1079564","labels":{"en":{"language":"en","value":"Q-counting rook configurations and a formula of Frobenius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963835"}},"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":"Q1079564$B6E21E85-5AF1-4F82-9259-801C9E2C440E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7882012b09c49d2a72dac2123945104cb73dcd09","datavalue":{"value":{"text":"Q-counting rook configurations and a formula of Frobenius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079564$3F09AA5C-B703-410F-9C81-8102FD8260FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ff7acd613bc0ad1f4a4ad1b2a5e2fe1d960ca3c","datavalue":{"value":"0598.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079564$E973BE13-FCBC-4AF0-9147-9BA9831F5673","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3768fd04919fb888204508fe5deb759506104b2a","datavalue":{"value":"10.1016/0097-3165(86)90083-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079564$B9BAA870-9AB5-4DA0-B773-3EAF12E5EFF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$9B833B83-10F2-4066-8A61-13C2B51FBCE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079564$F6CC140C-5E03-4E8F-9415-99F6519AC508","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9adb333c17fe8a70a9ced3cfbb4b643d2956931","datavalue":{"value":"Recurrences \\(S_{n+1,k}(q)=S_{n,k-1}q^{k-1}+(1+q+...+q^{k- 1})S_{n,k}(q)\\) for \\(0\\leq k\\leq n\\) with the initial conditions \\(S_{0,0}(q)=1\\) and \\(S_{n,k}(q)=0\\) if \\(k<0\\) or \\(k>n\\) define the polynomials \\(S_{n,k}(q)\\). To these polynomials \\textit{S. Milne} [Adv. Math. 43, 173-196 (1982; Zbl 0482.05012)] gave a combinatorial interpretation in terms of partitions. In this paper the authors give a new combinatorial interpretation to \\(S_{n,k}(q)\\) as polynomials, q-counting the configurations of n-k non-taking rooks in some special Ferrer's board. This leads them to a new proof (via an interesting combinatorial interpretation) of the identity  \\[  \\frac{\\sum^{n}_{k=1}S_{n,k}(q)\\prod^{k}_{i=1}(1+q+...+q^{i-1})x^ k}{(1- x)(1-xq)...(1-xq^ k)}=\\sum_{k\\geq 1}(1+q+...+q^{k-1})^ nx^ k,  \\]  proved earlier by the first author [J. Linear Multilinear Algebra 8, 21- 34 (1980; Zbl 0442.05002)] by algebraic means. This identity may be viewed as q-analogue of an identity of Frobenius relating the Stirling numbers of second kind to Eulerian polynomials, to which it reduces for \\(q=1\\). A number of interesting questions about the polynomials \\(S_{n,k}(q)\\) are posed, e.g. the unimodality of their coefficients is conjectured. The authors show also their approach to be suitable for q-Laguerre polynomials studied earlier by \\textit{W. Hahn} [Math. Nachr. 2, 4-34 (1949; Zbl 0031.39001)] and by the authors [Eur. J. Comb. 1, 47-59 (1980; Zbl 0462.05012)]. The considerations in this paper are based on the study of rook polynomials by \\textit{J. R. Goldman, J. T. Joichi} and \\textit{D. E. White} [Proc. Am. Math. Soc. 52, 485-492 (1975; Zbl 0312.05002)] and by \\textit{J. R. Goldman, J. T. Joichi, D. L. Reiner} and \\textit{D. E. White} [SIAM J. Appl. Math. 31, 618-633 (1976; Zbl 0359.05005)] and may be viewed as a q-extension of this study. As a corollary the authors remark that two rook boards with identical rook numbers have also identical q-rook numbers; a question about a purely combinatorial derivation of this fact is raised.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079564$BD6E5CAB-BB42-4241-80A6-C90898B5CE1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079564$1FA15304-29C9-434D-864E-67C3E52C23DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079564$0440432F-8A45-42EC-9AE0-321B630B49E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed81e6046d9ce447be4ad9e8cfb83df449a471cc","datavalue":{"value":"3963835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079564$5CCD802C-071A-4323-951F-3E6E11C4B975","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bf4a7bdb5efbc2b7ea8de734dff9bb194d2c0fa","datavalue":{"value":"q-analogue of Frobenius identity for Stirling numbers of second kind","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079564$995D8C83-F0BF-4AF2-90AF-452B37D2D257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0db09b9835219f5df5a7b87eda19e8a1157fa54","datavalue":{"value":"rook q-polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079564$D7DBEC37-DF1A-4813-9EC2-53C2F641C12E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54cc33037a6d69d1f38f13322473fcf9db86e9c8","datavalue":{"value":{"entity-type":"item","numeric-id":1191935,"id":"Q1191935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$A8B0C1A1-8E93-46F0-AF1E-C65BF184BE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc30c87ee90e636f091c198a5b55721665c69f9","datavalue":{"value":{"entity-type":"item","numeric-id":698606,"id":"Q698606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$EAF0C2CC-A7FC-40CD-92BF-D94DEA9ACA13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20533fcc7734c324d16abc2a4c8c149f15b6ddad","datavalue":{"value":{"entity-type":"item","numeric-id":1372655,"id":"Q1372655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$C3F82073-0F34-4632-9570-BACD68B7C6F1","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":"Q1079564$8E9BDB8E-66B6-4CE8-A98F-876C95A939D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5414b9d32547fa26f77b4a380442af0b1732e216","datavalue":{"value":{"entity-type":"item","numeric-id":4074909,"id":"Q4074909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$A87B1734-4228-435B-9B12-DA058CBDA3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18f0e72c4bd76bfae4494ff9f245e4755abe19d","datavalue":{"value":{"entity-type":"item","numeric-id":3892253,"id":"Q3892253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$510EF5A2-052F-4E14-B8D4-191DD7104FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd00af8414f8fe22a213cd962b469fb54e54f3d","datavalue":{"value":{"entity-type":"item","numeric-id":2545343,"id":"Q2545343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$8B8AF180-4030-440F-A229-821C3916032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7c1d5913b0be28569b3c3b923f453d55f7936e","datavalue":{"value":{"entity-type":"item","numeric-id":3884112,"id":"Q3884112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$798ACEC4-A649-4742-86F9-0854ECD91768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f5057abc87bc318b0bc2370ffccf7c47721196","datavalue":{"value":{"entity-type":"item","numeric-id":3937409,"id":"Q3937409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$D8FAE4EB-0347-4B6E-BFE4-694ACBEF7DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1994ef332581411dfc73c972dda25073316031fb","datavalue":{"value":{"entity-type":"item","numeric-id":1137999,"id":"Q1137999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$E69E8B10-31C3-431D-B73A-E05144EDFD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428e30bd88a428d43188178846c1c19832d7642e","datavalue":{"value":{"entity-type":"item","numeric-id":1153152,"id":"Q1153152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$ED0BCFF8-37AB-4EA0-8669-19A61EC1EB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af6b3479f914c6c4cb27536f1eda51021f40749","datavalue":{"value":{"entity-type":"item","numeric-id":4724639,"id":"Q4724639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$0E04DBEF-30D3-4EBA-B9BA-E9FF56E32321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfcfc17d30b1b406fdf0db3f65691c7b5ff173f","datavalue":{"value":{"entity-type":"item","numeric-id":3909057,"id":"Q3909057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$20A45850-034F-440E-938B-E3B571A2E87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1595fa20a45994984f3ef1fb18070036e6e4a61","datavalue":{"value":{"entity-type":"item","numeric-id":4071238,"id":"Q4071238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$D9891DC9-24BA-4AB2-8F9F-706CFBA03B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f7faf28275acf740a8933a78d591406b381da0","datavalue":{"value":{"entity-type":"item","numeric-id":4132540,"id":"Q4132540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$DD0438EB-DC31-4310-A855-C559A4ADD4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b3f67d87f8bf5327e5f2ef4135d32bf8a4d23d","datavalue":{"value":{"entity-type":"item","numeric-id":2540891,"id":"Q2540891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$E23BAC36-6093-4A0A-8AF1-9801CA084C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54361c5038a0aafb78458ac6bc44cd0418c204db","datavalue":{"value":{"entity-type":"item","numeric-id":5788319,"id":"Q5788319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$4412D478-6850-44E2-B6E8-FF604898D6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$69193F8D-7B21-4C10-B57C-B0891B0781AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17272e4edb51cd5716b2fb533ae3b25eb7c78919","datavalue":{"value":{"entity-type":"item","numeric-id":1162514,"id":"Q1162514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$248711D6-6730-4AD3-8B54-BED2DD138A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274cdcf703d81274da5dc96a1364d3c2e839890d","datavalue":{"value":{"entity-type":"item","numeric-id":1231910,"id":"Q1231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$45AAFBF8-5A45-4319-BBC9-B958C2BE642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079564$738EC2DB-8D16-40E9-8E59-B1B09CC9B83F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f583da99e7705da48d4a7bdd5f5482221fb222","datavalue":{"value":{"entity-type":"item","numeric-id":1871372,"id":"Q1871372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dffb10203a40d41bcbd5f95d41ea062cf5589f4c","datavalue":{"value":{"amount":"+0.8323222994804382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079564$89C2ADD5-1349-4C40-8855-133F0E3A0CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c2697ed40b7416f4193f39a69586ed661b8deb","datavalue":{"value":{"entity-type":"item","numeric-id":4132540,"id":"Q4132540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dffb10203a40d41bcbd5f95d41ea062cf5589f4c","datavalue":{"value":{"amount":"+0.8323222994804382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079564$57C758B0-FEFC-4FE5-B0A0-F64729376CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ec8772430bbbbe93b71e7c336ae0544df9d1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1584670,"id":"Q1584670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda9a6c557f386e8cade427777bbf01ce215a736","datavalue":{"value":{"amount":"+0.8166407942771912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079564$FC4CD8AA-8066-4766-807C-6A258DB1DF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047a7980d9ac78d026327ad6157607666601a47d","datavalue":{"value":{"entity-type":"item","numeric-id":2500622,"id":"Q2500622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c640baac939786e88195071bbbbc5be59cb8fd23","datavalue":{"value":{"amount":"+0.816419780254364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079564$32F0918A-B651-4389-AE2E-0339FE0BF9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eac722fb9fcc67f1e4d01b9aad79ced746d03e6","datavalue":{"value":{"entity-type":"item","numeric-id":1010809,"id":"Q1010809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c85117cd96fb8d682a7788bf9847f1225aee3e6","datavalue":{"value":{"amount":"+0.7910324335098267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079564$9FCE0108-F4B2-438D-A6A4-A877B13AEB90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Q-counting rook configurations and a formula of Frobenius","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Q-counting_rook_configurations_and_a_formula_of_Frobenius"}}}}}