{"entities":{"Q540037":{"pageid":541804,"ns":120,"title":"Item:Q540037","lastrevid":62604984,"modified":"2026-04-11T07:13:24Z","type":"item","id":"Q540037","labels":{"en":{"language":"en","value":"Enumeration of pin-permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5902987"}},"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":"Q540037$2117E911-3041-4A8B-9A42-B07498D6A57D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bb78e9c1141352e0f6ede583df1dcfce2dd1b2e","datavalue":{"value":{"text":"Enumeration of pin-permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540037$00685798-C179-4954-8A62-DA64AD081D99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c8868ec35a0d7238e0f5d34bedee19143904bb4","datavalue":{"value":"1217.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540037$C402A196-2E68-4A63-9389-0472A687D916","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fc0cce1d6736f190e96debed0b18dfafe8985d","datavalue":{"value":{"entity-type":"item","numeric-id":526812,"id":"Q526812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540037$C44E5346-E55D-4776-A4A7-36C474D20B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d6e1614b15a939416fc8c599677128bb376450b","datavalue":{"value":{"entity-type":"item","numeric-id":402583,"id":"Q402583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540037$E31925FA-651B-4158-9D1C-3B5BF0EFDCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7506161d1ecd6855e6f65cc262640f39e4976959","datavalue":{"value":{"entity-type":"item","numeric-id":394356,"id":"Q394356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540037$E1801045-F93B-4A00-9490-3F379F70C1AE","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":"Q540037$DE2A5A4A-4298-488A-A39B-63A7A0BC7119","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540037$E596F699-6125-4F17-9016-DD3AB366B584","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d37b6928d80e6fa44135298901842cd4a8eacbd","datavalue":{"value":"https://eudml.org/doc/226310","type":"string"},"datatype":"url"},"type":"statement","id":"Q540037$D4D90ADD-7E56-4BE4-8B04-A1E8E4E6B003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"30405e55bfb9a350fd1cc15599d6262e2cba90e5","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p57.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540037$6094236F-3ABA-4082-BD05-97EAB0ABC96B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b7c56679af2b2190265a9de447dcbf125a9d0d36","datavalue":{"value":"Summary: In this paper, we study the class of pin-permutations, that is to say of permutations having a pin representation. This class has been recently introduced in [16], where it is used to find properties (algebraicity of the generating function, decidability of membership) of classes of permutations, depending on the simple permutations this class contains. We give a recursive characterization of the substitution decomposition trees of pin-permutations, which allows us to compute the generating function of this class, and consequently to prove, as it is conjectured in [18], the rationality of this generating function. Moreover, we show that the basis of the pin-permutation class is infinite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540037$EF32B4E0-B8FB-4689-B3FC-13C9DD33AE90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540037$7F0586E4-8F7C-468F-855B-8418B6626E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540037$3B28E9A9-999C-42F6-A03A-24DD0CBFEBE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cdbec806c4ee4d7a9cceecefc43da3d7b075e26","datavalue":{"value":"5902987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540037$12505611-6AA1-4888-BEE5-6555F79C3CA6","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":"Q540037$1D46BEA8-F13A-4250-AC07-7F1F7C3BD496","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7c4c8b77b88d22d1022764b6c0c703eaeb911c44","datavalue":{"value":"bafkreihuotcfbidnikgd322vyqowzoiui67mmmvq3mat5yvvnc2r7shafi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540037$4837FB13-80DC-4DD0-95E1-1A28AD060613","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f4455d5323d1f4f4d9103cf81961826cb3caf0","datavalue":{"value":{"entity-type":"item","numeric-id":2570099,"id":"Q2570099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531d698264643d95d4503f724ce44d208dca6d16","datavalue":{"value":{"amount":"+0.7452373504638672","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":"Q540037$AA25697B-5258-4614-AFE7-C8E0FB469816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143fc237a68bd0d1f76fdca0899168c32ea0ce2e","datavalue":{"value":{"entity-type":"item","numeric-id":3023983,"id":"Q3023983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ba2e06c9923448714737f50f13f94098d20d8a","datavalue":{"value":{"amount":"+0.7332791090011597","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":"Q540037$190CC56E-FF26-4ADB-B3F0-2B87CCD68265","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":"b73f1ac9c88a33ebc7b3613c255712310cabab4f","datavalue":{"value":{"amount":"+0.7304639220237732","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":"Q540037$8BCBBF10-6B1A-46F1-95D9-483DCD20992B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd890b08c29b899097d758a6f5402e7bf4c02e17","datavalue":{"value":{"entity-type":"item","numeric-id":456342,"id":"Q456342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5134d3300c45f8ac678acbffbf32a86422fa2eb6","datavalue":{"value":{"amount":"+0.7242530584335327","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":"Q540037$BA4F1EB5-12CE-4B75-A4E0-2AFB53EF7658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ad77362de498b2e2438e639e2b9817d7a7d9e5","datavalue":{"value":{"entity-type":"item","numeric-id":2427006,"id":"Q2427006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd62bf27b3207d5ca5257525b5520a32b7259d9","datavalue":{"value":{"amount":"+0.7209576964378357","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":"Q540037$72D00D5C-2566-44D3-A76C-0BEDAEA2E4FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of pin-permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_pin-permutations"}}}}}