{"entities":{"Q912137":{"pageid":913985,"ns":120,"title":"Item:Q912137","lastrevid":65297565,"modified":"2026-04-12T01:37:50Z","type":"item","id":"Q912137","labels":{"en":{"language":"en","value":"A Bruhat order for bipartite graphs whose node sets are posets: Lifting, switching, and adding edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4144035"}},"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":"Q912137$85EE48D0-6572-455F-B6E4-4BC23D1EBFE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd3cbff200722d72de5dbf542f5a6b047e5b971a","datavalue":{"value":{"text":"A Bruhat order for bipartite graphs whose node sets are posets: Lifting, switching, and adding edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q912137$2FB17DFA-5506-4996-AACB-251677C8655A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"989d5c516bfb642a43abc49e07bdb6ee241d81c8","datavalue":{"value":"0698.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912137$70DC0057-458C-4A43-93D4-4196479C8567","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4dc6c026d75bd45936198e55b9aadc418080e54","datavalue":{"value":"10.1007/BF00563526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912137$F56773D6-13DA-42F5-81C9-0A166C5636B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32e29205bdd427331abc28714c833d79c5c034cb","datavalue":{"value":{"entity-type":"item","numeric-id":587686,"id":"Q587686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912137$46AA3FE7-40BF-4F9D-A1AD-CA8232E099EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912137$D78955E6-F189-4BE2-8310-BEEFBDF53512","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q912137$EB91B31E-EEF0-4B71-9C05-54EEC67CFA7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82402c239b524cf36e6b5029f11597b13536cb04","datavalue":{"value":"For finite posets P and Q a deltoid is a bipartite multigraph with edges between P and Q. From a deltoid D one can obtain another deltoid \\(D'\\) by elementary operations of the following types:   1) Let \\(p<p'\\) in P and pq an edge in D. Delete pq and add the edge \\(p'q.\\)    2) Let \\(q<q'\\) in Q and pq an edge in D. Delete pq and add the edge \\(pq'\\).    3) Let \\(p<p'\\) in P, \\(q<q'\\) in Q and \\(pq'\\), \\(p'q\\) edges in D. Delete \\(pq'\\), \\(p'q\\) and add pq, \\(p'q'.\\)    4) Add an edge pq.    Theorem. Let L be a linear and Q a series-parallel partial order and let D and \\(D'\\) be two deltoids between L and Q. Then the following statements are equivalent:   (i) \\(D'\\) can be obtained from D by a sequence of elementary operations.    (ii) For any filter F in L and any filter \\(F'\\) in Q the number of edges in D between F and \\(F'\\) is not greater than the number of edges in \\(D'\\) between F and \\(F'\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q912137$CB80A831-B3F8-4985-8BEE-31D90A5A65BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912137$A3E538E3-9BB7-42B5-A575-140DF2E6BFB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912137$CAF9374E-D543-4A1E-84BF-92A7249E05FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912137$4F63E7B4-8910-4B81-A07C-99D9455626B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912137$78E55AE6-5308-4BB2-A7BD-96642E44BE35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24f75d565a721e3c7afdb3456eedbc3abacbe7aa","datavalue":{"value":"4144035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q912137$E65F5BF6-E019-430D-8E6F-F44BBF946106","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a82e35ae47219e491302f098085243121faefa2","datavalue":{"value":"linear poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q912137$4506AF57-D06C-4D4A-AABF-8E334A93B967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c20d6d164666597b6b76ca5595bcbe335904242c","datavalue":{"value":"series-parallel poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q912137$47FC2368-0E38-4946-B47A-D5277B2E462C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb569491a16dc5b6d3fb4a41b85823bfe5d896","datavalue":{"value":"Bruhat order","type":"string"},"datatype":"string"},"type":"statement","id":"Q912137$935942F2-B992-468B-9B8C-6ADAD136612A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9853bfbafcce8835b3c48c27918c23003cd23a6","datavalue":{"value":"switch","type":"string"},"datatype":"string"},"type":"statement","id":"Q912137$FD5E343F-39D3-4D25-9DE9-8CD939EA4C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b960f15b81a6f08c54d3777b2d5b77359c1c19","datavalue":{"value":"lift","type":"string"},"datatype":"string"},"type":"statement","id":"Q912137$4272F670-A81E-4134-8D93-E2C70639FDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"510b5db76f8ee787200dda1cb37e4de8952bfc43","datavalue":{"value":"deltoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q912137$C17CDACD-C46B-4AE9-BC7F-222CA7851E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f5676cd13972c82447aeb9b5b501dd066e7ae8","datavalue":{"value":"bipartite multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q912137$B02543A5-D6EA-41A0-9B6E-BAE3EAB06CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e65d8ce1b478dc8adf2ee5b9d1401b48f0fe5d2c","datavalue":{"value":"filter","type":"string"},"datatype":"string"},"type":"statement","id":"Q912137$9B6E937C-4C9B-4D8F-AEC3-49FBFA5B205C","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":"Q912137$01A57B16-83FC-40B5-AEED-61DFA6C93A8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca2706a4d9ca4efd57d36d1a42f7ddba3571d4c","datavalue":{"value":{"entity-type":"item","numeric-id":3942064,"id":"Q3942064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912137$BD020BCD-95CD-4FF1-A9C5-03B1F18847E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028f5746fb421dee5a40de247953125e0a643d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3337690,"id":"Q3337690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912137$C7FDA269-B182-4B09-B1F2-58188EA4DE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabed85eb29b34e9f9d0859a0104d551c1fdec26","datavalue":{"value":{"entity-type":"item","numeric-id":5524164,"id":"Q5524164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912137$1B08307D-5452-4FDF-84A2-44D530519529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802833deb74c8bb6fdd15d7e976e3ca238f3075d","datavalue":{"value":{"entity-type":"item","numeric-id":1843433,"id":"Q1843433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912137$FB95000D-7A2C-4BC8-B785-01B61B1C17E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c3314102fd6d7e09a9d5696c3cc48831090232","datavalue":{"value":{"entity-type":"item","numeric-id":1164651,"id":"Q1164651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q912137$52652C0B-9EA6-4380-AECB-0B80122CA764","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e317ee73916ef8787ed4944df3d73a26290061","datavalue":{"value":{"entity-type":"item","numeric-id":5937933,"id":"Q5937933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271bed8f27c361c80179007c7a4c1349b7f03ad4","datavalue":{"value":{"amount":"+0.7291960716247559","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":"Q912137$48E07CAD-94FB-4CF1-AF1F-58D186DD04A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b344a597d0637a747fdff0a63d70ea8f3982b289","datavalue":{"value":{"entity-type":"item","numeric-id":5492581,"id":"Q5492581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38709af0ded7c1b65cf871679242a5107e13471a","datavalue":{"value":{"amount":"+0.715537428855896","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":"Q912137$BFE170A5-CCD4-4D77-9871-94419D013D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614a68c69ce1eb53a1f9f9bf341aa47d24dcbc88","datavalue":{"value":{"entity-type":"item","numeric-id":1732096,"id":"Q1732096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200bab2aa20c9ece5e27fd3feeddadae1e23afb7","datavalue":{"value":{"amount":"+0.7066529989242554","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":"Q912137$DC4E0FF3-A759-4D63-A07A-2B810EA8FD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1812b5ed450c55b3884d9a719c9e899f42bec36c","datavalue":{"value":{"entity-type":"item","numeric-id":5203052,"id":"Q5203052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17944a7a05e4c963159cc061d4a68508f0b1afcb","datavalue":{"value":{"amount":"+0.7057207226753235","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":"Q912137$918092F3-ECE8-4BC6-8C81-04E971C02905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8601dd885b405a5c9bb9f2482eccbb912ebdc366","datavalue":{"value":{"entity-type":"item","numeric-id":1789051,"id":"Q1789051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3fcb804b2bf79a5f9dc32ad7608e9d58b17f36d","datavalue":{"value":{"amount":"+0.7038520574569702","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":"Q912137$098E77B9-E322-4D6F-8FB1-222A1162C1EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Bruhat order for bipartite graphs whose node sets are posets: Lifting, switching, and adding edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Bruhat_order_for_bipartite_graphs_whose_node_sets_are_posets:_Lifting,_switching,_and_adding_edges"}}}}}