{"entities":{"Q2467739":{"pageid":2478482,"ns":120,"title":"Item:Q2467739","lastrevid":50262314,"modified":"2026-01-13T16:39:17Z","type":"item","id":"Q2467739","labels":{"en":{"language":"en","value":"A decomposition theorem for the linking polynomial of two matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5230683"}},"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":"Q2467739$2B7FB475-C162-4B43-85CE-3162E765A3B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6be5c4e4a4724f636f3363b8c57dd32922c84c6","datavalue":{"value":{"text":"A decomposition theorem for the linking polynomial of two matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2467739$20F7C138-C78E-4DBD-8B85-8405857F66B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5879554d617fba8f8db402ad6cf3a65d6e63b806","datavalue":{"value":"1140.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467739$110663EE-B3C8-49F9-A3B9-7BB2B3925891","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd45a3732d3bbe27408ba8541221bc49f8863951","datavalue":{"value":{"entity-type":"item","numeric-id":267169,"id":"Q267169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467739$3E70D13E-E692-46EE-BCA7-82D5B9EA680D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467739$0FD12A50-2E59-4575-9EE5-C81DA67EA75B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"372f752557d73ba82f074b12840a5ad5472fa63a","datavalue":{"value":{"time":"+2008-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2467739$0EF476A6-9E36-4A2F-83BA-394ECB0A9EBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e9d9f50861dbeea3cf9da1c1b08873283c22f4c","datavalue":{"value":"In his previous work with \\textit{D. J. A. Welsh} [Adv. Appl. Math. 32, 391--419 (2004; Zbl 1041.05020)] the author has defined a \\textit{linking polynomial} of two matroids. Namely, let \\(M\\) and \\(N\\) be two matroids on the same ground set \\(E\\) with rank functions \\(r\\) and \\(s\\) correspondingly. Then the linking polynomial is defined as   \\[ Q(M,N;x,y,u,v) = \\sum_{X \\subseteq E} (x-1)^{r(E)-r(X)}(y-1)^{| X| -r(X)}(u-1)^{s(E)-s(X)}(v-1)^{| X| -s(X)}. \\]   Note that if one sets \\(u=v=2\\) one recovers the usual Tutte polynomial \\(T(M;x,y)\\) of \\(M\\). In a work of \\textit{W. Kook, V. Reiner} and \\textit{D. Stanton} [J. Comb. Theory Ser. B, 76, 297--300 (1999; Zbl 0936.05028)] it is shown that the Tutte polynomial of a matroid can be decomposed into coloring factor and flow factor as follows:  \\[ T(M;x,y) = \\sum_{X \\subset E} T(M| X;0,y) T(M/X;x,0), \\]  where \\(M| X\\) denotes restriction and \\(M/X\\) denotes contraction. Furthermore, It suffices to take the sum only over the \\textit{cyclic flats} of \\(M\\). In this paper the following generalization of the latter formula is proved:  \\[ Q(M,N;x,y,u,v)= \\sum_{X \\subseteq E} Q(M| X,N| X;0,y,2,v) Q(M/X,N/X;x,0,u,2), \\]  where again the summation may be taken over properly generalized \\textit{cyclic flats} of the pair \\((M,N)\\). The original formula can be derived from this generalization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467739$5CF3A4A5-61D8-426C-A5E9-5D3F37ECFCEE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d6af5b71091082a148fc9923c2fb076133a1df3f","datavalue":{"value":{"entity-type":"item","numeric-id":281748,"id":"Q281748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467739$092B76F7-AB98-4BAE-974D-D6BF2B0AB8CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467739$75A78100-BFF7-4E0F-B019-56C6607A7843","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0c1dc4c443d7de00789c38478b540acd096ebc3","datavalue":{"value":"5230683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467739$77FD4100-D42D-4E27-AB75-B06C59B9C5D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459b1112f3c9208864d21e9010c65284a0957db7","datavalue":{"value":"decomposition theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467739$5181A1BA-6E9F-4FA6-8B20-560B71DFC7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855db685386a5812311dbdb6f95f247c508b587d","datavalue":{"value":"linking polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467739$BF87082A-9606-45FB-A2DC-79B2EE20E093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2467739$CA85A037-C5C0-4F73-8A09-9480AD2A1D44","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":"Q2467739$F1B99DEA-D8CB-4079-BF6C-CAD7ADC5D19C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c7d61e67fe363063730adf898825a74c783c998","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.03.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2467739$C2142846-B7F6-416B-AD66-1A15524D44F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c5f5ef01414d2d576fc3f4a35f301e2e7918235","datavalue":{"value":"W1997001279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467739$00BCCA0B-3D7A-4B2D-B7E2-56D019699542","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2697252f38f991a86b6a4e2fbe3090e79da35f23","datavalue":{"value":{"entity-type":"item","numeric-id":1306319,"id":"Q1306319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467739$4E812D2B-6689-4F48-8CE9-AE6A1E3E5717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062e42812b534693f1d4c81e4ccea7557a6c20e1","datavalue":{"value":{"entity-type":"item","numeric-id":3912809,"id":"Q3912809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467739$3FE8D803-D8D8-4260-8EE7-EAE1F4BF26A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb74271b916f66a21d860f5dc57128dfe6963777","datavalue":{"value":{"entity-type":"item","numeric-id":3926612,"id":"Q3926612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467739$57A230C1-0BF0-4263-A953-5DAB8D18D0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63de518b5a75169b60c8d772e3912c8b6e9d16f","datavalue":{"value":{"entity-type":"item","numeric-id":1296154,"id":"Q1296154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467739$8A8D537D-91E2-4455-989B-6AC80AE5EA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f161f2ef0c4bfbedf3831a44df73ddfed184183b","datavalue":{"value":{"entity-type":"item","numeric-id":1322034,"id":"Q1322034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467739$C7F7849A-A52E-4AB7-A3F7-192CF0420B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32da8b9abc6d641a3e3d7a358c189a9fd1423bb0","datavalue":{"value":{"entity-type":"item","numeric-id":4273834,"id":"Q4273834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467739$993A4063-7BFE-45DC-A8D5-A1B1E21239D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa11835b262a9184113c022070f597d7c81db0f","datavalue":{"value":{"entity-type":"item","numeric-id":1283311,"id":"Q1283311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467739$F5D24140-C892-4880-AB2F-F10A7CFE0860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0f96d0a025414d171ae9319e0a9d97059ed78d","datavalue":{"value":{"entity-type":"item","numeric-id":1433013,"id":"Q1433013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2467739$8E1823B6-2003-456A-8B79-E6CEB27132DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67419b2c1682c78675972a2ccba6338f161e07a9","datavalue":{"value":"10.1016/J.DISC.2007.03.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2467739$CA19F48F-D754-4901-8168-985ABA949A3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f85912e8b202beada0b4e18100d520293bfeb04","datavalue":{"value":{"entity-type":"item","numeric-id":1433013,"id":"Q1433013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce41c562df35a1fd5d0e2da346d03ce31f555945","datavalue":{"value":{"amount":"+0.8725930452346802","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":"Q2467739$A5E7E9A9-D6B9-4B4F-A68D-0FC0E67F7D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72867d726efafe8567bd42504cd07dc5dd538a30","datavalue":{"value":{"entity-type":"item","numeric-id":3177204,"id":"Q3177204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6da0b38d53f72298bc9dae4e9d6fee6f5d3cc5c","datavalue":{"value":{"amount":"+0.8206518888473511","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":"Q2467739$655598C6-6EF4-4396-B007-CEB1AD0A3993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1719fdbbe6be495c9f0f6bc8ced85e45a3223c2c","datavalue":{"value":{"entity-type":"item","numeric-id":1737393,"id":"Q1737393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17dc0bac5341b2f7b57e7dd858b3188e04785ac","datavalue":{"value":{"amount":"+0.8180352449417114","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":"Q2467739$8EE2AB4F-7004-4207-BB16-59DF6ED75500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b07f4bfe30d9aa955da2e8910daee801f769b170","datavalue":{"value":{"entity-type":"item","numeric-id":1820164,"id":"Q1820164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a815976efe6d0cfe26eaba532d8082c7675965","datavalue":{"value":{"amount":"+0.7808207869529724","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":"Q2467739$8286B9FC-C1D4-4958-AD7A-B066AA129680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec2a075216100f50cd95f411b5fa717aecfe368","datavalue":{"value":{"entity-type":"item","numeric-id":4205240,"id":"Q4205240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85bb44e24c620207753b2b8ea1f531ac5e1b90ca","datavalue":{"value":{"amount":"+0.7764192819595337","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":"Q2467739$C320C1D5-483D-49E8-9B94-A076ECD564AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2467739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2467739"}}}}}