{"entities":{"Q5954238":{"pageid":8131040,"ns":120,"title":"Item:Q5954238","lastrevid":47734774,"modified":"2026-01-02T13:47:47Z","type":"item","id":"Q5954238","labels":{"en":{"language":"en","value":"Lengths of tours and permutations on a vertex set of a convex polygon."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699127"}},"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":"Q5954238$8622825E-C9E6-40D3-90AF-F1A6D953C8F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f32cce1a3c3b27e9e85e44ad0b7e290821b0ded8","datavalue":{"value":{"text":"Lengths of tours and permutations on a vertex set of a convex polygon.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954238$9ECF326B-299E-4099-848A-767C662A9FC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91839ed7650225ab93c147b217150a3dcb4bcd9e","datavalue":{"value":"1076.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954238$74228D3C-B746-42D0-A20C-1C2C2B9899EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"709db2eefe5b1e08bd3c192ba9216956a8cbfb4d","datavalue":{"value":"10.1016/S0166-218X(01)00215-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954238$8F45493B-D714-444C-8091-1D3EB3BDA0F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81ccfdba5cce5ac0cc9dd56f322fa9d593d32f81","datavalue":{"value":{"entity-type":"item","numeric-id":226803,"id":"Q226803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954238$B95DE250-7266-4987-AEBF-E76C8DE6667A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9af805bddf4c5de81be8360d9ce5e32470a75f","datavalue":{"value":{"entity-type":"item","numeric-id":226804,"id":"Q226804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954238$4FF47CB4-B90E-4080-9A7D-53CA67A4931E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"862aa3bc4828060844cedfffed336956e0bb3fe4","datavalue":{"value":{"entity-type":"item","numeric-id":226805,"id":"Q226805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954238$C3EBCB9B-BBFB-418F-BB39-C2A899E689E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954238$D8E0B8DD-C684-4E6C-A4ED-2191A346CA66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb77668c0bac74ac5ea553fa2146ed5e736444f1","datavalue":{"value":{"time":"+2002-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5954238$1CA32640-B827-4EB9-BB12-28162B7ACDB1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954238$3ADC2E43-4022-4B6B-A9E3-B08D3C3E6A6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954238$75EB4F5E-A1EA-453A-BBD4-E83367DD3083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954238$81D5B14B-DFB5-4352-8915-36446FB35B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954238$012BE26B-7E47-4517-AE4C-D68CEEF56DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954238$757415AF-EB4E-473F-94FA-3B5380B4B8BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7da3b7f65cfcd4ac49dd74efbd72e9161dcd8923","datavalue":{"value":"1699127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954238$D07FA3DE-965D-4593-9D1A-5CA4F4123674","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954238$762E59A6-4141-47B6-BCFB-A9BF022DC72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e861b3024212bd5887976b5e3089031e0c94c01","datavalue":{"value":"length of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954238$3CC94D78-FF18-4546-8461-2350E4C89247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3111f6fd69fc177f7118564893bce3aa2e18784","datavalue":{"value":"connected permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954238$7BB934C1-3B4E-4665-B037-1D21D9BFE6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8f61231862b24aee8b493584e9b390e430bc114","datavalue":{"value":"tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954238$746EFE24-67AB-4A2F-897C-1FA460B23E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ca516510ebf9fcf4688f3e1798324f9621588a","datavalue":{"value":"chord length","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954238$BFBA2665-8BA8-45BA-A046-DDF03E833D45","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":"Q5954238$B0DF9D57-AAAC-4A41-8A83-F28A37C73964","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd1f7f85d7beee7262b6d471ceb3603a8c0f075","datavalue":{"value":{"entity-type":"item","numeric-id":4252306,"id":"Q4252306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954238$0DBCFE2B-E008-49C1-8ABA-E59CF2F6C2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954238$698A7874-1E03-4E80-8E31-F1EAF0A6B6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954238$5EE6363B-1EA9-42C1-8EEC-17C0820EC3F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"346ff26740d775f308870011edd5dbd8033374d2","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(01)00215-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5954238$0BA468D7-E72E-418D-88F1-1A5B48809B38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23817605dea7de4ca0a275d076a7f2814f62bb74","datavalue":{"value":"W2036650277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954238$5CBF1226-4B64-4637-9A87-EADAE6B55B90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8e4c17a53c06ca07aa3ce6da7e7b3558b6a82cc","datavalue":{"value":"Let \\(x_{0},x_{1},\\ldots ,x_{n-1}\\) be the vertices of a convex \\(n\\)-gon in the plane, and denote by \\(d(i,j)\\) the length of the segment \\(x_{i}x_{j}\\). For any permutation \\(\\sigma \\) of \\(\\{0,1,\\ldots ,n-1\\}\\), let \\(S(\\sigma ):=\\sum_{i=0}^{n-1}d(i\\sigma (i))\\), which is called the length of \\(\\sigma\\). The authors consider in particular the permutations \\(\\sigma _{p}\\) defined by \\(\\sigma _{p}(i):=i+p\\bmod n\\) and show that \\(S(\\sigma _{p})\\) is a strictly concave and strictly increasing function of \\(p\\) for \\(1\\leq p\\leq \\left\\lfloor n/2\\right\\rfloor \\). Furthermore, they show \\(S(\\sigma _{\\left\\lfloor n/2\\right\\rfloor })\\geq S(\\sigma )\\) for all permutations \\(\\sigma \\), and \\(S(\\sigma _{1})\\leq S(\\sigma )\\) for all conneced permutations \\(\\sigma \\). Here \\(\\sigma \\) is called connected if no proper cyclic interval \\([| i,j]| \\) is invariant under \\(\\sigma \\). NEWLINENEWLINE(More precisely, \\([| i,j]| \\) means \\(\\{i,i+1,\\ldots ,j\\}\\) for \\(i, j\\), and \\(\\{i,i+1,\\ldots ,n-1,0,1,\\ldots ,j\\}\\) for \\(i>j\\). A cyclic interval \\([| i,j]| \\) is called proper if \\(j\\not\\equiv i-1\\text{ mod }{}\\), which means that it is not equal to \\(\\{0,1,\\ldots ,n-1\\}\\). It is called invariant under \\(\\sigma \\) if \\(\\sigma (k)\\in [| i,j]| \\) for all \\(k\\in [| i,j]| \\). In the paper, the restriction to proper intervals should be added.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954238$F306DBC2-F26B-4666-8603-651860201B24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481e79940b8599bc53ca57b7f295caf114115e4b","datavalue":{"value":{"entity-type":"item","numeric-id":3505098,"id":"Q3505098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9311fea252840b0966522b3b1c1c8d458e9408d6","datavalue":{"value":{"amount":"+0.7412232756614685","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":"Q5954238$494E3D7B-01DB-4AE4-82E1-281898AFE00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62df1f392916cb2943b1d3da60e15869dcd4552f","datavalue":{"value":{"entity-type":"item","numeric-id":4906928,"id":"Q4906928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a595857f377f6a17800fe01d9e2cbfd901f12d","datavalue":{"value":{"amount":"+0.7359421253204346","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":"Q5954238$C0A1F589-B818-49ED-9D0F-C16D2BDED4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1cc7fa0b8946bbb0f4cb630a436e8eb9a7daac","datavalue":{"value":{"entity-type":"item","numeric-id":3073557,"id":"Q3073557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7dec5726b8c6729cce615a83aac2434651a0971","datavalue":{"value":{"amount":"+0.7335132956504822","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":"Q5954238$BB8325A6-A5CE-4CEC-9B3D-1C9D7787E219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4c7a893ee3da227e7a5f693d9f60dcc0870c28","datavalue":{"value":{"entity-type":"item","numeric-id":3513958,"id":"Q3513958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5727f75f35625d14ed9c7987ca07a07770d8670","datavalue":{"value":{"amount":"+0.7303968071937561","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":"Q5954238$5F5DA96B-C235-4315-A749-5C879C086D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34a62838f4fd7fc41658c6046b47df686a2b4e6","datavalue":{"value":{"entity-type":"item","numeric-id":5463504,"id":"Q5463504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0c73e45d44e5a0214ae6635b5b6b07e943968d","datavalue":{"value":{"amount":"+0.7254676818847656","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":"Q5954238$3096B470-19FC-4725-9CDA-62280BFC325E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5954238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5954238"}}}}}