{"entities":{"Q405306":{"pageid":407073,"ns":120,"title":"Item:Q405306","lastrevid":61601778,"modified":"2026-04-11T00:24:47Z","type":"item","id":"Q405306","labels":{"en":{"language":"en","value":"The maximal length of a \\(k\\)-separator permutation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340243"}},"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":"Q405306$05C93343-3050-4145-8ABF-1B522C6E9222","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3c762536680004c0d6020e7c19f108d5c0ff2a8","datavalue":{"value":{"text":"The maximal length of a \\(k\\)-separator permutation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405306$DDCFF480-6AE8-4ABC-A9D3-9BD7885B2BBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd13e3f184163387bb833c7c36205a6e9698a5a7","datavalue":{"value":"1300.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405306$5FAB3A00-E815-4CF0-A32F-1BA4C2F46345","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ecce77652121ebdf658513f4e07fef9e8fa1d04","datavalue":{"value":{"entity-type":"item","numeric-id":394535,"id":"Q394535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405306$5B98CC4D-C89A-40E0-BCAE-D2E2CCFCEF4E","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":"Q405306$39A3DC00-303D-447D-9858-B7BD253BA2EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405306$F071C59B-F2C1-48D7-88F5-538D303A3C0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06e872f192778108b2dbc2694feaa931970b5e2e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i3p19","type":"string"},"datatype":"url"},"type":"statement","id":"Q405306$81A25204-0135-40C1-A1F7-1577240736EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22f8e6ed20e1791edb1f3e69ddeb85d8217596b8","datavalue":{"value":"Summary: A permutation \\(\\sigma\\in S_n\\) is a \\(k\\)-separator if all of its patterns of length \\(k\\) are distinct. Let \\(F(k)\\) denote the maximal length of a \\(k\\)-separator. \\textit{P. Hegarty} [``Permutations all of whose patterns of a given length are distinct'', J. Comb. Theory, Ser. A 120, No. 7, 1663--1671 (2013; \\url{doi:10.1016/j.jcta.2013.06.006})] showed that \\(k+\\left\\lfloor\\sqrt{2k-1}\\right\\rfloor-1\\leq F(k)\\leq k+\\left\\lfloor\\sqrt{2k-3}\\right\\rfloor\\), and conjectured that \\(F(k)=k+\\left\\lfloor\\sqrt{2k-1}\\right\\rfloor-1\\). This paper will strengthen the upper bound to prove the conjecture for all sufficiently large \\(k\\) (in particular, for all \\(k\\geq 320801\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q405306$A1E9622C-01E8-4299-931C-E7E9A4ED2134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405306$D743D6E2-45A8-452B-982B-8CFF89C2D6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405306$EAFEBCCB-7B95-4F8E-8038-8B9F876B01D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bf7cceaeb272ea50f3665b4f9bfc382c7d5dd23","datavalue":{"value":"6340243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405306$1D988B83-4F8C-4346-BA07-EBEDAFF00FE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q405306$D680F825-DFFE-4634-8904-2D556CFEDE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab912622162cba806a3f8bb54a33f224081c51f","datavalue":{"value":"pattern containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q405306$65732FC5-36F4-4E2F-A452-B8015ED00461","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":"Q405306$5E2406EE-CCF4-4209-948F-50B560AE7711","rank":"normal"}],"P223":[{"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":"Q405306$329B6D99-33DD-4E4D-AA77-879771C60D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f304688a3ff6f49a3c8422c2018d3b89a094da2","datavalue":{"value":{"entity-type":"item","numeric-id":2349196,"id":"Q2349196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405306$AD0630F3-2740-4513-BB84-2F2684EF7EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405306$D6DF527D-60B1-44BE-9F0A-94DDF59A8851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c245fc98f457d768b0d77acd6345921dfca02f0","datavalue":{"value":{"entity-type":"item","numeric-id":1003625,"id":"Q1003625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405306$FCE07E23-5594-4EAE-A99B-4FD56AA11AA0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8c2ced6f67659ace2d7bda44f6df2ce2429ca02a","datavalue":{"value":"bafkreigdsh46kgm5d5mcreyniftdnjqw5cubegdf72hx7b3zgmhcyg74um","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405306$C2DF1FBB-50E3-4CED-8769-A59CEAB86DC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ae56d68e3e485ff75114782180f5cc18117a0f","datavalue":{"value":{"entity-type":"item","numeric-id":867908,"id":"Q867908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4e9dcb406bc08c5b5057bc2961f828817a019f","datavalue":{"value":{"amount":"+0.87158763","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":"Q405306$7B060355-640C-4D71-8373-2DBE384A7F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9408c3270164148c969764803250e034069ab97","datavalue":{"value":{"entity-type":"item","numeric-id":5234659,"id":"Q5234659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbba262f299ac7aff7e54df5b652e2793a81121a","datavalue":{"value":{"amount":"+0.8707009","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":"Q405306$CC2DD9D5-DA89-4F4F-B189-408363199DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e44a863d5c85ae5b2dec842f520909f4264387a","datavalue":{"value":{"entity-type":"item","numeric-id":4217652,"id":"Q4217652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc533a8a5dfffdb861ad78681cf61b150a640c2","datavalue":{"value":{"amount":"+0.8586188","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":"Q405306$1F8EF84D-8918-45FC-8421-F6A6778F6D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9c0c339471b4f743659d02c0db720bc0876ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1383436,"id":"Q1383436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a763b1e08f224e025d8cd46fb3ef961e54f68bfd","datavalue":{"value":{"amount":"+0.8581867","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":"Q405306$7D79FD21-17DD-455B-9C67-454D529CD542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27bf3782a089e4e334da87c42bf8d5224a4ce9ec","datavalue":{"value":{"entity-type":"item","numeric-id":1740356,"id":"Q1740356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94f7129d4cc04344b5696f3554572e8215f38d8","datavalue":{"value":{"amount":"+0.8571578","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":"Q405306$7B517AE5-685D-4B27-A8A4-66EB14A46B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b6be02cb8b6f832054980251fa1ae7a4c1c3788","datavalue":{"value":{"entity-type":"item","numeric-id":5300491,"id":"Q5300491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a190c1b15991c6fdd2cf23621371bd30b3a3f9ab","datavalue":{"value":{"amount":"+0.85063183","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":"Q405306$4371A8F0-3CC9-4647-A088-2D5A97EAC696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa8d8a4eb3922b74c587dc2315312ff16e61ce0","datavalue":{"value":{"entity-type":"item","numeric-id":4925250,"id":"Q4925250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d312f22b26d751e2a9435910f8bf143a3c5c15ff","datavalue":{"value":{"amount":"+0.85008687","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":"Q405306$9C768B0A-3C02-4C1F-BC0F-719C2A8E5735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0696b3a943a9ff2dc3dc75191af13ce32d15d051","datavalue":{"value":{"entity-type":"item","numeric-id":5491251,"id":"Q5491251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f6658fc4476290c3d32fe93fce2d4c425745da","datavalue":{"value":{"amount":"+0.8487536","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":"Q405306$8F65B0CD-A46D-40A0-941F-1520D43551C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c9a4762a6072d433dc7f428c0eb153f1a7727b","datavalue":{"value":{"entity-type":"item","numeric-id":3148507,"id":"Q3148507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50baf5c30f1bb64e5542d2f6aa5dce663449dcfd","datavalue":{"value":{"amount":"+0.84737325","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":"Q405306$950F857A-6073-48B6-B9AD-8ED90B37A35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f497585985cf8411b6df1ee64914e675ff8f39c","datavalue":{"value":{"entity-type":"item","numeric-id":3794184,"id":"Q3794184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0995985bbb62c1464f71de18c550347f53173323","datavalue":{"value":{"amount":"+0.84656185","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":"Q405306$1754F130-3177-4D2A-A89F-DC5F85EE0DE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximal length of a \\(k\\)-separator permutation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximal_length_of_a_%5C(k%5C)-separator_permutation"}}}}}