{"entities":{"Q281597":{"pageid":283364,"ns":120,"title":"Item:Q281597","lastrevid":60670563,"modified":"2026-04-10T18:24:46Z","type":"item","id":"Q281597","labels":{"en":{"language":"en","value":"Locally convex words and permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579085"}},"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":"Q281597$DC30A6EA-E203-4294-8F7E-189545628D79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90311422a02a2f89741c43b8f9a0baa44a43fff4","datavalue":{"value":{"text":"Locally convex words and permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281597$B44A7934-492B-4802-8C23-B8EB9C2D0C44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ba864d9235dfa2ba59ec13d813f839a7ac92d2a","datavalue":{"value":"1335.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281597$F44B4F64-6258-4467-82FC-EA79B5AE8A16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67303fa3ef585236ebf01d237294bee8d3f54d27","datavalue":{"value":{"entity-type":"item","numeric-id":281595,"id":"Q281595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$9D19B435-D086-46B6-BDEF-DDD6E7E33393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"697cf423ef85ee3888afc60014ab95d3dd29f562","datavalue":{"value":{"entity-type":"item","numeric-id":281596,"id":"Q281596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$8DC1B5B8-27D7-45DB-AFB3-042B95182B94","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":"Q281597$91C9E56A-754D-481E-923D-6F62C0C3582E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q281597$30893F0D-4CF5-497F-A356-F307A5A12ED8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56b9bbb9159dc458be74bc25bc8781bdbea1b9e2","datavalue":{"value":"https://arxiv.org/abs/1410.7818","type":"string"},"datatype":"url"},"type":"statement","id":"Q281597$B88E0CBC-427A-4F82-A270-1B8DB921DBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1141e8d6308974fe47ab1abddb4f890295f49efd","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p10","type":"string"},"datatype":"url"},"type":"statement","id":"Q281597$A327E1BA-4033-4CF4-9367-445D34113FAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0120f7d5251572b0c2a2351aeb8e4d44b4238274","datavalue":{"value":"Summary: We introduce some new classes of words and permutations characterized by the second difference condition \\(\\pi(i-1) + \\pi(i+1) - 2\\pi(i) \\leqslant k\\), which we call the \\(k\\)-convexity condition. We demonstrate that for any sized alphabet and convexity parameter \\(k\\), we may find a generating function which counts \\(k\\)-convex words of length \\(n\\). We also determine a formula for the number of 0-convex words on any fixed-size alphabet for sufficiently large \\(n\\) by exhibiting a connection to integer partitions. For permutations, we give an explicit solution in the case \\(k = 0\\) and show that the number of 1-convex and 2-convex permutations of length \\(n\\) are \\(\\Theta(C_1^n)\\) and \\(\\Theta(C_2^n)\\), respectively, and use the transfer matrix method to give tight bounds on the constants \\(C_1\\) and \\(C_2\\). We also providing generating functions similar to the the continued fraction generating functions studied by \\textit{A. Odlyzko} and \\textit{H. Wilf} [Am. Math. Mon. 95, No. 9, 840--843 (1988; Zbl 0673.05006)] in the ``coins in a fountain'' problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q281597$77C3A7E2-DB81-4EFF-9F6A-44BC2A0C4FD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281597$F55978BE-8584-4193-8ACD-E1A43C9A4EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281597$C97B3958-21D6-45A4-815A-C83BB5AEEF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281597$2CDFAEF9-3C00-48D4-92AE-285C00419E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281597$F1952732-730C-446A-AFEC-842CFE87C104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281597$C6E40784-7218-49CE-8E67-C0EAA03E3127","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"085cb3e8045befe5b924f1d264d18b479b166bce","datavalue":{"value":"6579085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281597$DE7447B1-BA8C-4E6A-A361-0CC492576242","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q281597$849311EF-4C6B-4039-97E8-B89AE4E71719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b99d5dcd36ca4f6ddee80af79486b0b82119f69","datavalue":{"value":"words","type":"string"},"datatype":"string"},"type":"statement","id":"Q281597$F4430C98-A040-4AA1-A9E8-0A85E21B29E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12cd4aa58dafca89563f85b4222bf02932249ab2","datavalue":{"value":"permutation patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q281597$54D731F2-E54A-48BA-BF41-E3DAD71C089A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e64dab3a2a303a533dd0488512604561380d0cc","datavalue":{"value":"transfer matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q281597$7F8FC4EE-12B1-4E61-8743-8672A335DE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q281597$E843B82F-9316-4CDF-806A-C26707508A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q281597$48F36FB7-0C43-455C-821F-2DC64DB894B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f4ee62adca70c529a7ff3dda5b9833c98073ab","datavalue":{"value":"integer partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q281597$D8FD6DCC-E507-4349-9654-85DEB30CF3CC","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":"Q281597$D284F90C-259A-4E4A-B614-7B7EBF3614E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5adf81fca8e354372c8511635fbb4ee49c46f1","datavalue":{"value":{"entity-type":"item","numeric-id":2490021,"id":"Q2490021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$789281C8-E65B-44EF-BEA1-DD22884323A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6baf950a51ad7def089e1e5b50fe52ddf3c4a96","datavalue":{"value":{"entity-type":"item","numeric-id":533781,"id":"Q533781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$F4099A3F-9219-44A0-8E41-B1E73664DCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28b2cf44fef9ef108fad5c71b0fb6b6131a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":1305174,"id":"Q1305174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$73CD7F4B-3DBB-4624-85DA-D9CE8550D168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc81470cae845dc6a1117f21b3e8bc304e84a220","datavalue":{"value":{"entity-type":"item","numeric-id":1775550,"id":"Q1775550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$1569D5ED-7BAF-4226-B741-F4C132917DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9fce0d48b5758fbb9b79953def7348fcc6c444","datavalue":{"value":{"entity-type":"item","numeric-id":1145147,"id":"Q1145147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$F1A6DCB8-B6FF-4B75-ADCF-F02294F05A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c772663d91851372b55f854e008cebb2d78cb5d5","datavalue":{"value":{"entity-type":"item","numeric-id":3770547,"id":"Q3770547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$9677BA48-DFEC-49FD-B678-05BF1D50BFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$02AFCDF0-CF9C-4F88-A803-ADCECAC84768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e0bc0f23491e71d1cbe47fb200d79b94b72604","datavalue":{"value":{"entity-type":"item","numeric-id":1865534,"id":"Q1865534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$4EDB8FF5-2526-405F-BB06-00DF1F7F4973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$7ED54275-560D-4ED3-BCB5-398136760E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaedb3fffe0652f71cf05cb599d69cafcbd8e673","datavalue":{"value":{"entity-type":"item","numeric-id":3826559,"id":"Q3826559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$CF31ACC2-E8E5-4790-A7DD-B5DC03F5C1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$1DDD9CF1-2BCB-4C19-A214-BF03723398EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2707b1fab8f87fc3cb8c23fd065a596c426e29f5","datavalue":{"value":{"entity-type":"item","numeric-id":2457348,"id":"Q2457348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$95315807-43CF-4DDA-A4C2-A8F7B9CB996B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2330ca0732becd004147c331ff89990de545627","datavalue":{"value":{"entity-type":"item","numeric-id":4324964,"id":"Q4324964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281597$DB7923BA-56D3-4B13-8E05-05CE039F2ABF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ddf32ae9b72323262cfba73a9994d5dd9ff77e6a","datavalue":{"value":"bafkreib53jmptjfx5d3x4qziiqnkupl7c4psjjdvavkype26cftewrupfe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281597$D80F5265-3737-45CC-99B5-5F68B990582D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e04a4ea297621acad393a0ab7ff3d80ca0f1e7","datavalue":{"value":{"entity-type":"item","numeric-id":533781,"id":"Q533781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49afc52f5068f5e11af2b39553ebaf018acaa8cf","datavalue":{"value":{"amount":"+0.7335346937179565","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":"Q281597$5F7F41E9-E69C-449C-8A3E-2E17ED30C450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3468b8a479bb78630e6224f514983105a27169","datavalue":{"value":{"entity-type":"item","numeric-id":1034386,"id":"Q1034386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b800e6dee51b5d616acd31fa778563e9f63adc8b","datavalue":{"value":{"amount":"+0.7236159443855286","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":"Q281597$324961AD-2A9A-43BD-817E-383433FEB7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85276348f08b345a38afaacfdde38e740731e86d","datavalue":{"value":{"entity-type":"item","numeric-id":867909,"id":"Q867909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7d3a330ed6142c3f1a8b2e215e3e77abd7c1ce","datavalue":{"value":{"amount":"+0.7199669480323792","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":"Q281597$0CAF96C9-B5A9-4683-AAA1-53FA592A7FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2a49e743f3cc6e838006da538d9b5c5b5f12e5","datavalue":{"value":{"entity-type":"item","numeric-id":5387538,"id":"Q5387538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23cff95874fddbb120e696171cdf1f59fe77237","datavalue":{"value":{"amount":"+0.719173014163971","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":"Q281597$7DDFF322-45C7-411A-9A34-C32B398B3D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83107f5405817a93cbf42afdecb74d3584dad064","datavalue":{"value":{"entity-type":"item","numeric-id":2372433,"id":"Q2372433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4456ec792c2b62690c61eda7e9d5bc255bd8bb3f","datavalue":{"value":{"amount":"+0.7180199027061462","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":"Q281597$EB8AC734-0286-4034-8F15-C8EDF57746B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locally convex words and permutations","badges":[]}}}}}