{"entities":{"Q2182482":{"pageid":2193225,"ns":120,"title":"Item:Q2182482","lastrevid":57763134,"modified":"2026-04-02T10:30:35Z","type":"item","id":"Q2182482","labels":{"en":{"language":"en","value":"Generating functions and topological complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203173"}},"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":"Q2182482$5B62165D-FFE6-4B88-967F-0EED1585BE21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0df00f62b6c45b9e4901d0a1fe8fb48d82befd08","datavalue":{"value":{"text":"Generating functions and topological complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182482$66D87D62-EBEF-477B-8E68-FB3F45CCFA1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98fa6c325c02c89a3e23aef88ee223c1665fe274","datavalue":{"value":"1440.55001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182482$B4986746-BE93-4C02-8C1F-278769AABD65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"461c999a042edbd68538ddd2aac0d8c97ff72380","datavalue":{"value":{"entity-type":"item","numeric-id":211002,"id":"Q211002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182482$417C8193-A1C3-4117-9869-FAF4573E1E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ede36351107bba3e91ce0db16d5dabd8e8b7b97c","datavalue":{"value":{"entity-type":"item","numeric-id":318318,"id":"Q318318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182482$BD4445EC-5679-4158-BF7C-0C0CD5B1C998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ade3bd9c3a533a25d8cc95e45ad6c3466e4ff14","datavalue":{"value":{"entity-type":"item","numeric-id":242473,"id":"Q242473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182482$3609A284-80E0-42E9-9739-5F222F5429B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"caed9871dffabe010c529575fe8b7c33d0847d94","datavalue":{"value":{"entity-type":"item","numeric-id":161372,"id":"Q161372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182482$49F51655-0610-4AE5-9133-9074A665E5A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7f157455450e9af34ed66ce1d308afc0b05988b","datavalue":{"value":{"time":"+2020-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2182482$6137E53E-1746-4C9F-AC39-0927492E1ACF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12030c1d3e74db2aa834b1f6898618d0c00efe9d","datavalue":{"value":"https://arxiv.org/abs/2003.04876","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182482$6FBDCCFF-767B-4B0B-B5EC-A43A8DD8E9AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f6283da2cba25d84bf500b0dcea248706cb8143","datavalue":{"value":"In the present paper TC\\(_r(X)\\) (\\(r\\geq 2\\)) denotes the higher topological complexity introduced by \\textit{Y. B. Rudyak} [Topology Appl. 157, No. 5, 916--920 (2010; Zbl 1187.55001)]. Note that the authors use the reduced version, i.e., \\(\\text{TC}_r(X)=0\\) if and only if \\(X\\) is contractible. In [\\textit{M. Farber} and \\textit{J. Oprea}, Topology Appl. 258, 142--160 (2019; Zbl 1412.55003)] it was conjectured that, for any finite CW-complex \\(X\\) the formal power series \\(\\mathcal{F}_X(x)=\\sum_{r\\geq 1}\\text{TC}_{r+1}(X)\\cdot x^r\\) is a rational function of the form \\[\\dfrac{P_X(x)}{(1-x)^2},\\] where the numerator \\(P_X(x)\\) is an integer polynomial satisfying \\(P_X(1)=\\text{cat}(X)\\).   The principal theorem of this paper is as follows:   Theorem 1.  Let \\(X\\) be a connected finite CW-complex such that for all large \\(r\\) one has \\(\\text{TC}_r(X)=\\text{zcl}_r(H^\\ast(X;\\mathbb{K}))\\) where \\(\\mathbb{K}\\) is a field. Then the power series \\(\\mathcal{F}_X(x)\\) is a rational function of the form \\(\\dfrac{P_X(x)}{(1-x)^2}\\) where \\(P_X(x)\\) is an integer polynomial satisfying \\(P_X(1)=\\text{cl}(H^\\ast(X;\\mathbb{K}))\\).   Here \\(\\text{cl}(H^\\ast(X;\\mathbb{K}))\\) denotes \\textit{the cup-length} of \\(H^\\ast(X;\\mathbb{K})\\), i.e. the largest number of elements of \\(H^\\ast(X;\\mathbb{K})\\) of positive degree with nonzero product. The number \\(\\text{zcl}_r(H^\\ast(X;\\mathbb{K}))\\) is the \\textit{r-th zero-divisors-cup-length} of \\(H^\\ast(X;\\mathbb{K})\\), i.e. the longest nontrivial product of elements of \\(\\text{Ker}(\\mu_r)\\), with \\(\\mu_r:H^\\ast(X;\\mathbb{K})^{\\otimes r}\\to H^\\ast(X;\\mathbb{K})\\) given by \\(\\mu_r(a_1\\otimes\\cdots\\otimes a_r)=a_1\\cdots a_r\\).  Moreover, the authors show that the above conjecture is false, namely they show that for a specific connected finite CW-complex \\(X\\) the power series \\(\\mathcal{F}_X(x)\\) is a rational function as above, however the value \\(P_X(1)=\\text{cl}(H^\\ast(X;\\mathbb{K}))<\\text{cat}(X)\\) (\\(\\mathbb{K}\\) is a field).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182482$74A5CDCA-430C-4751-9B15-FDA84CB65A9B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"43d1a4ca81c0292967d5f310f06d627505749b87","datavalue":{"value":{"entity-type":"item","numeric-id":829116,"id":"Q829116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182482$B47D4773-74F4-4E1C-83D2-9E00527CBC43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8154fbc9a1146bb169710b434f9dd911afae2388","datavalue":{"value":"55M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182482$336C5EA1-0B1F-4B97-8F79-4D98B26A15A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9c2f67869d26c9dc70339f9cc33416aff4c4771b","datavalue":{"value":"55P62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182482$1470F6FD-91FA-421D-B4F4-DDC53EB1ED4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"406f277c80fee0e32f6033d46843dceb531516bf","datavalue":{"value":"7203173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182482$D8FC2501-7462-4B2F-8189-D140C7A068A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012d977463d5424ed98c7a8122956bd77f6e0b35","datavalue":{"value":"topological complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182482$09DB6844-01AB-42E4-A755-8B0E2AF6CE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182482$304E0540-495C-480E-9139-F022922B74CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c717d48607f4bb103e24af48bdc5270d31e91811","datavalue":{"value":"Lusternik-Schnirelmann category","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182482$8B34F1C8-BB13-483B-8340-C10C96F98B0F","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":"Q2182482$A26E6E8E-F032-44D6-9CA1-4B37756B4DAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d399ee3926b6bf594595f830c8bb4b7a078f195","datavalue":{"value":"W3018926150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182482$850996A6-848C-440A-92F4-813D1D25BA78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b8c8a1d54e63df26370426494f71c8f98dfc77","datavalue":{"value":{"entity-type":"item","numeric-id":1738933,"id":"Q1738933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182482$E0E38DFF-C3B6-470F-A0DE-7F27EDA1E6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91636d70ffed09cfc8bf3dbde098a9fdcf8ee7a","datavalue":{"value":{"entity-type":"item","numeric-id":526132,"id":"Q526132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182482$A105C89A-426D-4F1F-9B3C-76CBB4DE4DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98271383254beeaf8391456cdafe58430bcf2ba3","datavalue":{"value":{"entity-type":"item","numeric-id":2268845,"id":"Q2268845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182482$84E6119D-6DF7-47B2-9ACA-00D54A36A1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22763be912a6c901ec98d94c183bb664e8908ddc","datavalue":{"value":{"entity-type":"item","numeric-id":3147608,"id":"Q3147608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182482$393D7BAF-23C9-4915-9C07-B1D08E7A5550","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"748106f4dacd6f7cddd87f614435f32652397ea5","datavalue":{"value":"10.1016/J.TOPOL.2020.107235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182482$1BAC1141-923A-4BC0-AFD2-89D1213FBA44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a7fdc0cb88c447532eb0833adbba0de6cf3da75","datavalue":{"value":{"entity-type":"item","numeric-id":3128579,"id":"Q3128579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeea8596f8735c33f84cccf5c30bc40ec516a713","datavalue":{"value":{"amount":"+0.8899255","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":"Q2182482$56E68480-7913-4EF1-A1F1-741169B1A544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2efc36f5287ab4c7fabaa0eea9d0965d92217690","datavalue":{"value":{"entity-type":"item","numeric-id":2268845,"id":"Q2268845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac95055b5fda564e48b674e8c8b64e671b91bb13","datavalue":{"value":{"amount":"+0.88973945","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":"Q2182482$ED8622A4-57B0-4B45-83DD-9985EB99AA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1fd80353fd8a3717f00591bb39456c4914132c","datavalue":{"value":{"entity-type":"item","numeric-id":4440980,"id":"Q4440980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20bb65dc597e492c4894b553e6fbb99e291a4de3","datavalue":{"value":{"amount":"+0.8854176","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":"Q2182482$8F015C20-7874-470B-A287-D955F19F7CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e86451013a55544cfd4d7a97c39b960c667ab9d","datavalue":{"value":{"entity-type":"item","numeric-id":4494988,"id":"Q4494988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc86decd905885c6fbc57c34bda692b0af44a6f3","datavalue":{"value":{"amount":"+0.8852191","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":"Q2182482$5F9D1844-FFFA-414E-A2FE-49B6E0560190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d78a69cbdc16bd9615bc0f103079469ce3c683","datavalue":{"value":{"entity-type":"item","numeric-id":5192108,"id":"Q5192108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a372a8e625a80b660402ac56a82beb5c2521a27e","datavalue":{"value":{"amount":"+0.8828234","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":"Q2182482$2B96EE8C-7027-45C2-AAF9-86C62EB12501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07c216de7ab315ca16cd1b74b10ef6dc3d13984d","datavalue":{"value":{"entity-type":"item","numeric-id":379803,"id":"Q379803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6012611516a91e0a888cc2b1dc947da46aa810fd","datavalue":{"value":{"amount":"+0.8822187","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":"Q2182482$1A56D41D-1A62-4C13-B0FA-980D9D69232F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eefe18d73f488a0a57133c7aa0575892c03fb88","datavalue":{"value":{"entity-type":"item","numeric-id":4858417,"id":"Q4858417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee38e9ec5d0637360ca311680680ea705a0d46b","datavalue":{"value":{"amount":"+0.88194966","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":"Q2182482$B034AF81-B30C-4F3C-955A-FA4CA3215AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a5bf67afc92a8ad655c540a2b399a66dcd1874","datavalue":{"value":{"entity-type":"item","numeric-id":5738821,"id":"Q5738821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5369f66411472420d5f3f84632ef77daf6141f40","datavalue":{"value":{"amount":"+0.87937915","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":"Q2182482$6B710EC8-1812-45A9-A251-5E8BB642E617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd61d5351ba359d6787d3bf3c83a08095a163204","datavalue":{"value":{"entity-type":"item","numeric-id":2312807,"id":"Q2312807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32322e0ca2f4a2e428fc8e7b427b646aecfe9dcf","datavalue":{"value":{"amount":"+0.87929475","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":"Q2182482$59264809-0524-4F75-9CE6-0A1E8ECC583A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182482$213CAB1A-E5F8-429D-814C-6945EBE17516","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2182482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2182482"}}}}}