{"entities":{"Q2884471":{"pageid":2895196,"ns":120,"title":"Item:Q2884471","lastrevid":58046049,"modified":"2026-04-03T14:23:43Z","type":"item","id":"Q2884471","labels":{"en":{"language":"en","value":"Symbolic dynamics and the category of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039016"}},"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":"Q2884471$22C35B7B-0719-42CF-9F8C-BEBCE4E13EB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28e65a1388364698ac4ef051f1cd1c2c5af8ed70","datavalue":{"value":"1253.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884471$92915E7A-F234-4F08-AF26-1B212029D5BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f94fd83ef2f4bbd0ea55b0b680a8b5a3ffb56f","datavalue":{"value":{"entity-type":"item","numeric-id":554252,"id":"Q554252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884471$57E7039A-1B9D-4A3A-A3CC-B0A9EEC64C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9641ad629c94b19087111b0db400ddd050b574e","datavalue":{"value":{"entity-type":"item","numeric-id":172282,"id":"Q172282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884471$8F7E7039-512B-4B34-AFDC-CEAF8DC6756E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d8047b677a36e307cc9bbb6b9315bc65a6f74ae","datavalue":{"value":{"time":"+2012-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":"Q2884471$4D9EBAB8-B860-4B00-8A23-56565FB5EEA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7566e5501a21d1d75acb83673d8d0d87716e78ff","datavalue":{"value":"https://arxiv.org/abs/1104.1805","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884471$0F100C25-FF6D-4739-A4CD-04F08FD996A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf1412c7c87d02a69995f92ffcb30ec8f3d2dde3","datavalue":{"value":"http://www.emis.de/journals/TAC/volumes/25/22/25-22abs.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2884471$D25C3B7D-3BF0-41C4-AAD5-B3EF35339770","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884471$620A0731-277A-46A6-A92A-C526C55E6228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884471$351EFCF6-81BF-4026-B61E-F97F6F205A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c71f3ae49cb2a1eeef9914b0fdcd1f33e90aac9c","datavalue":{"value":"18G55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884471$FC98D61B-BDE0-4E5F-A8D1-2E4F5AE2A7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72047dd175f2df177aa1ddf4f7ca150e0c1e70c2","datavalue":{"value":"55U35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884471$FCE69BBA-E667-4EE6-A6C4-30EEF9B71F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b559307b5b2969939e6945d65ee127220f8f6f4b","datavalue":{"value":"37B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884471$BAE54BDC-D4C4-4795-B4B4-DE8083C9EAA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"533444f19549bb9461c80839d335c98a4040719f","datavalue":{"value":"6039016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884471$A7312892-3B24-4E0F-B0C4-AA34F5A13E2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c110094031696b5efa502c27e06cd069ab7a4bdf","datavalue":{"value":"category of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884471$D66B1E38-6C99-40FD-9A25-F942DC9593FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c534e2b5a2d59e143363e31638f5dda0acc1751","datavalue":{"value":"Quillen model structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884471$B268DBE4-B9EE-4214-B982-B3392F873878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcef69667e3e554fa7924e648dc86649eaec2210","datavalue":{"value":"walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884471$143B1F96-3EDD-491E-B7E8-AB58CC675F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc27f13195d7d8cb048669ac88dc081dcb2f69c","datavalue":{"value":"symbolic dynamics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884471$27C29489-916B-498D-B6DC-B2FAE6E428BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37ca513d79a42851dc819987381fef83d86117ab","datavalue":{"value":"coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884471$ADC274BE-AFE4-4DE4-BB37-FA63906E970F","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":"Q2884471$22C64936-90A6-47E1-B20A-01B0037046F7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2d4c13c7dfe94959a748733db55b61dc2a268c93","datavalue":{"value":"bafkreicbbf3m37zcbnczvknukjhox24nfrnukyw6amlhtqx7ipefyzeile","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2884471$9D20DDC9-656F-4030-9AC6-D8CB4FFC7D44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"178ccadd5a4821202ffef160beaf529d3c51f5f2","datavalue":{"value":{"entity-type":"item","numeric-id":487987,"id":"Q487987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097a0f9c0d0af1636139ae6546e04e0a79c16a13","datavalue":{"value":{"amount":"+0.92936194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884471$ED480BB0-B761-465C-8795-80D4C888782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0677f6eb3753716e86358efe157c614c399e1592","datavalue":{"value":{"entity-type":"item","numeric-id":5322540,"id":"Q5322540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d4e007e5e8cc8662da7f01e882b8279bee8813","datavalue":{"value":{"amount":"+0.89093983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884471$C5B2D54C-62DA-4552-95D3-769BD5BACE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cfbeaa40c408e9014e532ec91f24d5312b55d48","datavalue":{"value":{"entity-type":"item","numeric-id":4449875,"id":"Q4449875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048c60c1a11ee5425d0eb71758ce50017bbf0c6c","datavalue":{"value":{"amount":"+0.88813573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884471$B10B9107-4154-4F1A-B945-F9799034A2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d11e87cefe8eeee519662e3097a7dcbbbbf147","datavalue":{"value":{"entity-type":"item","numeric-id":2114811,"id":"Q2114811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5390e15fbee870982d9115008dc4c56f2e8aa9a5","datavalue":{"value":{"amount":"+0.88589996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884471$98FAF977-05B1-4EEB-BD44-F1A8596CDBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cef849540dbb625ad0882db0deca25cc003896","datavalue":{"value":{"entity-type":"item","numeric-id":3064398,"id":"Q3064398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6711941502e83635d6066cdba9b1578180b5a318","datavalue":{"value":{"amount":"+0.88583875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884471$AA0524F7-D465-4A26-8B50-5BD6EC9F76C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5c856ac7ef8e3741bb4f2f07e3ed77e4b41f66","datavalue":{"value":{"entity-type":"item","numeric-id":3983455,"id":"Q3983455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e876dc9c1fab7f87bfc0d138c0b0c8cfded1bed","datavalue":{"value":{"amount":"+0.8824748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884471$944C88BF-371F-4ABB-ACE4-962D5CE5AED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3371c9e4c47363bd253fe7e3ba9e6c1e52623d","datavalue":{"value":{"entity-type":"item","numeric-id":725232,"id":"Q725232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63911cfaaae1da0ed9a87f77a28f31f8582589f4","datavalue":{"value":{"amount":"+0.87894994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884471$84025E48-1F91-4A20-97AB-C5FFC0FE6921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce42ff915a50f0a637e82c333afb1394cfbd8ba","datavalue":{"value":{"entity-type":"item","numeric-id":3456242,"id":"Q3456242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f04cfe7f9644a5d1ff87d69a95e4b271ab97cbb3","datavalue":{"value":{"amount":"+0.87740016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884471$25FF3C0A-5EC9-480B-A601-594F21C1A20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841f74bc7f37d83c1a2861d4d0a5b7912c867538","datavalue":{"value":{"entity-type":"item","numeric-id":4233848,"id":"Q4233848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a9ba1a5d8acef371c85c925c69af7c810e336d","datavalue":{"value":{"amount":"+0.8761993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884471$D7B0FB4B-8922-44F0-8FA2-53FA24DE9B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff17cbbac2e8d7efcf38589689ef16d569bb0673","datavalue":{"value":{"entity-type":"item","numeric-id":3597936,"id":"Q3597936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8feeb32288827ac6c0c246ff919a97d323404b0a","datavalue":{"value":{"amount":"+0.87384343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2884471$599907E7-1DA3-4E69-9E0F-31BE2ED2CB4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cde29463e091971608757e65608aa340242e99b","datavalue":{"value":{"text":"Symbolic dynamics and the category of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2884471$B5746468-8630-45D4-9C23-AA55237F5C4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"06b1e008340f04c1e2c29991be66793881c442d7","datavalue":{"value":{"entity-type":"item","numeric-id":6499416,"id":"Q6499416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2884471$75FA9751-07D8-4023-A0BA-B4F3D8FB18C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1a921b7d8d68671d8e26cbd52dc560bc7576083","datavalue":{"value":"Let \\textbf{Gph} denote the category of directed graphs. In the paper \\textbf{Gph} is investigated as a framework for analyzing symbolic dynamics of walks. By a walk in a directed graph \\(X\\) is meant a graph morphism from \\(\\mathbf N\\) to \\(X\\), where \\(\\mathbf N\\) is a special type of a Cayley graph, i.e., the graph which, for each nonnegative integer \\(n\\), has a node \\(n\\) and an arc from \\(n\\) to \\(n+1\\). On the category of directed graphs, a Quillen model structure is considered. For this structure the weak equivalences are those graph morphisms which induce bijections on the set of walks. The resulting homotopy category is determined. A ''finite-level'' homotopy category which respects the natural topology on the set of walks is also introduced. To each graph a basal graph, well defined up to isomorphism, is associated. It is shown that the basal graph is a homotopy invariant for the model structure, and that it is a finer invariant than the zeta series of a finite graph. It is also shown that, for finite walkable graphs, if \\(B\\) is a basal and separated then the walk spaces for \\(X\\) and \\(B\\) are topologically conjugate if and only if \\(X\\) and \\(B\\) are homotopically equivalent for the model structure considered. Some open problems are posed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2884471$4B54C2D0-7070-42C4-BB14-5F0AE7FB06A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2884471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2884471"}}}}}