{"entities":{"Q2829071":{"pageid":2839809,"ns":120,"title":"Item:Q2829071","lastrevid":58019763,"modified":"2026-04-03T11:45:23Z","type":"item","id":"Q2829071","labels":{"en":{"language":"en","value":"Shape and pattern containment of separable permutations."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6644262"}},"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":"Q2829071$8D94D5CD-BA18-4992-9608-EBD2F7091597","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d438bb77cda9baed571328f0f5b7440fd9577476","datavalue":{"value":"1474.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829071$D0956B4C-2FD8-4204-BCB6-36EBE7A326A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25de923ee676cb54ad345a794f2e5080af10858","datavalue":{"value":{"entity-type":"item","numeric-id":1931685,"id":"Q1931685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829071$14265E22-3B7F-44F1-8C9B-8B889208E03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1322b510a808a4cf7542e2e5a11e82401712322","datavalue":{"value":{"entity-type":"item","numeric-id":244984,"id":"Q244984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829071$44D8529E-3145-4EB3-BC84-5632195A0C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8e014ebeac5ed646229ad39c0748dc2d848549","datavalue":{"value":{"entity-type":"item","numeric-id":186244,"id":"Q186244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829071$CA213408-95FB-4B72-BB82-A8D7F1C67DD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0574adb538516c2b7c4431a66143362574f3a0d0","datavalue":{"value":{"time":"+2016-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829071$C1591913-01A7-4572-82DF-AC7C025A8CD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c4bfa450fe9fa86243937cbc5b186f494191563","datavalue":{"value":"https://arxiv.org/abs/1011.5491","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829071$26A6FFF4-4B04-4738-9A20-8ED0C9A3D9D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829071$D3E63D77-2CF5-4CF9-927A-1135450E45EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac59f933ae4dfe132dfcd99f1278332cd6266292","datavalue":{"value":"6644262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829071$545A4DE6-5553-471D-B98A-4D374ABDAAC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829071$A87E4638-2B85-48BC-A725-8EB05653AEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc7be76c309e1927868270256a0feeb4b7b9ac6","datavalue":{"value":"separable permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829071$B6BC43CF-F079-406A-B702-ED30223D894D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3a4134a14189694b76416ccebed15be1ca2af8","datavalue":{"value":"patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829071$C539CD40-2D9A-48CF-9AAC-258AA68B8F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e8dd9eac70fcf34903766e9b092341327df2a7","datavalue":{"value":"shape of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829071$4B01E6B9-BD73-43A9-900B-117AB1CAE970","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":"Q2829071$2137D72D-FB98-4033-8512-103EF520EDBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8afaf027c34996c5d4b7b0714162c989adcf1895","datavalue":{"value":{"text":"Shape and pattern containment of separable permutations.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829071$8691EA07-A227-4A35-8458-29076D1EDA15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829071$B8E3CC92-46F1-4D06-A788-C555FD174FF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"376d89887d018930cc2c9af0496aa045edb416ec","datavalue":{"value":"The authors assume that the terms used are known and use them to formulate the main result of the paper, which is given in Theorem 1, the statement of which is:NEWLINENEWLINE``If a word \\(w\\) contains a separable permutation \\(\\sigma\\) as a pattern, then \\(\\mathrm{sh}(w)\\!\\supseteq\\mathrm{sh}(\\sigma)\\)'',NEWLINENEWLINEwhere \\(\\mathrm{sh}(w)\\) is the shape of the permutation \\(w\\), i.e. the sequence of lengths of the cycles in the representation of \\(w\\) as a product of disjoint cycles.NEWLINENEWLINEA word \\(w\\) is a supersequence of a set of permutation if, for all \\(\\sigma\\) from this set, \\(\\sigma\\) is a subsequence of \\(w\\). As an application of Theorem 1, the authors provide lower bounds for the lengths of supersequences of sets containing separable permutations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829071$3A1FDF94-81EC-4476-A093-252AB626E9CE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"88721db91438e5a4a75e8688d7b2c4f241fceae9","datavalue":{"value":{"entity-type":"item","numeric-id":590553,"id":"Q590553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829071$881C87BC-83F9-4F5B-86FF-2C06BA4A16AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e949c4d499a41568838c5a290d6eeecd074a82","datavalue":{"value":{"entity-type":"item","numeric-id":4683281,"id":"Q4683281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce912bc5079488cf31774ade2494251593043f82","datavalue":{"value":{"amount":"+0.7255176305770874","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":"Q2829071$85B3B9F6-D770-43B7-AC5C-5382D07533B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32073792fcc31a346cbaa6ee39f49e40e9b9fde","datavalue":{"value":{"entity-type":"item","numeric-id":3094058,"id":"Q3094058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d24e8260edb61088e411e81a7c00e4336733d41","datavalue":{"value":{"amount":"+0.710857629776001","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":"Q2829071$8E6FB10F-E059-4CB3-BFA7-EFD020FD7B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2642c0b882239f6c06da60a5215c03de14d1d9e","datavalue":{"value":{"entity-type":"item","numeric-id":5383238,"id":"Q5383238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d865dac8c2830e530ce35d6e99ccd31037c326cb","datavalue":{"value":{"amount":"+0.7072604298591614","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":"Q2829071$B62A2B09-D9E8-42B7-850B-235736A5AB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60c7eda82eaae70fe3b7db03d08bd5bcd6b108a7","datavalue":{"value":{"entity-type":"item","numeric-id":1850035,"id":"Q1850035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f56f999c937fd610c6fe7afadcdc9040a18f9f","datavalue":{"value":{"amount":"+0.7048553824424744","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":"Q2829071$00980391-B717-4E12-8C73-ED0F84616299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078c88d530117c4c7f74251ee5a6b22e1001c9fd","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ab6f84d5c8028762222d419036f007ff2e03b3","datavalue":{"value":{"amount":"+0.7010582685470581","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":"Q2829071$27A282D6-66F0-4122-8860-597BB6CF23E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829071"}}}}}