{"entities":{"Q1179190":{"pageid":1189939,"ns":120,"title":"Item:Q1179190","lastrevid":42300390,"modified":"2025-06-04T14:31:24Z","type":"item","id":"Q1179190","labels":{"en":{"language":"en","value":"Transformation completeness properties of SVPC transformation sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24100"}},"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":"Q1179190$FD6A5790-CC48-4D80-BBDB-E2BF49DCBC06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06b7fb80f78d9bf5dc45c7fe3ae64f82c0fc7766","datavalue":{"value":{"text":"Transformation completeness properties of SVPC transformation sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179190$B6EEA9B2-3B60-42E5-84E8-301B7A07A32E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3a4479c1acfeef4f148924f02b325c89c39c01c","datavalue":{"value":"0737.20002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179190$31AB920F-6149-4D62-843F-BF4D3233453F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58ea78b5a551c09ef73bea7ce5ebcdf890cded72","datavalue":{"value":"10.1016/0166-218X(91)90003-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179190$5BC8CB66-2439-4131-9A5A-9AF9F3C34803","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179190$D4D5DB47-5E27-45D7-8394-4662D68DDF3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179190$88C03DD5-481E-4465-8B66-082D6DFFCBEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179190$0B277447-8D99-4A76-8E8F-4E77E57C023A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9683c98b27816926414945d32ddb0fa5ad0ddfd3","datavalue":{"value":"A set \\(T\\) of permutations of a finite set \\(D\\) is said to be transformation complete if the orbits of the group \\(\\langle T\\rangle\\), the group generated by \\(T\\), acting on the power set of \\(D\\) are exactly the sets of subsets of \\(D\\) having the same cardinality. Thus -- expressed in standard terminology -- \\(T\\) is transformation complete if and only if \\(\\langle T\\rangle\\) is \\(k\\)-fold homogeneous for all \\(k\\), \\(0\\leq k\\leq| D|\\). All such groups \\(G\\) have been determined by \\textit{R. A. Beaumont} and \\textit{R. P. Peterson} [Can. J. Math. 7, 35--42 (1955; Zbl 0064.02504)]; if \\(| D|>9\\) then \\(G\\) is alternating or symmetric. The authors give some generating systems \\(P^n_r\\) of permutations of degree \\(2^n\\), called `suppressed variable permutation and complementation (SVPC)', in terms of Boolean functions. They show that  \\[ \\hbox{Sym}(2^n)=\\langle P^n_{n-1}\\rangle=\\langle P^n_{n-2}\\rangle>\\langle P^n_{n-3}\\rangle=\\ldots=\\langle P^n_1\\rangle=\\hbox{Alt}(2^n); \\]  hence \\(P^n_r\\) is transformation complete for \\(n>r\\geq 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179190$8564FDA9-3B31-4696-B61F-29554BA17F2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179190$3374614E-7C62-40C2-8658-401D6155EEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5eb5f43cf94225dbd2d9bd03e58fadef3f849534","datavalue":{"value":"20B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179190$7FC54084-DE11-47E6-B7C2-00D1015D5200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"913d5faab8506844afe18117d24b66ca7e35db18","datavalue":{"value":"20B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179190$C2F5157D-6650-4F35-AA5B-3EC798EF0BBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1796dbbfd29654e5cd779a0f1295cd0efa585b5","datavalue":{"value":"24100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179190$D47D5A22-516F-42E8-8D66-05F0EE899751","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"545dbcef4e3a66000efe1ebd9aa588c6c35e3033","datavalue":{"value":"set-transitive permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179190$E692F89C-ACD3-4028-B55D-9DFE065FEF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8df7bd6a2ee60a561f958d95984bf63016c1978","datavalue":{"value":"transformation complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179190$209EAB42-CF70-4942-BDB0-B88E776FA606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb61390761c75a8ef1c6b49fa0647658271a8e8","datavalue":{"value":"orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179190$66DA9345-C807-41B3-BCC2-5FECE151A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7baffae540f254d981f29ba4e967cdd13c0365c","datavalue":{"value":"k-fold homogeneous","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179190$A5E9EF84-4CD7-4FED-81E9-9DEE7CE5CF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dad27ac7a0d0e6263d4b412c0ca66a003f7ebd1c","datavalue":{"value":"generating systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179190$71186DA4-8A54-4B8C-BF73-621DEA2BA0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179190$9F398A36-8096-4470-AF64-891478064F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179190$20BD85DC-20B7-4979-B6E5-D9AAE29E7A34","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":"Q1179190$2E7B6813-CA6B-4D8A-864B-FA7419BFC459","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1edfc88a897a34dfd19b7ddcc81e37d4d04f00","datavalue":{"value":{"entity-type":"item","numeric-id":5770541,"id":"Q5770541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179190$D3E1B5D7-4F78-4E04-9C64-A4C4BC2039EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70dc07534eba676d59722b415a0bd27b41786f77","datavalue":{"value":{"entity-type":"item","numeric-id":5593643,"id":"Q5593643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179190$FCE11464-7862-40C5-A925-E8080B8486A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f63aa190596f5f038c76fee579c3a35ac46998","datavalue":{"value":{"entity-type":"item","numeric-id":4771385,"id":"Q4771385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179190$A507A808-F376-4142-860C-4E999BF182EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49e74277967cd06090fe5cd4fd640641aa7394f0","datavalue":{"value":{"entity-type":"item","numeric-id":4044478,"id":"Q4044478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179190$B6F90C2D-8E25-4527-93A4-0040AE5FD827","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98c7f4c1eaaf4a74cf54f43cbc5602f3c1ca18f7","datavalue":{"value":"Q126657729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179190$CF6C9A22-720F-421C-B0F3-5D37E241A8E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f15096b069cdd8b77b83a53c28c574347038de6c","datavalue":{"value":"https://doi.org/10.1016/0166-218x(91)90003-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179190$E26E0AD5-6005-437E-9A9E-701E922DD1DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7068530441820cd7b555144109513021ea1dea70","datavalue":{"value":"W2050436971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179190$023DD08A-BD64-4CF9-9CAB-EC4E38B08361","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eacb3d47ba553bed6c80af1d4a1a95ad323b8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4960463,"id":"Q4960463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a426601eec7ceb9c91e9115feeafebbcae1c185","datavalue":{"value":{"amount":"+0.84569937","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":"Q1179190$EEE25E75-4654-4C42-8EA2-5DBC451DA993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392d0f7813e55d81ae233ebc8a4194c5314b3ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3115125,"id":"Q3115125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c8b5ff0e8ade87707ed8a28c8add83fa8e7334","datavalue":{"value":{"amount":"+0.84321654","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":"Q1179190$BD74EAFE-EBD3-47D0-8E2C-2C809EA6671F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ecab9d9fe82a936656d6ad76341ddb0ca23b89b","datavalue":{"value":{"entity-type":"item","numeric-id":1878942,"id":"Q1878942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c24f26bb31018b3d3382d19030a9b7bcf06ce1d","datavalue":{"value":{"amount":"+0.8393374","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":"Q1179190$B60E5A1A-39DF-4073-BC32-36D7FD963F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bbc8a230c9a4e07da2c4f8d5569aab782686d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823936,"id":"Q1823936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0415c98f167c2d8aa4e822553b56e5a0919799","datavalue":{"value":{"amount":"+0.8346902","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":"Q1179190$794E0C35-41B9-4781-95B9-62086AE0AF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e010306522e14fc8923cfb2bee3e6c95ce506e","datavalue":{"value":{"entity-type":"item","numeric-id":4395495,"id":"Q4395495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16af85dbdf37439d0d4299edb6304f8a04ee5c15","datavalue":{"value":{"amount":"+0.83462214","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":"Q1179190$44F36171-BAE3-4110-A3E6-41C6F27DAA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d456f2f16d96eef673f8bc4ca10cd7c833c3317","datavalue":{"value":{"entity-type":"item","numeric-id":4869643,"id":"Q4869643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76884107be2920390deca8d928dd919be37261b","datavalue":{"value":{"amount":"+0.83331454","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":"Q1179190$E667F727-C01A-4C40-8C24-6FF486BAF722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab01253508646e8651b7f507bf6f16c0c789a6c","datavalue":{"value":{"entity-type":"item","numeric-id":3715360,"id":"Q3715360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5186d877257ddc1029c60d805114c01a97eed9ae","datavalue":{"value":{"amount":"+0.8331703","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":"Q1179190$6D10CEE5-0ED6-4316-A703-B2048F92AAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac27e9e198cdefd096cb065ca64df813a944cea","datavalue":{"value":{"entity-type":"item","numeric-id":1664380,"id":"Q1664380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2314dc20b9810f1be9bc69b2c941c29173f5eb","datavalue":{"value":{"amount":"+0.83083063","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":"Q1179190$DBF4E2F5-C8BE-4AD3-B176-72E0E3073276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487bf969a6b99e761a2fd47de4279e3e5c4755b1","datavalue":{"value":{"entity-type":"item","numeric-id":4038390,"id":"Q4038390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a72cb535a97d6ed04f7f5d8db40cef221f241c","datavalue":{"value":{"amount":"+0.82947433","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":"Q1179190$A456C9FE-2F81-40BD-BC50-027493863DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839d48a863bdb9533078de7178c81e57a2657d3b","datavalue":{"value":{"entity-type":"item","numeric-id":4458063,"id":"Q4458063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a97759df1f921d796aa470e62be5529312f322f9","datavalue":{"value":{"amount":"+0.82909435","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":"Q1179190$A2C77ABA-CEA0-404E-AA04-4769963890D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1179190","badges":[]}}}}}