{"entities":{"Q2014704":{"pageid":2025446,"ns":120,"title":"Item:Q2014704","lastrevid":57674787,"modified":"2026-03-31T21:12:52Z","type":"item","id":"Q2014704","labels":{"en":{"language":"en","value":"On a family of conjectures of Joel Lewis on alternating permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6304664"}},"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":"Q2014704$7AB4EE86-E6F6-4D29-8FA4-15D921C7FC65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42176ed1f746e55923bad47674b70cddfdffcd8f","datavalue":{"value":{"text":"On a family of conjectures of Joel Lewis on alternating permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2014704$4703A0EB-D3A2-4B21-8CF5-E4E024042B82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43f4efac3883b70042c00b13588423507d8daf07","datavalue":{"value":"1296.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014704$4B16D325-8A80-49DE-8BC5-7E980AEE182C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec23f34bfcc389574096d79ab6ba4481139b927","datavalue":{"value":{"entity-type":"item","numeric-id":395244,"id":"Q395244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014704$67FE963F-3F16-40C3-B7F9-4C18ADC61F88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014704$71821F9C-7EB1-4FBB-AF07-7A4BAD0F9CB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dcb422e92b410bfc5c0a041259a3d14e0f9a63","datavalue":{"value":{"time":"+2014-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2014704$5A05714B-321C-4006-AE7A-128196D4DB2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4da7de16f1965ed66086a95be23af0aeb34c0e98","datavalue":{"value":"https://arxiv.org/abs/1205.1778","type":"string"},"datatype":"url"},"type":"statement","id":"Q2014704$E6C38E40-A69C-423A-94D5-19D78395D3BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eefe7d975d5c82db3ff7bbee61263e95a06b5724","datavalue":{"value":"The word permutation is used in its classical sense -- for a string of designated symbols (here integers \\(1, 2, \\dots\\)) without repetitions. A permutation \\(p=p_1p_2\\dots p_n\\) of length \\(n\\) avoids a permutation \\(q=q_1q_2\\dots q_k\\) of length \\(k\\) if there are no \\(k\\) indices \\(i_1<i_2<\\cdots<i_k\\) so that \\(p_{i_a}<p_{i_b}\\) iff \\(q_a<q_b\\) \\((a,b\\in\\{1,2,\\dots,k\\})\\); \\(p=p_1p_2\\dots p_n\\) is alternating if \\(p_i<p_{i+1}\\) iff \\(i\\) is odd. \\(A_n(q)\\) denotes the number of alternating permutations of length \\(n\\) that avoid a permutation \\(q\\).  Theorem 1: Let \\(k\\geq3\\) be an integer, and let \\(n\\) be an even positive integer. Then we have \\(A_n(1,2,\\dots,k-2,k-1,k)=A_n(1,2,\\dots,k-2,k,k-1)\\).  This theorem generalizes a conjecture of \\textit{J. B. Lewis} [Electron. J. Comb. 19, No. 1, Research Paper P21, 21 p. (2012; Zbl 1243.05011)] that, for all positive integers \\(n\\), \\(A_{2n}(1234)=A_{2n}(1243)\\) and \\(A_{2n}(12345)=A_{2n}(12354)\\).  From \\S 3: ``Finally, we use a slightly modified version of our argument to prove \\(\\dots\\) Theorem 2: Let \\(n\\) be any positive integer. Then, for all \\(k\\), we have \\(A_n(1,2,3,\\dots,k)=A_n(2,1,3,\\dots,k)\\).'' (Unlike Theorem 1, this theorem has no parity restriction on \\(n\\).)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014704$41731D76-4DB3-42F8-A01A-D9C134093340","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014704$69D5A49F-F907-4F35-9664-081C36CFB45C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3788790c6906fd58b0c1edec972434db4b99f70","datavalue":{"value":"6304664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014704$84C7AE08-488E-48D0-A94D-CCACF66DC59E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014704$8E66F717-B5FA-4607-B2E9-9EB07DDCBA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3a4134a14189694b76416ccebed15be1ca2af8","datavalue":{"value":"patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014704$9EE2DF72-0DC4-4F8E-893A-430B1D2E1ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b8e7897b17a08f1d6769a4901ae648b6c4be75e","datavalue":{"value":"bijections","type":"string"},"datatype":"string"},"type":"statement","id":"Q2014704$963ED07B-0678-4C7E-8431-49FA2F0B1289","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cdc6e0a7997e89da07cf52b8d10c6ccceb2aa074","datavalue":{"value":"Q123346638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014704$46ED9131-6E83-42E5-8E2C-D5850B93B4C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014704$2080B4A5-2960-4D67-872A-AFFF369B14AE","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":"Q2014704$F0ED9972-8839-4A8A-AA3E-A4E6A97A06EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32a8f852a6e085eb8ebe2050bf110b4be460635f","datavalue":{"value":"W1988430587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014704$5BC9CB20-8544-4E73-B99E-97F6C8F5F1A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7c74fe7e09a274c28bc17fb2e9afbc7d04eda","datavalue":{"value":{"entity-type":"item","numeric-id":2892712,"id":"Q2892712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014704$A5454A88-AE19-41E5-8ECE-A355F2E68C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d49f359c2ea4129b68b7ed54bc2a4341a2cf96","datavalue":{"value":{"entity-type":"item","numeric-id":426780,"id":"Q426780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014704$B69AE96B-926B-49CA-81A7-DE5908FE904D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2014704$D97CC0BE-B668-4E2A-9894-665497194AFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fd6f7ec0b8a54dc9f19a574c288e996ea8355e4","datavalue":{"value":"10.1007/S00373-013-1291-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2014704$BE7EF4C1-84AD-4C06-BA27-E8E41A64B139","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da70fdfce9ec5be4f45c25798040a190d4a249b6","datavalue":{"value":{"entity-type":"item","numeric-id":2380302,"id":"Q2380302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d6c3aac071f18d977d6e54b884e2e7abe4022d","datavalue":{"value":{"amount":"+0.8096685","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":"Q2014704$4B2BF8FA-CEC2-4625-ABFB-2FFA7C8F070D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8894faa8a33d46b69048b0e1aabc15c23d64b94","datavalue":{"value":{"entity-type":"item","numeric-id":5387508,"id":"Q5387508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d611753139976cf19a84ff22a025d37e294311ab","datavalue":{"value":{"amount":"+0.8071904","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":"Q2014704$540B042B-7093-45FC-8933-737E4791D770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43df84c0d0e33ba38dbd41c2c40fb3087763164","datavalue":{"value":{"entity-type":"item","numeric-id":1408515,"id":"Q1408515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36938278449cc23f3ee15df107240c90666ba5fb","datavalue":{"value":{"amount":"+0.7988623","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":"Q2014704$B74F5778-B063-4ECA-9E2B-58676D491BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27d0e1a1c5fc519abf4182e9404fb3991dfca71","datavalue":{"value":{"entity-type":"item","numeric-id":5364144,"id":"Q5364144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581235dd5690521b8a749d534297cd6ccd2a14d5","datavalue":{"value":{"amount":"+0.79318964","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":"Q2014704$EC853E37-F67D-48BB-BFC3-F72F350A9321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59a63147d3f9c5cdd1f987fb55a7b4b4e8217293","datavalue":{"value":{"entity-type":"item","numeric-id":3191197,"id":"Q3191197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a31adc14ab155d70d6a58c0e458ace4f25f6915","datavalue":{"value":{"amount":"+0.79025525","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":"Q2014704$3DEDF26D-372D-466A-898D-E796B1A2E49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7acdf404e1dfa914659c1d9159cc3af61b8568","datavalue":{"value":{"entity-type":"item","numeric-id":1377745,"id":"Q1377745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401e4ccb6552dc85837572d8e7abc39e55d4f351","datavalue":{"value":{"amount":"+0.78908265","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":"Q2014704$C2D828EB-3EB3-4FEA-A23B-1BBB9D135CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688b8820f697f8a8bd6e837a43441d9c0eb65a5a","datavalue":{"value":{"entity-type":"item","numeric-id":1661483,"id":"Q1661483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68cbb5b5eade5958afde7342239f9ea6cfc4e38e","datavalue":{"value":{"amount":"+0.787203","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":"Q2014704$518350A8-DED8-4BAA-A9E4-4655E5A27D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98488d87d5d8c802ae7adcd7d03ec5a878210502","datavalue":{"value":{"entity-type":"item","numeric-id":4502592,"id":"Q4502592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4e8cc34f87bc24cf19ee298bc4baa3b1a127ad","datavalue":{"value":{"amount":"+0.784584","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":"Q2014704$4B249291-DD66-4DD1-A62A-6A5FAA54767D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e1ad1ed9375d451564dd9b809fc85f7418143a","datavalue":{"value":{"entity-type":"item","numeric-id":402577,"id":"Q402577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267fc58a9bc2b6b8a88296ff187075bec5aba90e","datavalue":{"value":{"amount":"+0.78228444","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":"Q2014704$42E56D72-7F68-4F21-AEDD-C32B255D56BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e68ca6f41a5aef008bceee7c1863125ab7194f14","datavalue":{"value":{"entity-type":"item","numeric-id":1010899,"id":"Q1010899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a8a2943d9e48a1674bc9f0acf7b4e9b7cb40fc","datavalue":{"value":{"amount":"+0.778819","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":"Q2014704$9735A844-CC7B-4991-89AF-071DBBA4A6A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2014704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2014704"}}}}}