{"entities":{"Q2111784":{"pageid":2122527,"ns":120,"title":"Item:Q2111784","lastrevid":74110926,"modified":"2026-04-14T18:24:20Z","type":"item","id":"Q2111784","labels":{"en":{"language":"en","value":"Bijection between increasing binary trees and rook placements on double staircases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7642888"}},"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":"Q2111784$F4048D93-4686-4E56-BCCB-B9DB5D33403C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b16a2e5b7af54f5c607c5ddb9b5a62bf9f2791ba","datavalue":{"value":{"text":"Bijection between increasing binary trees and rook placements on double staircases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2111784$173DFBF7-8EC0-4415-A81A-3A80567F0DB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"329bbc142955eb705724e29f58729b57b870247a","datavalue":{"value":"1506.05214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111784$E5F8F745-BAB5-4E3A-AEC1-EB26E41E8153","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"817bc385b8910b5d8ee545398ce2248c05b75a81","datavalue":{"value":"10.37236/10926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111784$713D995E-6E1C-41DE-BD28-82AD62E7EE63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"648d2f1a8089b671a24442c39b0664761dfe45cf","datavalue":{"value":{"entity-type":"item","numeric-id":2111783,"id":"Q2111783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$B73D519E-AB50-4A90-84C2-5030D98B4B59","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":"Q2111784$78794C98-5DD1-4340-8886-C3F23A7C22AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"957af406b21c0dd147c281b56551aa32e3ad16a3","datavalue":{"value":{"time":"+2023-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2111784$70DE30BE-1EFD-4EE9-BB94-FD1842043454","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"566253bf7b0717e787dbb468dc7c8e9d7b67c7db","datavalue":{"value":"https://arxiv.org/abs/2112.04872","type":"string"},"datatype":"url"},"type":"statement","id":"Q2111784$22E04107-4131-40DB-96E5-E1249865D553","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ac5059d110d5fdc0660d28a2780feae618a547b","datavalue":{"value":"Summary: In this paper, we shall construct a bijection between rook placements on double staircases (introduced by \\textit{M. Josuat-Verg\u00e8s} [Discrete Math. Theor. Comput. Sci. 19, No. 3, Paper No. 3, 22 p. (2017; Zbl 1401.05305)]) and increasing binary trees. We introduce two subclasses of rook placements on double staircases, which we call left and right-aligned rook placements. We show that their enumeration, while keeping track of a certain statistic, gives the \\(\\gamma \\)-vectors of the Eulerian polynomials. We conclude with a discussion on a different bijection that fits in very well with our main bijection, and another discussion on generalising our main bijection. Our main bijection is a special case of a bijection due to \\textit{V. Tewari} [J. Comb. Theory, Ser. A 163, 98--117 (2019; Zbl 1403.05068)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111784$29F24A71-B35D-4A5C-B887-8A63DAB1A358","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111784$B75D110F-2EC4-4005-8FA4-ABAD2BAA2D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111784$A70D407E-4B48-4B47-B277-2EA023FADCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111784$FD103714-4DCA-479F-8DA9-0399EBB64802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111784$B87C03EA-A124-46FD-9296-25E0863C91E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16a393ee89054f6eebdfa05761330afd8448e7e0","datavalue":{"value":"7642888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111784$8F7C0F01-2F25-4BEB-B694-CBBA3AFEE60A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75cec4e8218f6898a5c73991b5847f882ebc69d1","datavalue":{"value":"Young's lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111784$2606DD0C-20D1-40E7-8E78-F607F5DE97A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ba0550e07e04a3326d1cb7dbe398ac3d7c209d","datavalue":{"value":"tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111784$6A61EFBD-C7F3-4D74-BF6F-30084CD0CA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4df6605afb2c68c6ee1ad5433d721b491a10f33","datavalue":{"value":"growth diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111784$9A551323-02AB-48EB-814E-507D9246BBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2111784$7083FBCD-92A0-48A9-BE05-864389AB7B74","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$045686D9-E585-4445-92CE-BD93A40DC69D","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":"Q2111784$9DC452E0-CA9D-4FE9-B652-440BFD562B99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7a3e5b027aef5c0192552689e91d07798424cd5","datavalue":{"value":"W4316038206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111784$38D6A9A0-0B70-432D-BFBA-32FBC7F2FEFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd00af8414f8fe22a213cd962b469fb54e54f3d","datavalue":{"value":{"entity-type":"item","numeric-id":2545343,"id":"Q2545343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$A8A50333-FDF1-41F1-8E10-9EA337608E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88cd4c4c17779f5d1d093d802558f85754903441","datavalue":{"value":{"entity-type":"item","numeric-id":912095,"id":"Q912095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$C33D9F65-2F5C-457A-9CDA-B22DC9BB5AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f66fa679487c6f3d59efe321b9f59fae319cdca","datavalue":{"value":{"entity-type":"item","numeric-id":1258740,"id":"Q1258740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$4CAB2ADC-A168-4C4F-A1BA-1E8A7CB01643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3529acdb031998e0e0c129e160b6609a2d524d","datavalue":{"value":{"entity-type":"item","numeric-id":616442,"id":"Q616442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$E2737ACC-F746-4237-BF5B-196A1C6B86D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de6143236b6e6e705dc8a8df1cd304f6e9f3a910","datavalue":{"value":{"entity-type":"item","numeric-id":739392,"id":"Q739392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$8004C725-3412-43E1-B44D-A2AD5F91D977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06ea3f1e0f46f7dee43e2e6234fa685f8cff02c","datavalue":{"value":{"entity-type":"item","numeric-id":3103634,"id":"Q3103634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$0AC9D343-9C7C-4BB4-AFE9-CB513095A211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ba82f720c3600dfab48a6cd5dabbaccb7ace01","datavalue":{"value":{"entity-type":"item","numeric-id":1331143,"id":"Q1331143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$C62EB6E6-E4EE-4FBA-BE3E-F1BA00B0E0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c37b1c34402062f515fc56868be5aba176dacad","datavalue":{"value":{"entity-type":"item","numeric-id":5266220,"id":"Q5266220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$D151182F-AF86-40CA-AB9B-5B82D450AB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c3d5ffacc867f4f1e81869c9ed5642079ef0a5","datavalue":{"value":{"entity-type":"item","numeric-id":1713502,"id":"Q1713502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$07BB9709-9DAE-4446-B9FD-6C4F6BF235D0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9f7a7456f4383b8634de050651a34a69991109d0","datavalue":{"value":"bafkreiclay74weyykv23ylvzyxnk327oe6trqc7s3ll3sfgyjbliapuuru","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2111784$6788EE3F-C637-498F-BA29-150DC086EDB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb69dc9131909c4d99266680bff8ce6f080e9f5","datavalue":{"value":{"entity-type":"item","numeric-id":4584138,"id":"Q4584138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12580f40404094d3870661eefd437cf642a9a745","datavalue":{"value":{"amount":"+0.7401789426803589","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":"Q2111784$F144D9F0-D430-4528-9900-F056CBD1A782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1385896319b395923fcf34c9ea6c054416ac73","datavalue":{"value":{"entity-type":"item","numeric-id":298329,"id":"Q298329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b387363e13383b84c65922f0a6b7f63cb4353b25","datavalue":{"value":{"amount":"+0.7354933619499207","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":"Q2111784$D8C68629-0326-4190-9976-E751D8A99643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b456b349296ac5eba57fb2fc8300b0cf00ad5ea","datavalue":{"value":{"entity-type":"item","numeric-id":505693,"id":"Q505693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ece1bf2228daf8ad748edc55273bbe9534063ba6","datavalue":{"value":{"amount":"+0.7294463515281677","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":"Q2111784$792677A9-961A-421D-92FD-7413A11D42BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40894912d711fce8e97f616787832d110b2a649d","datavalue":{"value":{"entity-type":"item","numeric-id":2470000,"id":"Q2470000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7df8f7c5f34dedd44a793cedcee256589c80acd","datavalue":{"value":{"amount":"+0.7131291031837463","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":"Q2111784$02D9299E-7535-47CA-B259-F10CA00A146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfcb93a47e0e621501971b13e51c1ad6056d44ad","datavalue":{"value":{"entity-type":"item","numeric-id":1725684,"id":"Q1725684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb863445374fd40854ce1fd79afd3c20cfffcd6","datavalue":{"value":{"amount":"+0.7116761207580566","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":"Q2111784$57F36BF9-FB27-4D4E-82CD-E5C837DE7537","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2111784$BFA7DEBA-4581-4EEC-AD4D-6232FBCB270A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bijection between increasing binary trees and rook placements on double staircases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bijection_between_increasing_binary_trees_and_rook_placements_on_double_staircases"}}}}}