{"entities":{"Q380385":{"pageid":382152,"ns":120,"title":"Item:Q380385","lastrevid":77745473,"modified":"2026-05-06T09:58:08Z","type":"item","id":"Q380385","labels":{"en":{"language":"en","value":"Betti diagrams from graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6226683"}},"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":"Q380385$C852CC78-FFD7-495F-B19C-9930095C4AD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7da100aeab3e0695a34025889148cefaa8e3de0e","datavalue":{"value":{"text":"Betti diagrams from graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q380385$2CF83517-909A-4D24-9AC5-FA369200DD00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42d0d083f29598a654e9d9c699d76ec1dc2263cf","datavalue":{"value":"1300.13013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q380385$A08AE506-3441-484C-A299-46D4445375BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73e1924f55e730d6da61ff3d4a2784ad09b2d0ee","datavalue":{"value":{"entity-type":"item","numeric-id":380383,"id":"Q380383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q380385$FD8641F9-C57C-4F71-BD3A-994FDB18CC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5152d6e55e3ba9c34336424e88044f7bc8d175fc","datavalue":{"value":{"entity-type":"item","numeric-id":380384,"id":"Q380384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q380385$6B1973B4-A072-423D-8870-730F041C78FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3867057a7d0226a86475a68a428f5c0a32f79af8","datavalue":{"value":{"entity-type":"item","numeric-id":246406,"id":"Q246406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q380385$16D08AE0-4E6C-460E-A7AA-96CD48A42951","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6699736fc51ee8ea2f0de065e94deedb34e55091","datavalue":{"value":{"time":"+2013-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q380385$41316CBF-D5DE-4E42-9330-024F6F6FBF5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96c9f7336315177f538e8737fc2971a7e39bb4ce","datavalue":{"value":"https://arxiv.org/abs/1210.8069","type":"string"},"datatype":"url"},"type":"statement","id":"Q380385$57B2B3EF-BF6A-4620-9E81-B92C2EEC5C6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"954925f7eac6ca84663ca5ab1d8f9a9efcbc1327","datavalue":{"value":{"entity-type":"item","numeric-id":309285,"id":"Q309285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q380385$42EFB9BE-9B75-486C-8E29-22851A711ABB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd4ec6e4b6aa854466b467ae20b9d087bcc2e35a","datavalue":{"value":"13D02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q380385$1B07F8B4-5BEE-4CD1-B6A5-1B95018355CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q380385$4010A789-048E-41C5-A454-CBBFC572BC5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d51a1adc784f39f1276620e618ba6f01f55c6073","datavalue":{"value":"6226683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q380385$C161DFB5-8129-4FBE-8B01-75A44F39C2AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7fd5a0af02f600453387181716ca90b10254b5","datavalue":{"value":"linear resolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q380385$B84649A2-5884-4940-B152-BAF5F145089B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"188e86b37375fbfe2028b625505f4cb2561e81c7","datavalue":{"value":"Boij-S\u00f6derberg theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q380385$4B8FBC94-4D86-471D-BD14-F4B7B593BF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q380385$52A922FF-9C39-49ED-9AA9-E28A69030E05","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1e2af53c784e2e94a917d1f0689fa7e17e9889ad","datavalue":{"value":{"entity-type":"item","numeric-id":30413,"id":"Q30413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q380385$DF7B463D-54E3-47B7-8B2F-07C2F8D9A407","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":"Q380385$DAD22F01-54BA-4E32-85C9-D1BBCF05998F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a51411d95f74dbe369edce94f2c8d1b5fc625c77","datavalue":{"value":"W3099170637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q380385$056F86E1-806C-4DAD-898C-F85C6FC638F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fb2677f2bc104bb366c7b5cf2c1ec40017d4008","datavalue":{"value":"10.2140/ANT.2013.7.1725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q380385$F78CDE78-4811-4BE3-9060-8BAB4BF37B9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8bfd8807969dd1d73f7885ecc0c8905f8608fd0","datavalue":{"value":"Let \\(k\\) be a field and \\(S=k[x_1,\\dots,x_n]\\) be a polynomial ring in \\(n\\) variables. \\textit{M. Boij} and \\textit{J. S\u00f6derberg} [Algebra Number Theory 6, No. 3, 437--454 (2012; Zbl 1259.13009)] proved that the Betti diagram of any graded \\(S\\)-module can be written as a positive rational combination of some pure Betti diagrams. In the paper under review, first, the main theorem of Boij-S\u00f6derberg theory is interpreted for the special case of modules with 2-linear minimal resolutions. One of the main results of this paper shows that every Betti diagram from a \\(2\\)-linear ideal in \\(S\\) arises from a Stanley-Reisner ring of a threshold graph on \\(n+1\\) vertices.NEWLINENEWLINEAlso, for an ideal with a \\(2\\)-linear resolution, an algorithm is given for constructing its corresponding threshold graph that can generate all Betti diagrams arising from ideals with \\(2\\)-linear resolutions recursively with affine transformations. Moreover, it turns out that these diagrams are the lattice points of a normal reflexive lattice simplex that is combinatorially equivalent to a simplex of anti-lecture hall compositions. Using this geometric picture, it is proved that for every finitely generated graded \\(S\\)-module \\(M\\) with a \\(2\\)-linear minimal free resolution with \\(\\beta_{0,0}(M)=m\\), there exists a collection of \\(m\\) threshold graphs \\(\\{T_1,\\ldots,T_m\\}\\), not necessarily distinct, such that \\(\\beta(M) = \\beta(k[T_1]\\oplus \\cdots \\oplus k[T_m])\\). Also every Betti diagram from a chordal graph arises as the Betti diagram of a threshold graph on the same number of vertices. Finally, some geometric properties of the lattice simplex \\(P_n\\) and the lattice simplex \\(Q_n\\) of nonzero anti-lecture hall compositions of length \\(n\\) are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q380385$B9F2CF33-0CB1-4234-AE48-0D71B5C6C465","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b60527c0fedd113254bd99e9eee0ed43a619a1ad","datavalue":{"value":{"entity-type":"item","numeric-id":375191,"id":"Q375191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b55a673bdef91c54dd4fcfb5932022cae34c128","datavalue":{"value":{"amount":"+0.7984877228736877","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":"Q380385$624C63C6-3BCA-45FF-9EDF-A3785FB5317C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a06935f793dbad2acbddac6b83a86b1fc76d4a","datavalue":{"value":{"entity-type":"item","numeric-id":2895429,"id":"Q2895429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59bcc7065187daf4b361eba376a2ebd60a5e0485","datavalue":{"value":{"amount":"+0.78250652551651","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":"Q380385$E9BC482B-F928-4616-9A22-794976C92DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87074a27985a2823c0254b8d8d65341bc11ea6ae","datavalue":{"value":{"entity-type":"item","numeric-id":3143929,"id":"Q3143929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a76d1a4e97a019cacd7e10e2084eaadd4b7fd06","datavalue":{"value":{"amount":"+0.7769847512245178","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":"Q380385$B27E08BB-172F-46B4-A923-738C1FF9EAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452b5e280e178b0a0f604274d192f23cb344d3fe","datavalue":{"value":{"entity-type":"item","numeric-id":2270638,"id":"Q2270638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17617465df1afed3da45a51a520cb1cd41d349a","datavalue":{"value":{"amount":"+0.7684410810470581","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":"Q380385$5010C26F-211A-4C63-9781-EB222BCEA170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa24dccf8d9c80f9c85edd48b030999407dbaca","datavalue":{"value":{"entity-type":"item","numeric-id":2125179,"id":"Q2125179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afd59998c94e7cc938f4484bf2ff40ffa8ea2a0a","datavalue":{"value":{"amount":"+0.7669520378112793","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":"Q380385$6D4C9F5D-83B4-48F2-A4ED-FED53C21E1D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Betti diagrams from graphs","badges":[]}}}}}