{"entities":{"Q1277143":{"pageid":1287893,"ns":120,"title":"Item:Q1277143","lastrevid":70057332,"modified":"2026-04-13T12:09:07Z","type":"item","id":"Q1277143","labels":{"en":{"language":"en","value":"On the theory of Pfaffian orientations. I: Perfect matchings and permanents"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1247860"}},"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":"Q1277143$68D9880B-28DF-4711-944D-96A2B6CF5E96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54eb29c20f864dff455dfaf421ba76bb516358d2","datavalue":{"value":{"text":"On the theory of Pfaffian orientations. I: Perfect matchings and permanents","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1277143$7666240B-44BE-4C46-9697-7B9F384A6CFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c137293b382fe69814a940529a504468fa2ddc80","datavalue":{"value":"0909.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277143$8F35C39A-F0E4-4D19-8D7C-B6C675B1190E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e288ae08772fffcadfa65aedce51f2b962364fd","datavalue":{"value":{"entity-type":"item","numeric-id":185366,"id":"Q185366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277143$55CA0196-CBD0-4C5A-BBF8-55102FF7ADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42b3be3fd84ab4e46e98f17275cc4a0c654521b5","datavalue":{"value":{"entity-type":"item","numeric-id":185365,"id":"Q185365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277143$E36FDF4F-6C67-487F-8D4C-82A38B3B5325","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":"Q1277143$06B7D082-7C61-4326-986D-E39BA4A88738","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fba0cf8f85f7b1ad95f7e924756131fda6f2c74","datavalue":{"value":{"time":"+1999-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1277143$2642B2EC-69A4-4DF8-99F3-27C5B9A9033B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a62294398f95c4df077c18c1e3784f7234b2debd","datavalue":{"value":"https://eudml.org/doc/119698","type":"string"},"datatype":"url"},"type":"statement","id":"Q1277143$33788C7D-568E-4B25-AAF3-51A684092687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"68ecd27b5b492162ad697d5a4f33789bdfbcdcb9","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_6/Abstracts/v6i1r6.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1277143$563638FE-04FE-4147-BC83-3C1A1B83D80A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b255b2046bb0299851ed544266d465fca7c44478","datavalue":{"value":"Associate a variable \\(x_e\\) with each edge of a graph \\(G\\). For each perfect matching \\(P\\) of a graph \\(G\\), let \\(x(P)\\) denote the product of the variables corresponding to the edges of \\(P\\). Let \\({\\mathcal P}(G,x)\\) denote the polynomial which equals the sum of \\(x(P)\\) over all perfect matchings \\(P\\) of \\(G\\). Let \\(G\\) be a graph of order \\(2n\\) and let \\(D\\) denote an orientation of \\(G\\). Let \\(A(D)\\) be the skew-symmetric matrix whose rows and columns are indexed by the vertices of \\(G\\), and whose \\(u,v\\) entry is \\(x_{uv}\\) when \\((u,v)\\) is an arc of \\(D\\), or \\(-x_{uv}\\) when \\((v,u)\\) is an arc of \\(D\\), or 0 when \\(u\\) and \\(v\\) are not adjacent in \\(G\\). The authors prove that if \\(G\\) is a graph embeddable on an orientable surface of genus \\(g\\), then \\({\\mathcal P}(G,x)\\) may be expressed as a linear combination of \\(4^g\\) Pfaffians of matrices \\(A(D)\\), where each \\(D\\) is an orientation of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277143$262CC027-E3F2-4C39-A9AD-0F18F9B15206","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277143$22D87208-B8FB-40C7-8201-186393ED37F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277143$01637A0E-307F-4E56-97D2-0892886C4D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277143$9725C4D7-18C5-40F9-AB26-DDA38DCCBFCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e5e8e95428adc9dcd824499f19b40cccdf3430a","datavalue":{"value":"1247860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277143$0607546A-0F56-47B6-8668-1E307EC7F94B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277143$70EB266B-24DF-4277-A027-AF111C37038A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277143$570ABB61-78FA-47D5-A549-8DB478BCDDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d33ef4d059b27e3cd58f7c32567cfbb798421b","datavalue":{"value":"Pfaffian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277143$EB613EE0-8CF9-4E97-AC58-3C89DC1C6D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277143$AD444A40-8457-4B8F-85C6-66697794238E","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":"Q1277143$60771F4F-66E8-433F-98C6-37072529681E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a7e8739b1ff7c74cb97e5e7802d12ead5f4defea","datavalue":{"value":"bafkreieawgjm5mzj5u6v7lzq7hoqofac2t6pqdfyhcfterp35emjnf2gum","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277143$2E4FFCC7-A75C-447D-BDA1-E5E84C0711E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05d9e0a76f237a35e23b4f299a42134fd50ca1a","datavalue":{"value":{"entity-type":"item","numeric-id":1569077,"id":"Q1569077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e273c3c5fe03ca959a4aa7de7847c01204e8cbaf","datavalue":{"value":{"amount":"+0.8668089509010315","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":"Q1277143$94689433-BCD3-4590-802D-B03247241BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec5e376574c2111104ab16cecc1246f8683eb18","datavalue":{"value":{"entity-type":"item","numeric-id":5491020,"id":"Q5491020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7762ff2b5d0f87e41a1e352da8eb88e36e6f6d8","datavalue":{"value":{"amount":"+0.8637202978134155","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":"Q1277143$6B640D6E-D4EA-436E-A640-E67C9BB632A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5590c258a6e7c2bcd6c00c4fc3ac687496371e9a","datavalue":{"value":{"entity-type":"item","numeric-id":382787,"id":"Q382787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f731567490079db1525eb5868001faf61a75c2","datavalue":{"value":{"amount":"+0.8558931350708008","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":"Q1277143$42CE61F9-2A6C-445A-87AF-95CAC909979E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934140441d698760a99a2d3f42440fc6bcf27ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4938661,"id":"Q4938661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12b81913201e53865c7eef9ef5efbfe6b1885b9","datavalue":{"value":{"amount":"+0.8529351353645325","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":"Q1277143$998340B1-62D7-4F31-AF9B-B7B03F536D5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the theory of Pfaffian orientations. I: Perfect matchings and permanents","badges":[]}}}}}