{"entities":{"Q2073295":{"pageid":2084037,"ns":120,"title":"Item:Q2073295","lastrevid":71270739,"modified":"2026-04-13T21:06:41Z","type":"item","id":"Q2073295","labels":{"en":{"language":"en","value":"A new matroid lift construction and an application to group-labeled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467799"}},"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":"Q2073295$BF610CD0-855B-462C-A51D-DFE4A7ABDB43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4bb3943b1e4c15b41061cf3abbc660265c24f90","datavalue":{"value":{"text":"A new matroid lift construction and an application to group-labeled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073295$4ECD06A4-CF24-450F-A8F4-C2CC69C98EF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a41c1e98247e97a041599b3f2c308bcdc799856","datavalue":{"value":"1481.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073295$0A2EDD9E-812E-4AEF-A40A-325CB673E952","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74bc86e103bb62ad342e240c8c1a74b89de60b81","datavalue":{"value":"10.37236/10372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073295$FA7E8D9B-AE08-421F-95C4-CFD5E371575A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb585a4d29d6fea464043f98fcfc2d9647702cca","datavalue":{"value":{"entity-type":"item","numeric-id":2073294,"id":"Q2073294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$7384EB27-C3D0-40BF-9E5B-BAFA4BCAD1BE","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":"Q2073295$40EB84BD-B89B-495C-BB11-BFE3DA72452F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073295$4E1BB7F0-219D-404E-82ED-FB176C1F20AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed352465ba5e67d4ec15fb62fd9bb2df87861c93","datavalue":{"value":"https://arxiv.org/abs/2104.08257","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073295$8C6356CB-5F6C-46D2-872D-D5F4C45BAE7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e4be561cce13b8bf2637ee4ffe4dbe1c88221083","datavalue":{"value":"Summary: A well-known result of \\textit{T. Brylawski} [in: Theory of matroids, Encycl. Math. Appl. 26, 127--223 (1986; Zbl 0596.05013)] constructs an elementary lift of a matroid \\(M\\) from a linear class of circuits of \\(M\\). We generalize this result by constructing a rank-\\(k\\) lift of \\(M\\) from a rank-\\(k\\) matroid on the set of circuits of \\(M\\). We conjecture that every lift of \\(M\\) arises via this construction.  We then apply this result to group-labeled graphs, generalizing a construction of \\textit{T. Zaslavsky} [J. Comb. Theory, Ser. B 47, No. 1, 32--52 (1989; Zbl 0714.05057)]. Given a graph \\(G\\) with edges labeled by a group, Zaslavsky's lift matroid \\(K\\) is an elementary lift of the graphic matroid \\(M(G)\\) that respects the group-labeling; specifically, the cycles of \\(G\\) that are circuits of \\(K\\) coincide with the cycles that are balanced with respect to the group-labeling. For \\(k \\geqslant 2\\), when does there exist a rank-\\(k\\) lift of \\(M(G)\\) that respects the group-labeling in this same sense? For abelian groups, we show that such a matroid exists if and only if the group is isomorphic to the additive group of a non-prime finite field.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073295$6510CAF6-574F-4B35-ABD1-F8C884F60A48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073295$DB27AA73-E54D-409A-8FFC-6EE8EB5359B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073295$1FACE843-DAF3-46D6-A28E-A6F8E4D9AEF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72984b8430b51da1f40edb0f74b8515477a0978a","datavalue":{"value":"7467799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073295$9CECFDB6-D546-41FC-B8C4-659E169E4E1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25ff3b1ed06f2d555693afa88053362d58d5ae66","datavalue":{"value":"Zaslavsky's lift matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073295$1127E33D-8FD2-4948-9FBE-885E4AF5DF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e13f5234e5408b54e29f0749b870c4d1c408f26","datavalue":{"value":"group-labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073295$823E10A6-3F63-425D-9510-43ECF4CF8521","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":"Q2073295$4BDB62C7-41EB-4EBF-958C-CE61586D3C6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78bfcdcb8216e8ee8f8b8c96696cca3b26d4e7e5","datavalue":{"value":"W4210784789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073295$265C9732-E8A5-4D3F-BCEA-6CC0CEDEA96F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea325b740700ae62ad4e71da873f6e533fcd021","datavalue":{"value":{"entity-type":"item","numeric-id":774703,"id":"Q774703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$E7A21712-5545-4443-AD35-F6DA3A84E7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa61d476c79ad09c4eab536f0a0a0a85a6ed6b4","datavalue":{"value":{"entity-type":"item","numeric-id":3728007,"id":"Q3728007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$B859E505-027D-4141-9275-C6750D565A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37680542e1675e50d3a5f39d395c448ab2e97b3","datavalue":{"value":{"entity-type":"item","numeric-id":5516085,"id":"Q5516085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$79D9BD8B-067F-4D47-A398-B3A46FE70676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46f85ff5845da891cda805e12c6c4409fa96a97","datavalue":{"value":{"entity-type":"item","numeric-id":2406538,"id":"Q2406538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$29476C44-F268-4BA9-94A6-C3C4DDEBBFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3929bab72ce0077e64f390bc18f545789eb28e46","datavalue":{"value":{"entity-type":"item","numeric-id":2555858,"id":"Q2555858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$1A70CDAD-253E-43ED-9CF0-62C049253997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba912f4510ff4e9218fb3424aef92a41e5c87bf2","datavalue":{"value":{"entity-type":"item","numeric-id":2626913,"id":"Q2626913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$3FF06221-98F6-460A-935B-D5543EB96449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdbf355f3611ac306a534a1489f93e84d8ebe0b","datavalue":{"value":{"entity-type":"item","numeric-id":1138561,"id":"Q1138561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$E4787A11-77C5-4311-B8C5-50BBFD7F04B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$7EA14E68-B948-4198-9717-8A06B49DFE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb236d1a8c0d1e650bf000d62516e386dc04296","datavalue":{"value":{"entity-type":"item","numeric-id":2325746,"id":"Q2325746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$97374B00-76EC-4FD2-86A1-F8EC13ACAF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b438cc9925252da02b366a7d2ffb0b08904b3c0e","datavalue":{"value":{"entity-type":"item","numeric-id":775850,"id":"Q775850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$A4F60436-8730-4E24-9D06-5FE2F68795C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36668e4b77ecdf2e7cce391fb980819185a24496","datavalue":{"value":{"entity-type":"item","numeric-id":750468,"id":"Q750468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$FBA93BE1-7166-46DE-8CDB-9421BA51B4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbedde3d64d15250d503250daf20a58ab49dcaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1174782,"id":"Q1174782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073295$0B6DCB96-7021-4B96-BFC5-F193618CF402","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"67cb3002636845cf0da44cf831d9f3ed429cc0ef","datavalue":{"value":"bafkreibx2pzudb3dl5l3dxrpn3bbklpbqwrzvd3hrkvcqem7nq73gn6gya","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073295$06F1F291-FB23-4555-A274-BF49F4F012FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7f44cec731d4204d43e4dc31d0ec8c2324554f","datavalue":{"value":{"entity-type":"item","numeric-id":4733873,"id":"Q4733873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea8bb5598edd46024d6565a2a917a55288bc1fd","datavalue":{"value":{"amount":"+0.90337276","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":"Q2073295$A5E40C47-A8B1-4269-9F2C-81A418BCF88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"108ba07de2e73e741b3d34bcf7f3e2da0dbf0a9d","datavalue":{"value":{"entity-type":"item","numeric-id":2144605,"id":"Q2144605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807c7d05fdebe21cdb11764b79c2a6a8ba0a2d02","datavalue":{"value":{"amount":"+0.88392997","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":"Q2073295$115BA57B-FAD3-48C7-BF42-DF76F7127564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c296c4cbfcaed61aaf928bc888280052b734cca1","datavalue":{"value":{"entity-type":"item","numeric-id":1715073,"id":"Q1715073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6028b9bac5f52729429710b228549868f844dd","datavalue":{"value":{"amount":"+0.8762617","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":"Q2073295$4A673388-C1D2-4514-AA7D-EC2C093ECE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62917af4bb8cb4801d87c86b5e3a1658a1224a2b","datavalue":{"value":{"entity-type":"item","numeric-id":958686,"id":"Q958686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d899b365cf679440414467ee5906927b0720acaf","datavalue":{"value":{"amount":"+0.86815363","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":"Q2073295$FA542438-9DA9-47E2-815D-F2CE55BD30B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e92516ab1c500368ec4dc93f18f6f7c887949fd","datavalue":{"value":{"entity-type":"item","numeric-id":3406789,"id":"Q3406789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f34fef182818669a241f723b26362e247d0248","datavalue":{"value":{"amount":"+0.85623133","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":"Q2073295$89C12C90-3A1E-4A82-9641-C4BC78FDFBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50ceee357cfe79c30bf459b2a96f6ebf20ff1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2637327,"id":"Q2637327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2d9c46d605d91b8ff70d31d489b9cd820db4b6","datavalue":{"value":{"amount":"+0.8538319","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":"Q2073295$8B1F3150-C525-45CE-B3B6-703CBE9DE756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575fa4a49b8da1c71010d767d14d6d47a2cf4ab1","datavalue":{"value":{"entity-type":"item","numeric-id":6056730,"id":"Q6056730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff90e5974a67b57e480ad2e6033555d8f4a5ef58","datavalue":{"value":{"amount":"+0.85354125","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":"Q2073295$BC18EA36-D444-469B-A83A-4973BA71195A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee54a1188d07d1c19c20eafe5844ada757d112f","datavalue":{"value":{"entity-type":"item","numeric-id":4604016,"id":"Q4604016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467a0df35607cd6491a54c1ec221a3a15f6d51ce","datavalue":{"value":{"amount":"+0.8521316","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":"Q2073295$41AA1A4E-6BFE-4174-9E04-14C83F4A9FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0895a0c5e2d1ef2af1cbae068b2ba5ebf2d729","datavalue":{"value":{"entity-type":"item","numeric-id":5233957,"id":"Q5233957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70e8aacadc57e6dd7d34c1fc75ffe73f79dc297","datavalue":{"value":{"amount":"+0.85114187","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":"Q2073295$07A8323E-ED79-4565-82AC-78E6A3DE09D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50e4c2de4a61be826380c4d2d7357ab499bc2c3","datavalue":{"value":{"entity-type":"item","numeric-id":1356745,"id":"Q1356745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800b76892cd0677f509eb390775d65ede9e9a54f","datavalue":{"value":{"amount":"+0.8497609","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":"Q2073295$CDC2AF71-051B-4E28-B62A-AD897C85876C","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":"Q2073295$B09BEBA2-0034-4F29-8DE6-002FA0DD9475","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new matroid lift construction and an application to group-labeled graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_matroid_lift_construction_and_an_application_to_group-labeled_graphs"}}}}}