{"entities":{"Q2114803":{"pageid":2125546,"ns":120,"title":"Item:Q2114803","lastrevid":57727416,"modified":"2026-04-01T03:15:31Z","type":"item","id":"Q2114803","labels":{"en":{"language":"en","value":"Algebraic invariants of weighted oriented graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7490069"}},"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":"Q2114803$F603ED18-7AC5-4E4F-8A31-E636B9BEE743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b51cf60bc6f0d9315eee7f61bbed907a5c5c9ce","datavalue":{"value":{"text":"Algebraic invariants of weighted oriented graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2114803$ADA7B6A2-EC6D-4314-9D77-722D627745C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bf20a9477b1978038f1d5a545657815289e3d51","datavalue":{"value":"1483.13029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2114803$EB31718D-55EF-47D7-9AB4-ECE98B3B3FD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"669da72effc68439697886f61b8f713ef0d87c03","datavalue":{"value":{"entity-type":"item","numeric-id":2030758,"id":"Q2030758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$3677A682-C6D9-44C7-B1B3-E15776FEBA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7206a5bf69c04d52308c742904e03b4c0468a928","datavalue":{"value":{"entity-type":"item","numeric-id":396816,"id":"Q396816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$B301CFE0-2005-49B5-8D85-DF76C2458EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06263421472b88532b81aec8a9cc78e73a0d2590","datavalue":{"value":{"entity-type":"item","numeric-id":393096,"id":"Q393096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$F159D909-D990-489F-9001-B74079B0BA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc8877b655dacef7e7f608a8f5f8567bcda8f","datavalue":{"value":{"entity-type":"item","numeric-id":592865,"id":"Q592865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$32C1FC93-58F4-44E9-903D-45C9D42C0BB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$23978484-98D0-4AB7-9A01-A9270F6A9CE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1470e37d0b940c5d9b54c63ce5027a99aca98db7","datavalue":{"value":{"time":"+2022-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2114803$A5B8302F-0038-4262-A3AF-1A80B8C73E7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2bda7ca43b5f663c125a4ff76064f8d3a38f060","datavalue":{"value":"https://arxiv.org/abs/1910.11773","type":"string"},"datatype":"url"},"type":"statement","id":"Q2114803$4D6DD37B-E3AB-4525-A5EB-E08A77F0530F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f439193fa7dd188b5f1154e9f4fe1e88d3d1128","datavalue":{"value":"Let \\(\\mathcal{D}\\) denote a finite oriented simple graph endowed with a positive integer weight function on its vertex set. Identifying the vertices of \\(\\mathcal{D}\\) with the variables of a polynomial ring, \\(R=K[x_1,\\dots,x_n]\\), over a field, the edge ideal of \\(\\mathcal{D}\\), denoted here by \\(I(\\mathcal{D})\\), is defined as the monomial ideal generated by \\(x_ix_j^{w_j}\\), for every directed edge \\((x_i,x_j)\\), where \\(w_j\\) denotes the weight of the vertex \\(x_j\\). Fixing an arbitrary orientation of the edges of a simple graph and setting \\(w_i=1\\) for every \\(i\\), the edge ideal of the resulting \\(\\mathcal{D}\\) coincides with the usual edge ideal of the graph.  The authors focus on two invariants of \\(R/I(\\mathcal{D})\\), the regularity and the projective dimension, when the underlying graph of \\(\\mathcal{D}\\) is either a path or a cycle. More precisely, the authors study the case of paths and cycles with a \\textit{natural} orientation, i.e., the orientation induced by a complete walk on the path or a simple circuit on the cycle. Formulas for the projective dimension are obtained in Theorems 3 and 4. They involve the sequence of vertices with nontrivial weights and follow from the results on labeled hypergraphs associated to edge ideals contained in [\\textit{K.-N. Lin} and \\textit{P. Mantero}, Commun. Algebra 44, No. 4, 1671--1694 (2016; Zbl 1375.13018)]. The formulas for the regularity (Theorems 7 and 9), involve the \\textit{weight-position sum} of a weighted naturally oriented path or cycle; which the authors define.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2114803$6EDA61F3-1F90-4465-AC7C-7E5C191C2C6D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fd49e6f0f5ffe6c73cb01da55a7867a1def8ab0a","datavalue":{"value":{"entity-type":"item","numeric-id":393519,"id":"Q393519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$516D6E66-4D19-46A7-B693-5F98509C5F2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd4ec6e4b6aa854466b467ae20b9d087bcc2e35a","datavalue":{"value":"13D02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2114803$5E3CF222-3237-4AFB-98C8-43DCE4F63CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67cc4d18dc0b712245c18adba282ac92045cb14f","datavalue":{"value":"05E40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2114803$363D2A16-EFD9-4330-A3C0-F08FD26E2B49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"829459de3a51ddf3c34ab6320080ff3769606cf8","datavalue":{"value":"7490069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2114803$76004C25-E9FB-4532-B48D-39A4B4A091E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2114803$7F9DB3BB-38BF-4B05-979B-136126116C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57912aa5c084fb0d538635252c9e2a53e8622f59","datavalue":{"value":"projective dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2114803$ADB8B41E-12A6-4BCD-8637-5C9C989A9D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4830de842b065dd3af67e281a67d945f255f9ba","datavalue":{"value":"monomial ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2114803$E9FBCB35-6DF9-4FB4-B1E1-7926568047DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492952222f0a3d8997097bc5e263a894a664b61a","datavalue":{"value":"oriented graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2114803$D8C086F1-F804-4B35-8AC3-D3B07F0E5E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2114803$84C30363-1CEC-497A-8FE1-F709F1851682","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5a7ab78c11a5a96fc598f910c529b2ab4e71c73d","datavalue":{"value":{"entity-type":"item","numeric-id":13292,"id":"Q13292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$B6CDEFCB-F21D-4D0E-A85A-5FFAC148BA3B","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":"Q2114803$50CC7644-3E39-4553-A131-9499766B8CCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5ae346aacf01b330102f030eb4ebd411bbd65fb","datavalue":{"value":"W3201741970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2114803$5F33332C-7AA2-401D-8E61-2B58E2433417","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$F03BF760-36BE-439E-846A-8CDAA7ED24DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4a073899167cec55a8f05d15911d13f4296613","datavalue":{"value":{"entity-type":"item","numeric-id":356743,"id":"Q356743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$4E8180C9-3B7E-4CF7-B155-68F56D731D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba09922c4bb8963f2a563de3c0cf3b895dc5edd","datavalue":{"value":{"entity-type":"item","numeric-id":913866,"id":"Q913866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$C7074319-5E8C-4BCA-A01F-11C1E217335B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336cff6fe4ac8203d7aa11ccce899f66e3b51ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3182565,"id":"Q3182565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$E127B0C0-1A1C-4C2F-8ABE-C8F60A5507FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed2ca11822facf864b9bd9fd86f0cbd1418458f","datavalue":{"value":{"entity-type":"item","numeric-id":4613706,"id":"Q4613706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$95878CE9-E78F-4128-98D3-23FD84068451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ceed05486fe82f6713d482938a2759b46e1c43c","datavalue":{"value":{"entity-type":"item","numeric-id":5380265,"id":"Q5380265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$3FB767E1-38E6-44C6-B2C4-AE46B930F02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563540625a93e8e8c9398742e0566eb986f8de1d","datavalue":{"value":{"entity-type":"item","numeric-id":4929749,"id":"Q4929749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$1B94C912-4C94-4418-9205-2C735199D361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d807b64d9b53fa6100e869cc983966cea9d09d0","datavalue":{"value":{"entity-type":"item","numeric-id":971866,"id":"Q971866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$ECD6D42B-32A1-444D-AD24-9BDFA9339664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec4477d0080021e486f9a1436f9b57c6403eb75","datavalue":{"value":{"entity-type":"item","numeric-id":5746933,"id":"Q5746933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$F76E0182-B361-43FE-8A0A-7DB4C3F79232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3ff03f1bc753cbaae3b84acbd4cd27b71f366c","datavalue":{"value":{"entity-type":"item","numeric-id":2810633,"id":"Q2810633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$928FC611-C081-49AD-B2BB-E654E292AF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfa93d5403bac3dfa11d04aa98917e328339b1f","datavalue":{"value":{"entity-type":"item","numeric-id":326562,"id":"Q326562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$235B01C2-C7A5-48AC-B6B1-E1B761C875CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410625ebade05f25aa5555a87ab961bf6180fc82","datavalue":{"value":{"entity-type":"item","numeric-id":609463,"id":"Q609463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$F020AF92-6CDB-4403-92A0-A77A4251A6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4223cfde1d9a2733e68ab5fc7f83d76c66e90c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2323821,"id":"Q2323821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$29B2240E-D9EC-4167-86E8-CDC7655F8B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b6b5a4d52ba36a2e2e5c1f4dd4e05fb2aed103d","datavalue":{"value":{"entity-type":"item","numeric-id":1812874,"id":"Q1812874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$EE30B8B2-62CE-4E3F-9D05-01BCACC29CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2e5524e98fb85861e8a48660c5a236728cca7","datavalue":{"value":{"entity-type":"item","numeric-id":5178047,"id":"Q5178047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$EC63EB9B-C756-4041-A290-9C04007E88F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ff07d5fec888082b70ef81b7e122fe3499a1de","datavalue":{"value":{"entity-type":"item","numeric-id":2323934,"id":"Q2323934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2114803$ABC359DE-2E2A-468F-9891-B0B15E2E581A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c1e5266839c5f14672215e55310f5388da3019d","datavalue":{"value":"10.1007/S10801-021-01058-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2114803$640FE2B3-1560-4EDA-8EC9-27DAFFFCA0AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194eac6b7061f9ccd5a9035993c826c36a9d5b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4988144,"id":"Q4988144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f60d534e06926a34a7cca32eade99051c022d77","datavalue":{"value":{"amount":"+0.9057445526123048","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":"Q2114803$CEC8B4C7-8920-4F90-9F70-8C49A2BC3258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced5ef915b86100eecfb9c312b44594ae3b3e235","datavalue":{"value":{"entity-type":"item","numeric-id":2323934,"id":"Q2323934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20a685ebebaa41f8637711bac8ee60361afb37b","datavalue":{"value":{"amount":"+0.902883231639862","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":"Q2114803$7A3DDB4D-2808-44AE-A779-77DC3F1EEFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0895bb07ff877447e24dcbaae3f04e84cddc4a9b","datavalue":{"value":{"entity-type":"item","numeric-id":4994455,"id":"Q4994455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a7b635b0f66ce28b5c0fbb6edb39ad6b2b3dbd","datavalue":{"value":{"amount":"+0.901490330696106","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":"Q2114803$763D4ABD-AC48-4716-921A-8BFE4FA940AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e127424343518ee91d3f14e3ddb9c4cf2adba5","datavalue":{"value":{"entity-type":"item","numeric-id":2052816,"id":"Q2052816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856e25118564d1821b510b5b4e388ea8ef06b682","datavalue":{"value":{"amount":"+0.8690527081489563","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":"Q2114803$9BC599BB-FC51-477B-A93A-E150F332F565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dec90b492e219c34d6454d7e8658592dd1263b5","datavalue":{"value":{"entity-type":"item","numeric-id":2065377,"id":"Q2065377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735d24eb7a187f78fd173be2f78219c7ce2b3f5c","datavalue":{"value":{"amount":"+0.8671400547027588","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":"Q2114803$86E9CD4A-931F-4B75-B2BD-188482BE2B52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2114803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2114803"}}}}}