{"entities":{"Q1743508":{"pageid":1754250,"ns":120,"title":"Item:Q1743508","lastrevid":72406536,"modified":"2026-04-14T04:41:42Z","type":"item","id":"Q1743508","labels":{"en":{"language":"en","value":"Topological complexity of \\(n\\) points on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6859607"}},"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":"Q1743508$9AEBCD31-2E02-4974-9B2F-751367098AA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45530a22851bd8169812e7c343683ef17e6f695b","datavalue":{"value":{"text":"Topological complexity of \\(n\\) points on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1743508$AE29064E-370A-40F8-ACE8-1046C65C5EC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a394f77dca4e00f770ba96aae92bbcac1f068c2","datavalue":{"value":"1393.55004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743508$DFD04E09-1F1F-4436-BFD2-A30E224083AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35ab4716a17ebc3ed0e8a986c91894860b4b7d41","datavalue":{"value":{"entity-type":"item","numeric-id":1743507,"id":"Q1743507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743508$F2AB4DBE-B02A-4AF5-8DEE-8AEC38327054","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":"Q1743508$0D9898A6-6C95-40FD-A78B-AF73A6C8D4F9","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":"Q1743508$E626D8BD-0F07-4568-BB83-6229FCC9933A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc318d544fbb6e378309675a900d868eeb0b6501","datavalue":{"value":"https://arxiv.org/abs/1607.08185","type":"string"},"datatype":"url"},"type":"statement","id":"Q1743508$A5AE77C4-5078-4105-8D1B-6EB9834060B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6fb8bb8211684f8ff2f75d1374be7528c6860a6","datavalue":{"value":"The (non-normalized) topological complexity \\(\\mathrm{TC}(X)\\) of a path-connected space \\(X\\) is defined as the smallest integer \\(k\\geq 1\\) such that there is a cover of \\(X\\times X\\) by open subsets \\(\\{U_1,\\dots,U_k\\}\\) on each of which the path fibration \\(P(X)\\rightarrow X\\times X\\), \\(\\alpha \\mapsto (\\alpha (0),\\alpha (1))\\) has a local section. Here \\(P(X)\\) denotes the space of all paths in \\(X\\) equipped with the compact-open topology. This is a numerical homotopy invariant introduced by \\textit{M. Farber} in [Discrete Comput. Geom. 29 No. 2, 211--221 (2003; Zbl 1038.68130)] in order to study the motion planning problem in robotics from a topological perspective.  In the paper under review the author studies the topological complexity of \\(C^n(\\Gamma)\\), the topological configuration space of \\(n\\) ordered points on a tree \\(\\Gamma \\) (a connected graph which no cycles), and \\(\\mathrm{UC}^n(\\Gamma )\\), the unordered topological configuration space of \\(n\\) points on \\(\\Gamma \\). In this sense, the author succeeds in determining \\(\\mathrm{TC}(C^n(\\Gamma))\\) and \\(\\mathrm{TC}(\\mathrm{UC}^n(\\Gamma))\\) for a large collection of values of \\(n\\). Besides, for such values it is also seen that \\(\\mathrm{TC}(C^n(\\Gamma))=\\mathrm{TC}(\\mathrm{UC}^n(\\Gamma))\\).  Finally, he discusses and compares his results with \\textit{M. Farber}'s, given in [``Configuration spaces and robot motion planning algorithms'', Preprint, \\url{arXiv:1701.02083}].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743508$F536A356-31F7-43CF-BA3D-832F7EDC2272","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8154fbc9a1146bb169710b434f9dd911afae2388","datavalue":{"value":"55M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743508$04035D6C-7C59-4823-B2A0-A8010CF00372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54619a188e2fef445f43361143b357d4aae6f072","datavalue":{"value":"55R80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743508$C3FAC69F-91B7-4FDE-A694-16461E9F555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cd55e37faed400f27c01e5bfb5d6bb41ead1f10","datavalue":{"value":"57Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743508$6C81FC48-393C-425D-BBA3-35F63ED32009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743508$67271E86-4B14-47AF-A928-4FD926C1F9D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56b4184ff7658340766f6450183e3c8ae45ff229","datavalue":{"value":"6859607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743508$A9A47A41-E64A-45E6-B408-0651514FF015","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012d977463d5424ed98c7a8122956bd77f6e0b35","datavalue":{"value":"topological complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743508$C35D127F-D2EB-4913-AB0D-6BADF1FF5DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721acbf5f24066e37b3bb4f2759d638620d0f5cb","datavalue":{"value":"topological robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743508$985905F4-AFDE-413A-ACEE-133EAFF9583E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a164adb1b064eaeebd0a61872897aa8272f9b50c","datavalue":{"value":"tree configuration spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743508$AFC8B9F0-A002-4EC4-9B3B-441F0E02D965","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84350cf809d23fbda0383f80c9ae8643b437ff0b","datavalue":{"value":{"entity-type":"item","numeric-id":386197,"id":"Q386197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743508$49810D89-7534-4836-817E-DC325BCF3CFB","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":"Q1743508$970C4DF3-37A4-415E-8354-DD66748D8795","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6935e9ea450c3fa75fb0b5309e468984983506f9","datavalue":{"value":"W3099704666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743508$B6022DB0-B849-4DCC-97FE-7E18C12CB601","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b59340c35b76203d09a4083c3f35026fb056a34","datavalue":{"value":{"entity-type":"item","numeric-id":4417704,"id":"Q4417704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743508$C5792B0A-C6B1-420C-8165-0A6BA1F86439","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":"Q1743508$947FFC8E-F1F2-4C74-94CC-1D2BDD1C33F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a455b20cf23664aa8a87cc91a56e39072d00d81f","datavalue":{"value":{"entity-type":"item","numeric-id":2571377,"id":"Q2571377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743508$DE6FB9FD-9DA6-4F2A-98DB-32CE499838F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51efe95ca58925ad599079a191f8950ae9fceeb","datavalue":{"value":{"entity-type":"item","numeric-id":2456384,"id":"Q2456384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743508$F260786F-9537-4D18-8ADC-71AFBAD8FFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30a6865b9a083fa5544cf9dab75dafdd99dee36","datavalue":{"value":{"entity-type":"item","numeric-id":1385240,"id":"Q1385240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743508$48BEE1B4-16C1-4E48-AF0E-15FF0372C911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6fe971c4c883ccc79a6496cee083ebe831c16d","datavalue":{"value":{"entity-type":"item","numeric-id":5388827,"id":"Q5388827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743508$9E4C1014-858E-4C9B-B6B2-9FB43AAEBD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b7258825a6984cf6556fe8a1df880e313c6f5e","datavalue":{"value":{"entity-type":"item","numeric-id":838401,"id":"Q838401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743508$C013A4B4-D537-473C-8922-35EC1F88DF74","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7c01862a3ba9d65010b718aa30e2d41f4876629e","datavalue":{"value":"Q130138471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743508$055E8CBD-D088-4C67-B608-EB1BDF069CA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2579f019808502b627d7e70df6b7edfeac8d8e11","datavalue":{"value":"10.2140/AGT.2018.18.839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743508$917893D2-B680-438F-BA8B-244366A59C36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7158a5e6f196edbb6211229a65b4484be1c41b03","datavalue":{"value":{"entity-type":"item","numeric-id":2216663,"id":"Q2216663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da4807944960ff5516841993ea1405984c31849","datavalue":{"value":{"amount":"+0.8565284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743508$17D93CA8-BC80-4E4D-B3FD-AA5F11C6BEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff44b48eb360ec7a1f46a44b5a85bc71f248a134","datavalue":{"value":{"entity-type":"item","numeric-id":5117415,"id":"Q5117415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1901e06ce870216d9241034464746a08bd9b6036","datavalue":{"value":{"amount":"+0.8405551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743508$54583E71-DE70-4876-A70D-BD61A91CFD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2006a3f5ed0c62955b4310937331da6e4d20eb99","datavalue":{"value":{"entity-type":"item","numeric-id":2944802,"id":"Q2944802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af81ae13ad391227344b3ca796c057a44a7435a","datavalue":{"value":{"amount":"+0.83261955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743508$497F2F11-74BA-4D9C-BC13-5F28AC2818D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99eea8aed31548b803ab3681499318968066e139","datavalue":{"value":{"entity-type":"item","numeric-id":360564,"id":"Q360564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ebbe186a9d5577fc00c2c51773a56c91d59698","datavalue":{"value":{"amount":"+0.8278636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743508$4D2647B8-F913-4FAF-BE73-604DDE73CA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860b89e699491df2703d6ca696551ae1360e8bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5001668,"id":"Q5001668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6443d5c7d72630100d33e429eaa664bbcd650092","datavalue":{"value":{"amount":"+0.8256332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743508$98F245D9-70E0-4D9F-8289-7A3C98C0D339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901797664d4c8ad52f7ccc181a1231ffbd4b5f70","datavalue":{"value":{"entity-type":"item","numeric-id":2182468,"id":"Q2182468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f8dcd0dceda06fad989abbece8f3a41bc4ce69","datavalue":{"value":{"amount":"+0.82413626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743508$906B1EB6-F344-436A-9E8E-7B3A0A1A5FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63065bc79ac197520661ec55ebb6338497eb955f","datavalue":{"value":{"entity-type":"item","numeric-id":2809220,"id":"Q2809220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89fef27042fddca99e4aa40b3c0eaca28147f25","datavalue":{"value":{"amount":"+0.82236993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743508$38E28CBF-A2FF-40BD-946E-C273153D14DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8f299e1b747a2e5ce4090fc7dcfcbf9fc6e934","datavalue":{"value":{"entity-type":"item","numeric-id":1404499,"id":"Q1404499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8003d1ce20ad9ccd9ef0b0cb6c7efb5c7fe794e5","datavalue":{"value":{"amount":"+0.81994367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743508$DDAFAC98-5AB7-4C6D-BF52-19577BBE50D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cdf811dbb6af3afa066e633e20c290ec184f174","datavalue":{"value":{"entity-type":"item","numeric-id":1676521,"id":"Q1676521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6146aab98924f6daa704384b67388f28c2c81df","datavalue":{"value":{"amount":"+0.8106679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743508$EF28B974-0B10-41BF-865B-D1E0CACA4899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13bef234d57a26641299be258729957b4eafd68","datavalue":{"value":{"entity-type":"item","numeric-id":3618486,"id":"Q3618486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fec6f9c0d477a7b77e8d4b1b5fd6be0ad45502b","datavalue":{"value":{"amount":"+0.81003374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1743508$81E98AE8-BE99-4B20-9499-DAA32CAB6690","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Topological complexity of \\(n\\) points on a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Topological_complexity_of_%5C(n%5C)_points_on_a_tree"}}}}}