{"entities":{"Q1869240":{"pageid":1879982,"ns":120,"title":"Item:Q1869240","lastrevid":69374622,"modified":"2026-04-13T06:34:40Z","type":"item","id":"Q1869240","labels":{"en":{"language":"en","value":"Rook polynomials to and from permanents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1896020"}},"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":"Q1869240$52460953-BF92-4804-AF67-DD6FFB6C0170","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa90213553796d354c597b8173315132ca2a4b12","datavalue":{"value":{"text":"Rook polynomials to and from permanents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869240$8849F432-26FD-414E-A3E2-81226B060348","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef86ee700c4e7ce32e840311506f6538532e7b1a","datavalue":{"value":"1019.15001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869240$488130F9-D8AC-478D-8636-510A900DE8ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"948ce9c721771b38b563c58fa96f0accceb15e82","datavalue":{"value":"10.1016/S0012-365X(02)00547-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869240$1E9AEB66-409D-4FC1-92D3-A7C1CE823332","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bbdd54dd26e18c490b250f05be5f85dfaf337c","datavalue":{"value":{"entity-type":"item","numeric-id":244848,"id":"Q244848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869240$2AB1230C-180F-4250-8D9E-DF68FC802569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"807ecf50a96000d77ee771b3edea2b807d832248","datavalue":{"value":{"entity-type":"item","numeric-id":195421,"id":"Q195421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869240$E00425FF-C7E0-4FD8-8160-A1FE0A8C28A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19c059be720ee157b2877131ce2373fb960ef572","datavalue":{"value":{"entity-type":"item","numeric-id":233209,"id":"Q233209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869240$026058A9-7616-4D3F-8A20-818A6545AA9F","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":"Q1869240$1148CA39-4F0A-4B50-BF12-843E2ED29EB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fc66ee85e9b306af3b2dc59b88166cc25a2f20","datavalue":{"value":{"time":"+2003-04-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":"Q1869240$EC95EA2F-8DA0-48B6-8B2F-654956B273F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1024ee92a4937d59078d7a80a03dbcd5f0ba658","datavalue":{"value":"Let \\(A\\) be an \\(m \\times n\\) (0,1) matrix, and let \\(\\sigma_k(A), 0 \\leq k \\leq m,\\) denote the sum of the permanents of all \\(k\\)-square submatrices of \\(A.\\) The \\textit{rook vector} of \\(A\\) is defined by \\((\\sigma_0(A), \\sigma_1(A), \\dots, \\sigma_m(A))^T;\\) its components serve as coefficients of the \\textit{rook polynomial} \\(r_A(x) = \\sigma_0(A) + \\sigma_1(A) x + \\dots + \\sigma_m(A) x^m.\\)    This paper discusses (i) how the permanent of a matrix is related to the rook vectors of certain submatrices of it, and (ii) how to find the rook polynomial of a matrix in terms of the permanents of some other associated matrices. The results are used to evaluate the permanent of certain types of \\(n\\)-square (0,1) Toeplitz matrices with band width \\(\\geq n-1.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869240$7FF234BB-72A8-47C0-B6F4-F5E143E3676B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869240$51DC43F8-A0CD-40DD-BCC1-438A1DA715D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869240$3E41EB9E-9E5F-4820-9D66-4FEB3EBDA4B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"108ef328d013375390459c4e1dad3c9224fe54ad","datavalue":{"value":"1896020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869240$ACB70C98-B52A-4CAD-9F68-C0791BA2D78F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1bad7c02eff87f1e7580f4a03ef1c935523c1f1","datavalue":{"value":"rook polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869240$E7A879CE-01B5-41D0-B17C-4D28F15BB818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579ca6dd88c709a53deea65c6e9491ce7c782308","datavalue":{"value":"rook vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869240$0F5A9078-4EB2-4C0E-AB9E-86142FB5BEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91b53d582dd46c42c8a8a6c2058ac8b8b7e622d","datavalue":{"value":"permanents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869240$4F97C81B-F713-4C59-8149-66BDE5E3D99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80e2a1e21c849cfe2775e213d36fecbde51cce02","datavalue":{"value":"Pascal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869240$2293689A-2C70-486A-8EF9-352B654E8851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e525fcd0124a2facb9c8bba517bfa12dc24017","datavalue":{"value":"Stirling numbers of the second kind","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869240$D2C0355C-FBC8-494D-B446-5C222C3928C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9a2eba6ce1ebf18e79a5b987d3d5ef58aa3b380","datavalue":{"value":"Ferrers matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869240$D553BB13-5F6C-41A1-8C4C-0ED5DAD1E2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869240$5539AF6C-3CD6-44B0-994B-8332C1797660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869240$DCC0DB0A-2172-4FCC-9638-2E26430CD453","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"76a2387706db88bbc28e792ce02bff7cc6204b9e","datavalue":{"value":"Q57702741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869240$C3A2C78A-D0D3-4F94-BDEF-82CB05ECFF88","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":"Q1869240$443D4AD2-AE17-45DE-9D4D-13CFB24E08AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc181f6718a6098251a9b9dc63a28a86c946d34a","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00547-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869240$8AFC395F-7A30-4138-A8C2-37366E4B59DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b2c709517f4b245a2dcac0a056105608a32fdf6","datavalue":{"value":"W1969751368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869240$36D66530-AEB5-477E-9101-19CDDF1DF6C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34117c62649b2626b30c3cbfa97f5f1e1b25af9a","datavalue":{"value":{"entity-type":"item","numeric-id":5202664,"id":"Q5202664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3584d25ae91662f009bdf477c976a8fdd209aa35","datavalue":{"value":{"amount":"+0.92225194","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":"Q1869240$1B7F509C-8CCD-4780-A726-D3D5B3BABB95","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":"05d2bccbd53c451b403e8c05d993395c30ed5aef","datavalue":{"value":{"amount":"+0.9008049","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":"Q1869240$DA382493-07A1-47F2-A7AD-C2EE6A5C0F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b41c9d7ba93386b87f9601e9f27e84c1cfe473","datavalue":{"value":{"entity-type":"item","numeric-id":3528862,"id":"Q3528862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a58da335a35dc17b50925d56db36c8db6515f85","datavalue":{"value":{"amount":"+0.9000413","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":"Q1869240$FEA105C0-8691-4D13-A2A9-88F858F5B174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc2db8d8afd45b3c9b1758f3773ac61e70f4e1e1","datavalue":{"value":{"entity-type":"item","numeric-id":4713814,"id":"Q4713814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71804bda4f426d0ac743ed9c4f9e308026984d6c","datavalue":{"value":{"amount":"+0.8974242","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":"Q1869240$B535820D-0896-4D69-90D3-CC9D6E413D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4666156e991eb833682377c468dddc2e9378f077","datavalue":{"value":{"entity-type":"item","numeric-id":365951,"id":"Q365951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51ada3f7615dbd1a17522127194b72f40024f76","datavalue":{"value":{"amount":"+0.8967818","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":"Q1869240$19D23DC0-A726-4BA5-A9B7-363A109FA861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e967ae3f0ccc8576639fb3e05a6451f66f17e89d","datavalue":{"value":{"entity-type":"item","numeric-id":2639072,"id":"Q2639072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d6025ec61b3b91774c2c8d25a41f677a8ce477","datavalue":{"value":{"amount":"+0.89232075","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":"Q1869240$38422505-4E3B-42C2-8235-AAF1D84FD58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad7434039a03c463988ec1308d3a60cce5167fb","datavalue":{"value":{"entity-type":"item","numeric-id":2699655,"id":"Q2699655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368dd842e2742724e25ec5173519fa02f6fff9a8","datavalue":{"value":{"amount":"+0.88467824","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":"Q1869240$E4C386A0-1FA7-44E9-B401-6D5E25292668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7acc94395f1e6b486120a74bbbbd49b954d1d3bc","datavalue":{"value":{"entity-type":"item","numeric-id":2786399,"id":"Q2786399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3cc78c0c030e30a7986770188276493b56afb5","datavalue":{"value":{"amount":"+0.8832814","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":"Q1869240$29E6B63A-8E31-44A5-9A50-834391432BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795ec10ca012fa72cc74ffeb0305b8761c68b798","datavalue":{"value":{"entity-type":"item","numeric-id":1821840,"id":"Q1821840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2c9a5fa1818e7fc2986712d80d0a9752a44e98","datavalue":{"value":{"amount":"+0.8824427","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":"Q1869240$CA1FBBFD-0359-430E-B71C-F5C8CDE4B0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92b3fefcee248832c5a1fa9d84f03fe44b0871a","datavalue":{"value":{"entity-type":"item","numeric-id":4691530,"id":"Q4691530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68023d273f59172cdab540618d164b4775cbc8f7","datavalue":{"value":{"amount":"+0.8818169","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":"Q1869240$E47AD1E3-6400-401A-9EED-35D87DBBB46A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rook polynomials to and from permanents","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rook_polynomials_to_and_from_permanents"}}}}}