{"entities":{"Q6494523":{"pageid":14073296,"ns":120,"title":"Item:Q6494523","lastrevid":95330918,"modified":"2026-06-05T08:52:02Z","type":"item","id":"Q6494523","labels":{"en":{"language":"en","value":"Alternating parity weak sequencing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7840185"}},"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":"Q6494523$0B948B1D-39B4-4648-A525-1D85D13143A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8b1b1ab8cac857990bf27ae8b0e2867cf80ab20","datavalue":{"value":{"text":"Alternating parity weak sequencing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6494523$F9648390-A7AF-430F-B655-0E4797E10C6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"130be7b9ed51e96801fe0e050b89b24fd71876b4","datavalue":{"value":{"entity-type":"item","numeric-id":898161,"id":"Q898161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$4797C264-37D3-4760-8D5D-4A66670545D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4ac512dcd890c7bf9c70816b637a2c2dd899d6d","datavalue":{"value":{"entity-type":"item","numeric-id":2065924,"id":"Q2065924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$64D092BA-DF27-48B5-8809-3A74F3B83554","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b20a6023d6094131212b171e615867c6783c927","datavalue":{"value":{"entity-type":"item","numeric-id":2725040,"id":"Q2725040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$4FB739EB-F243-4B6E-95A2-B208ABC947DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"968e441704abf90cd822c770d90ae9adbdc2d83f","datavalue":{"value":{"time":"+2024-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6494523$09021E66-15F7-4577-ACB6-85D7A7944D8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef7e1e70068bd604212066d3c9562344b90fbd06","datavalue":{"value":"Let \\((G,+)\\) be a possibly non-abelian group, written additively. A subset \\(S \\subset G\\) is sequenceable if there is an ordering \\((y_{1}, y_{2},\\ldots, y_{k})\\) of its elements such that the partial sums \\(s_{1}, s_{2},\\ldots, s_{k}\\) given by \\(s_{0}=0\\) and \\(s_{i}=s_{i-1}+y_{i}\\) for \\(1 \\leq i \\leq k\\), are all distinct, with the possible exception that we may have \\(s_{0}=0=s_{k}\\). This nomenclature is consistent with that of group sequencing introduced by \\textit{R. J. Friedlander}, \\textit{B. Gordon}, and \\textit{M. D. Miller}, in [Proc. 9th southeast. Conf. on Combinatorics, graph theory, and computing, Boca Raton 1978, 307--321 (1978; Zbl 0407.20043)]. By the first author and \\textit{M. A. Pellegrini}, in [Arch. Math. 115, No. 5, 479--488 (2020; Zbl 1530.20066)], it was proved that if the order of a group is \\(pe\\) then all sufficiently large subsets of the nonidentity elements are \\(t\\)-weakly sequenceable when \\(p > 3\\) is prime, \\(e \\leq 3\\) and \\(t \\leq 6\\).NEWLINENEWLINEIn the paper under review, inspired by this result, the authors show that, if \\(G\\) is the semidirect product of \\(\\mathbb{Z}_{p}\\) and \\(\\mathbb{Z}_{2}\\) and the subset \\(S\\) is balanced, then \\(S\\) admits, regardless of its size, an alternating parity \\(t\\)-weak sequencing whenever \\(p > 3\\) is prime and \\(t\\leq 8\\). A subset of \\(G\\) is balanced if it contains the same number of even elements and odd elements and an alternating parity ordering alternates even and odd elements. Then, using a hybrid approach that combines both Ramsey theory and the probabilistic method, they also prove, for groups \\(G\\) that are semidirect products of a generic (nonnecessarily abelian) group \\(N\\) and \\(\\mathbb{Z}_{2}\\), that all sufficiently large balanced subsets of the nonidentity elements admit an alternating parity \\(t\\)-weak sequencing. The same procedure works also for studying the weak sequenceability for generic sufficiently large (not necessarily balanced) sets. Here the authors have been able to prove that, if the size of a subset \\(S\\) of a group \\(G\\) is large enough and if \\(0 \\not \\in S\\), then \\(S\\) is \\(t\\)-weakly sequenceable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494523$8E441AEB-2D8B-4494-964E-ECC80068ACF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84143e6334371c8e3cbc935219640b812b5c932b","datavalue":{"value":{"entity-type":"item","numeric-id":258043,"id":"Q258043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$052F2FFC-FA0D-48B3-B232-3611D953B9D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494523$0C9298D1-BD72-43AC-8DA0-44C173C23896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494523$87A1114E-6819-43FF-842D-A5F8AE30EA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494523$A4534896-61FF-481A-B137-12DFE90F3247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494523$F43D3D73-AF3A-4AAB-B0A8-F42F115BACCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e81650b6d41ca8fa8297eb38ff96ce7c64857698","datavalue":{"value":"7840185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494523$E8BDF2FE-22AF-407B-87B9-20DB38A2C222","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f63b3107b3535d8af4508a6ffa192a06cf2186a","datavalue":{"value":"combinatorial Nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494523$C8B48E78-442A-4A7A-953F-3A5186212987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494523$931DC983-96FF-46C7-A4D3-117A7F213255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494523$012E7387-59CC-4FC3-81D2-A98B63CD84AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f91a81e321c44b27fd74106197d42fee3c85e7cc","datavalue":{"value":"sequenceability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6494523$94A0D4EA-2697-412D-BF78-695AA3A95B4F","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":"Q6494523$5979B4B6-B43B-40B6-8FA5-1E8D00FE68D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"123551575974abe7f82b52ae535699d10c26788a","datavalue":{"value":{"entity-type":"item","numeric-id":2918397,"id":"Q2918397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$8644FB0C-56D0-4968-98A8-F7AD4AB40DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$C3EE09F6-F144-44BE-B7A3-EDD733806043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd09d2e1a2b443b93de271b2e45b6b54d2f58501","datavalue":{"value":{"entity-type":"item","numeric-id":4595168,"id":"Q4595168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$43418C45-CCE9-4F80-A4A5-68033EF42095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4edd0f9e4089b16eb8f13cfaea38872fcedc84","datavalue":{"value":{"entity-type":"item","numeric-id":5121546,"id":"Q5121546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$5B10FCC6-ED7E-4722-9844-EBD3774E282E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6def86f90fbb5852c34233d79b57e0e331ae26","datavalue":{"value":{"entity-type":"item","numeric-id":2341067,"id":"Q2341067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$1C658047-6F6A-442C-9062-BB8BCA49ACA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2f7981bad656131cea154f1418ac51b2f20070","datavalue":{"value":{"entity-type":"item","numeric-id":3178813,"id":"Q3178813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$DAD3C4AC-AB38-4EAC-B457-A4751490F864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaec25db3518544cbebe16a11681d34727f3a62","datavalue":{"value":{"entity-type":"item","numeric-id":2568469,"id":"Q2568469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$DD468E27-5AEA-497A-B31A-5C4D64FF8E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2ae81c8babbe9af3dd0cf20566cf879a3034a6","datavalue":{"value":{"entity-type":"item","numeric-id":2170785,"id":"Q2170785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$5E8016DB-3C99-4468-A6CC-57DD7B4944AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e062468f95b521ac0c4c4d792a83b0b87d4c3d88","datavalue":{"value":{"entity-type":"item","numeric-id":1690236,"id":"Q1690236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$B02334C6-31D9-414A-9365-30447BE6B0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f777edea9dd942a222a094f91ce2d8dd3585a2a6","datavalue":{"value":{"entity-type":"item","numeric-id":2203980,"id":"Q2203980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$4EDDE74B-8B3E-4B14-AB40-E745C4AA798D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d7993358cb712a93851b0bd102eb877f5714a26","datavalue":{"value":{"entity-type":"item","numeric-id":5541367,"id":"Q5541367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$9CA837C2-CF50-41A9-AEF6-605F94AAAFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef2de8844420f2333fd942dbb5cc737cf6708a6","datavalue":{"value":{"entity-type":"item","numeric-id":4193662,"id":"Q4193662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$EE20C9ED-D65E-4F78-B775-1E1D40DC2237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc20ea453fcc74099704c4cb829d0e81e75d97d","datavalue":{"value":{"entity-type":"item","numeric-id":774841,"id":"Q774841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$338843CD-EB6B-41F8-902B-A8E59C59CD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca81341f022c43d39f2d9399ae2ae767106dc2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1251661,"id":"Q1251661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$88D22F7E-4BB0-4F5B-AC86-C4DF3BB82E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db016d7d5215f3ced3fafb7dcea90ef0f6891e6a","datavalue":{"value":{"entity-type":"item","numeric-id":5638406,"id":"Q5638406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$FA0D60C3-D12B-47E4-A315-EB6281033D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98073ce2d0baae4cf5f63e3528d8c0ccec52466","datavalue":{"value":{"entity-type":"item","numeric-id":5226156,"id":"Q5226156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$7585EEFD-DEBB-4E9D-B30F-D376F1856966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4aeeb1b4d356cf6817d137edeb0c591d944b6f6","datavalue":{"value":{"entity-type":"item","numeric-id":1010924,"id":"Q1010924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$59E4EDF1-C981-4F31-B8C7-2BCAAB27B1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8263669d4bda62c01efd523900131ea41ead2c","datavalue":{"value":{"entity-type":"item","numeric-id":3061290,"id":"Q3061290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$3087E7A7-70BE-4A20-81F8-C71CD5CB6479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2f07a054ead86645d8413ad5515b50e5a076b9","datavalue":{"value":{"entity-type":"item","numeric-id":2583305,"id":"Q2583305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$C40D3A6A-E7E0-4C08-968A-44C7536A1A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6bd7e6f01107f8071308b93f0a9dee617e99b7","datavalue":{"value":{"entity-type":"item","numeric-id":5139688,"id":"Q5139688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$40D077E6-D529-49C1-A7F7-F7533D25FEA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f46ff6acdd491542bedd87e1149142054cf6e7ba","datavalue":{"value":"10.1002/JCD.21936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6494523$B1E522CB-CBFA-467F-B172-E08F2F49D131","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470330d3a8d8c36e2b3436164a02fdc12598f659","datavalue":{"value":{"entity-type":"item","numeric-id":6187001,"id":"Q6187001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e32c3cfc710c67b8f96dc31470893e8ec0d007d","datavalue":{"value":{"amount":"+0.813947856426239","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":"Q6494523$AA568CB5-8A21-44B4-A0FE-4C427DEF443D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8aee475c5347fbd32266730f29a7684a2d1843","datavalue":{"value":{"entity-type":"item","numeric-id":2640701,"id":"Q2640701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b6fc99ee22ee0991a1c32f4ed88efeb64b53b1","datavalue":{"value":{"amount":"+0.7706578969955444","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":"Q6494523$27539F49-FCB2-40BE-9451-660FF3F8EFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99edae6efc7272b4b0811fe598f4571c1e01ee","datavalue":{"value":{"entity-type":"item","numeric-id":4288181,"id":"Q4288181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc8e92f41c63e1b7e4ace6fd951849e5479aaba","datavalue":{"value":{"amount":"+0.7626081705093384","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":"Q6494523$DA8BBA4C-FCD4-40C2-920B-10DFEA945D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71083fa113455408b331d3aa738584d0cf29f239","datavalue":{"value":{"entity-type":"item","numeric-id":2170785,"id":"Q2170785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8092bdb16bb10196c1f7b738c0ff6a9d17e21a0","datavalue":{"value":{"amount":"+0.7604969143867493","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":"Q6494523$38D73399-0A3C-4E4E-969F-499A5A6422CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6372789cea6e9770d711581683294379587855","datavalue":{"value":{"entity-type":"item","numeric-id":4288169,"id":"Q4288169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4433898ab925a365bba228c2bfb74001b6e2c6b3","datavalue":{"value":{"amount":"+0.7401116490364075","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":"Q6494523$F06ABCEE-2B57-4A05-917F-6DA10663B32C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6494523$1E16C1E3-B169-426C-8817-9F8A90FD9608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternating parity weak sequencing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Alternating_parity_weak_sequencing"}}}}}