{"entities":{"Q740671":{"pageid":742520,"ns":120,"title":"Item:Q740671","lastrevid":64059372,"modified":"2026-04-11T17:21:54Z","type":"item","id":"Q740671","labels":{"en":{"language":"en","value":"A \\(q\\)-queens problem. I: General theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341634"}},"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":"Q740671$B68FC3A0-2D00-439B-8CD2-A85A9D63D2FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01f20b7f2a97acf93947cb28921cbd1c0b15c99b","datavalue":{"value":{"text":"A \\(q\\)-queens problem. I: General theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q740671$91C4ADC1-9EC3-46AD-8930-93E1B488B984","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67f2847e54413e20e0e200f585a9f9347df5d656","datavalue":{"value":"1298.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740671$32BD6E5D-33CD-41B6-AFD4-DB7162832F68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a776d4f85de5e33ed212fe4126b1dec0629b352d","datavalue":{"value":{"entity-type":"item","numeric-id":659599,"id":"Q659599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$6E7398F7-1E8E-46F3-9C89-FBBF4932D704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d3e008956e251f947da0d8e21b87e9842bd341","datavalue":{"value":{"entity-type":"item","numeric-id":272320,"id":"Q272320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$F3C501BF-FE6B-4057-9DE5-0F47C11FED00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21f3cf2f5ff6a96be7bf806363aadb7b0cb614c","datavalue":{"value":{"entity-type":"item","numeric-id":189463,"id":"Q189463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$7A9DA547-30D7-4952-A541-C6D37DE0838B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$80E28B37-0A82-4371-B564-D836A8B1F049","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-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":"Q740671$49BD4A8D-031B-4EBA-852B-0D6E7FBAB30C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61cee4320dc38443bc773dd886dbd390cae91da0","datavalue":{"value":"https://arxiv.org/abs/1303.1879","type":"string"},"datatype":"url"},"type":"statement","id":"Q740671$127FF219-2829-484C-BC41-AFAEF1E0A107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4911569b042480be2c2a531bc329ca8cdffffa36","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p33","type":"string"},"datatype":"url"},"type":"statement","id":"Q740671$CDF70376-B3F3-4572-97B2-809851FE2511","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2e229468fa5f644a04e49423cc432ba963a0995","datavalue":{"value":"Summary: By means of the Ehrhart theory of inside-out polytopes we establish a general counting theory for nonattacking placements of chess pieces with unbounded straight-line moves, such as the queen, on a polygonal convex board. The number of ways to place \\(q\\) identical nonattacking pieces on a board of variable size \\(n\\) but fixed shape is (up to a normalization) given by a quasipolynomial function of \\(n\\), of degree \\(2q\\), whose coefficients are polynomials in \\(q\\). The number of combinatorially distinct types of nonattacking configuration is the evaluation of our quasipolynomial at \\(n=-1\\). The quasipolynomial has an exact formula that depends on a matroid of weighted graphs, which is in turn determined by incidence properties of lines in the real affine plane. We study the highest-degree coefficients and also the period of the quasipolynomial, which is needed if the quasipolynomial is to be interpolated from data, and which is bounded by some function, not well understood, of the board and the piece's move directions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q740671$702D6BD6-637E-4CA3-9B10-A86D7D230FC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740671$95D20201-80D5-4B86-AB5F-ED4A7D3E984D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01a1b45694dfefe880bb22297b3fce0ed3379f1b","datavalue":{"value":"00A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740671$D479A77B-9C28-48AF-AB1B-39C842A90F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740671$3A489E5E-6BE4-4336-B5A8-4AC1B22DA588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740671$44BEA4DC-5C82-4603-930C-7FEA61CCF5E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1acfdbc6f8af1d534e33bb9002ad3a9a8996884","datavalue":{"value":"6341634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740671$7BE2F05D-ED2A-457B-82F0-4A5BF9C9771E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc29ab18e7c55feb45a644e9a73763ae50a903a","datavalue":{"value":"nonattacking chess pieces","type":"string"},"datatype":"string"},"type":"statement","id":"Q740671$20908F44-39E6-41D1-A90E-CF21D7F7E42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f0ab2d1cd848e83dd28a8dd1cd207e5d7c1c37","datavalue":{"value":"fairy chess pieces","type":"string"},"datatype":"string"},"type":"statement","id":"Q740671$8B51363C-9448-4E50-A805-E67BEA333901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f7838d45dfb4f715ead84a4f14ad2c73cf85772","datavalue":{"value":"Ehrhart theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q740671$D54E77CE-4769-4729-94CA-711BA3C673C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1473f9696a5b97beda865c079db6422c280d005c","datavalue":{"value":"inside-out polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q740671$BDF95959-2777-43A6-A934-55C97694A3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"424f058ebca34ddc7456f83b12cb3da356de14da","datavalue":{"value":"arrangement of hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q740671$48CD5251-9F61-41E7-98C5-1FCBDE92FD54","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":"Q740671$2AC23519-48BA-4937-B0EC-62177CB53AFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80228179adeb1b4d56e93a3041fb54fc32b90d3","datavalue":{"value":{"entity-type":"item","numeric-id":3415206,"id":"Q3415206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$A7A04233-93B1-45E9-8C39-64C24313D907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b61e804975a40861bdaf75b46478bbce4f06b5","datavalue":{"value":{"entity-type":"item","numeric-id":2503362,"id":"Q2503362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$F9A46A59-3526-48A2-9FF8-FD1A718DF910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df119e4385aa836e47cbbb2e242d759cd7944409","datavalue":{"value":{"entity-type":"item","numeric-id":998490,"id":"Q998490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$19FB176A-301C-414E-ABC0-70B8096CA9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d1a2bf5aea2246e8bb86f3729cb86eff00b2bb","datavalue":{"value":{"entity-type":"item","numeric-id":659600,"id":"Q659600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$057F8DEE-660B-46A0-BF37-747B9B97362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a5e9d983e944669a44be4f226d24a2c9c168e9","datavalue":{"value":{"entity-type":"item","numeric-id":2346755,"id":"Q2346755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$CA534F0A-A96C-4C4A-8FFD-B44DAD286CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db42dfd60aba8c9a9d71b9d73b33d2beb2d25f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3006557,"id":"Q3006557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$4E3D9E1C-2978-49D9-AD80-A15C0C796173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddd74463e195ef22a29526910cd132cb0a6a68af","datavalue":{"value":{"entity-type":"item","numeric-id":1250436,"id":"Q1250436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$B473330B-9B86-4D40-8AD9-4D195908A3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e745be95c05c005c937a8da7389cf34aef00b99","datavalue":{"value":{"entity-type":"item","numeric-id":4324550,"id":"Q4324550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$8714CBD8-3CA1-4556-A98E-6D17B048A0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$47468B58-8231-4499-A013-945119CCF095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q740671$C93620F4-438E-41E0-8905-75547EAC7813","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"752d89f778b5a96817fb22865bc8c6cd4ccbf6b5","datavalue":{"value":"bafkreicya544ow3tiwpe2z7dg32bld6qq2ewnjbr2mo5k3c5yoknutf5jq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q740671$7FA2A83E-11AA-40B4-94CB-34C67B637E0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb429640ac761048b67798b6e8e6d1c560f7d50c","datavalue":{"value":{"entity-type":"item","numeric-id":2346755,"id":"Q2346755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47abc04f229408bc134fb8e3fef695a27cb70bfd","datavalue":{"value":{"amount":"+0.9244275093078612","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":"Q740671$D5FEA534-1DB2-4D75-850D-F9D8A443DACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07ae02ad1daed252f2b2fd86a065680bfdd76f3","datavalue":{"value":{"entity-type":"item","numeric-id":5197599,"id":"Q5197599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558e6b88e6c68836ba378496a85d59b27ecf12ae","datavalue":{"value":{"amount":"+0.9113290905952454","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":"Q740671$CD44CCD4-D557-492D-99D0-17D64B3B2A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4e86faec5ecce101e387bda4e9c310fb3b6fe7","datavalue":{"value":{"entity-type":"item","numeric-id":5147412,"id":"Q5147412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a70777875c1508b7137ac46b1f2357b32c3fdb","datavalue":{"value":{"amount":"+0.9030261039733888","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":"Q740671$DE4D15A9-2B27-4810-9F22-1D1C4F752FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392e63b7d61f23a1b9c255c897c92e133c4daeac","datavalue":{"value":{"entity-type":"item","numeric-id":2279971,"id":"Q2279971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d36b32670c8a110db456cbbeead9a5658b4d441","datavalue":{"value":{"amount":"+0.8895978331565857","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":"Q740671$688EDDAE-5507-4AC8-9AC2-454187629A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32cbfa38a2fd65098986121b38108f120f9e1ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5225057,"id":"Q5225057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3f8019d67d7ebb93ee60f04c78fc4eeb44daa1","datavalue":{"value":{"amount":"+0.87819504737854","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":"Q740671$91DF8787-A053-493D-9EE0-4B1385D43DB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\(q\\)-queens problem. I: General theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C(q%5C)-queens_problem._I:_General_theory"}}}}}