{"entities":{"Q394462":{"pageid":396229,"ns":120,"title":"Item:Q394462","lastrevid":61547013,"modified":"2026-04-11T00:04:24Z","type":"item","id":"Q394462","labels":{"en":{"language":"en","value":"Results on permutation symmetric Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6250658"}},"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":"Q394462$B71F5AF2-5C1B-4F21-B1E4-3FF84BA9FC35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b9536cf5870f09c5096f6988cc49cc108c74aab","datavalue":{"value":{"text":"Results on permutation symmetric Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q394462$E061C374-BD6B-4C81-81D1-17339F6D88D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74ea356850b48bede90e4acc2f1edb323e5856d1","datavalue":{"value":"1298.94164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394462$69D3FE69-CF63-45E5-8918-BBE2D009C63E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96baa4dbca937137f7617a495a7842ac9aceac2f","datavalue":{"value":{"entity-type":"item","numeric-id":394461,"id":"Q394461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394462$2FDCE22A-5ECE-43B4-8B51-80C39BE6D5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"075b0b9899510014362b726311850407e8758c36","datavalue":{"value":{"entity-type":"item","numeric-id":284471,"id":"Q284471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394462$D101A0F0-954F-4AEC-926D-1ADEA5E02923","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b71eb180126bfc863b84d620c8d007ebc4f3c390","datavalue":{"value":{"entity-type":"item","numeric-id":199332,"id":"Q199332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394462$A60541CA-D52F-4ABB-8688-5CD679F17AD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"514272ccee13f0ca4f8248983a8b867d712f22b3","datavalue":{"value":{"time":"+2014-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q394462$53721ED6-BD3F-45FE-B4FB-DF0A6D8FCE73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7480ff2559cc2d62c265c97427a681482470153","datavalue":{"value":"Let \\(G\\) be a permutation group of \\(\\{1,2,\\ldots,n\\}\\) and consider the action of \\(\\sigma\\in G\\) on \\(x = (x_1,x_2,\\ldots,x_n)\\) given by  \\[  (\\sigma,x)\\rightarrow \\sigma x = (x_{\\sigma(1)}, x_{\\sigma(2)}, \\ldots, x_{\\sigma(n)}).  \\]   The authors define a \\(G\\)-symmetric Boolean function in \\(n\\) variables as a function for which \\(f(\\sigma x) = f(x)\\) for all \\(\\sigma \\in G\\). Examples are the symmetric Boolean functions and the rotation symmetric Boolean functions where \\(G\\) is the symmetric group and the cyclic group \\(\\langle(123\\cdots n)\\rangle\\), respectively. In the first part, enumeration results for rotation symmetric and homogeneous rotation symmetric Boolean functions are presented which extend previous results in [\\textit{P. St\u0103nic\u0103} and \\textit{S. Maitra}, Discrete Appl. Math. 156, No. 10, 1567--1580 (2008; Zbl 1142.94016)]. Some of the results are based on evaluating the number of orbits of given length under the action \\((\\sigma, x)\\) of the group \\(G = \\langle(123\\cdots n)\\rangle\\). In the second part, \\(G\\)-symmetric Boolean functions are considered when \\(G = G_1\\times G_2\\times \\cdots G_t\\), where \\(G_j\\) is the symmetric group of \\(\\Omega_j\\), \\(1\\leq j\\leq t\\), and \\(\\Omega_1, \\Omega_2,\\ldots,\\Omega_t\\) is a partition of \\(\\{1,2,\\ldots,n\\}\\). Conditions for the bentness of such functions are investigated, which generalize a result in [\\textit{Y. Zhao} and \\textit{H. Li}, Discrete Appl. Math. 154, No. 17, 2537--2543 (2006; Zbl 1106.94028)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q394462$E94A6AA6-0F8F-4504-BD97-B3D94AC15682","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a220bdeae7ffdcdc080c5fd993fc63ce104c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394462$EADD14EC-D2CF-4DCB-A034-AF9CBEDE4B0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394462$69FF18BB-AC11-4F78-B80F-4E8C3DFD7D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394462$49984435-55CA-49A2-AC3D-59504EEB5143","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b441d57cccd95114ab74bf05d858f61fab10055","datavalue":{"value":"6250658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394462$3FA6C365-0E10-43C2-A99C-1C39CE295B90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b362f011fe31eba7c6e22a5adbd24fae2b2d7f12","datavalue":{"value":"Bent functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q394462$7CFD4B33-FBAD-42AD-BD8E-233A93B3E27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6ff77e1f485e2103fd428b26c8807a2b69f14e6","datavalue":{"value":"block-symmetric","type":"string"},"datatype":"string"},"type":"statement","id":"Q394462$667D9BC2-5EF6-4689-BD4E-ACD72E4F738F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q394462$744984E6-E6CD-4DC4-A8CC-5BDDEBAF78D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"696009f96a17aab5fde444dbecbb2e3b4cd483e9","datavalue":{"value":"permutation symmetric Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q394462$D9D604BD-C3EE-4F06-BDE3-F6F12AE47B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ed5660ef51d5b2778c40d0144dacbc8126675e","datavalue":{"value":"rotation symmetric","type":"string"},"datatype":"string"},"type":"statement","id":"Q394462$07925A2A-B53D-48AD-A316-1823158A3B57","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":"Q394462$22138134-70EB-4888-AE04-5CD12513D15A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff76843e6a24c7b28e7ef1641ccd3528c61e37bb","datavalue":{"value":"https://doi.org/10.1007/s11424-013-1125-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q394462$F7270F85-AAAC-458E-B94F-83970419EBC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc73386d94b5cf84b525a8a06886af12ed21c7aa","datavalue":{"value":"W2170281757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394462$7785F92E-160A-4558-98E3-FC769B518711","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df2d94980b928345fd4ce1d96c166e295ca49b0","datavalue":{"value":{"entity-type":"item","numeric-id":3548891,"id":"Q3548891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394462$B222F075-38B1-4D6D-AF45-1FF3CB08C3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c617d5cdf08785a54cc22a59309c28d5e71bbc82","datavalue":{"value":{"entity-type":"item","numeric-id":963062,"id":"Q963062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394462$F6805258-8DF2-4447-98BF-A1449D58BE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fdc17583306601b3c747efd9abf66488b97f1b7","datavalue":{"value":{"entity-type":"item","numeric-id":944705,"id":"Q944705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394462$D54CC531-5A47-4B4D-9310-962F6E91706A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a611a3aea30993f69a48c9a7d7992a8e66645f9","datavalue":{"value":{"entity-type":"item","numeric-id":860413,"id":"Q860413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394462$C35AA07E-0BBA-4BB2-B4AC-8B22193C0110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27ab58cc1ce2228e044fe48d7e18017393655f9","datavalue":{"value":{"entity-type":"item","numeric-id":1332364,"id":"Q1332364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394462$6F061290-D68A-4081-8048-2A57077DC731","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1093399fd0cb4befbc61ea34a9e35e7056296239","datavalue":{"value":"10.1007/S11424-013-1125-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394462$3A45DA06-5CA8-41F6-AC27-BEB95CADFFBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81c969c0cc39b483095325317d22084f278b317","datavalue":{"value":{"entity-type":"item","numeric-id":2088944,"id":"Q2088944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb14064b78e13034d0ab75d6ce4f1a958248ec06","datavalue":{"value":{"amount":"+0.7365428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394462$E692FA37-417E-4BB8-AD2D-3BCCB0D578AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe57b544948bb321b714c29df5df4c482226fe6","datavalue":{"value":{"entity-type":"item","numeric-id":402450,"id":"Q402450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83b0aeb32d2b293d614d6588e40750cbc32bc47","datavalue":{"value":{"amount":"+0.7340565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394462$B01A8F5B-0094-48A7-8AD2-4D38BF8CB4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7d76460cabe26e2d87a52ddc0c20d0cf1b2acd","datavalue":{"value":{"entity-type":"item","numeric-id":710587,"id":"Q710587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dedf7359603eaa7924da2e2bc56fb188965f8c1b","datavalue":{"value":{"amount":"+0.73357123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394462$5043EE6F-14E1-48BD-B633-77519E2EE301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81676dde6c6f349d94d75fcfaed7864249c3af0","datavalue":{"value":{"entity-type":"item","numeric-id":2449067,"id":"Q2449067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5700b2884e31de0d3ff792e82185eec4472d1999","datavalue":{"value":{"amount":"+0.7299347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394462$84D65347-9581-4C4F-81CD-0F11DA03C726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b982de12d44a0a3920bd5c8c4d3b063141360e06","datavalue":{"value":{"entity-type":"item","numeric-id":2465983,"id":"Q2465983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ffba05b21dccf30a483ab272f9c7381962749c7","datavalue":{"value":{"amount":"+0.72488177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394462$1B167643-BC73-4B27-BF58-CFB32943D720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886fc83e3e8026ead8b150b9ca1beaa106dffcc8","datavalue":{"value":{"entity-type":"item","numeric-id":6156186,"id":"Q6156186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175e35c1bf61179cfab56f4844050b0907aea79b","datavalue":{"value":{"amount":"+0.7053739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394462$E00B1AFC-7474-4EBB-9520-C6E27CF37F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd960ce386144ae29cd39bdc48938558081ee0f","datavalue":{"value":{"entity-type":"item","numeric-id":4809585,"id":"Q4809585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed24cb3c8a66ee192bd64377c9308fa430007a36","datavalue":{"value":{"amount":"+0.7042698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394462$43A1A2BA-A849-4297-A898-09C3087B7330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df29a484f351e64a0176618be7209dafc8cb94aa","datavalue":{"value":{"entity-type":"item","numeric-id":3166965,"id":"Q3166965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dba24deac1ea9faabc881354e3f39b8e2a871aa","datavalue":{"value":{"amount":"+0.7041327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394462$806D6505-3124-401D-BB22-71ABF22594C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165d19a6fcc7b9a1142b08a40cb68c4528877312","datavalue":{"value":{"entity-type":"item","numeric-id":3062290,"id":"Q3062290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d7f9421f87817f94b1680eb3c8397a5d5ff005","datavalue":{"value":{"amount":"+0.69340086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394462$0C9F4035-F725-4DB9-87E3-49E7AC259419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb07c668edc27a375b7064376f3ce63d029c90d","datavalue":{"value":{"entity-type":"item","numeric-id":267798,"id":"Q267798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab0dd433c1eea2913024d8ecdf7a4dceea9fca2","datavalue":{"value":{"amount":"+0.69237053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q394462$B6C0373B-79B8-4F1C-9592-CF100030A3BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Results on permutation symmetric Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Results_on_permutation_symmetric_Boolean_functions"}}}}}