{"entities":{"Q1801689":{"pageid":1812431,"ns":120,"title":"Item:Q1801689","lastrevid":71291592,"modified":"2026-04-13T21:15:05Z","type":"item","id":"Q1801689","labels":{"en":{"language":"en","value":"Derangements on the \\(n\\)-cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205591"}},"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":"Q1801689$FC76B8EF-2053-4995-B8FF-FEE7F7258C52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a81c9bae96056dc0c14cb66443fc52e1ea7ba054","datavalue":{"value":{"text":"Derangements on the \\(n\\)-cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801689$B9F9D424-0506-4B26-A29B-87B7416873CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2569e9baf1ea552a2cd3d078ffec4cdf0fb98829","datavalue":{"value":"0774.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801689$4C56196A-E2EF-4D80-98C0-6EE1D35A9E4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"217bd12ed4ac1ffc2de45dcdba0726f008748b3e","datavalue":{"value":"10.1016/0012-365X(93)90479-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801689$1360EAA8-8874-4668-B537-3F65672A6ED8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12a582541685dbe73700c677a5353d7c40edc58c","datavalue":{"value":{"entity-type":"item","numeric-id":214543,"id":"Q214543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801689$50D69D42-173F-49B2-93A6-858DA7EDA48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc6f38de85a5cca3983414b680cf3f4b67c0c83","datavalue":{"value":{"entity-type":"item","numeric-id":249590,"id":"Q249590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801689$286759F8-F64D-4018-BE0C-88ED28EFEEC5","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":"Q1801689$098EBC02-9751-4E9B-A7DB-B044AD2EB68E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7464544287af257c295e9b86e319f05477765b9a","datavalue":{"value":{"time":"+1993-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801689$86540334-2D61-406C-B711-D846CCAEB03D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03e5769a6a8e62e60477358f74c4edb2beebe008","datavalue":{"value":"The \\(2^ n\\) vertices of the \\(n\\)-cube \\(Q_ n\\) are \\(n\\)-tuples of 0's and 1's. The vertices of a \\(k\\)-subcube \\(G_ k\\) have constant entries in \\(n- k\\) positions. A symmetry \\(w\\) of \\(Q_ n\\) fixes \\(G_ k\\) if the image of any vertex of \\(G_ k\\) is still a vertex of \\(G_ k\\). If \\(w\\) fixes no \\(k\\)-subcube then \\(w\\) is a \\(k\\)-derangement; otherwise \\(w\\) is a \\(k\\)- rearrangement. The authors establish a necessary and sufficient condition for a symmetry of \\(Q_ n\\) to have a fixed \\(k\\)-subcube. They also find a way to compute the generating function for the number of \\(k\\)- rearrangements on \\(Q_ n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801689$FD7CD159-3F41-4DB2-873D-978375CABCEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801689$235367D2-E6ED-48C9-8C8C-106B30637E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801689$37BD9FF9-DA27-4D28-B2E8-A38AB30D5791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801689$C3215926-1793-458C-9A86-0718A8443D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8de4726dadd4d804f8da0a9b26e1822a2c0c7b53","datavalue":{"value":"05E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801689$A65C7C38-3CFB-4E5E-A76A-C882D5750D9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4661816284076a432b78190bb03ee121707e2a97","datavalue":{"value":"205591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801689$C311ED58-6D85-4754-A234-04CD934A3339","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110bad8468c3dd234026be364e4f4fc4c97a436c","datavalue":{"value":"\\(n\\)-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801689$EDEB5CE8-098D-4A0E-99E5-423C33B11327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a62d90efd0cdc0c69496440452818b67fdbf3a4a","datavalue":{"value":"derangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801689$66AAEEB1-628D-4A33-A8FE-C1A0347B0971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd4f84a3aae190ead8db93a457eb2d654168659","datavalue":{"value":"rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801689$73BA8E6B-5BCC-4FDA-A536-E4CD0A2C5208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614d88d59f361d2d6b9adacc8d9751a483cab710","datavalue":{"value":"symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801689$994C5D5A-4111-4F41-9DEE-52781E9A48CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801689$57CC49F9-A3B7-4DB7-8EF5-228A4270558B","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":"Q1801689$DD59AF0A-59C4-4C15-8E2C-6F0A33F0D5D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f34e4485d8c1cb8e729c10b151dc8cab694911","datavalue":{"value":{"entity-type":"item","numeric-id":1247476,"id":"Q1247476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801689$7F31F555-D5C1-48FA-BF98-A2954FB475B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801689$6689FBA8-1E8C-42DE-A648-D3ED2A187FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6a0890e606a3646a79cc5fd6b2192394137477","datavalue":{"value":{"entity-type":"item","numeric-id":3952291,"id":"Q3952291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801689$7F072247-D3E5-4778-B535-EC4557206699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab49709ba660941355e12bd2f840ca1dbd6d2a4","datavalue":{"value":{"entity-type":"item","numeric-id":4170740,"id":"Q4170740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801689$E5251C02-3361-4CF8-ABA2-E79002A2122E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223de8e3aba3eb497e5b74e0395c328d52bbe9f5","datavalue":{"value":{"entity-type":"item","numeric-id":4186327,"id":"Q4186327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801689$3A8E9B5E-83EE-4E6F-9967-AB2326D04337","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":"Q1801689$7545799A-48C2-4F88-A14E-1AD1E4665567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7fd687e2a3c690b5e83bb33cb1a82e206f61cd","datavalue":{"value":{"entity-type":"item","numeric-id":1170270,"id":"Q1170270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801689$CE80EAB2-DC31-45ED-828B-8E91A1FFEF28","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":"Q1801689$22C07CF5-FD7B-466A-871A-C318C5E49056","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2a25902cb80faa406e756961a339c8c09f7d0f","datavalue":{"value":{"entity-type":"item","numeric-id":3447608,"id":"Q3447608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860eabdf661fb45c6384ef42c43afa9bc7d8898d","datavalue":{"value":{"amount":"+0.9071788","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":"Q1801689$82A684CD-DD6D-4A3B-AF23-7D347362127D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fd324bf34013ca5a21e30494a7031834deba3d1","datavalue":{"value":{"entity-type":"item","numeric-id":640459,"id":"Q640459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0170cbbe2e99c6cdf400a663a6bdafe0c14c0707","datavalue":{"value":{"amount":"+0.9000654","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":"Q1801689$F19C784D-2C3F-4EFA-8C8C-C0D4CC3F3799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fdb14d706a38d2cdb53c3f7461d8b3e8f10c4e5","datavalue":{"value":{"entity-type":"item","numeric-id":1770959,"id":"Q1770959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8830016ff16a114f2ceb2ea0121cb22dc7d7809e","datavalue":{"value":{"amount":"+0.8824813","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":"Q1801689$87EA5ACB-9552-47BF-AA95-0D710B9B379F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38330ffdd26933a2f5fa761eb867947b4482ceb3","datavalue":{"value":{"entity-type":"item","numeric-id":580367,"id":"Q580367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfcbd6cc1610879071d88f47317de7038595e207","datavalue":{"value":{"amount":"+0.86952853","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":"Q1801689$6A53A980-1C77-483B-B466-976D14EF20F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5f71c192de632b054cd6ad95c2c4557e1bd77c","datavalue":{"value":{"entity-type":"item","numeric-id":2152733,"id":"Q2152733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1940fd7bbea939651abb457c7ae1fd0db68dc172","datavalue":{"value":{"amount":"+0.86918944","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":"Q1801689$B78D71AD-A7D8-4233-A3EA-198927F1EBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce463c95569df8c4a15d683fb4e2937db695463","datavalue":{"value":{"entity-type":"item","numeric-id":5289977,"id":"Q5289977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6d66b6a7f73eb850c46be3949900d3bb806c4a","datavalue":{"value":{"amount":"+0.86428607","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":"Q1801689$4805EE25-15EA-495A-8F22-4CF7897BF4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed659b956f60d4dddb53b023ab4eac10785f269","datavalue":{"value":{"entity-type":"item","numeric-id":526265,"id":"Q526265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ea02893205022b41c2e268d30577c101a2860a","datavalue":{"value":{"amount":"+0.86392295","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":"Q1801689$A0FE52D0-EF24-4870-952C-51946E6A0FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfe2e9959e3988e0c929a3807a709a0249bec3f","datavalue":{"value":{"entity-type":"item","numeric-id":5069263,"id":"Q5069263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04eb48fc9a30eae94c06a12fa98fe71bb22662a2","datavalue":{"value":{"amount":"+0.8626648","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":"Q1801689$FDC0BD23-D2C2-4F49-88D5-15737F976178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719566726fbcc59adbec98d5c4a4e408ae8f1c9a","datavalue":{"value":{"entity-type":"item","numeric-id":5937581,"id":"Q5937581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b1975799d05cd39900841572e825a60053b0d2","datavalue":{"value":{"amount":"+0.86204505","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":"Q1801689$3B5D4D7D-888B-47FF-9CE7-CEB43FDA1C85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Derangements on the \\(n\\)-cube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Derangements_on_the_%5C(n%5C)-cube"}}}}}