{"entities":{"Q1093634":{"pageid":1104386,"ns":120,"title":"Item:Q1093634","lastrevid":66952944,"modified":"2026-04-12T13:56:59Z","type":"item","id":"Q1093634","labels":{"en":{"language":"en","value":"Signatures des permutations et des mots extraits. (Signatures of permutations and extracted words)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023283"}},"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":"Q1093634$A7E25244-C2CF-4FFA-9686-01CACCC20208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c289a39fd56639ff907e4af668a1dcffc3a90a3","datavalue":{"value":{"text":"Signatures des permutations et des mots extraits. (Signatures of permutations and extracted words)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093634$F6090001-CD62-4A35-9B73-97DB6393E6C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff18ee01aa8551d580e111b9af4eda2508dda499","datavalue":{"value":"0629.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093634$6AE11A3D-7862-4EA6-9EC4-89C70867467D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f39bcdffb41fbaabc6aee5a86822944f7238c8e4","datavalue":{"value":"10.1016/0012-365X(88)90042-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093634$D114CA6D-ED04-424D-990F-E34473D59287","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093634$4B8C2E20-6901-44FD-AB73-10FE15C8D5EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1093634$AA9A30F6-59EB-441E-A304-83C1596C596F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3766d2b5ba25b5de31e4e7458352e6fc20209b03","datavalue":{"value":"Any finite injective word of n letters written with a totally ordered alphabet (in particular any permutation) has a specific ``signature'' characterized by the n-1 successive increases \\((+)\\) or decreases (-). The main result of the paper is that the number of permutations of given signature from which a given word w can be extracted depends only on the signature of w; a method generalizing Viennot's algorithm is given for the calculation of this number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093634$F5A36CAA-C8BF-49FA-B3FB-EEE5C2F0813E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093634$022B0F03-F5D2-4505-B280-91DD62BA7CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093634$8F54946E-CD29-4C90-91F1-4F8E17B751AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093634$A4D62847-DAE7-4A04-A5FF-214C06298705","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad776e16a7665f3d975a6de6749b7b6df2246c75","datavalue":{"value":"4023283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093634$54EF0286-DA59-4CA6-AACA-90FD44D5F579","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9d10a3cc7e7a04e25f3a32ce40e8fbcfa3f461","datavalue":{"value":"word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093634$8E0372CF-06EE-469F-AB78-AA83DFA53E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dcb8c65a281904a3bc9966952385c1a7a7704df","datavalue":{"value":"totally ordered alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093634$EE0D986A-9163-4E00-A654-4B2C5FD895F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093634$F5F0EC83-7A28-47D0-9343-FC97D2690476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f50577f1ca77d69b03570634401887c3fa930483","datavalue":{"value":"Viennot's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093634$73D84421-19DD-4ECE-88C2-212ABE65442C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a1784d1eea90e0107576ae28d64450845f7163d","datavalue":{"value":{"entity-type":"item","numeric-id":213046,"id":"Q213046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093634$5AFE2A19-BB00-4465-8F8B-0AEC03A0FAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e56f616d43a3167875220c0c26701aa52f0309","datavalue":{"value":{"entity-type":"item","numeric-id":1041609,"id":"Q1041609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093634$AEB0F4CF-36C2-4043-9FB3-FFA09AD6ECF2","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":"Q1093634$A2389C03-8CCE-4025-9AE3-9EF309CC3B19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92d2d2056e7ffdd59c1109fdb7fe53b76ec2bc7","datavalue":{"value":{"entity-type":"item","numeric-id":1221765,"id":"Q1221765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093634$71EDCAEA-D6A6-430A-BC89-BC21CBEDE32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c7e7f94e3af3ea68cbc3ec16136b747f4d88dc","datavalue":{"value":{"entity-type":"item","numeric-id":5636893,"id":"Q5636893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093634$B2A37B4E-CBCF-4243-A78F-3437708B587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94664529ee83144d60c9d37a7cd1345dd356e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":5603208,"id":"Q5603208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093634$15D1D276-5AB0-4978-A475-FE62352B661D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014cf7d1a04ee9b6143c6e06172b50729041b8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3283895,"id":"Q3283895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093634$C1697BDF-5A8B-456A-86CF-57ED227FABF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9595f039f53a2d386a3fb41918588d16c6fea5","datavalue":{"value":{"entity-type":"item","numeric-id":5549086,"id":"Q5549086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093634$1283977B-1B18-47D3-88E3-C2F4B100C1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa5759dbc9f2b24296da2ed4c9d500ae280a765","datavalue":{"value":{"entity-type":"item","numeric-id":755582,"id":"Q755582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093634$470AA71D-287F-45FE-B48B-7E0C1EC64E88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1c8f5e64b72ca73ac683f54eb5ad17d1e6fa965","datavalue":{"value":"https://doi.org/10.1016/0012-365x(88)90042-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093634$9548D001-FAA6-4460-8937-CA725B0A7530","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"717a3156f263a9a5433683971ff315e88f04386f","datavalue":{"value":"W2064799061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093634$B944B4C7-4152-4569-8B71-16F69BCF06F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1ee110ae0275dcc574a0cc4bf8368f9e6eb30c","datavalue":{"value":{"entity-type":"item","numeric-id":5405068,"id":"Q5405068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1245135957bd411ff2c680c3a6063d5565c3d964","datavalue":{"value":{"amount":"+0.7924876809120178","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":"Q1093634$2E31CB15-EC30-4327-8451-EECF546E6681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d19493b8b8fc2cfba6ab1eef1f9aaf19349486e","datavalue":{"value":{"entity-type":"item","numeric-id":1186163,"id":"Q1186163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609c8c9a3fdd3609cce49191bdc4c79f1f1c89d4","datavalue":{"value":{"amount":"+0.7811732292175293","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":"Q1093634$10FB3040-B63A-41A9-BBC0-77BE958FB6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3162dec74b6ba525225ed33b5b2e76d32027c4","datavalue":{"value":{"entity-type":"item","numeric-id":3419965,"id":"Q3419965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29392057052f24d48fd7745349c4ae675fc899b9","datavalue":{"value":{"amount":"+0.7623130083084106","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":"Q1093634$38996876-B540-4D26-A6B3-99CCFE6F57FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcee53b7ae5b1846ba267a7141f8007963c54e2d","datavalue":{"value":{"entity-type":"item","numeric-id":1841934,"id":"Q1841934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1557ae10d8645fe7da4b21e966a0eed632f0eb","datavalue":{"value":{"amount":"+0.7613728046417236","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":"Q1093634$2499451E-9292-4327-BF18-156AAE6C19BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb67798734f779ca18a088033c2430841b7f330a","datavalue":{"value":{"entity-type":"item","numeric-id":3333046,"id":"Q3333046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5014c1855af7654bfa7dbcafe8c088cb32e033d8","datavalue":{"value":{"amount":"+0.7606800198554993","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":"Q1093634$11C2C3BB-CA49-4AFC-A33A-D77427716BBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Signatures des permutations et des mots extraits. (Signatures of permutations and extracted words)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Signatures_des_permutations_et_des_mots_extraits._(Signatures_of_permutations_and_extracted_words)"}}}}}