{"entities":{"Q1384031":{"pageid":1394771,"ns":120,"title":"Item:Q1384031","lastrevid":67309872,"modified":"2026-04-12T16:46:20Z","type":"item","id":"Q1384031","labels":{"en":{"language":"en","value":"Nonintersecting paths, Pfaffians, and \\(\\Delta\\)-matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1139871"}},"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":"Q1384031$E69C81A1-F115-4C52-9D7B-A32071BC9B15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d184e375b5e776f2ab142519a84da35c1a0e32b6","datavalue":{"value":{"text":"Nonintersecting paths, Pfaffians, and \\(\\Delta\\)-matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1384031$F198BDF1-A9D1-4958-AF11-597958EC602E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dd81ab4b7ba977fe640ed14fd5c83748fe8a166","datavalue":{"value":"0901.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384031$9209F4A9-F830-48C7-99D1-4379E14BB7E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21ae3aef563285907c7e7b4c1bb84904b918784","datavalue":{"value":{"entity-type":"item","numeric-id":1384030,"id":"Q1384030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$190EC45B-C6FC-43D6-87B8-7A13E35B0D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b523cb8b84aede3868e3bc0fcaec440f9ae9c52","datavalue":{"value":{"entity-type":"item","numeric-id":166946,"id":"Q166946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$14D5EA4C-CBDA-43AA-B75E-F6894010FF22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$18087A39-97A2-4CE1-80FD-A310801CF060","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3582025f16a6b7ba569a61673d5fcbf2288a9f39","datavalue":{"value":{"time":"+1998-11-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":"Q1384031$351A5C3A-FDD3-4506-AEB5-F60928F017E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b1836473f4f24e5a6be79cb73f1bd799e8c90f3","datavalue":{"value":"\\textit{J. R. Stembridge} [Adv. Math. 83, No. 1, 96-113 (1990; Zbl 0790.05007)] showed that one may use Pfaffians to enumerate configurations of non-empty paths in a directed graph. \\textit{W. Wenzel} [Discrete Math. 115, No. 1-3, 253-266 (1993; Zbl 0796.05023)] describes the representability of \\(\\Delta\\)-matroids by skew-symmetric matrices in terms of Pfaffians. After a review of the above and similar results from various sources, this paper shows that non-intersecting paths in certain acyclic directed graphs give rise to \\(\\Delta\\)-matroids defined on the vertex set of the graph. Concerning valuations of these \\(\\Delta\\)-matroids, it is remarked that in results of \\textit{A. W. M. Dress} and \\textit{W. Wenzel} [Appl. Math. Lett. 4, No. 6, 55-58 (1991; Zbl 0764.05018)] the reals may be replaced by any linearly ordered abelian group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384031$83DAD36B-70C4-40FD-BB21-21F37DD71B2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384031$9AF2A75D-E112-4042-8E30-222FFA2838BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29eca3bf88f7ed6194505ad7ad1a6e4a34157489","datavalue":{"value":"1139871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384031$B2686CCF-C9F3-40C5-8B6E-38A5EF7E6748","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921ca4ef3081dfe5199fcb0ddbae30c7af3dc06f","datavalue":{"value":"pfaffian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384031$6B348D19-B4E6-47E2-BA09-6F39F37F7024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384031$FD6379A5-FD83-4CDC-9696-F7DE237192F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99aa050a3c44bfaf6f196d26904cc4c97e1c205f","datavalue":{"value":{"entity-type":"item","numeric-id":966174,"id":"Q966174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$EA5E0A56-CEEE-47C8-B59E-E6A674F798D6","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":"Q1384031$918D8893-EBDF-488F-94C6-7EEDF105EDD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf95710c42e5b18373f633e0c75d1ec83f85ef0a","datavalue":{"value":"https://doi.org/10.1006/aama.1997.0554","type":"string"},"datatype":"url"},"type":"statement","id":"Q1384031$8BA308AA-4583-4670-9AA8-E86EA4AD7E7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1567b97d5bf6fba08506d64b76fb0a2414c464f6","datavalue":{"value":"W2047254814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384031$7935B80B-F17A-42F3-8F9B-6E4418F06000","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$85E49B00-F7EA-4E67-BE16-5FA3F5115835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1114b3887444dbc9017899422ebcfe8ec9f7996c","datavalue":{"value":{"entity-type":"item","numeric-id":3490007,"id":"Q3490007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$CEAED245-A14D-4DA5-A7E9-439F7BB87CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f57a03baf03d6f957b042e174907568c6c59bb5","datavalue":{"value":{"entity-type":"item","numeric-id":920097,"id":"Q920097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$8F8F546F-071E-4A28-BFA0-67E81F009A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288bdd4e118b4fd9fe3481d126ef0c5a2131fec6","datavalue":{"value":{"entity-type":"item","numeric-id":4723747,"id":"Q4723747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$A4A7F1D8-7B0F-49C1-986E-69BD8A01CD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbb971a09624ab1c86552ed1b8d657e1d45ff0f9","datavalue":{"value":{"entity-type":"item","numeric-id":1804663,"id":"Q1804663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$3D78E0D6-F953-42CC-BF9E-53188789DF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed120a7653e6134c27462dd9f7c677b886423bd","datavalue":{"value":{"entity-type":"item","numeric-id":1190645,"id":"Q1190645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$4ECB3891-BEE9-4073-9020-283631427912","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":"Q1384031$D938BB7F-80FD-4F09-9348-11F168782BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91bff7cd93a1bd17f7aab52896f621269c483f6","datavalue":{"value":{"entity-type":"item","numeric-id":1914789,"id":"Q1914789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$369F5C37-22FE-4CD1-86BE-66A215531824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df2cf607a27337b69a03cc29686e163c3b42478","datavalue":{"value":{"entity-type":"item","numeric-id":3223453,"id":"Q3223453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$2553A73D-BA80-4DB2-BE14-E5F29A2F4C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2545726919781cb4fad433a34663ac6c8f4c14","datavalue":{"value":{"entity-type":"item","numeric-id":1813501,"id":"Q1813501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$5E2EDC4E-11D0-4BF6-8FEF-617ED1ABB21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54ccc8fba2f1a7cb6fafe2afc35c19e084e279f","datavalue":{"value":{"entity-type":"item","numeric-id":1801704,"id":"Q1801704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$F524CC97-21CD-45CB-847F-26C91E398154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27413d69a8c06453470592e89b5d30c392a0b166","datavalue":{"value":{"entity-type":"item","numeric-id":1910553,"id":"Q1910553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384031$F071F29C-72EE-4E1E-960A-A2338606881E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5182b0338464401d1af1f74cfac74ce688ba1c0e","datavalue":{"value":"10.1006/AAMA.1997.0554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384031$E6C37E38-3DAC-4736-827D-5CA347C0BF63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a36896065e6225e93050a77d3e8f7198c43c832","datavalue":{"value":{"entity-type":"item","numeric-id":1813501,"id":"Q1813501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f13bac454a9c5213135aeb8aeb7618669a1f2b0","datavalue":{"value":{"amount":"+0.92867446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1384031$393F6DD2-DD69-40F7-9BC8-2DE2761C2188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b738acc8080bd1ba490d2549f2bfae56fdd8c50","datavalue":{"value":{"entity-type":"item","numeric-id":2411311,"id":"Q2411311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc80eb03fff9704497c303d8798d32e3abf85bb","datavalue":{"value":{"amount":"+0.9058579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1384031$6A133AA0-E6FF-4986-91A9-728801450A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a5e088579d0c4e3497798ff68b92c677fb8fe9","datavalue":{"value":{"entity-type":"item","numeric-id":5948052,"id":"Q5948052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a2b5f8e89aa4a4178e1e657e8dd62c8fe6b4858","datavalue":{"value":{"amount":"+0.88346004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1384031$2987FDAC-6816-4A0E-975E-10605A0A9832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"728c004664560db84cb26763025598d0675e7609","datavalue":{"value":{"entity-type":"item","numeric-id":1801704,"id":"Q1801704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37082fb62f9f2c8ac075a00dd4482645783e9085","datavalue":{"value":{"amount":"+0.87866956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1384031$F6E78DD0-7685-4972-9483-1CAF4A84402F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95e8b23ffa421c44753e00c6ffd1777b5a72a03","datavalue":{"value":{"entity-type":"item","numeric-id":4682116,"id":"Q4682116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37046036ff0a1d1764c58a42bb6f7dbfd15fe17","datavalue":{"value":{"amount":"+0.8696162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1384031$B04A9163-8645-4B55-ADE1-BA2DC0EAA685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f226eea2f21507f4c861629652cc05c40e2633","datavalue":{"value":{"entity-type":"item","numeric-id":5151492,"id":"Q5151492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c8b29fb3303ee955262af14bb5e3488fa15044","datavalue":{"value":{"amount":"+0.8667135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1384031$600E5349-23AF-41B8-8FA2-B4BF534C4B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01dc65304c2b2cbf02cb9d4fde83207db716ab76","datavalue":{"value":{"entity-type":"item","numeric-id":4347594,"id":"Q4347594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b97a8dbc1a2492adc089fe8392f8c90b5762bc","datavalue":{"value":{"amount":"+0.864649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1384031$B8A7E1EB-5DAD-4F60-BD49-6D83DC8F5727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d682962cb4c89655d633b075073e945deed217","datavalue":{"value":{"entity-type":"item","numeric-id":2639862,"id":"Q2639862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25402483be6d20ca4b426e18d8b0056b39b97021","datavalue":{"value":{"amount":"+0.8637829","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1384031$48F7EC5C-DBBE-4155-BB50-217F896B8B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa713235c13836bd7a06c894f1d1d15b4074935","datavalue":{"value":{"entity-type":"item","numeric-id":1910553,"id":"Q1910553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73fd6278a8314f621b685785c65fef89f04c1e0e","datavalue":{"value":{"amount":"+0.8631201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1384031$A5996FE1-697E-4971-B97A-E83D3AF49D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc10d1d6446edb5a8957b7049ace5189b31daec","datavalue":{"value":{"entity-type":"item","numeric-id":1241753,"id":"Q1241753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27aba17b1e29f8e7706c3b9482e1ef7dcd082fa3","datavalue":{"value":{"amount":"+0.86286736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1384031$4D972522-33C5-41DF-9D1C-130FE6DE3CF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonintersecting paths, Pfaffians, and \\(\\Delta\\)-matroids","badges":[]}}}}}