{"entities":{"Q1039437":{"pageid":1041285,"ns":120,"title":"Item:Q1039437","lastrevid":69490542,"modified":"2026-04-13T07:21:13Z","type":"item","id":"Q1039437","labels":{"en":{"language":"en","value":"Bijective counting of plane bipolar orientations and Schnyder woods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5640344"}},"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":"Q1039437$C3913E76-4BA6-401D-9F60-03B6A5B2B742","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd3d6a1057ce51829f64fc5ee5c21d6284a0dda7","datavalue":{"value":{"text":"Bijective counting of plane bipolar orientations and Schnyder woods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1039437$DC761B12-C380-4881-9176-DEF4B234AF3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e776d903396420ebe3da72da2b750e1d09d553e","datavalue":{"value":"1184.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039437$831ADE10-3EBD-424F-BC1B-913680B93669","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08043633a523852a9cc6655b3d4dc39caafa5868","datavalue":{"value":{"entity-type":"item","numeric-id":311528,"id":"Q311528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$24E87DE5-7E88-4BD9-A220-C9F1F27289B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b7845b894443136095c1bcaa6201f25b30b081","datavalue":{"value":{"entity-type":"item","numeric-id":491529,"id":"Q491529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$097D79E1-F58D-455B-A16E-AA832D0AF956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a73659f8801bc951cceb474746a21503998afc40","datavalue":{"value":{"entity-type":"item","numeric-id":218043,"id":"Q218043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$66AF37A6-392B-4862-BA4F-922B08F58916","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$65EF3D77-45C4-4E73-81BF-22350310CA2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0282e8a69b73ad7ee83a673994f773268a123e65","datavalue":{"value":{"time":"+2009-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1039437$AC90FC01-936E-45E7-A755-5EF3D34F6B9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c84ebb2858643e9e5e3e6d98f7dc36aecd7bafd","datavalue":{"value":"https://arxiv.org/abs/0803.0400","type":"string"},"datatype":"url"},"type":"statement","id":"Q1039437$D13477E2-48E6-429A-9B9A-74CCAE7AB287","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0eeda2c7e4cd2b966c7de886e9d92e3f469ff518","datavalue":{"value":"The authors introduce a bijection \\(\\Phi\\) between plane bipolar orientations with prescribed numbers of vertices and faces, and non-intersecting triples of upright lattice paths with prescribed extremities, this bijection provides a combinatorial proof of the following formula due to Baxter [\\textit{R.J. Baxter}, ``Dichromatic polynomials and Potts models summed over rooted maps'', Ann. Comb. 5, No.\\,1, 17--36 (2001; Zbl 0983.05041)] for the number \\(\\Theta_{ij}\\) of plane bipolar orientations with \\(i\\) non-polar vertices and \\(j\\) inner faces:  \\[  \\Theta_{ij}=2\\frac{(i+j)! (i+j+1)! (i+j+2)!}{i! (i+1)! (i+2)! j! (j+1)! (j+2)!}.  \\]  It is also shown that \\(\\Phi\\) specializes into the bijection of Bernardi and Bonichon between Schnyder woods and non-crossing pairs of Dyck words.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039437$BC4F3C10-B2FD-4DCF-BB5C-6EEAFA69A54B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73f8db16a262a3e194209029cef59704a595ae89","datavalue":{"value":{"entity-type":"item","numeric-id":490295,"id":"Q490295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$D7EAC34E-2578-438C-A35A-8ADBE9877A77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039437$F37EF584-48DC-44D0-A385-5CD95796E5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039437$7AEDB08F-0662-445D-A0DB-7540E5CBD595","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cd0cf9a6e0bff17a0740abe9f2f641be30f8934","datavalue":{"value":"5640344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039437$E91C0C0B-CC45-4242-A248-C868FD6BB3D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039437$63728AB0-ABEB-48E1-8261-30528AD25D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c268fd662b71465d625713776ab8d4ad2442ecfc","datavalue":{"value":"bipolar orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039437$681915A7-08C0-4231-8AA1-3645B5F0E051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ee8000eeaa7429425b1e3d18941afc8b75dc0b","datavalue":{"value":"non-intersecting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1039437$02876AD2-5263-4D34-AC4D-6E2E6AEFE540","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fffb94696e3793121aaa0e8bbf0ed43cfb72c2f1","datavalue":{"value":"Q114184872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039437$FBB74AD3-4D3A-43D8-997D-B7B9446DBB36","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":"Q1039437$DDA61FD8-FC2B-41AB-99FC-5972CC3368C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8e06719161c6a269bf3d4cc30ab1aba8b385b0f","datavalue":{"value":"W1998939846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039437$99BC9537-6EE6-4300-97AA-D27ECA556236","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d89a50ca89589d9dec23b8f16461b78094786d6","datavalue":{"value":{"entity-type":"item","numeric-id":5939206,"id":"Q5939206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$55EF865D-82A9-42B7-A766-512F89435FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef929152191aee8687c79dcabb3f543b79d954b6","datavalue":{"value":{"entity-type":"item","numeric-id":1003621,"id":"Q1003621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$6050B58F-2102-4F71-B7C3-CD8EF17841D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f52909bf73c807ee023433defecc73dc6c5fd2c","datavalue":{"value":{"entity-type":"item","numeric-id":3595491,"id":"Q3595491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$3FD84DEF-18E4-4A36-8330-863328F70890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895a94cb9525c6cc714f1b1dae6216ced09be56f","datavalue":{"value":{"entity-type":"item","numeric-id":2566278,"id":"Q2566278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$CD3B6B98-E238-4E62-882C-CA7434D1E0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c19c176549a714afebf3c0c27c5fb19cd510eb1","datavalue":{"value":{"entity-type":"item","numeric-id":5300984,"id":"Q5300984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$CD6F7EF6-1357-4FD8-8D4A-2813F4EBD076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6605c19470b468c9dead987a4f414b1892c45cca","datavalue":{"value":{"entity-type":"item","numeric-id":1422120,"id":"Q1422120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$0EFAC813-5400-41A3-95DD-A9A6EC453F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774dfc9a05192dc7e9c5e9a27a4f01502bcdbff1","datavalue":{"value":{"entity-type":"item","numeric-id":5731395,"id":"Q5731395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$56B7A76E-CA22-47D6-A7B2-D9E5E273E61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd266608ce0c10053b849d85caa739ae8542edb","datavalue":{"value":{"entity-type":"item","numeric-id":1083864,"id":"Q1083864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$9223F3F3-2FBA-4955-850E-656D44F1312C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3940348e0f3c5f191ee4e1f1b07ed96d9cbdec91","datavalue":{"value":{"entity-type":"item","numeric-id":1842650,"id":"Q1842650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$FD5F5C21-BA12-4BC4-BF14-7F3FD5B6F2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab950ac9ec80b914bf0a224fa67abdbfc5c8906","datavalue":{"value":{"entity-type":"item","numeric-id":5906883,"id":"Q5906883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$360703A8-4D42-4650-A5F8-1961B9BCF70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83296c0e9260dafefe41a57ffc288b3eec0b287d","datavalue":{"value":{"entity-type":"item","numeric-id":4821954,"id":"Q4821954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$5F192776-1BDD-4461-AEAF-552452661CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd1790a2c86c355a1d8d8b96e4c501318fe60c0","datavalue":{"value":{"entity-type":"item","numeric-id":2431261,"id":"Q2431261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$1529E4D3-FBF1-4A29-AE85-71B79877545D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c180aeafe9336606d36d73332421688ed3ec3e02","datavalue":{"value":{"entity-type":"item","numeric-id":3595452,"id":"Q3595452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$CB0B619A-3BAB-41FC-ADC1-5AA6694EBE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea1bfc5a91ce53512a50d3f25a6afd151c9693f","datavalue":{"value":{"entity-type":"item","numeric-id":1066901,"id":"Q1066901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$A377F7F4-AC7E-4497-9ABC-24E3C3AD4421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e42cee7fa86e4275576dfb49c22f921d8848d2","datavalue":{"value":{"entity-type":"item","numeric-id":1392021,"id":"Q1392021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$5B1A4F1D-34D7-4A85-A21C-7B64979CE397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$24602EDB-B488-4730-8E1F-517592523DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d559325bc6d150c41f7e7c490b2a619364a89614","datavalue":{"value":{"entity-type":"item","numeric-id":1085167,"id":"Q1085167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1039437$68420A6B-0889-41DA-9252-E8D62848BCA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d55605b90822afd3a711cc1da8c0c85b6e51a2e8","datavalue":{"value":"10.1016/J.EJC.2009.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1039437$55836269-168D-4DC5-9E70-9F22E8BEC9E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23eecdb29817740fcc72a2bb649e2e3545029858","datavalue":{"value":{"entity-type":"item","numeric-id":3503485,"id":"Q3503485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6210c9ce2d6ab2d8682567eeda097b3d804246cb","datavalue":{"value":{"amount":"+0.9430341124534608","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":"Q1039437$2DF02B54-493D-4766-A5A2-438CEC570BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c1381534e90cbc88a6fc9d9c74c1941987c3904","datavalue":{"value":{"entity-type":"item","numeric-id":2431261,"id":"Q2431261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63dcfbd8b98dcdfc1aa3d3486ecf656fe62c387a","datavalue":{"value":{"amount":"+0.8328574299812317","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":"Q1039437$14FA2F0F-9CE9-4215-B5B4-53412C77FE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c410d3d08b78348f3af3f96aa84ceef43053c6b","datavalue":{"value":{"entity-type":"item","numeric-id":624807,"id":"Q624807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5064c3f8551f11281a856f6e9c559917a1e36404","datavalue":{"value":{"amount":"+0.7933761477470398","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":"Q1039437$C7630487-7A25-4ACA-8FE2-F40FBA96BE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c99602e2b92ae77d53f9648e9c4a1047cc01a390","datavalue":{"value":{"entity-type":"item","numeric-id":5300984,"id":"Q5300984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdd35a2469a49c3959db21d45a50c5aec1b6674","datavalue":{"value":{"amount":"+0.7904048562049866","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":"Q1039437$B054E4F4-326F-4A85-8090-876655FA6BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2594752d1b040925079f34286ee5eb07f6a51eab","datavalue":{"value":{"entity-type":"item","numeric-id":1010800,"id":"Q1010800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9f605f13e0ecb9be7d3f598c62c0dfda9f7dad","datavalue":{"value":{"amount":"+0.7849515676498413","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":"Q1039437$D22CA7E7-9AC6-4BFB-BE05-E029D4CFE714","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bijective counting of plane bipolar orientations and Schnyder woods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bijective_counting_of_plane_bipolar_orientations_and_Schnyder_woods"}}}}}