{"entities":{"Q2419059":{"pageid":2429802,"ns":120,"title":"Item:Q2419059","lastrevid":57916749,"modified":"2026-04-03T02:03:57Z","type":"item","id":"Q2419059","labels":{"en":{"language":"en","value":"The ancestral matrix of a rooted tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7060590"}},"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":"Q2419059$52DFF9B9-8671-48A9-A7CF-3E047DE64F01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3c663dbd2e3798f5943ccb1a5358fdf012bdcd9","datavalue":{"value":{"text":"The ancestral matrix of a rooted tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2419059$19F7FCD3-AF4E-4D88-9E31-0E4A43110EA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d94861e10c7cccbfc1e69cd094f409e33e0019a8","datavalue":{"value":"1483.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419059$DF0F25B3-E758-46AF-BB48-D66FDF8804AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"482a50f2fb6f566c14b7f1d73b3f2eae47904aa7","datavalue":{"value":{"entity-type":"item","numeric-id":396845,"id":"Q396845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$4C2D9B8D-AA7D-417C-B71F-A9D73B2FDAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f1c91b517eaf0af70b5342af2df2f0aa596b76b","datavalue":{"value":{"entity-type":"item","numeric-id":2296000,"id":"Q2296000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$6C7799AB-C397-4F43-8565-35720AAE7FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b91203c68e3451b4eff6295035ff58f17818cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1028036,"id":"Q1028036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$BA1897E6-2577-4CC1-899A-2AE03D674B36","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":"Q2419059$0C9CC2C0-09E7-4A5B-8B74-493D7EE97CEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6120eae74d684c2ead20d43fdd3e39763954793c","datavalue":{"value":{"time":"+2019-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2419059$B500632B-EBA8-4F91-BDDE-F6FBDFCDAC16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7d16d08cc808f8dbd5fc302438f1ae060058629","datavalue":{"value":"https://arxiv.org/abs/1809.03364","type":"string"},"datatype":"url"},"type":"statement","id":"Q2419059$6925B45F-2893-4B1F-83A5-BC1892CDCF6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a49994901598161e0ff67a93f84320e4b6b07e56","datavalue":{"value":"In this paper, the authors are interested in the combinatorial and spectral properties of a matrix associated with a rooted tree. Given a rooted tree \\(T\\) with leaves \\(v_1, v_2, \\dots, v_n\\), they define the ancestral matrix \\(C(T)\\) of \\(T\\) to be the \\(n\\times n\\) matrix for which the entry in the \\(i\\)-th row, \\(j\\)-th column is the level (distance from the root) of the first common ancestor of \\(v_i\\) and \\(v_j\\).  They study properties of this matrix, in particular regarding its spectrum: they obtain several upper and lower bounds for the eigenvalues in terms of other tree parameters. They also find a combinatorial interpretation for the coefficients of the characteristic polynomial of \\(C(T)\\), and show that for \\(d\\)-ary trees, a specific value of the characteristic polynomial is independent of the precise shape of the tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419059$F69F4AAB-6570-4E2B-95FF-64935905F64C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aab0ef486048139ad9dec5ee0840e522d51bc34c","datavalue":{"value":{"entity-type":"item","numeric-id":266910,"id":"Q266910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$287C2039-E806-4BA0-A449-7BC57C62185E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419059$1D49897C-EB3A-48A4-97FA-B27B7F8922E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419059$33004151-C649-45FA-A977-E347782514F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419059$A2E1D7D8-8DD7-4426-8478-99FAC60B48CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"186e5ea33d14aa107955bd03191a6224225cd744","datavalue":{"value":"7060590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419059$0B87D811-3108-4551-800A-C92F874FDE5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419059$DCD14236-17D2-40D0-8F53-94ADD70A5FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff07e88ff2200ef75cf10bccd1aeb379d5ab3043","datavalue":{"value":"ancestral matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419059$F5FDE063-FFE9-4E17-9B92-F9C9AECBB693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419059$F33333C5-CB0F-4B62-9303-0D51AC92D968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419059$9C50E245-553E-43F1-9EBD-B0A478F966D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419059$0C9394CF-8CCB-4432-A338-34C775FB9539","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":"Q2419059$7219BF3E-D4C1-4291-AC96-B16F354B3463","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b416c622ffa7cc24e3e15be42a793f6fdbb56fde","datavalue":{"value":"W2889708013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419059$F2F8DF92-0335-4E7A-9821-2507A22BDE53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1427e6e9aabb78260cc44c8dd72bf2e3deff264","datavalue":{"value":{"entity-type":"item","numeric-id":3445955,"id":"Q3445955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$7D097E96-7B69-4A38-B3C2-EA8E4173179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcafebe857700fea8b6b00a353b4179b659253e5","datavalue":{"value":{"entity-type":"item","numeric-id":1010854,"id":"Q1010854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$F150F490-D036-4543-A3A3-66682D392AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$5353EA28-7B4A-462C-A5AD-E200DC9F751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22f389fdcd3edf59151fd321f39446c1d92f01c","datavalue":{"value":{"entity-type":"item","numeric-id":1226493,"id":"Q1226493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$4FF32B33-7132-416B-9EE7-16DAA35FCD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40deb215a0759e28ddbc93a4ed8f35c491af5665","datavalue":{"value":{"entity-type":"item","numeric-id":1613418,"id":"Q1613418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$93CB8230-BE7D-4CC2-92DE-8CCF4DEA2545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea1bfc5a91ce53512a50d3f25a6afd151c9693f","datavalue":{"value":{"entity-type":"item","numeric-id":1066901,"id":"Q1066901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$15DDB9BF-BF9E-4B97-8827-71C6BE5991D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dfac9344fb01c3b6cf8ffb4cfd5de147b769e2","datavalue":{"value":{"entity-type":"item","numeric-id":1247981,"id":"Q1247981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$C84FBD92-2DBF-486B-8DB2-AB196240E7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a9c8cc4cdcade87b9ccc515a00403d48d4459b","datavalue":{"value":{"entity-type":"item","numeric-id":5636776,"id":"Q5636776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$E9F7A0AB-E121-45CC-AECA-3B85118CD692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe706bd5b112a9fa7ac8857fc57f2f3598897402","datavalue":{"value":{"entity-type":"item","numeric-id":2564902,"id":"Q2564902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$4D262D30-AFA6-4B1E-981B-D8A7583EEE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$1B7BC546-3342-43F2-BBE3-2DE2DABB3261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72253c36682bd4fdc81427fc1534850d522b8cc8","datavalue":{"value":{"entity-type":"item","numeric-id":5510191,"id":"Q5510191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$F4E20E90-D578-4D9F-9991-6C55FB0D2313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$906700A4-3246-4180-B400-5951C2DDA216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef30ceb4249b424cb0dd547dfd25fb72e8be9b8","datavalue":{"value":{"entity-type":"item","numeric-id":932582,"id":"Q932582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419059$BB8D8CEA-FDC3-4169-86C5-184646BB03B0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"885e50d66c2a3706beb7d6742fbd85571d2b1f69","datavalue":{"value":"Q128086277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419059$077D63D5-1529-44DA-BE8E-0839A6E8DBBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76719d4688c7757c7899310af13f9c9244340296","datavalue":{"value":"10.1016/J.LAA.2019.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419059$E59CD3E4-9C11-4EC0-A9F6-091B97837349","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c9065b776c579d353d21033484588e8408591b1","datavalue":{"value":{"entity-type":"item","numeric-id":2484482,"id":"Q2484482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe1154e0f596a87fd495feb93ac5cb4cfaa91a8","datavalue":{"value":{"amount":"+0.746503472328186","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":"Q2419059$72A5816B-3BA7-474C-8079-36A5B8B3ECF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c251b2a38ab780228689665166fb1d486b53b23","datavalue":{"value":{"entity-type":"item","numeric-id":1044560,"id":"Q1044560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd7c71af63c2ea8f2d7fce1c0de247a33e1c39b","datavalue":{"value":{"amount":"+0.7250514626502991","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":"Q2419059$12B61413-CA39-43BB-A4AA-E88985443477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65571bb46680b62c92e67655d25124fc9274021c","datavalue":{"value":{"entity-type":"item","numeric-id":860992,"id":"Q860992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b81227a021c216ced27bc64c9dc100d412b82c","datavalue":{"value":{"amount":"+0.7229775190353394","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":"Q2419059$FB319D2F-2DA6-43A5-A083-82E7151799F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098f41e0918d7735a633fda9fa969307ca8c5d8a","datavalue":{"value":{"entity-type":"item","numeric-id":819770,"id":"Q819770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d307680f30cf5d25402a65a84d5f0e6090ee90d","datavalue":{"value":{"amount":"+0.7210772633552551","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":"Q2419059$45A6D7D6-01B2-4F24-BDF8-BEA3A5174CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cb22b550af19b753afeb9a962793c0230a97c1","datavalue":{"value":{"entity-type":"item","numeric-id":2173328,"id":"Q2173328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab47d646b2e1b828ac27f186d626b8a3041fc6b","datavalue":{"value":{"amount":"+0.7074055075645447","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":"Q2419059$24DF8C21-A6D6-47B3-830B-6F04051A4D68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2419059","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2419059"}}}}}