{"id":"https://openalex.org/W2959629978","doi":null,"title":"Algebraic and combinatorial aspects of incidence groups and linear system non-local games arising from graphs","display_name":"Algebraic and combinatorial aspects of incidence groups and linear system non-local games arising from graphs","publication_year":2019,"publication_date":"2019-06-06","ids":{"openalex":"https://openalex.org/W2959629978","mag":"2959629978"},"language":"en","primary_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/14744","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/14744","pdf_url":"http://hdl.handle.net/10012/14744","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Master Thesis"},"volume":null,"type":"dissertation","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10012/14744","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065585297","display_name":"Connor Paddock","orcid":"https://orcid.org/0000-0002-5742-2795","observed_orcids":["https://orcid.org/0000-0002-5742-2795"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Connor Paddock","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5065585297"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.15729999542236328,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.15729999542236328,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.1225999966263771,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.10019999742507935,"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/nonlocal-games","display_name":"nonlocal games","score":0.8700000047683716},{"id":"https://openalex.org/keywords/graph-minors","display_name":"graph minors","score":0.5979999899864197},{"id":"https://openalex.org/keywords/robertson-seymour-theorem","display_name":"Robertson-Seymour theorem","score":0.8690000176429749},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.6759999990463257},{"id":"https://openalex.org/keywords/classical-values","display_name":"classical values","score":0.628000020980835},{"id":"https://openalex.org/keywords/incidence-matrix","display_name":"incidence matrix","score":0.656000018119812},{"id":"https://openalex.org/keywords/representation-theory","display_name":"representation theory","score":0.6299999952316284},{"id":"https://openalex.org/keywords/forbidden-minors","display_name":"forbidden minors","score":0.40799999237060547},{"id":"https://openalex.org/keywords/abelian-groups","display_name":"abelian groups","score":0.5910000205039978}],"concepts":[{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.6424002647399902},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6257099509239197},{"id":"https://openalex.org/C61511704","wikidata":"https://www.wikidata.org/wiki/Q1671857","display_name":"Incidence (geometry)","level":2,"score":0.4491373300552368},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40428394079208374},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3930148184299469},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.37053319811820984},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.316140353679657},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05658939480781555},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/14744","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/14744","pdf_url":"http://hdl.handle.net/10012/14744","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Master Thesis"},{"id":"mag:2959629978","doi":null,"is_oa":false,"landing_page_url":"https://uwspace.uwaterloo.ca/bitstream/10012/14744/6/Paul-Paddock_Connor.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/14744","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10012/14744","pdf_url":"http://hdl.handle.net/10012/14744","source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Master Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2959629978.pdf","grobid_xml":"https://content.openalex.org/works/W2959629978.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4386245491","https://openalex.org/W4405434031","https://openalex.org/W3040665003","https://openalex.org/W2688263596","https://openalex.org/W2031415330","https://openalex.org/W2409246750","https://openalex.org/W4402335017","https://openalex.org/W1887282658","https://openalex.org/W2775174050","https://openalex.org/W4403808696"],"abstract_inverted_index":{"To":[0],"every":[1,182],"linear":[2],"binary-constraint":[3],"system":[4],"(LinBCS)":[5],"non-local":[6],"game,":[7],"there":[8],"is":[9,41,65,75,107,140],"an":[10,36],"associated":[11],"algebraic":[12],"object":[13],"called":[14],"the":[15,52,66,87,105,110,134,164,176,213,218,228,232,250],"solution":[16,166],"group.":[17,45,171],"Cleve,":[18],"Liu,":[19],"and":[20,33,73,96,102,109,124,162,211,224],"Slofstra":[21],"showed":[22],"that":[23,86,132,139,181],"a":[24,28,70,76,92,137,155,159,168,173,186,194],"LinBCS":[25,144],"game":[26,90,157],"has":[27,91,113],"perfect":[29,93,98,251],"quantum":[30,94,123],"strategy":[31],"if":[32,35,101,104],"only":[34,103],"element,":[37],"denoted":[38],"by":[39,158,193],"$J$,":[40],"non-trivial":[42],"in":[43],"this":[44,47,81,151,202],"In":[46,80,116,150],"work,":[48,152],"we":[49,130,153,179,204,236],"restrict":[50],"to":[51,118,246],"set":[53,196],"of":[54,69,175,185,197,208,231],"graph-LinBCS":[55,89,156,254],"games,":[56,129],"which":[57],"arise":[58],"from":[59],"$\\\\mathbb{Z}_2$-linear":[60],"systems":[61],"$Ax=b$,":[62],"where":[63],"$A$":[64],"incidence":[67,170,188,220,234],"matrix":[68],"connected":[71],"graph,":[72],"$b$":[74,112],"(non-proper)":[77],"vertex":[78],"$2$-colouring.":[79],"context,":[82],"Arkhipov's":[83,209],"theorem":[84,210],"states":[85],"corresponding":[88,165],"strategy,":[95,100],"no":[97],"classical":[99,125,135],"graph":[106,161,169,187,199,215,219,233,240],"non-planar":[108],"$2$-colouring":[111],"odd":[114],"parity.":[115],"addition":[117],"efficient":[119],"methods":[120],"for":[121,127,142,217,253],"detecting":[122],"strategies":[126,252],"these":[128],"show":[131,180],"computing":[133],"value,":[136],"problem":[138],"NP-hard":[141],"general":[143],"games":[145],"can":[146,190,243],"be":[147,191,244],"done":[148],"efficiently.":[149],"describe":[154],"$2$-coloured":[160],"call":[163],"group":[167,189,221],"As":[172],"consequence":[174],"Robertson-Seymour":[177],"theorem,":[178],"quotient-closed":[183],"property":[184],"expressed":[192],"finite":[195],"forbidden":[198,214],"minors.":[200],"Using":[201],"result,":[203],"recover":[205],"one":[206],"direction":[207],"derive":[212],"minors":[216],"properties:":[222],"finiteness,":[223],"abelianness.":[225],"Lastly,":[226],"using":[227],"representation":[229],"theory":[230],"group,":[235],"discuss":[237],"how":[238],"our":[239],"minor":[241],"criteria":[242],"used":[245],"deduce":[247],"information":[248],"about":[249],"games.":[255]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2019-07-23T00:00:00"}