{"entities":{"Q2635087":{"pageid":2645830,"ns":120,"title":"Item:Q2635087","lastrevid":57968226,"modified":"2026-04-03T06:56:18Z","type":"item","id":"Q2635087","labels":{"en":{"language":"en","value":"An orthogonal basis for functions over a slice of the Boolean hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6540961"}},"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":"Q2635087$4366B94B-D562-438C-A44E-0572F3C2D184","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"090954ff442a2cc34241e4f6e5019b945ba538cf","datavalue":{"value":{"text":"An orthogonal basis for functions over a slice of the Boolean hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2635087$7B5F93D9-C77B-4391-BB42-6F6DA4E666CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3db2f33fe5d1e3b0387230e5587e90310d25768","datavalue":{"value":"1330.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635087$37C1732A-4297-477F-9E2F-AD98189C7449","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be0fe0a7fa80a03dbe218a5c976959a59a29e24d","datavalue":{"value":{"entity-type":"item","numeric-id":312256,"id":"Q312256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$7B5A301C-1929-4B34-B792-419BF3533378","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":"Q2635087$26FD3810-FB5C-40B3-A7AD-26477689BA5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9eb196c2166accd554e3b3a1b60e4e0fc3d3e23","datavalue":{"value":{"time":"+2016-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2635087$B5BF54FB-DA2C-4D24-B809-DB8DB76C5CD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82f54f0d995e67e905279f9f26a27cf413047799","datavalue":{"value":"https://arxiv.org/abs/1406.0142","type":"string"},"datatype":"url"},"type":"statement","id":"Q2635087$68B44A8C-DE6C-4457-84B3-957787834BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2355dce74a16451a87aa846e5eedfcdc458d232b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p23","type":"string"},"datatype":"url"},"type":"statement","id":"Q2635087$1284F875-5287-442E-8397-7A0DE644D073","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8127b1c6babae72191b7700a0f0d6edb34124ff1","datavalue":{"value":"Summary: We present a simple, explicit orthogonal basis of eigenvectors for the Johnson and Kneser graphs, based on Young's orthogonal representation of the symmetric group. Our basis can also be viewed as an orthogonal basis for the vector space of all functions over a slice of the Boolean hypercube (a set of the form \\(\\{(x_1,\\dots,x_n) \\in \\{0,1\\}^n : \\sum_i x_i = k\\}\\)), which refines the eigenspaces of the Johnson association scheme; our basis is orthogonal with respect to any exchangeable measure. More concretely, our basis is an orthogonal basis for all multilinear polynomials \\(\\mathbb{R}^n \\to \\mathbb{R}\\) which are annihilated by the differential operator \\(\\sum_i \\partial/\\partial x_i\\). As an application of the last point of view, we show how to lift low-degree functions from a slice to the entire Boolean hypercube while maintaining properties such as expectation, variance and \\(L^2\\)-norm. {  } As an application of our basis, we streamline Wimmer's proof of Friedgut's theorem for the slice. Friedgut's theorem, a fundamental result in the analysis of Boolean functions, states that a Boolean function on the Boolean hypercube with low total influence can be approximated by a Boolean junta (a function depending on a small number of coordinates). \\textit{K. Wimmer} [``Low influence functions over slices of the Boolean hypercube depend on few coordinates'', in: 2014 IEEE 29th Conference on Computational Complexity (CCC). Vancouver, BC: IEEE. 120--131 (2016)] generalized this result to slices of the Boolean hypercube, working mostly over the symmetric group, and utilizing properties of Young's orthogonal representation. Using our basis, we show how the entire argument can be carried out directly on the slice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635087$6AF0373F-1ECC-49FE-8D27-298D7F7C523A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635087$46EF1986-BCE5-413B-96A3-57ED9180488F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635087$A40587DB-C42F-4921-8A01-1F02BBE79563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57a6c834d7665c1b3da90b5ae72f8dcffb0fb215","datavalue":{"value":"42B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635087$21B40F3F-FAAD-405A-846B-5AC082CEB23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"491df7930340167a844d0f0d64c31ff4a2f196bf","datavalue":{"value":"43A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635087$141C12C6-530D-4251-BD09-2D1966F07F4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"801821d2b5ac046819428feb983ee204edc81f2d","datavalue":{"value":"6540961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635087$66B7EEF6-059F-4227-9802-3B5C7C7266E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe795963d6761a698b94db1a54f26b05e149fc65","datavalue":{"value":"association schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635087$A31456AA-259D-4FE3-9BDA-748C5FDD768D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d6ab85b3de3e712db9586996f29a59c4d21a329","datavalue":{"value":"Johnson association scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635087$E5C6F904-1C68-4E1B-B824-615906EC85D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3037698f2502362ef0854ae0fa833782f9c0a6c","datavalue":{"value":"orthogonal basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2635087$94CD3F23-7CDD-4B67-805A-8CAD9CF3788E","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":"Q2635087$CD6582F5-60EA-4958-B8BD-9916C1901F5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1e3868cfed1b6749cf6e45a29b73a0b33c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3218140,"id":"Q3218140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$857F8477-EC14-4763-ACDA-CCF8C9E2C991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a64c8514b3ea6537c9c275db3c323a0d1c7cbb","datavalue":{"value":{"entity-type":"item","numeric-id":4090662,"id":"Q4090662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$4044FA57-153B-49F8-85B9-4F99FA7FAF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c789a3a1de35d2d7993136e412826a3407ec3be","datavalue":{"value":{"entity-type":"item","numeric-id":4166986,"id":"Q4166986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$51A87077-6B73-4297-83AC-794AC7141732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b397557320ee920d60ff55c9eb0835514a57776","datavalue":{"value":{"entity-type":"item","numeric-id":4189422,"id":"Q4189422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$0A779F33-A665-45D6-855C-B989AF006AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e210af9048a22a36a3690725f2f7772b156196","datavalue":{"value":{"entity-type":"item","numeric-id":3179336,"id":"Q3179336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$1133A453-D002-4DF0-BAA5-F3C7CE0053C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082f007cc4f6ea1ce2da4ce64ccbe62f1fba1f2c","datavalue":{"value":{"entity-type":"item","numeric-id":5368749,"id":"Q5368749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$4C0109C9-185E-4C10-AFD6-207E92C63742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5841f499ad2874ad0a4d7fd5ff67cd05855dd4","datavalue":{"value":{"entity-type":"item","numeric-id":5368750,"id":"Q5368750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$6EA03AAD-FCE9-4646-98AC-7D1BCAAC3AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08f801320ea90df2b02e700c17a21b1b53673be","datavalue":{"value":{"entity-type":"item","numeric-id":3203058,"id":"Q3203058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$94B741F8-103D-4A7E-A956-9CAEC9931F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28da4ab3ef0330f2d27f75b51be7a849803967f3","datavalue":{"value":{"entity-type":"item","numeric-id":1280280,"id":"Q1280280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$A4FFBDC9-03C9-4572-8568-20BECB0D16CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290ac089ab750c343296c201c7a41a276ef2ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":1866179,"id":"Q1866179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$EE0D1042-2F13-4B89-8CF9-0293C87E428E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc520251899d07abdf952bb93cf346445f3e83e","datavalue":{"value":{"entity-type":"item","numeric-id":4080210,"id":"Q4080210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$A412F551-30C5-49CC-BB2D-6E223CC965A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5655e9b1f07c12d387627d3708f56c3536dc4e3","datavalue":{"value":{"entity-type":"item","numeric-id":598252,"id":"Q598252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$B0851C14-6018-4167-B01F-FE9D82F82968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d15467c74da5e3ddada0d6c40e510cc31f1142b","datavalue":{"value":{"entity-type":"item","numeric-id":1307467,"id":"Q1307467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$82B6C2A6-90C1-436D-99BA-CE0EDE2018F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$9838BCAF-68C9-42F3-AEBC-DBCBD7C2F2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815776f2e7b0da4faf4cbf6611e3d5ed2706bd99","datavalue":{"value":{"entity-type":"item","numeric-id":974039,"id":"Q974039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$149CCC92-9DE4-43E1-81AD-A86FE7FFE07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$326EE6D6-3725-4B3C-9EC2-D438A4406A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574a6599f545ec08b9afa71a7573eae29e700904","datavalue":{"value":{"entity-type":"item","numeric-id":5166888,"id":"Q5166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$A7B5647B-C29D-4284-868B-C5CF65E36954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911a0fcb54bb94d0a36710e2d8a3554626ea01e1","datavalue":{"value":{"entity-type":"item","numeric-id":5171205,"id":"Q5171205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$B5B121AB-EDBF-4E9A-9078-33ACEA7D3661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8eb5760cf78379047c9ac10eda6a279456eca7","datavalue":{"value":{"entity-type":"item","numeric-id":5408770,"id":"Q5408770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$F83933BD-BEFB-4421-AA43-9C33E44B68EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c6f5431724b399d71c42d3a76f5c08e6f2359a3","datavalue":{"value":{"entity-type":"item","numeric-id":742981,"id":"Q742981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$DF451458-25FD-49D7-B4AA-7469509EEB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63092e57f45ca60baee599fc9156af2c6d4e9a7","datavalue":{"value":{"entity-type":"item","numeric-id":644673,"id":"Q644673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$C76B818F-8562-43B1-8297-4D3E5D8D767C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f21e24a36e92b02f697a5c0412b68df0360a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":761464,"id":"Q761464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2635087$B4239810-8A32-4945-AE60-602BC6B1DA10","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6c78253f18f7b8a14b05980910aabbc695dc9fd1","datavalue":{"value":"bafkreiakxclulxwvlk4b3vdtaoashvsmwc6dri75uqvhjlyh6xjxr27ymq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2635087$60BA6672-61DE-4DEB-8BD7-B1076AB48B3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d203a05179d0d9448c9855e43d2badf0a4f44ae","datavalue":{"value":{"entity-type":"item","numeric-id":2218715,"id":"Q2218715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da782eab3ef4bb10c1afae540815675e709aad0e","datavalue":{"value":{"amount":"+0.783873438835144","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":"Q2635087$D4D46661-7200-42F6-B606-3116AB51FC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b989ec6cb903a5ba7e9c12a81baf8357cbd7638f","datavalue":{"value":{"entity-type":"item","numeric-id":5368750,"id":"Q5368750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f968212f96b7495e19572351674e4fbfc44987","datavalue":{"value":{"amount":"+0.7781345844268799","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":"Q2635087$092A7B5E-B461-42DB-866C-BCE906E6443E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51197c393f337f2aae95319de44c537f8bd01228","datavalue":{"value":{"entity-type":"item","numeric-id":3179336,"id":"Q3179336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5d25b5446012d221077a7b18a5d1a4bd0be300","datavalue":{"value":{"amount":"+0.7716599106788635","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":"Q2635087$7FDC142F-0E6A-4C81-8F0D-FAF9C2D60F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d39b8bd1530d7f69ea2b86a63a1954d7660ace","datavalue":{"value":{"entity-type":"item","numeric-id":2329200,"id":"Q2329200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ebb82823f8099fdff4ed9deabb4c1a73098744","datavalue":{"value":{"amount":"+0.7554491758346558","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":"Q2635087$E2682737-2D53-42DA-9A84-C6C04C409B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba93178a93927c0cdda5c7b0b2032adcc9e036e","datavalue":{"value":{"entity-type":"item","numeric-id":2334365,"id":"Q2334365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"605bc1c8efc9305cc8b34855b32ea5e0866c764f","datavalue":{"value":{"amount":"+0.7488837242126465","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":"Q2635087$020DEE9A-27B0-4A8B-B33E-B3992CA39CF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2635087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2635087"}}}}}