{"entities":{"Q1743504":{"pageid":1754246,"ns":120,"title":"Item:Q1743504","lastrevid":72406500,"modified":"2026-04-14T04:41:41Z","type":"item","id":"Q1743504","labels":{"en":{"language":"en","value":"A combinatorial description of topological complexity for finite spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6859604"}},"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":"Q1743504$588EC5FE-7BCF-422D-916B-E67FBACE3678","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67ccab480ff548e0204131a0bd4e10bab8bff48c","datavalue":{"value":{"text":"A combinatorial description of topological complexity for finite spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1743504$EF0BD8DE-16E3-4B2E-91E7-8113A6B1B4EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12f0365f95f1be2600e68db7971fd0635b0336dc","datavalue":{"value":"1394.55005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743504$917B0554-3DCF-4924-84D7-77E0D2906345","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13abcc35f648381c52923a8b3c301d347f391227","datavalue":{"value":{"entity-type":"item","numeric-id":272870,"id":"Q272870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743504$12431616-5C1D-49D7-959B-6A81AC0763BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b4b9002cf27b8127c357783774cf1eb8e2902202","datavalue":{"value":{"entity-type":"item","numeric-id":166428,"id":"Q166428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743504$932D939A-12B6-4056-A8DF-C6FA2A2DFCAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30b43d2fa1cf1a5be87fe107e165135cb84cc159","datavalue":{"value":{"time":"+2018-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1743504$F652AE6C-6F14-4F6F-A15D-48CF3F3C59CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7857980b8598bb8e88dcb13479bab8f1da6fdecf","datavalue":{"value":"https://arxiv.org/abs/1605.06755","type":"string"},"datatype":"url"},"type":"statement","id":"Q1743504$A186001E-C066-4994-B67B-4B5CB1F1ED02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"364eedb902b00b4e27698f9e9c1a57f7c610b733","datavalue":{"value":"Let \\(P\\) be a finite \\(T_0\\) space. The main goal of the paper under review is to develop and study a version of topological complexity introduced by \\textit{M. Farber} for finite spaces \\(P\\). The author calls this the \\textbf{combinatorial complexity}, denoted \\(\\mathrm{CC}(P)\\). This is defined as follows: Let \\(J_m\\) denote the finite space consisting of \\(m+1\\) points with ordering given by a ``zigzag'' that is,  \\[  0<1>2<\\dots>(<)m.  \\] A \\textbf{combinatorial path of \\(P\\) with length \\(m\\)} is a continuous map \\(\\gamma : J_m\\to P\\). For any \\(m\\geq 0\\), define \\(\\mathrm{CC}_m(P)\\) to be the smallest nonnegative integer \\(n\\) such that there is an open cover \\(\\{Q_i\\}_{i=1}^n\\) of \\(P\\times P\\) with a continuous section \\(s_i: Q_i\\to P^{J_m}\\) of \\(q_m: P^{J_m}\\to P\\times P\\) given by \\(q_m(\\gamma):=(\\gamma(0),\\gamma(m))\\). The \\textbf{combinatorial complexity} of \\(P\\) is then the minimum of \\(\\mathrm{CC}_m(P)\\) over all \\(m\\). The author is able to show that this value corresponds with the usual notion of topological complexity in the finite space case.  Theorem 3.2. For a finite space \\(P\\), \\(\\mathrm{TC}(P)=\\mathrm{CC}(P)\\).  There are then several examples given illustrating methods of computing this value for certain finite spaces. The last section is devoted to studying how the combinatorial complexity behaves under barycentric subdivision. Inspired by the recent work of \\textit{J. Gonz\u00e1lez} [New York J. Math. 24, 279--292 (2018; Zbl 1394.55004)] on simplicial complexity \\(\\mathrm{SC}(K)\\), the author defines \\(\\mathrm{CC}^k(P)\\) to be a certain notion of the combinatorial complexity of \\(P\\) involving the \\(k^{th}\\) barycentric subdivision. He is then able to relate his computational complexity to Gonz\u00e1lez's simplicial complexity in a very pleasing result.  Theorem 4.9. For finite space \\(P\\), \\(\\mathrm{SC}(\\mathrm{K}(P))=\\mathrm{CC}^{\\infty}(P)\\)  where \\(\\mathcal{K}(P)\\) is the order complex of \\(P\\). Applying a result of Gonz\u00e1lez, an immediate corollary is that  Corollary 4.10. \\(\\mathrm{TC}(|\\mathrm{K}(P)|)=\\mathrm{CC}^{\\infty}(P)\\)  It seems, then, that with the work of both Tanaka and Gonz\u00e1lez, there are new avenues which we can explore that might allow us to more easily compute or at least estimate topological complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743504$7E0067B8-3CB6-4082-ABE4-831E06256266","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9af0b2d811f6194d6e132a968da8a6b0aec3ccb7","datavalue":{"value":{"entity-type":"item","numeric-id":422104,"id":"Q422104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743504$70D872E2-98C1-4CC6-9380-0DDCD2D0962A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8154fbc9a1146bb169710b434f9dd911afae2388","datavalue":{"value":"55M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743504$474A663B-C9F0-4382-B124-8792A3EF3AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c20816b15de71eb2afe3565caf954727a3a64001","datavalue":{"value":"55P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743504$1A30E065-0853-4B2F-9B38-68740026F607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743504$F2AEEE54-3946-497A-A7BD-CE1D61CC5440","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cea3101b290fc1716611f35a33ce94e55849b034","datavalue":{"value":"6859604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743504$DE54E808-8890-4D4D-A010-6194FAE53BC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012d977463d5424ed98c7a8122956bd77f6e0b35","datavalue":{"value":"topological complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743504$D43101B5-C6E4-4728-A7D4-A50FD5C5AE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fda74828cecae3e1ba353663c6fc7bedd0b812d","datavalue":{"value":"finite space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743504$4BDA3E0A-02A1-4CC3-992F-E61C7B6F5AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958fe2bc8e2fe2c6230a4bdb4285ada1873d9ee7","datavalue":{"value":"order complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743504$69273002-14EE-4098-A3F7-02CA74B67E27","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":"Q1743504$CB260A7A-35ED-423B-ACFC-50A8129199A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1391cd2f367dd11fe1a4c80cca7fd282f67ae6d8","datavalue":{"value":"W2405606735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743504$35AF4BA7-F549-468E-B765-548C92D5205B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f83cc04b2eefda28ed2ce5cbdad8a71e060570","datavalue":{"value":{"entity-type":"item","numeric-id":2276273,"id":"Q2276273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743504$8E432CFB-4FCB-4EE5-9656-52772FE0BE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a741e9ea0b270d67b0993b34a8618955987ecd53","datavalue":{"value":{"entity-type":"item","numeric-id":664351,"id":"Q664351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743504$9FBF363A-07E4-422B-8803-933AC94008F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f128a0d187d3f4a11d4c85a4f00063e64ba6c4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1404499,"id":"Q1404499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743504$A2F41C85-7F27-4DE0-98EB-731E46EC69E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53bd98db8377b33ed8cd73b2c44ea411b9818d6","datavalue":{"value":{"entity-type":"item","numeric-id":1258528,"id":"Q1258528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743504$8D530508-36D1-4536-8384-86F88E9E9372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3faa48c6f19abe0735989fd7ff66abaf16bca9d4","datavalue":{"value":{"entity-type":"item","numeric-id":2522848,"id":"Q2522848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743504$DD654278-5F28-4882-8872-FF4DD60126BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6b0fbc466f97d68787cd32fab899f2f3a65081","datavalue":{"value":{"entity-type":"item","numeric-id":5530356,"id":"Q5530356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743504$E0B01E42-AADD-42D1-AFFD-C2B8B7A575C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8c34d1a1c11b3744095deb98791e63c73641c4f4","datavalue":{"value":"Q130131881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743504$0A5CD932-4B2B-4BC3-8E3E-C275196FDCC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1acb081815dc1bfed83b6254a1e82da1bcc6544","datavalue":{"value":"10.2140/AGT.2018.18.779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743504$FE97DF50-1C33-4188-B2A3-70D9A0E37714","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774c60a5f7911a879ebc801d17d0259d34b67704","datavalue":{"value":{"entity-type":"item","numeric-id":3177860,"id":"Q3177860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131795ce4842625e461c04291d06da4903bd3b5c","datavalue":{"value":{"amount":"+0.822433352470398","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":"Q1743504$BCC66695-A2AD-4D4C-B428-BF4A8B89E002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95959d8cc609edbf3a76e686bef59a0ece1006f2","datavalue":{"value":{"entity-type":"item","numeric-id":2329338,"id":"Q2329338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a468d3f84399a33639a72db683e251fdb94aa4fd","datavalue":{"value":{"amount":"+0.7984241247177124","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":"Q1743504$A4414A9A-C4B2-461D-86C7-B7FF05E0BAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f73e633d699b6aaf7493e97363962857a53001","datavalue":{"value":{"entity-type":"item","numeric-id":2178766,"id":"Q2178766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adab72627e52a5bd1d7d7e77d949266e654bf0cf","datavalue":{"value":{"amount":"+0.7814929485321045","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":"Q1743504$100790BD-5B33-478C-90CA-F2A05DC2DAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263b03ebc1328fde20803a9de4912d20dfaf3ca0","datavalue":{"value":{"entity-type":"item","numeric-id":5076474,"id":"Q5076474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5754f5ba8c3d4ca6e790b8ae46d40532e658f5d","datavalue":{"value":{"amount":"+0.7772029638290405","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":"Q1743504$116F45B8-639B-4EF4-9115-4B9A8939CF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4130a0385fdde5166af77cee55af23ea892653","datavalue":{"value":{"entity-type":"item","numeric-id":2006020,"id":"Q2006020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cab1d940709a0905afcd0f2195dc070475ec219","datavalue":{"value":{"amount":"+0.7718223333358765","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":"Q1743504$3EEDFAD8-BD7E-49E9-A306-365C398B9AF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial description of topological complexity for finite spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_description_of_topological_complexity_for_finite_spaces"}}}}}