{"entities":{"Q686003":{"pageid":687852,"ns":120,"title":"Item:Q686003","lastrevid":47192239,"modified":"2025-12-31T23:23:22Z","type":"item","id":"Q686003","labels":{"en":{"language":"en","value":"Balancing the \\(n\\)-cube: A census of colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 427644"}},"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":"Q686003$F1A61B93-4FC9-4714-94C1-85D5653CEC81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3d496a9215cdb7f251f7ffb0403d573697ae724","datavalue":{"value":{"text":"Balancing the \\(n\\)-cube: A census of colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686003$5F0C6255-6310-4DB3-8F1C-F63E743C9A02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31c504a10a451abd7e7f15cdddd181a0ec134406","datavalue":{"value":"0781.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686003$ACDDDA96-281A-4999-9DCB-451F3318EEBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4708f244c8b8ef8505de76d4c00868c42f47a9bb","datavalue":{"value":"10.1023/A:1022487918212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686003$FCD030ED-402F-45BB-A108-4DE65DEC60FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$1ADE6578-CE4E-4F8A-A79D-082F1B8D5B4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba8b8a2e49356c67213953878220af38c9ff764b","datavalue":{"value":{"time":"+1994-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686003$3C5B71C7-F4D8-4498-92DF-A6B939B86BFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71f2581b9123e7eaa8a7132a71109e74ef680604","datavalue":{"value":"Let \\(V=\\bigl\\{ (\\alpha_ 1,\\ldots,\\alpha_ n): \\alpha_ i \\in\\{- 1,1\\}\\), \\(i=1,\\ldots,n \\bigr\\}\\) be the set of vertices of the geometric \\(n\\)-cube in \\(n\\)-dimensional Euclidean space. Two vertices are adjacent if they differ in exactly one coordinate (thus the distance between them is 2). A 2-coloring of \\(V\\) is a function \\(f\\) from \\(V\\) into the set \\(\\{0,1\\}\\) (0=white, 1=black). The center of mass of a coloring \\(f\\) \\((f\\neq 0)\\) is the point whose coordinates are given by \\({1 \\over w(f)} \\sum (\\alpha_ 1,\\ldots,\\alpha_ n)\\), where the sum is over all black vertices, \\(w(f)\\) is the number of black vertices for coloring \\(f\\). A coloring is balanced if its center of mass is the origin. So no coloring \\(f\\) with \\(w(f)\\) an odd number can be balanced. Two vertices \\(v\\) and \\(-v\\) are said to be antipodal. A coloring is antipodal if every two antipodal vertices are assigned the same color; so the antipodal colorings are balanced. A coloring is antiantipodal (with respect to black) if it is balanced and contains no antipodal pair of black vertices. Let \\(N_{n,2k}\\) be the number of balanced colorings of \\(n\\)-cube with exactly \\(2k\\) black vertices and \\(A_{n,2k}\\) be the number of balanced colorings with \\(2k\\) black vertices but no antipodal pair of black (i.e. antiantipodal colorings). Some \\(n\\)-variable form of P\u00f3lya's enumeration theorem is applied to express \\(N_{n,2k}\\) in terms of certain partitions of \\(2k\\). Also the authors proved: \\(A_{n,2k}=0\\) for \\(n \\geq 3\\) and \\(k=1\\) or \\(k=2^{n-2}- 1\\), and \\(A_{n,2k}=N_{n-1,k}\\) for \\(n \\geq 2\\) and \\(k=2^{n-2}\\). A table of values of \\(N_{n,2k}\\) and \\(A_{n,2k}\\) is provided for \\(n=3,4,5,6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q686003$17C27BC4-25AA-451F-A70E-BA5E60B3F0CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686003$2A625DB2-20B8-4691-AFC1-4C74BC058F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686003$2F9D42BA-C8CF-4062-BA3D-F2FADFB336C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686003$FAC93507-EB60-4DA2-8448-AC599B8E2480","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"327ed105213cac001fd5a522c7004d113c4c011f","datavalue":{"value":"427644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686003$962165CA-4780-49E9-987A-8F8ED61BF760","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110bad8468c3dd234026be364e4f4fc4c97a436c","datavalue":{"value":"\\(n\\)-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q686003$F1D9EAFA-261C-4007-8D40-053060F51D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989177f417b0ede14564d7139c133c54a8d6b033","datavalue":{"value":"2-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q686003$B43E8E30-3884-4A28-BE79-EF094F9B02D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f9536b66acdc40a20b23abdef776b880a7a5d0","datavalue":{"value":"antipodal colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q686003$C53C54A3-682C-4FF4-983C-BE4C3631CCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8097ae590030f0af148489cadc0f1e1068a82063","datavalue":{"value":"balanced colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q686003$ACBDA1C2-1F68-45D8-8A96-D8A2DE4330B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6edbe46c7ebb1cd43800899d7a9397ee1f1a5eca","datavalue":{"value":"antiantipodal colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q686003$5D324755-E242-46D4-AA0B-BE812D39674B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45f189c7a97b2cde0b4a3f60fa5b55b7d9f526ef","datavalue":{"value":"P\u00f3lya's enumeration theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q686003$AAB8F158-30B6-42A1-AEC6-137815E94B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q686003$467BB5F1-F133-4336-ADAE-45EFF9B3F80D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fb51f954b847c38eb1a008c93201757548a229b","datavalue":{"value":{"entity-type":"item","numeric-id":754227,"id":"Q754227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$C1147E5F-A884-49B5-A6E2-A72D6E3FE51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8c39d981c8fbde0fa7b8115d0c7f5ffef67a25","datavalue":{"value":{"entity-type":"item","numeric-id":193546,"id":"Q193546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$09192D9B-900F-4599-899F-16EF7EF496FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9761403fcee52ad05d4a9965da0de7611014af85","datavalue":{"value":{"entity-type":"item","numeric-id":787983,"id":"Q787983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$DECC3083-D0D3-4C43-A10A-5F91833C8144","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":"Q686003$3AC6BE8C-AA06-4BA5-AF9E-87DCE4997560","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$3DCA66A6-9DA8-4D47-90A9-19102A0288B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1a76207539a6b5195e5480550ba1d67507cea5","datavalue":{"value":{"entity-type":"item","numeric-id":5730124,"id":"Q5730124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$E2771FF4-1BD6-4772-856E-C7C82527CE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566413f3341a94c1c24ffe91ac8b3913aeac17c4","datavalue":{"value":{"entity-type":"item","numeric-id":5658230,"id":"Q5658230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$6256154C-D958-433E-A95B-B21FFF08E67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"297aa49d0cf0f0fb2954cb8ce9a92a4908b4d954","datavalue":{"value":{"entity-type":"item","numeric-id":3279273,"id":"Q3279273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$5EEA583A-BDD4-4DBF-A796-74AA235EDCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b0fe81e61f83e28797d1da67118b8552b7497d","datavalue":{"value":{"entity-type":"item","numeric-id":2561607,"id":"Q2561607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$D13AE5FE-6008-40CF-9AE9-3D43FED3F260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f005b072f3b02ce097d86a69db2d8f91764454","datavalue":{"value":{"entity-type":"item","numeric-id":787984,"id":"Q787984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$38D1A271-1AF1-41E5-B84C-53AB9512FE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551f1dac096845c87860789867a3857b027ee689","datavalue":{"value":{"entity-type":"item","numeric-id":3263910,"id":"Q3263910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$1134FE37-5D7A-4B8C-896B-540E9A4D785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77283882bac16aa9206287b75a988ee6fe7637ab","datavalue":{"value":{"entity-type":"item","numeric-id":5820557,"id":"Q5820557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686003$1F8CB86C-B9FA-4A1D-BD16-6F39BF8FBCE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38a6e1ffee7e70f8fbe8a0608b7425de84fd610","datavalue":{"value":{"entity-type":"item","numeric-id":604823,"id":"Q604823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85e51efcf534a245cdfb6ff69ba31ed6ec29f84","datavalue":{"value":{"amount":"+0.8705861568450928","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":"Q686003$1585C0B5-8AE8-4113-8ECA-1A75776CAF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08111d5fc12cdc322b84f1735c3175f98faa6c4","datavalue":{"value":{"entity-type":"item","numeric-id":2185216,"id":"Q2185216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8264bf32005872d7784ea574f80bc397ee7afb74","datavalue":{"value":{"amount":"+0.763018786907196","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":"Q686003$F9C97C2D-162E-4C0F-9BBD-AA8CC355B8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c962585b496018712249a3effd5d2acdf37aac","datavalue":{"value":{"entity-type":"item","numeric-id":1630942,"id":"Q1630942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e10cbbfdf4626725ff7d4a64c2a0cac89bb303","datavalue":{"value":{"amount":"+0.7543330192565918","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":"Q686003$52BE309F-5C02-47EE-900D-E03A0423333C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b783ce665063f2d49fe8f7277b325a3f0091d8c9","datavalue":{"value":{"entity-type":"item","numeric-id":3544770,"id":"Q3544770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2ec93f8a865f67f2c3b2725c92233b453d181e","datavalue":{"value":{"amount":"+0.750307023525238","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":"Q686003$3F555F42-4F78-494C-9EB4-B93B2ABC5FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7700b18c39930c0297d14d9435e3d977f5568385","datavalue":{"value":{"entity-type":"item","numeric-id":3221409,"id":"Q3221409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9bec4ee2b92a8d8b645d7c54c42ba45b25fad9","datavalue":{"value":{"amount":"+0.7287788391113281","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":"Q686003$B83A590B-4999-4FF5-9963-3A66EB2EE5A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686003"}}}}}