{"entities":{"Q1910568":{"pageid":1921310,"ns":120,"title":"Item:Q1910568","lastrevid":71137890,"modified":"2026-04-13T19:44:07Z","type":"item","id":"Q1910568","labels":{"en":{"language":"en","value":"On Garsia-Remmel problem of rook equivalence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 858101"}},"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":"Q1910568$452149D0-FE76-460B-8E40-5EA9C77FC9F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da59b8bd715724c8d5c434fed3e7b16e25942ecc","datavalue":{"value":{"text":"On Garsia-Remmel problem of rook equivalence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1910568$BF064BEB-E466-475C-B11C-57D26045621D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45782049ad36b205c2852924e0b345f9a35c5f75","datavalue":{"value":"0844.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910568$E7062874-A6A4-4A0E-8D82-2924B6FCDEB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7efea86edd4465cfcfdcb3f8f09e88380b74f0e","datavalue":{"value":"10.1016/0012-365X(94)00338-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910568$F4AE03D6-AEE4-4598-B2A2-6C37383D52AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed27cc08f7d029359465299d846b2b4d94a1a2e6","datavalue":{"value":{"entity-type":"item","numeric-id":924680,"id":"Q924680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910568$D87F7E36-1F08-43F3-BC92-B9C57A387DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99c851826b64c6ef34165366488830cd46d5d7f4","datavalue":{"value":{"entity-type":"item","numeric-id":1383817,"id":"Q1383817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910568$D2F5B4E0-9F99-4E37-8589-83233EB47FF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910568$F1634C32-A87E-418E-8251-18A858BE6422","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94a9212dfee404fb85e987f5d9b2e3c6e288c670","datavalue":{"value":{"time":"+1996-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1910568$F1EA4551-093E-48AE-A184-EFCCCA312E77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"611062e6410b7824c3a4bc4c8a2c578403f68caf","datavalue":{"value":"The authors investigate enumerative and general combinatorial properties of non-taking rook placements on Ferrers boards. A non-taking rook placement is a placement of rooks on the board such that no rook can be attacked by another according to the usual rules of playing chess. Let \\(\\lambda\\) be an integer partition (or equivalently a Ferrers board). Denote by \\(R_\\lambda^k\\) the number of non-taking rook placements of \\(k\\) rooks on the board. In the paper, the authors provide a purely combinatorial proof of a theorem by \\textit{A. M. Garsia} and \\textit{J. B. Remmel} [J. Comb. Theory, Ser. A 41, 246-275 (1986; Zbl 0598.05007)]. The theorem says that for two integer partitions \\(\\lambda\\) and \\(\\lambda'\\) the identity \\(R_\\lambda^k= R_{\\lambda'}^k\\) holds for all \\(k\\) if and only if \\(R_k(\\lambda, q)= R_k(\\lambda', q)\\) for all \\(k\\). Here, \\(R_k(\\lambda, q)\\) is the generating polynomial of a statistic on the non-taking rook placements of \\(k\\) rooks on \\(\\lambda\\) defined by the number of cells of the Ferrers board \\(\\lambda\\) that are not taken by a rook or lie above or to the right of a rook. Note that for some technical reason the authors regard Ferrers boards as right justified.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910568$E84ADF39-0470-411B-9901-AC9B62DAF7F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"317473540c8dcdccacb1d0a59c71f1f1e6405a7f","datavalue":{"value":{"entity-type":"item","numeric-id":222693,"id":"Q222693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910568$13258145-9A02-44D2-AB01-4D69FB53BE90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910568$6CC42E06-57C1-4BEF-942B-E29F04D10A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910568$1ED86943-F064-4B05-BB7F-C3DD2649C6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a85a3721471aca4c8c2fe58969bd581df2f6705","datavalue":{"value":"05E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910568$1CF11922-1A6E-4549-92A8-3701A0C5BBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910568$0421108C-86CE-431C-BFEE-2C82CBD7F34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f10616f4362d598bf21af80311650debbd520dd","datavalue":{"value":"34C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910568$F41EFF2C-3E36-430D-9550-3645FA57FFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b9a6d54dde930b43e303d4544e612346052d4c54","datavalue":{"value":"34-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910568$496FE14C-C3AD-4639-B35D-30DD9226C3A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac34d10485f5b5b2b4a4d772856f867e6bf61f44","datavalue":{"value":"858101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910568$CEE1E4AA-CBD4-45DC-82AE-05CDC2CFE1E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9fe06045a94318acc8c201358fbe9a4d08693e1","datavalue":{"value":"rook polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910568$0AFBAFC8-80F4-416F-81C5-4A2E8B78A487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491d19992457999f29831801f6efe7895882f0d3","datavalue":{"value":"third-order linear differential equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910568$D7BE8429-ED74-4E29-8E3B-1DC8E2E97FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9c57774bd149eaeb36b978180db7507576d43fa","datavalue":{"value":"singular oscillators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910568$5651CD37-02DF-4901-8944-E5B0458A54CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59bef65d8f3c543018e8a4614812ba9b642b57d1","datavalue":{"value":"rook placements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910568$6909A909-E4D0-4113-80BA-BEEFAA5146C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3914f1435bc4040bf5538ebd530250d474f4d885","datavalue":{"value":"Ferrers boards","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910568$B37D8859-B0E5-4607-85E8-23516E461205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c6674ab33e589248d9585faf6d7eb15c027e16","datavalue":{"value":"integer partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910568$F0E376A1-41FE-4D0D-80DD-5D518E631A7A","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":"Q1910568$FF3EC796-4ED8-49ED-9EF5-6B5759D27052","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1422f7ce0206b9ee70611b637ffe3009ea074b68","datavalue":{"value":{"entity-type":"item","numeric-id":1893981,"id":"Q1893981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910568$63D54BE2-CC10-4247-ADA2-23CCD00B7453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f158e038b4ed3af8bbef80d97eec33fc2cd05e","datavalue":{"value":{"entity-type":"item","numeric-id":5620607,"id":"Q5620607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910568$B923E9FA-E7AF-4A62-92A1-273FBFBF0AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301e0a902fafb2f078dce14f6807532ec300cc0","datavalue":{"value":{"entity-type":"item","numeric-id":1079564,"id":"Q1079564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910568$899CDB85-D8D1-4DC1-B1B6-C405E496AD54","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":"Q1910568$88C157CE-0083-469E-8BD3-481F416EA5BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc94b4bc81305e90259a1a7cb0032aa80d1039a4","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00338-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q1910568$2323BEF6-21D4-4F81-A64E-FCA28C57CB94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ad79a8055cc8c44aa0d2028f4cea680894c0466","datavalue":{"value":"W1966737208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910568$E49640CE-CB58-40B7-B9C6-596B375975D1","rank":"normal"}],"P1643":[{"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":"8df0885c8ae540b4b8257aec0b35b2959430b399","datavalue":{"value":{"amount":"+0.835591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1910568$6DAB7AB7-E539-4572-BA3C-7975CFC120A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ab2204f50f24ea40195d56578f8dba88f2a061","datavalue":{"value":{"entity-type":"item","numeric-id":1271886,"id":"Q1271886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58cb05e2de7e3ac51b8fca3914bb8b97998baa84","datavalue":{"value":{"amount":"+0.8159685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1910568$59C842BC-4BB5-403F-822B-19E9C81F7D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59a7e4ed3231c2f8b9b2071fc821ccaeed01cbb0","datavalue":{"value":{"entity-type":"item","numeric-id":1347964,"id":"Q1347964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4b6ed9f6c2a2670fec2fca099e06a9d62345de","datavalue":{"value":{"amount":"+0.7999017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1910568$908C7DA2-F0C1-4ED5-AE93-2BFDFBC2C0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17085d28cec0867e0333876527e42f7da078e849","datavalue":{"value":{"entity-type":"item","numeric-id":1893981,"id":"Q1893981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ea13577423017cd4b46512fd1fa1204fd2ad89","datavalue":{"value":{"amount":"+0.79908246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1910568$0842AAE9-7C77-4E70-970D-E967691FB283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8194e3a80bcc2dc51b3c1a1150c80e35d180f80","datavalue":{"value":{"entity-type":"item","numeric-id":1377870,"id":"Q1377870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775674957d22c3ced99e09e4e83b08e7e6710c31","datavalue":{"value":{"amount":"+0.7780077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1910568$82265E52-0638-4C8F-B5E7-ADA6F85290CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b06c83063639ef4daa62cde3235b136513f31f","datavalue":{"value":{"entity-type":"item","numeric-id":1015171,"id":"Q1015171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8974894d230635141b64311dc78ca01a88369f","datavalue":{"value":{"amount":"+0.75849617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1910568$603E8490-5E47-4A01-83B3-9296F4CF147C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7a30f006cc9621fed353ebf8892934ca0825b7","datavalue":{"value":{"entity-type":"item","numeric-id":1380346,"id":"Q1380346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f2ddcd7929577bf9ee6c02f54cd0ff436697e5","datavalue":{"value":{"amount":"+0.7488405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1910568$D4A77569-A97E-4A8F-A0A7-129EAA993471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1385896319b395923fcf34c9ea6c054416ac73","datavalue":{"value":{"entity-type":"item","numeric-id":298329,"id":"Q298329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c694dbc210a8108e67c29c84b04c288c32a03e","datavalue":{"value":{"amount":"+0.74548185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1910568$CE83DA0D-47AA-405A-A835-85A21D51C117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442b11462ffa722cf845307c523c113740f9064c","datavalue":{"value":{"entity-type":"item","numeric-id":998346,"id":"Q998346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b2c0511fac3e1f6f912a4e5ef28ddebf006aa3","datavalue":{"value":{"amount":"+0.7449846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1910568$B36A3C27-792A-407A-B967-41EAE759DFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7038f82110388c103af3dde61fb74574a76b47ad","datavalue":{"value":{"entity-type":"item","numeric-id":5746172,"id":"Q5746172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee555dd0cabe3256f319e15e203a55a9fdcc75a","datavalue":{"value":{"amount":"+0.7338194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1910568$3C5EE221-8010-424A-A4F9-238351526173","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Garsia-Remmel problem of rook equivalence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Garsia-Remmel_problem_of_rook_equivalence"}}}}}