{"entities":{"Q1316184":{"pageid":1326934,"ns":120,"title":"Item:Q1316184","lastrevid":68569482,"modified":"2026-04-13T00:37:56Z","type":"item","id":"Q1316184","labels":{"en":{"language":"en","value":"Path positivity and infinite Coxeter groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 519699"}},"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":"Q1316184$1D0973B3-C4AD-4795-8C58-996641A1BF14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d267cd1498671ef2c7dc0c84acabb7d8990b91","datavalue":{"value":{"text":"Path positivity and infinite Coxeter groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1316184$53728AA5-E108-44DC-AF0F-3AA0281676AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d098a2a0f4ca757adfc85231f95f514055785f0","datavalue":{"value":"0799.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316184$CF7AA59D-41F2-4221-A589-8AE285D144B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"971a0d4dab5d474abf0b657373d7d44fb083e2dd","datavalue":{"value":"10.1016/0024-3795(94)90313-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316184$FA470F88-103A-44E8-A68D-B9A4DCD27006","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$7AAF9A5E-8656-4DD2-89F9-D880E4569287","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bca401f89da4fc8051e2b39f1878a099f31e39c1","datavalue":{"value":{"time":"+1994-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1316184$60046395-A0E9-4D23-B02D-14E85E560B9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4148bdf7fa33484a74af30e573062d4bc1629bfc","datavalue":{"value":"A Coxeter graph is a connected graph without loops, with each edge labeled with an integer \\(\\geq 3\\) or with \\(\\infty\\). The adjacency matrix of a Coxeter graph is defined to be a square matrix \\(A(G)= (a_{ij})\\) where \\(a_{ij}= 2\\cos(\\pi/p)\\) if the edge \\((i,j)\\) is labeled with \\(p\\), and 0 if there is no edge between \\(i\\) and \\(j\\).   For any positive integer \\(k\\), let \\(P_ k\\) denote the characteristic polynomial of the adjacency matrix of the path on \\(k\\) vertices (i.e., the connected graph with \\(k\\) vertices, say \\(1,2,\\dots,k\\), and \\(k-1\\) edges such that vertices \\(i\\) and \\(i+1\\) are adjacent, \\(i= 1,2,\\dots,k-1)\\).   A Coxeter graph is said to be path-positive if for all positive integers \\(k\\) the matrix \\(P_ k(A(G))\\) is entrywise nonnegative. In this paper, the authors show that with very few exceptions any Coxeter graph is path- positive. The result implies a new criterion for the infiniteness of a Coxeter group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316184$21848D05-42D9-4993-933C-7FA5E0513744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316184$4A51E385-9AB4-4F05-9DA1-771637AF5EE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96580cdb3fce76430b00a154ee313916f92cc2a4","datavalue":{"value":"519699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316184$9EF4264B-9518-4D46-A977-CE945E353ADE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd43a1e42ecececd3abeefc119042eb918a6c327","datavalue":{"value":"Coxeter graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316184$39F68A37-1D21-4B68-AE50-017879A655FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316184$196A3C3D-9172-48EB-A5D0-ABCFFC7DA374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316184$6BA48880-0DC1-494D-85D2-DB904FBA896E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316184$ED2AEC2D-1314-4301-A81F-357CAA37252A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50b8b020c39b0417270fec4335a9884a09eba81","datavalue":{"value":"path- positive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316184$3446EBEC-6DD3-4379-A8A7-C87695AB83A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abbbfa86b96092e03069a925e76a30fe26b4d07","datavalue":{"value":"Coxeter group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316184$E4A39939-3BAC-4736-9126-7C15C520859D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf6d06ce148ba395834f037c624d0e528f401d9d","datavalue":{"value":{"entity-type":"item","numeric-id":510542,"id":"Q510542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$A33E4E8B-FA3E-4034-A2A0-32A7AF317927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a672c072bfaff699619388e39e21be558a277a4b","datavalue":{"value":{"entity-type":"item","numeric-id":659675,"id":"Q659675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$34443E62-4CF1-44D5-8200-534EE7355C39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6b6816c3de7983b793bf4c42808a1cb69f396cb6","datavalue":{"value":{"entity-type":"item","numeric-id":342501,"id":"Q342501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$5581CE24-EB52-4FE7-AECA-E3DB08A9497A","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":"Q1316184$F689F34F-9823-46BF-AF08-079F65FD503B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9a7ad324e88be1791e66370343656ac3a1049ba","datavalue":{"value":"https://doi.org/10.1016/0024-3795(94)90313-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1316184$89403A99-CCA2-4082-9289-B38048B13642","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c628b0c8ab28fd9acba6fd653a4f0f57ab4117bb","datavalue":{"value":"W2051821972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316184$03A92BDA-E86D-4639-92EF-05CBF9CBFF60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4001e5215d8d67c84df4eaf6cd96a5ba45a411","datavalue":{"value":{"entity-type":"item","numeric-id":1173951,"id":"Q1173951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$23D18C71-E03F-4B29-83CF-EA0085AAAFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"651d9fc654f64b32f17ff9a05a6e150546158d10","datavalue":{"value":{"entity-type":"item","numeric-id":3952304,"id":"Q3952304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$E55E868C-3E1D-475B-9FB3-5366711F495C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e5b3fb73a40dff0717296a8287f2aad1ad6402","datavalue":{"value":{"entity-type":"item","numeric-id":3964763,"id":"Q3964763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$04EAB1CA-62CD-4157-AA87-906D3D9CE1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25eab62f1defa61f06689124c887006c007a7b40","datavalue":{"value":{"entity-type":"item","numeric-id":4693152,"id":"Q4693152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$E641218C-FBDE-4073-AC19-3D22BF69C79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$172AAB56-C060-4A6F-878D-EF3C6F374156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2e6b3e4aefd34c5c06f54db0657f1f8d5a0dc6","datavalue":{"value":{"entity-type":"item","numeric-id":3027157,"id":"Q3027157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$FF8E6EA1-399D-423F-8A26-AC58EDF2488B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4eeccd8da607b638bcb88cc05df426ca99c578a","datavalue":{"value":{"entity-type":"item","numeric-id":5559307,"id":"Q5559307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$6D176F00-B6EE-463A-BA18-49E02D3EE974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3edfa5bca77029343162bf9a0ccf4ae27377aa","datavalue":{"value":{"entity-type":"item","numeric-id":1837894,"id":"Q1837894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$6A4E2EC8-ACC6-480E-9EAA-ABB6160684B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf8605d476b2eec821c5af0885cc282c90eb744","datavalue":{"value":{"entity-type":"item","numeric-id":1316184,"id":"Q1316184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$71CE0A3E-6574-4C1D-BDEB-C0FB265AABDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$4172E1FE-291D-496F-B1A3-A91AC2C190BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1c83c63158e5c37ca0fa2524a9f329cdfdc501","datavalue":{"value":{"entity-type":"item","numeric-id":1199634,"id":"Q1199634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316184$B34899F0-9AE6-4F11-9403-730E15E5061B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434479b106abda4d834273f94ca44cad81f6f680","datavalue":{"value":{"entity-type":"item","numeric-id":1199634,"id":"Q1199634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ab38b86b5350aaab2653661437b52c3d04f123","datavalue":{"value":{"amount":"+0.7785119414329529","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":"Q1316184$E3AE2359-0CEB-4591-ABB8-BB790D780219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c63e81b4e280cd263cb54c392163d5383fb4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1173951,"id":"Q1173951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc05f969ed92de451e5d4c83a69c6390b7b18c8","datavalue":{"value":{"amount":"+0.7715697288513184","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":"Q1316184$AC6C86B8-E245-4030-B2C4-EC3474183079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bbe5f4264053bf0eb871723a34f5d282180e108","datavalue":{"value":{"entity-type":"item","numeric-id":4866218,"id":"Q4866218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb97e2e0bc86c1687f22f92dcbd6c34e47ae15e5","datavalue":{"value":{"amount":"+0.7316126823425293","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":"Q1316184$A2D86145-DF2F-4A94-B044-26668F12E2E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path positivity and infinite Coxeter groups","badges":[]}}}}}