{"entities":{"Q2322320":{"pageid":2333063,"ns":120,"title":"Item:Q2322320","lastrevid":57855486,"modified":"2026-04-02T19:56:46Z","type":"item","id":"Q2322320","labels":{"en":{"language":"en","value":"Graphs with large girth and nonnegative curvature dimension condition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7101173"}},"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":"Q2322320$9677DE2E-E897-4076-869B-3E84732ED28F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4d67d748e44ea72215ca430de422fef48a0e949","datavalue":{"value":{"text":"Graphs with large girth and nonnegative curvature dimension condition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2322320$4A02E15A-99CA-4728-8703-BF6D1557DE90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6b034eef55ce337f8ac819ced3702e1d5808b63","datavalue":{"value":"1425.53048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322320$10E07B57-8FDA-447D-BCAB-3D43FB113DD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6cb17b4cfe8e5ec57cb0a8c11dc9cfaf9d86ce1","datavalue":{"value":{"entity-type":"item","numeric-id":245788,"id":"Q245788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322320$C31146EC-C22E-41F2-81FD-459D7678B483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbf9eb12dcb441832528e1d0d4e2b7d8463393f8","datavalue":{"value":{"entity-type":"item","numeric-id":335551,"id":"Q335551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322320$9E9770FE-7E40-4C5F-8942-C31EB830DC8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e24a5758b56ecbda7f0f561bc60bd548767b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":171095,"id":"Q171095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322320$49C39986-0019-42C1-81AC-8EE128074469","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"761866c458b823deb2476ea286c91321ef138424","datavalue":{"value":{"time":"+2019-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2322320$5A4856F7-69CB-4EE3-ABFF-473CA58283A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01c89e9b56ce57f6bfd98c95dafb5e269735aa25","datavalue":{"value":"https://arxiv.org/abs/1608.07000","type":"string"},"datatype":"url"},"type":"statement","id":"Q2322320$F0A51031-624E-4AC8-82B4-437EC0B766F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47c4aaa18f87768e45c5658e0f014af1ad567e95","datavalue":{"value":"Geometric analysts have found so-called curvature dimension conditions that generalize to metric spaces the geometry of lower bounds on Ricci curvature, which can a priori be defined for Riemannian manifolds only. In particular, Riemannian manifolds of dimension at most \\(n\\) and Ricci curvature at least \\(K\\) satisfy the curvature dimension condition \\(\\mathrm{CD}(K,n)\\).  The classical approach by Bakry and \u00c9mery uses a Dirichlet form, and the generator \\(\\Delta\\) of the associated Markov semigroup, to define a curvature dimension condition. The paper under review considers the analogous definitions for graphs with the role of \\(\\Delta\\) taken by the graph Laplacian, and classifies all graphs of ``nonnegative Ricci curvature'', i.e., satisfying \\(\\mathrm{CD}(0,\\infty)\\) in this sense.  Let \\((V,E)\\) be a graph and \\(\\Delta f(x)=\\frac{1}{\\deg(x)}\\sum_{y\\sim x}(f(y)-f(x))\\) its normalized Laplacian. As in the classical case the ``square of the field'' operator is defined by \\(\\Gamma(f,g)=\\frac{1}{2}(\\Delta(fg)-f\\Delta g-g\\Delta f)\\) and the iterated gradient by \\(\\Gamma_2(f)=\\frac{1}{2}\\Delta\\Gamma(f)-\\Gamma(f,\\Delta f)\\), and a graph is said to satisfy \\(\\mathrm{CD}(K,n)\\) if \\(\\Gamma_2(f)(x)\\ge \\frac{1}{n}(\\Delta f(x))^2+K\\Gamma(f)(x)\\) for all \\(x\\in V\\). In particular, \\(\\mathrm{CD}(0,\\infty)\\) holds if there is a positive lower bound on \\(\\frac{\\Gamma_2(f)(x)}{(\\Delta f(x))^2}\\).  The main result of the paper under review is to classify all graphs satisfying the \\(\\mathrm{CD}(0,\\infty)\\) condition among the graphs of girths at least 5, i.e., among graphs not containg a 3- or 4-gon. The graphs satisfying these conditions are the following: the path graphs \\(P_k\\) for \\(k\\ge 1\\), the cycle graphs \\(C_n\\) for \\(n\\ge 5\\), the infinite line \\(P_{\\mathbb Z}\\), the infinite half-line \\(P_{\\mathbb N}\\), the star graphs \\(St_n\\) for \\(n\\ge 3\\) or \\(St_3^i\\) for \\(1\\le i\\le 3\\) (the star graph \\(St_3\\) with \\(i\\) edges added).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322320$FE69ECC0-DF65-42C7-A123-A2262A677641","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28422577f08401520e89ac092db77444bb9d4cb2","datavalue":{"value":{"entity-type":"item","numeric-id":292279,"id":"Q292279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322320$62611347-2452-4B51-9F61-B5F142C5FAE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f9ad2b2fd9b466ddc9ff5465d01f71109af64ca6","datavalue":{"value":"53C23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322320$F187D247-0EF5-4AF3-BEF3-4ECA75E1BF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322320$9D255F05-71EF-442B-B7E8-C7928461CC21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66da23dcc0baef3d236ecd4d9f016134553248ca","datavalue":{"value":"7101173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322320$AF412D1E-00BB-4672-A5BC-76393B5AD3F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05eedfaaf1c5bd85b22135a76e5db9c7fc3d0368","datavalue":{"value":"curvature dimension condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322320$7BCCAD7B-D3DF-4CC8-B203-9277D7DAF85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322320$C8D0077E-1489-4906-BF1C-61B99989D6BA","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":"Q2322320$85DA6B93-C30D-4C6B-8C92-90AA0F39E46E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3712cb92554d7684e79bdbf1fc400e183c49cf9b","datavalue":{"value":"Q127308036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322320$0194CC73-DB85-4FE1-A616-35191651F71B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85b15ea4af1226266d0f604cac4bc26ea06b1dff","datavalue":{"value":"10.4310/CAG.2019.V27.N3.A4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322320$9BDC274E-9244-463F-B09D-C72BD58144AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639827b51f1fc381eb2457351e386416807f189d","datavalue":{"value":{"entity-type":"item","numeric-id":2275699,"id":"Q2275699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162ca72ca4944a7062c371de00518069d6d5d615","datavalue":{"value":{"amount":"+0.8152365684509277","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":"Q2322320$9F603A8E-C69A-4AFD-BD22-FFFA005C751F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad98ef38f3cac26812947029a0ea6379444bf83","datavalue":{"value":{"entity-type":"item","numeric-id":474810,"id":"Q474810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946ed1f90d99fc2848c779f880e124cca267b93a","datavalue":{"value":{"amount":"+0.7800703048706055","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":"Q2322320$FF637D50-559D-44D6-B208-35B10CD26504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81af9566975bd765deb27a36489c56795219f85","datavalue":{"value":{"entity-type":"item","numeric-id":522454,"id":"Q522454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5d7c5a2f655868d44332404dcf59d76779ded8","datavalue":{"value":{"amount":"+0.7798917889595032","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":"Q2322320$71DA8BE8-0E93-4BFB-A305-EF9377945F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a884d52758b5d8d2079ad27e55042ce1e1719b86","datavalue":{"value":{"entity-type":"item","numeric-id":1622537,"id":"Q1622537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7477d25ec2dd27339f3257dfcb1663459af1b705","datavalue":{"value":{"amount":"+0.7640805244445801","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":"Q2322320$83BE9B6F-46BB-4A62-9585-8F514A9FF76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832530c3131ec28f16fd17a379286966159f3074","datavalue":{"value":{"entity-type":"item","numeric-id":2204943,"id":"Q2204943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a092d51cc3b4dee6112c40b7d8db5ff4794b49","datavalue":{"value":{"amount":"+0.7629262208938599","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":"Q2322320$7D69FBCA-0BC8-4E95-8022-08A6E9F81573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2322320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2322320"}}}}}