{"entities":{"Q781541":{"pageid":783390,"ns":120,"title":"Item:Q781541","lastrevid":57181305,"modified":"2026-03-27T09:46:53Z","type":"item","id":"Q781541","labels":{"en":{"language":"en","value":"A new characterization of \\(\\mathcal{V} \\)-posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7222154"}},"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":"Q781541$B99039E2-FC7B-4268-900A-F130958BD737","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6f7267aa5aff174e386bee3a161b051245994d0","datavalue":{"value":{"text":"A new characterization of \\(\\mathcal{V} \\)-posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q781541$97246EF2-A94E-4306-91AE-573FA5E9EB54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13cfc6ae362f6699d21f232da8bf0627426df54b","datavalue":{"value":"1456.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781541$00408BD5-4055-4C04-BE95-9DE654312A9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b87083ba2bbcb05f95c641429b2d34c9344b2245","datavalue":{"value":{"entity-type":"item","numeric-id":547864,"id":"Q547864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$334FB4F9-C4E9-4855-8050-8B8ADCABC224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4136f73fb5fd20d242b0cd0b126d247a47f147a6","datavalue":{"value":{"entity-type":"item","numeric-id":781538,"id":"Q781538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$790F0749-49C2-4F39-8911-7242C012E069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff483a64e46235588117092160c695570c35452","datavalue":{"value":{"entity-type":"item","numeric-id":781539,"id":"Q781539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$902A8645-3DD0-4B62-87E3-004F08DDDAA2","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":"Q781541$FF77578F-A009-4ECE-AEAB-0706F4EC501D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca46e0912f6aaf36f3f8b24f45482bfccf0cefe","datavalue":{"value":{"time":"+2020-07-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":"Q781541$907FE365-349A-4749-B69B-6973E663021F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2994e69857caf968b0827f6a99cd5f77430dbe07","datavalue":{"value":"https://arxiv.org/abs/1810.07276","type":"string"},"datatype":"url"},"type":"statement","id":"Q781541$EC37A87C-E6E8-4FFD-B7B1-E5D89544E8E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86654065f802781034f7be36e766a2d5a3927a55","datavalue":{"value":"The paper defines a finite poset \\(P\\) to be ``autonomous'' if there exists a directed acyclic graph \\(D\\) with adjacency matrix \\(U\\) whose transitive closure is \\(P\\), with the property that any total ordering of the vertices of \\(D\\) so that Gaussian elimination of \\(U^tU\\) proceeds without row swaps is a linear extension of \\(P\\).  The main theorem of the paper is that a finite poset is autonomous if and only if it is induced \\(N\\)-free and induced bowtie-free. This class of posets has a ``series-parallel'' type of characterization: by a theorem of \\textit{T. Hasebe} and \\textit{S. Tsujie} [J. Algebr. Comb. 46, No. 3--4, 499--515 (2017; Zbl 1423.06011)] the class of finite induced \\(N\\)-free and induced bowtie-free posets is the smallest isomorphism-closed class of posets which (i) contains the \\(1\\)-element poset, (ii) is closed under the formation of disjoint union, and (iii) is closed under adjoining new least or largest elements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q781541$A477333C-4280-4020-9FB6-722D23D4F9BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781541$A53188DD-592E-442D-BE2D-5E3D00F79230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781541$2949E8E0-47DD-4D8D-8C98-8C1AAD65D608","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e660ace0e1abf401b8d8b6187e8c226987492132","datavalue":{"value":"7222154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781541$B39A25DE-FE4D-47AC-AC69-1DB89BB888BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q781541$96E39CA4-EB9C-4E7B-B7F4-D50700EC1C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56fd6cc5de5d7ac0c7de00a65ac93eab1620bd58","datavalue":{"value":"pressing sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q781541$E1D5A8AA-733C-4038-B908-11BB59A02E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q781541$93ABABF8-FFBF-4238-AEA3-AE07148F39AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bce84222da8609d6859518ea9946eb51cbb88c7","datavalue":{"value":"\\(N\\)-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q781541$968ABAB1-9639-4AFC-AEFD-06EB2B4D7C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"068a4ff44f5401826d808cb17e21f4f1bae2bd86","datavalue":{"value":"bowtie-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q781541$A539940F-9F98-4D22-B5CB-89CA85D29FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q781541$D90B7AA1-1BCD-4557-9E52-491A2DDBD3B2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"deb95c6597eb3e9658b0806695ab69531b4d8e03","datavalue":{"value":{"entity-type":"item","numeric-id":331016,"id":"Q331016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$F1BEA62E-FF04-418A-8797-7C56E980C0CF","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":"Q781541$E46F55AD-193C-497F-A5AA-E189A92B778D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95c576c25ede98820acc99c73684a5657ee34f89","datavalue":{"value":"W2999159987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781541$47891E7B-C2FD-49B6-BADD-23B38AB6C632","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a05be17a0c3eda76d6189d8a96c08f5252b9fb2","datavalue":{"value":{"entity-type":"item","numeric-id":4547739,"id":"Q4547739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$5D4755B3-999B-41CA-9487-B36BFF00DCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c0e607f49337c746be7e698564085866acdb20","datavalue":{"value":{"entity-type":"item","numeric-id":1183942,"id":"Q1183942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$C19996AF-1A0F-4A87-828F-A372B775AC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665d2f8d669cb8d3eb0555198da17fe523b7d53","datavalue":{"value":{"entity-type":"item","numeric-id":898795,"id":"Q898795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$3B77B5AE-40A8-4F1A-AE4B-73112FA1B878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e04292dccde71cf8c8ab6ad369924296a55212","datavalue":{"value":{"entity-type":"item","numeric-id":1755655,"id":"Q1755655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$8D537E62-3657-41C9-967A-768CC588ABBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$617F02B2-11CC-4C41-8DDD-84506E02A88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf4e23687420c02031cc89a340712186130fe01","datavalue":{"value":{"entity-type":"item","numeric-id":4683179,"id":"Q4683179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$F4A817A3-4E7C-4C11-9509-231FF3CB3431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae60f2feed0e14526991b5c26b42cedb30db2d3","datavalue":{"value":{"entity-type":"item","numeric-id":1686218,"id":"Q1686218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$3754D7BA-7BC9-4BAC-BEC0-B737C13712D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cbae1c1118a2e1a65c80b733f652572b93c30","datavalue":{"value":{"entity-type":"item","numeric-id":4918387,"id":"Q4918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$C68F0295-2BC3-4798-B1D5-E06082A2408E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79a0774bbccf1180e30253d0f82980850393519","datavalue":{"value":{"entity-type":"item","numeric-id":1117955,"id":"Q1117955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$EC67FE3B-ED29-4F41-A670-87FC4C0816AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q781541$1CDA7CFB-DD8F-45E4-892A-E2E0CDA746E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a55e2b5985a184e8423081bc76bb7084f8c654fe","datavalue":{"value":"10.1007/S11083-019-09510-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q781541$CBE8FAB7-DB89-448A-B5DC-D63FF37052EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"783edba79d00cc8bd62b7ad04498878979dd381f","datavalue":{"value":{"entity-type":"item","numeric-id":5930020,"id":"Q5930020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70658336e21fc93130a6c11c9003e763d61f18ec","datavalue":{"value":{"amount":"+0.7446281909942627","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":"Q781541$9361240A-A93C-4C1D-A613-0B0F63E163CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa49d46c57e94569f367c873ebbc8575bff566b","datavalue":{"value":{"entity-type":"item","numeric-id":603888,"id":"Q603888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70658336e21fc93130a6c11c9003e763d61f18ec","datavalue":{"value":{"amount":"+0.7446281909942627","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":"Q781541$5A498F44-FA0F-4FE5-8682-13A245FCDB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f5129f89a7206efbaf276b3147fe1e2169bf2e","datavalue":{"value":{"entity-type":"item","numeric-id":1097286,"id":"Q1097286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa1e0b3b06f8404258deea38fea44b465602e9ba","datavalue":{"value":{"amount":"+0.7437554001808167","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":"Q781541$2102BF78-322B-4AEA-9AA9-A0579DF5886A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c685dd20481cfdaf830779ae2fb6c932e39935e3","datavalue":{"value":{"entity-type":"item","numeric-id":5918956,"id":"Q5918956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ae9f4350feb4bdee9dfb775bc0952acbfc3fd1","datavalue":{"value":{"amount":"+0.7435489296913147","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":"Q781541$78A0DEE2-9E52-4CC0-89A4-D5757392622A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b63495a75fac2cdba3fc963a66c0177d14b43e","datavalue":{"value":{"entity-type":"item","numeric-id":1199468,"id":"Q1199468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1a2a31181df026699bd716905ab3e5cfa34e9b","datavalue":{"value":{"amount":"+0.7428061366081238","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":"Q781541$7C046E15-60FF-43E3-A2E7-959D70E046BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:781541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:781541"}}}}}