{"entities":{"Q6589147":{"pageid":14200304,"ns":120,"title":"Item:Q6589147","lastrevid":55728178,"modified":"2026-02-17T21:47:36Z","type":"item","id":"Q6589147","labels":{"en":{"language":"en","value":"Avoiding monotone arithmetic progressions in permutations of integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7898306"}},"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":"Q6589147$C1EC0FDF-9B00-4B39-B932-12936D2FDACA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"656855950b89a10814a7c1f43197d08b10521cf7","datavalue":{"value":{"text":"Avoiding monotone arithmetic progressions in permutations of integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6589147$A48EA3C5-E897-4C14-B0E9-62C679D12369","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b27a58c8ddfb9e38f7604b219365d7eec2d8a120","datavalue":{"value":{"entity-type":"item","numeric-id":6416588,"id":"Q6416588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$2BB2106A-7515-442A-9C63-19929914D9FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$2E97B617-64D6-4008-B9F0-B60E147C5719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37c9edf3682f8ce3a18f69639bd1f0b09ec55ee0","datavalue":{"value":{"time":"+2024-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6589147$1133BD75-E489-4031-A2F6-A42432B48752","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0298f74f4337d07724afb5ab8096d72e8edf347b","datavalue":{"value":"A permutation, written as a sequence of numbers, avoids monotone arithmetic progressions of length \\(k\\) if there is no increasing or decreasing subsequence of the permutation that forms a \\(k\\)-term arithmetic progression. This paper considers finite permutations of the set \\(\\{1,\\ldots,n\\}\\), and infinite or doubly infinite permutations of all (or all positive) integers. It improves on previously known results on the possibility of avoiding all monotone arithmetic progressions of a given length, sometimes subject to additional conditions on the common difference. \\textit{J. Geneson} [ibid. 342, No. 5, 1489--1491 (2019; Zbl 1407.05007)] proved that the integers have a permutation avoiding monotone arithmetic progressions of length \\(6\\), the authors improve this bound to \\(5\\) by constructing a new example. \\textit{J. A. Davis} et al. [Acta Arith. 34, 81--90 (1977; Zbl 0326.10045)] constructed a doubly infinite permutation of the positive integers that avoids monotone arithmetic progressions of length \\(4\\). In a related result, the authors construct a doubly infinite permutation of all integers avoiding monotone arithmetic progressions of length \\(5\\). A permutation of the positive integers that avoided monotone arithmetic progressions of length \\(4\\) with odd common difference was constructed by \\textit{T. D. LeSaulnier} and \\textit{S. Vijay} [Discrete Math. 311, No. 2--3, 205--207 (2011; Zbl 1225.05010)]. The author generalizes this result and shows that for each \\(k \\geq 1\\), there is a permutation of the positive integers that avoids monotone arithmetic progressions of length \\(4\\) with common difference not divisible by \\(2^k\\). He also specifies the structure of all finite permutations of \\(\\{1,\\ldots,n\\}\\) that avoid length \\(3\\) monotone arithmetic progressions mod \\(n\\) as defined by Davis et al. [loc. cit.], and he provides an explicit construction for a multiplicative result on permutations that avoid length \\(k\\) monotone arithmetic progressions mod \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589147$4F9E53A1-326B-403D-9193-996518664105","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"54e00dca0c00452fac9c1fc64f092ba02dec7573","datavalue":{"value":{"entity-type":"item","numeric-id":4777336,"id":"Q4777336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$353010D9-0CC1-463F-AD0C-E2A73F314856","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589147$B642092F-E343-4B09-A6E5-74E825AA00E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589147$3C7BBA47-122E-4C7A-8552-FE11BFDEBE52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb9bd54ecef6f64317f0b83a4f375246b94fc3e9","datavalue":{"value":"7898306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589147$2AB3C14A-D974-463E-B513-36F99E147654","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19986b8fecb43e8171ffe4a0d4b192174eb7ee8a","datavalue":{"value":"arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589147$F4C6021F-4104-4CD3-A86A-6818F86F7DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f40cd831f0edfd206625b06ee83ccd05bacbcf0b","datavalue":{"value":"discrete mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589147$20E5473C-7A49-4D60-88DD-ABE616241054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589147$E03C9B2C-5D7C-4501-80D7-12AE28372DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589147$BE4AC159-3A96-48E0-9934-DC4888C7890F","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":"Q6589147$D36ACAA6-76F7-4A4D-9C8C-6442A943C262","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbb19bee1053cc8556ffbd76a43e317b1a1e88c3","datavalue":{"value":{"entity-type":"item","numeric-id":5384192,"id":"Q5384192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$58FA9EA8-9CFE-4281-A426-0A7502FFEFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bef9684137420189d6fe5edbf573ec0c87fc3d","datavalue":{"value":{"entity-type":"item","numeric-id":4090434,"id":"Q4090434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$F0A65A31-CD4A-4237-A12E-5255DFE216D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbc539f7088d0c8b36a19f5163b0e7beae42b89","datavalue":{"value":{"entity-type":"item","numeric-id":3872528,"id":"Q3872528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$1C973082-04C1-4F4F-86ED-733721FDCCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7eb6b6fed98e34adcb995a657b48e8bdc77797","datavalue":{"value":{"entity-type":"item","numeric-id":1732783,"id":"Q1732783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$25B3B1F6-357C-4327-920B-3EEC8D205F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0635284c933f38020fd1e1ec20d2bec9cd413c","datavalue":{"value":{"entity-type":"item","numeric-id":3390062,"id":"Q3390062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$92B88700-F2F1-458A-8887-B4FB92CA9F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e6032e1358574003633d1a9d1a8be30c58fe31","datavalue":{"value":{"entity-type":"item","numeric-id":2407684,"id":"Q2407684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$17078CDE-6191-4A12-8BFD-E90ED1038931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea662bbb40559eb7936882b50284440c02c723de","datavalue":{"value":{"entity-type":"item","numeric-id":616001,"id":"Q616001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$A5F416CE-3FB2-4FAC-AA5D-02437414D051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c34fea6d7f51750b324325bd2d1b8f4a3aead9","datavalue":{"value":{"entity-type":"item","numeric-id":1245959,"id":"Q1245959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$B91FE1E8-D1C8-4124-AA7C-FC2D60FC1682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9cbeec55cc36d80cfc6ac42b61871d6e9a131a","datavalue":{"value":{"entity-type":"item","numeric-id":1028844,"id":"Q1028844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589147$9DBCF39A-4220-4797-B20B-F6E3D139C482","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bc3ba96e1a2567a65e674fa153ad2b859d1887c","datavalue":{"value":"10.1016/J.DISC.2024.114183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589147$88059316-6353-4D67-9747-FE6C04AA18D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8360c70018e138792f0cd2467eeae86d7bceb9","datavalue":{"value":{"entity-type":"item","numeric-id":1732783,"id":"Q1732783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354504eab79ad5483b755036e64769b28e115da7","datavalue":{"value":{"amount":"+0.8645210266113281","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":"Q6589147$1ACBA05B-1ABD-4AE2-84BA-B11EC3E371FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505efa7d0b16669f71d45e0d2c189d2f830f1f0a","datavalue":{"value":{"entity-type":"item","numeric-id":616001,"id":"Q616001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"226683ce0ceab4fe19c89670eae0ed77434aa573","datavalue":{"value":{"amount":"+0.8643967509269714","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":"Q6589147$9C5CC650-1C73-4D04-B9D7-2A3BD57BDEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e17f93077f38629a565fd0156388e54c72935e4","datavalue":{"value":{"entity-type":"item","numeric-id":1028844,"id":"Q1028844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975b06ddbf8a224d1fcd1afa3ffba0b3b3e7b322","datavalue":{"value":{"amount":"+0.8249202966690063","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":"Q6589147$0E7552C6-9338-487A-ACA7-69FE0BC9DFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc604922529edcd0bb29c993c24582e671cab6f","datavalue":{"value":{"entity-type":"item","numeric-id":1883652,"id":"Q1883652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae82b82d54b363c49e63fc61a3e477e758316b8b","datavalue":{"value":{"amount":"+0.8146454095840454","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":"Q6589147$5901A813-530E-4C62-9A79-66C0D8F935C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f239549f0ce75f1b110ce96d721c053b91746de","datavalue":{"value":{"entity-type":"item","numeric-id":890929,"id":"Q890929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e12e37cb834d2c927ab9d25e3aa021b0110c78f","datavalue":{"value":{"amount":"+0.7809035181999207","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":"Q6589147$32801CFC-BA99-409C-872A-EE488535BEF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6589147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6589147"}}}}}