{"entities":{"Q540138":{"pageid":541905,"ns":120,"title":"Item:Q540138","lastrevid":62633781,"modified":"2026-04-11T07:25:10Z","type":"item","id":"Q540138","labels":{"en":{"language":"en","value":"Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903056"}},"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":"Q540138$013882AF-FB54-4E92-9D5B-74447F125FDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ade914a66a4485c81f67fd5d59b88573020a31b6","datavalue":{"value":{"text":"Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540138$851B8D0A-BAE8-47B0-8D8C-7CF3C563E01D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c2a0c4d6d032a4d0b8b8a338acc0fd1fdfe481c","datavalue":{"value":"1250.11102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540138$F5895D91-AE71-4420-BBAA-1049CC9F8E1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7f687f1222601d1e5639d72f6ab587ca3077b98","datavalue":{"value":{"entity-type":"item","numeric-id":404532,"id":"Q404532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540138$4F2DE770-003D-4C6D-BB6A-69B3FBD17BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c1f17f4a7d2620d611b2e4b83ce82ad3fca49b5","datavalue":{"value":{"entity-type":"item","numeric-id":259726,"id":"Q259726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540138$AFDD7BF1-6BFF-4463-8959-C0CA75702CC6","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":"Q540138$E2ACE3F2-5613-47CB-A813-AD47E02FE504","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540138$19702DD1-C91C-4821-8052-8B26366D4B2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d34fad91248fd6b10fa01fdf4988651de301f5e1","datavalue":{"value":"https://arxiv.org/abs/1101.4682","type":"string"},"datatype":"url"},"type":"statement","id":"Q540138$C17C8D63-5AFF-4C23-9C98-55B1880F7074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"78022c99bc97ab24a9d6d3f258a5a29a0589ad60","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i2p8.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540138$4CBEF75A-FF9B-4C53-A7BB-C425B8FD426A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99e033a83b264cc8388b5557905f040c6871a2f1","datavalue":{"value":"Summary: We give an improvement of the degree of the homogeneous linear recurrence with integer coefficients that exponential sums of symmetric Boolean functions satisfy. This improvement is tight. We also compute the asymptotic behavior of symmetric Boolean functions and provide a formula that allows us to determine if a symmetric Boolean function is asymptotically not balanced. In particular, when the degree of the symmetric function is a power of two, then the exponential sum is much smaller than \\(2^n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q540138$2EC59A96-DA11-49F8-AA97-DFCC5FF8D070","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540138$44EDF903-1792-4930-ADF7-FBADA4F7E09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540138$EE6AD705-3615-4BD5-8C26-8C7DEFF03D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540138$42D69BF1-5472-4514-90A6-CB5E7ED1A275","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7579aa403ebaa80649dcbf0701d22d5b1126eeb2","datavalue":{"value":"5903056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540138$E228A24A-E2B9-46A8-8230-4B6452F258E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eb517400a7fceb799de77caacab49b788b7ebe","datavalue":{"value":"exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q540138$14602293-4A71-4CAB-A176-67CAA5982EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"822cf761320ae981600fa5131c4ef28d23165994","datavalue":{"value":"recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q540138$A23145C2-2738-4BFC-AFC3-5469FFD17231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ede060d74497e79ada8c8a1d4afbebe25589dd0","datavalue":{"value":"symmetric Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q540138$F41E9F35-0DB3-47B7-B1CA-F484CDD3321E","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":"Q540138$5B7B5FFE-0350-436C-8AC4-BB15348251CB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0d64f1e40bdf2ab513f6daabeb60b646e057a578","datavalue":{"value":"bafkreihag2sp2qxwbdwvoa5dm3ll6ojg7bi7b4ovibgnq4ys7ivbkwsrvq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540138$8CA0D2DB-633F-4642-8AE1-881D24444F85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37676dee4782a89a12b27378dfe263620e0d430d","datavalue":{"value":{"entity-type":"item","numeric-id":5286020,"id":"Q5286020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40ad41c425cf0474ddd82584f7b31afd3aa90b1","datavalue":{"value":{"amount":"+0.88046116","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":"Q540138$36BDC746-6D6F-48E9-8309-38CF9B9CF509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338d594c070aec14c419817ca4eb34d661d89c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5170151,"id":"Q5170151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830fb02ee989f3f92d5ba365151b6dd342ddbc13","datavalue":{"value":{"amount":"+0.8769775","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":"Q540138$657F553A-D5F9-4B09-AEA1-1326F6CB4223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcceb51202ae34e3b720dd97e1e9b589ef49f85","datavalue":{"value":{"entity-type":"item","numeric-id":487126,"id":"Q487126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6996ec22618f88008e94c746049ecc4e7254af4c","datavalue":{"value":{"amount":"+0.87480223","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":"Q540138$A98AC7BD-62B6-44E5-9016-AC229E8504D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1dd26eb05db20f37f181b27d8ceb8ed1232b46","datavalue":{"value":{"entity-type":"item","numeric-id":3454283,"id":"Q3454283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568b3b3d129599e54788601cac56f9ff43aa5a38","datavalue":{"value":{"amount":"+0.87306786","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":"Q540138$B1A703B1-CE0E-4F2C-A430-4DD1D9623E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11875bac6e12028c957b737b4e6fff9a9d30da0","datavalue":{"value":{"entity-type":"item","numeric-id":516876,"id":"Q516876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1cfa52906aee155edb4f4f44e7878051aa32b9","datavalue":{"value":{"amount":"+0.87216306","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":"Q540138$175FF6E7-99EB-4408-95DC-B0854659B022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e338293fa85399bd1ac7973de72952a2e916976b","datavalue":{"value":{"entity-type":"item","numeric-id":5152363,"id":"Q5152363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71e51d2ed28a2e90b845225be1fca12f209f3ef","datavalue":{"value":{"amount":"+0.87191796","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":"Q540138$AF3C6905-EC01-4D0D-B2D9-34CDA295BDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8d8dffac7313f8e303d1edaf9104b0ebf54dd9","datavalue":{"value":{"entity-type":"item","numeric-id":941908,"id":"Q941908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c738b436b170419a587d91911b02d6a4300a58a","datavalue":{"value":{"amount":"+0.86755514","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":"Q540138$1EA2EFDA-830C-45F2-AC1C-557F4FEDA1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaeefdbdd7626d3b6e929871c4038e49231d6001","datavalue":{"value":{"entity-type":"item","numeric-id":3699794,"id":"Q3699794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3035f6c2f57ce8e49b43d592e606e4b208622756","datavalue":{"value":{"amount":"+0.86690664","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":"Q540138$ED5CD19B-2881-4740-8486-2B2CDED6714E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear recurrences and asymptotic behavior of exponential sums of symmetric Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_recurrences_and_asymptotic_behavior_of_exponential_sums_of_symmetric_Boolean_functions"}}}}}