{"entities":{"Q4495706":{"pageid":6525299,"ns":120,"title":"Item:Q4495706","lastrevid":108618182,"modified":"2026-11-07T05:28:33Z","type":"item","id":"Q4495706","labels":{"en":{"language":"en","value":"Walsh-Hadamard traces in semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1488871"}},"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":"Q4495706$C79D5EB6-C7B3-4A7C-B858-DC64005D4DB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65f8ffd3dd382cc6798931d47a90b126e1e6116c","datavalue":{"value":"0961.20046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4495706$DD2BFC13-0DA7-43A0-B695-DF8DDC8CE84F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e72502166e8d9a0cc947c65da832bc54cb32a5e","datavalue":{"value":{"entity-type":"item","numeric-id":420636,"id":"Q420636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4495706$1AD0F028-8879-4340-9B1B-7A10F0404A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3951b9b05f29e9d207433aa1f7a8cfdebfe461cb","datavalue":{"value":{"entity-type":"item","numeric-id":1383295,"id":"Q1383295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4495706$88DE8708-F5A2-48D9-A168-41B944C36809","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e7044733408cd7fa759518d10aba229d93299ca","datavalue":{"value":{"time":"+2001-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4495706$82A4B732-D5D6-495A-8759-D00D7A591ADE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"da4486fba5293e43f43fa118be7b2896ee43bba4","datavalue":{"value":"20M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4495706$29418ACE-1520-4D0A-9CFA-E60B5013A671","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"339d6a695f636b741265ad38109a43db10bb068e","datavalue":{"value":"1488871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4495706$5A0B3B32-30C4-4F92-BFFD-BCCEA5C7FDA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f531b0e0a828fa7a37e8a4a90f6c1f6ca89420f2","datavalue":{"value":"finite semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4495706$A98CC623-2E2D-4E3E-8EF9-94752EBE444C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fb043b54eab9db41cf4bd0d92ed803009a6e1a","datavalue":{"value":"Walsh-Hadamard traces","type":"string"},"datatype":"string"},"type":"statement","id":"Q4495706$2344896D-8170-4CB5-A5EE-780964A78BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"683aaba02d16ab5c0cbcfae0d83429f93b0a01b6","datavalue":{"value":"Hamming weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q4495706$5316D54C-7535-41C2-A81D-8F3B8F53012A","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":"Q4495706$877C6A99-09E9-490B-B2F1-3A0EB47C6008","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851d2bbce54b11e48e529f61478f3b1ab7207d50","datavalue":{"value":{"entity-type":"item","numeric-id":4527154,"id":"Q4527154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07236783646d4a9e918a83c471465fe1b9fdb0c5","datavalue":{"value":{"amount":"+0.7677893042564392","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":"Q4495706$9F606369-4C08-4343-A05C-D31FE55818A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"794bc5271143e91c94206193b1cf2d5d0085c9aa","datavalue":{"value":{"entity-type":"item","numeric-id":4500467,"id":"Q4500467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5caaa197bc70bffa27bb310e3dde618543c81e","datavalue":{"value":{"amount":"+0.6971554160118103","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":"Q4495706$5374EE13-1C97-4495-B38B-17881660A405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25365eb855ba35eda4177ea85ddead5caa86f5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4347986,"id":"Q4347986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348f4c903df20b4024e7f31c4bb85ea346fe8258","datavalue":{"value":{"amount":"+0.6711942553520203","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":"Q4495706$CD2F6FBB-57E5-49B0-970D-A19FC2CAF688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6417c50243794c7ba03cbd9b5905a0ab2b176807","datavalue":{"value":{"entity-type":"item","numeric-id":2517014,"id":"Q2517014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c662846e6de2fd91acfac510a7cb766229c803","datavalue":{"value":{"amount":"+0.6699576377868652","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":"Q4495706$8515251A-1CC8-4AD3-A586-45C11B024C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4394ea5ad657ae4fae0b51935515c0c813e76cb","datavalue":{"value":{"entity-type":"item","numeric-id":4874828,"id":"Q4874828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c47def2679dc32e597be97f0d31fdb85c2cfcd","datavalue":{"value":{"amount":"+0.6696212291717529","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":"Q4495706$FEF4305C-80D5-4A79-8548-6E2BD4F20349","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93aead95510f585ea6df52f8cd591b9db71f3c8a","datavalue":{"value":{"text":"Walsh-Hadamard traces in semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4495706$DCFC9634-0330-4247-8F65-B3ED10F0AB01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c71741fa27edead12488733249fba9f15189ed53","datavalue":{"value":"For each subset \\(A\\) of a finite semigroup \\(S=\\{s_1,s_2,\\dots,s_n\\}\\), define a map \\(\\chi_A\\) from \\(S\\) to \\(\\{0,1\\}\\) by \\(\\chi_A(s)=1\\) if \\(sA\\cap A=\\emptyset\\) and \\(\\chi_A(s)=0\\) if \\(sA\\cap A\\neq\\emptyset\\). The Walsh-Hadamard trace of a proper subset \\(A\\) of \\(S\\) is defined to be the column vector which is the transpose of \\(t_A=(\\chi_A(s_1),\\chi_A(s_2),\\dots,\\chi_A(s_n))\\). Fix an order on the \\(2^n-2\\) proper subsets of \\(S\\) and let \\({\\mathcal T}_S=(a_{ij})\\) be the \\(n\\times(2^n-2)\\) matrix where \\(a_{ij}=\\chi_{A_j}(s_i)\\) for \\(1\\leq i\\leq n\\) and \\(1\\leq j\\leq 2^n-2\\). \\({\\mathcal T}_S\\) is referred to as the Walsh-Hadamard trace of the semigroup \\(S\\). The submatrix of \\({\\mathcal T}_S\\) consisting of all those columns which are Walsh-Hadamard traces of subsets of the form \\(S\\setminus\\{s_i\\}\\), \\(1\\leq i\\leq n\\), is referred to as the main part of the Walsh-Hadamard trace of \\(S\\) and is denoted by \\(MPT\\). The Hamming weight of \\(MPT\\) is denoted by \\(hwt(MPT)\\) and is defined to be the number of ones in \\(MPT\\). When \\(hwt(MPT)=n\\), the collection of left zeros of \\(S\\) is nonempty and is the kernel \\(K\\) of \\(S\\). The main result is that if \\(|S|=n>2\\), then \\(hwt(MPT)=n\\) if and only if \\(S=\\bigcup_{s_{j_0}\\in K}S_{j_0}\\) where \\(S_{i_0}S_{j_0}=\\{s_{i_0}\\}\\) for all \\(s_{i_0},s_{j_0}\\in K\\). For the entire collection see [Zbl 0939.00025].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4495706$976BAA4B-CBBB-467E-A1BF-AE5416E6F707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Walsh-Hadamard traces in semigroups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Walsh-Hadamard_traces_in_semigroups"}}}}}