{"id":"https://openalex.org/W4404986770","doi":"https://doi.org/10.48550/arxiv.2411.15789","title":"Asymptotic tensor rank is characterized by polynomials","display_name":"Asymptotic tensor rank is characterized by polynomials","publication_year":2024,"publication_date":"2024-11-24","ids":{"openalex":"https://openalex.org/W4404986770","doi":"https://doi.org/10.48550/arxiv.2411.15789"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2411.15789","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.15789","pdf_url":"https://arxiv.org/pdf/2411.15789","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2411.15789","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006329724","display_name":"Matthias Christandl","orcid":"https://orcid.org/0000-0003-2281-3355"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Christandl, Matthias","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114987621","display_name":"Koen Hoeberechts","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hoeberechts, Koen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011111072","display_name":"Harold Nieuwboer","orcid":"https://orcid.org/0000-0003-3627-3636"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nieuwboer, Harold","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031782909","display_name":"P\u00e9ter Vrana","orcid":"https://orcid.org/0000-0003-0770-0432"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vrana, P\u00e9ter","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5044598882","display_name":"Jeroen Zuiddam","orcid":"https://orcid.org/0000-0003-0651-6238"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zuiddam, Jeroen","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5006329724"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11366","display_name":"Elasticity and Material Modeling","score":0.9588000178337097,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.944599986076355,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6585311889648438},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.6038672924041748},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.486642450094223},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.38046061992645264},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.37034058570861816},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26335960626602173}],"concepts":[{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6585311889648438},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.6038672924041748},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.486642450094223},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.38046061992645264},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.37034058570861816},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26335960626602173}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2411.15789","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.15789","pdf_url":"https://arxiv.org/pdf/2411.15789","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"doi:10.48550/arxiv.2411.15789","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2411.15789","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2411.15789","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.15789","pdf_url":"https://arxiv.org/pdf/2411.15789","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2950186459","https://openalex.org/W2170114491","https://openalex.org/W2897298721","https://openalex.org/W2242624680","https://openalex.org/W2136127937","https://openalex.org/W4290987221","https://openalex.org/W2216309014","https://openalex.org/W2569661359","https://openalex.org/W3199841771"],"abstract_inverted_index":{"Asymptotic":[0],"tensor":[1,18,43,51,88,110,115,188,275],"rank":[2,35,44,89,116,150,189],"is":[3,53,66,82,90,102,119,194,219,224,255],"notoriously":[4],"difficult":[5],"to":[6,57,260],"determine.":[7],"Indeed,":[8,141],"determining":[9],"its":[10],"value":[11],"for":[12,78,96,213,269,273,284],"the":[13,21,30,38,46,50,70,113,139,145,172,184,214,250,288],"$2\\times":[14],"2$":[15],"matrix":[16,22,60,155,215,251],"multiplication":[17,23,216,252],"would":[19],"determine":[20],"exponent,":[24],"a":[25,109,126,133,195],"long-standing":[26],"open":[27],"problem.":[28],"On":[29],"other":[31,199,244,274],"hand,":[32],"Strassen's":[33],"asymptotic":[34,42,76,87,114,149,175,187,205,221,278],"conjecture":[36],"makes":[37],"bold":[39],"claim":[40],"that":[41,86,94,106,144,183,186,232,254],"equals":[45],"largest":[47],"dimension":[48],"of":[49,75,117,131,136,148,174,204,227,229],"and":[52,72],"thus":[54],"as":[55,59],"easy":[56],"compute":[58],"rank.":[61,176],"Despite":[62],"tremendous":[63],"interest,":[64],"much":[65],"still":[67],"unknown":[68],"about":[69],"structural":[71],"computational":[73],"properties":[74],"rank;":[77],"instance":[79],"whether":[80],"it":[81,129,234],"computable.":[83],"We":[84,281],"prove":[85,143],"\"computable":[91],"from":[92,209,237],"above\",":[93],"is,":[95],"any":[97,201,246],"real":[98],"number":[99],"$r$":[100],"there":[101,223],"an":[103,220],"(efficient)":[104],"algorithm":[105,124],"determines,":[107],"given":[108],"$T$,":[111],"if":[112],"$T$":[118],"at":[120],"most":[121],"$r$.":[122],"The":[123],"has":[125,168],"simple":[127],"structure;":[128],"consists":[130],"evaluating":[132],"finite":[134,270],"list":[135],"polynomials":[137,163],"on":[138,171,191,249],"tensor.":[140],"we":[142,158,181],"sublevel":[146],"sets":[147],"are":[151],"Zariski-closed":[152],"(just":[153],"like":[154,287],"rank).":[156,280],"While":[157],"do":[159],"not":[160],"exhibit":[161],"these":[162],"explicitly,":[164],"their":[165],"mere":[166],"existence":[167],"strong":[169],"implications":[170],"structure":[173],"As":[177],"one":[178],"such":[179,263],"implication,":[180],"find":[182],"values":[185],"takes,":[190],"all":[192],"tensors,":[193],"well-ordered":[196],"set.":[197],"In":[198,211,243],"words,":[200,245],"non-increasing":[202],"sequence":[203,226],"ranks":[206],"stabilizes":[207],"(\"discreteness":[208],"above\").":[210],"particular,":[212],"exponent":[217,253],"(which":[218],"rank)":[222],"no":[225],"exponents":[228],"bilinear":[230],"maps":[231],"approximates":[233],"arbitrarily":[235],"closely":[236],"above":[238],"without":[239],"being":[240],"eventually":[241],"constant.":[242],"upper":[247],"bound":[248],"close":[256],"enough,":[257],"will":[258],"\"snap\"":[259],"it.":[261],"Previously":[262],"discreteness":[264],"results":[265],"were":[266],"only":[267],"known":[268],"fields":[271,286],"or":[272],"parameters":[276],"(e.g.,":[277],"slice":[279],"obtain":[282],"them":[283],"infinite":[285],"complex":[289],"numbers.":[290]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}