{"id":"https://openalex.org/W2960291024","doi":"https://doi.org/10.48550/arxiv.1902.01039","title":"Towards Directed Collapsibility","display_name":"Towards Directed Collapsibility","publication_year":2019,"publication_date":"2019-02-04","ids":{"openalex":"https://openalex.org/W2960291024","doi":"https://doi.org/10.48550/arxiv.1902.01039","mag":"2960291024"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1902.01039","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.01039","pdf_url":"https://arxiv.org/pdf/1902.01039","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1902.01039","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078185635","display_name":"Robin Belton","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I23732399","display_name":"Montana State University","ror":"https://ror.org/02w0trx84","country_code":"US","type":"education","lineage":["https://openalex.org/I23732399","https://openalex.org/I4210126032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Belton, Robin","raw_affiliation_strings":["Montana State University , Bozeman , MT , USA,","Montana State University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Montana State University , Bozeman , MT , USA,","institution_ids":["https://openalex.org/I23732399"]},{"raw_affiliation_string":"Montana State University ,","institution_ids":["https://openalex.org/I23732399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029366762","display_name":"Robyn Brooks","orcid":"https://orcid.org/0000-0001-7793-5224","observed_orcids":["https://orcid.org/0000-0001-7793-5224"]},"institutions":[{"id":"https://openalex.org/I114832834","display_name":"Tulane University","ror":"https://ror.org/04vmvtb21","country_code":"US","type":"education","lineage":["https://openalex.org/I114832834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brooks, Robyn","raw_affiliation_strings":["Tulane University , New Orleans , LA , USA,","Tulane University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tulane University , New Orleans , LA , USA,","institution_ids":["https://openalex.org/I114832834"]},{"raw_affiliation_string":"Tulane University","institution_ids":["https://openalex.org/I114832834"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004640735","display_name":"Stefania Ebli","orcid":"https://orcid.org/0000-0001-9136-8924","observed_orcids":["https://orcid.org/0000-0001-9136-8924"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ebli, Stefania","raw_affiliation_strings":["EPFL , Lausanne , Switzerland,","\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL , Lausanne , Switzerland,","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne,","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050287992","display_name":"Lisbeth Fajstrup","orcid":"https://orcid.org/0000-0003-4936-1176","observed_orcids":["https://orcid.org/0000-0003-4936-1176"]},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Fajstrup, Lisbeth","raw_affiliation_strings":["Lisbeth Fajstrup Aalborg University , Aalborg , Denmark","Aalborg university"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lisbeth Fajstrup Aalborg University , Aalborg , Denmark","institution_ids":["https://openalex.org/I891191580"]},{"raw_affiliation_string":"Aalborg university","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063015907","display_name":"Brittany Terese Fasy","orcid":"https://orcid.org/0000-0003-1908-0154","observed_orcids":["https://orcid.org/0000-0003-1908-0154"]},"institutions":[{"id":"https://openalex.org/I23732399","display_name":"Montana State University","ror":"https://ror.org/02w0trx84","country_code":"US","type":"education","lineage":["https://openalex.org/I23732399","https://openalex.org/I4210126032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fasy, Brittany Terese","raw_affiliation_strings":["Montana State University Bozeman , MT , USA,","Montana State University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Montana State University Bozeman , MT , USA,","institution_ids":["https://openalex.org/I23732399"]},{"raw_affiliation_string":"Montana State University ,","institution_ids":["https://openalex.org/I23732399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089510036","display_name":"Catherine Ray","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]},{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ray, Catherine","raw_affiliation_strings":["Northwestern University , Evanston , IL , USA","Lawrence Berkeley National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University , Evanston , IL , USA","institution_ids":["https://openalex.org/I111979921"]},{"raw_affiliation_string":"Lawrence Berkeley National Laboratory","institution_ids":["https://openalex.org/I148283060"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055093406","display_name":"Nicole Sanderson","orcid":"https://orcid.org/0000-0002-4512-0458","observed_orcids":["https://orcid.org/0000-0002-4512-0458"]},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]},{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanderson, Nicole","raw_affiliation_strings":["Lawrence Berkeley National Lab , Berkeley , CA , USA,","Northwestern University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Lab , Berkeley , CA , USA,","institution_ids":["https://openalex.org/I148283060"]},{"raw_affiliation_string":"Northwestern University","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036042924","display_name":"Elizabeth Vidaurre","orcid":"https://orcid.org/0000-0002-6205-3234","observed_orcids":["https://orcid.org/0000-0002-6205-3234"]},"institutions":[{"id":"https://openalex.org/I176922709","display_name":"Molloy University","ror":"https://ror.org/0277z0p27","country_code":"US","type":"education","lineage":["https://openalex.org/I176922709"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vidaurre, Elizabeth","raw_affiliation_strings":["Molloy College , Rockville Centre , NY , USA,","Molloy College"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Molloy College , Rockville Centre , NY , USA,","institution_ids":["https://openalex.org/I176922709"]},{"raw_affiliation_string":"Molloy College","institution_ids":["https://openalex.org/I176922709"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"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/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.7675999999046326,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.7675999999046326,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.049400001764297485,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.044599998742341995,"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/directed-paths","display_name":"directed paths","score":0.7179999947547913},{"id":"https://openalex.org/keywords/path-space","display_name":"path space","score":0.6230000257492065},{"id":"https://openalex.org/keywords/contractibility","display_name":"contractibility","score":0.8659999966621399},{"id":"https://openalex.org/keywords/connectedness","display_name":"connectedness","score":0.6840000152587891},{"id":"https://openalex.org/keywords/disconnection","display_name":"disconnection","score":0.6119999885559082}],"concepts":[{"id":"https://openalex.org/C169611556","wikidata":"https://www.wikidata.org/wiki/Q230689","display_name":"Contractible space","level":2,"score":0.6758466958999634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6619920134544373},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.6049057245254517},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6027947664260864},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.5737479329109192},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5418310165405273},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5191999673843384},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.5096945762634277},{"id":"https://openalex.org/C81332173","wikidata":"https://www.wikidata.org/wiki/Q179899","display_name":"Topological space","level":2,"score":0.4902842342853546},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4721555709838867},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4458996653556824},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4213641881942749},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3566083312034607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30891621112823486},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1834944784641266},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09255734086036682},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1902.01039","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.01039","pdf_url":"https://arxiv.org/pdf/1902.01039","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1902.01039","doi":"https://doi.org/10.48550/arxiv.1902.01039","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1902.01039","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1902.01039","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.01039","pdf_url":"https://arxiv.org/pdf/1902.01039","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1486130212","display_name":"AF: Small: Collaborative Research: Geometric and Topological Algorithms for Analyzing Road Network Data","funder_award_id":"1618605","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2561407937","display_name":"Graduate Research Fellowship Program (GRFP)","funder_award_id":"1842165","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4017104171","display_name":"Career Advancement for Women Through Research-Focused Networks","funder_award_id":"1500481","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8495215887","display_name":"Graduate Research Fellowship Program (GRFP)","funder_award_id":"1649608","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337180","display_name":"Hausdorff Research Institute for Mathematics","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2960291024.pdf","grobid_xml":"https://content.openalex.org/works/W2960291024.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1973708289","https://openalex.org/W1977010014","https://openalex.org/W1995627295","https://openalex.org/W2013816823","https://openalex.org/W2052547749","https://openalex.org/W2081181483","https://openalex.org/W2101570837","https://openalex.org/W2110425399","https://openalex.org/W2124548200","https://openalex.org/W2414263117"],"related_works":["https://openalex.org/W3043660646","https://openalex.org/W2914495298","https://openalex.org/W3166525652","https://openalex.org/W2102157162","https://openalex.org/W1976432420","https://openalex.org/W2964154797","https://openalex.org/W4412345019","https://openalex.org/W2013816823","https://openalex.org/W2760257855","https://openalex.org/W4297421356"],"abstract_inverted_index":{"In":[0,116],"the":[1,4,16,29,46,72,88,97,103,150,171],"directed":[2,7,22,32,50,63,85,92,100,105,124,137],"setting,":[3],"spaces":[5,53,61,77,98],"of":[6,31,39,49,62,74,84,90,99,102,136,174],"paths":[8,33,101,138],"between":[9,153],"fixed":[10,141],"initial":[11,111,142],"and":[12,177],"terminal":[13],"points":[14],"are":[15,55],"defining":[17],"feature":[18],"for":[19,122,149],"distinguishing":[20],"different":[21],"spaces.":[23],"The":[24],"simplest":[25],"case":[26],"is":[27,34,69,78],"when":[28,71],"space":[30,48,107,135,152],"homotopy":[35],"equivalent":[36],"to":[37,109,128,161,168,178],"that":[38,54,67],"a":[40,82,91,113,123,130,133,140,157],"single":[41],"path;":[42],"we":[43,118],"call":[44],"this":[45],"trivial":[47,57],"paths.":[51],"Directed":[52],"topologically":[56],"may":[58],"have":[59,129,166],"non-trivial":[60],"paths,":[64],"which":[65],"means":[66],"information":[68],"lost":[70],"direction":[73],"these":[75],"topological":[76,106],"ignored.":[79],"We":[80,144],"define":[81],"notion":[83],"collapsibility":[86],"in":[87,156,182],"setting":[89],"Euclidean":[93,125,158],"cubical":[94,126,159],"complex":[95,127,160],"using":[96],"underlying":[104],"relative":[108],"an":[110],"or":[112,132],"final":[114],"vertex.":[115,143],"addition,":[117],"give":[119,146],"sufficient":[120,147],"conditions":[121,148],"contractible":[131],"connected":[134],"from":[139],"also":[145],"path":[151],"two":[154],"vertices":[155],"be":[162],"disconnected.":[163],"Our":[164],"results":[165],"applications":[167],"speeding":[169],"up":[170],"verification":[172],"process":[173],"concurrent":[175,183],"programming":[176],"understanding":[179],"partial":[180],"executions":[181],"programs.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2019-07-23T00:00:00"}