Publication Information

{'id': 'https://openalex.org/W3010655960', 'doi': 'https://doi.org/10.48550/arxiv.1612.06117', 'title': 'Linear cellular automata, duality and sofic groups', 'display_name': 'Linear cellular automata, duality and sofic groups', 'publication_year': 2016, 'publication_date': '2016-01-01', 'ids': {'openalex': 'https://openalex.org/W3010655960', 'doi': 'https://doi.org/10.48550/arxiv.1612.06117', 'mag': '3010655960'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1612.06117', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'posted-content', 'indexed_in': ['datacite'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://arxiv.org/abs/1612.06117', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5010881149', 'display_name': 'Laurent Bartholdi', 'orcid': 'https://orcid.org/0000-0002-1243-6384'}, 'institutions': [], 'countries': [], 'is_corresponding': True, 'raw_author_name': 'Laurent Bartholdi', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': ['https://openalex.org/A5010881149'], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': False, 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 66}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12162', 'display_name': 'Cellular Automata and Applications', 'score': 1.0, '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'}}, 'topics': [{'id': 'https://openalex.org/T12162', 'display_name': 'Cellular Automata and Applications', 'score': 1.0, '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'}}, {'id': 'https://openalex.org/T12002', 'display_name': 'Computability, Logic, AI Algorithms', 'score': 0.9857, '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'}}, {'id': 'https://openalex.org/T10588', 'display_name': 'Mathematical Dynamics and Fractals', 'score': 0.934, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/duality', 'display_name': 'Duality (order theory)', 'score': 0.7031676}], 'concepts': [{'id': 'https://openalex.org/C2778023678', 'wikidata': 'https://www.wikidata.org/wiki/Q554403', 'display_name': 'Duality (order theory)', 'level': 2, 'score': 0.7031676}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.63019586}, {'id': 'https://openalex.org/C35527583', 'wikidata': 'https://www.wikidata.org/wiki/Q189156', 'display_name': 'Cellular automaton', 'level': 2, 'score': 0.55803865}, {'id': 'https://openalex.org/C112505250', 'wikidata': 'https://www.wikidata.org/wiki/Q787116', 'display_name': 'Automaton', 'level': 2, 'score': 0.4768737}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', 'level': 1, 'score': 0.4549654}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.39915368}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.38892013}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.18975618}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.1372177}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.093765795}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1612.06117', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.1612.06117', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210145204', 'host_organization_name': 'DataCite', 'host_organization_lineage': ['https://openalex.org/I4210145204'], 'host_organization_lineage_names': ['DataCite'], 'type': 'metadata'}, 'license': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/1612.06117', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'other-oa', 'license_id': 'https://openalex.org/licenses/other-oa', 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [{'display_name': 'Peace, justice, and strong institutions', 'id': 'https://metadata.un.org/sdg/16', 'score': 0.45}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 6, 'referenced_works': ['https://openalex.org/W2005465537', 'https://openalex.org/W2043660429', 'https://openalex.org/W2112395425', 'https://openalex.org/W2162901186', 'https://openalex.org/W2313402717', 'https://openalex.org/W2324812597'], 'related_works': ['https://openalex.org/W9202957', 'https://openalex.org/W4391375266', 'https://openalex.org/W3091867061', 'https://openalex.org/W2360313292', 'https://openalex.org/W2359527201', 'https://openalex.org/W2353714615', 'https://openalex.org/W2164619678', 'https://openalex.org/W2113544496', 'https://openalex.org/W2067777412', 'https://openalex.org/W1669105318'], 'abstract_inverted_index': {'We': [0, 31], 'produce': [1], 'for': [2, 38], 'arbitrary': [3], 'non-amenable': [4], 'group': [5, 73], '$G$': [6], 'and': [7, 24, 29, 47, 58, 81, 107, 116, 120], 'field': [8], '$K$': [9], 'a': [10, 35, 78, 97], 'non-pre-injective,': [11], 'surjective': [12], 'linear': [13, 39], 'cellular': [14, 40, 50, 101, 112, 125], 'automaton.': [15], 'This': [16, 93], 'answers': [17], 'positively': [18], 'Open': [19], 'Problem': [20], '(OP-14)': [21], 'in': [22, 34], 'Ceccherini-Silberstein': [23], "Coornaert's": [25], 'monograph': [26], '"Cellular': [27], 'Automata': [28], 'Groups".': [30], 'also': [32], 'reprove': [33], 'direct': [36], 'manner,': [37], 'automata,': [41], 'the': [42, 82, 110, 123], 'result': [43], 'by': [44], 'Capobianco,': [45], 'Kari': [46], 'Taati': [48], 'that': [49, 77], 'automata': [51], 'over': [52, 72], 'sofic': [53], 'groups': [54], 'are': [55, 62, 87], 'injective': [56, 118], 'if': [57, 60, 106, 109, 119, 122], 'only': [59, 108, 121], 'they': [61], 'post-surjective.': [63, 128], 'These': [64], 'results': [65], 'come': [66], 'from': [67], 'considerations': [68], 'related': [69], 'to': [70, 96], 'matrices': [71], 'rings:': [74], 'we': [75], 'prove': [76], "matrix's": [79], 'kernel': [80], 'image': [83], 'of': [84, 90, 99], 'its': [85], 'adjoint': [86], 'mutual': [88], 'orthogonals': [89], 'each': [91], 'other.': [92], 'gives': [94], 'rise': [95], 'notion': [98], '"dual': [100], 'automaton",': [102], 'which': [103], 'is': [104, 114, 117, 127], 'pre-injective': [105], 'original': [111, 124], 'automaton': [113, 126], 'surjective,': [115]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3010655960', 'counts_by_year': [], 'updated_date': '2024-12-07T04:33:10.090466', 'created_date': '2020-03-23'}