{"id":"https://openalex.org/W3127047433","doi":"https://doi.org/10.1145/3406325.3451124","title":"A full complexity dichotomy for immanant families","display_name":"A full complexity dichotomy for immanant families","publication_year":2021,"publication_date":"2021-06-15","ids":{"openalex":"https://openalex.org/W3127047433","doi":"https://doi.org/10.1145/3406325.3451124","mag":"3127047433"},"language":"en","primary_location":{"id":"doi:10.1145/3406325.3451124","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3406325.3451124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.itu.dk/portal/da/publications/f532a3c6-ab8c-4cae-9fb5-de5608492d53","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080255734","display_name":"Radu Curticapean","orcid":"https://orcid.org/0000-0001-7201-9905"},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Radu Curticapean","raw_affiliation_strings":["IT University of Copenhagen, Denmark","IT-UNIVERSITY OF COPENHAGEN"],"raw_orcid":"https://orcid.org/0000-0001-7201-9905","affiliations":[{"raw_affiliation_string":"IT University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I83467386"]},{"raw_affiliation_string":"IT-UNIVERSITY OF COPENHAGEN","institution_ids":["https://openalex.org/I83467386"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5080255734"],"corresponding_institution_ids":["https://openalex.org/I83467386"],"apc_list":null,"apc_paid":null,"fwci":0.9613,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68548387,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"1770","last_page":"1783"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9987000226974487,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.8239971399307251},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7042290568351746},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6040477156639099},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5785216689109802},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5697998404502869},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46917420625686646},{"id":"https://openalex.org/keywords/character","display_name":"Character (mathematics)","score":0.4101189076900482},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2165021002292633},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11852064728736877},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11538240313529968}],"concepts":[{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.8239971399307251},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7042290568351746},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6040477156639099},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5785216689109802},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5697998404502869},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46917420625686646},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.4101189076900482},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2165021002292633},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11852064728736877},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11538240313529968},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3406325.3451124","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3406325.3451124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire/f532a3c6-ab8c-4cae-9fb5-de5608492d53","is_oa":true,"landing_page_url":"https://pure.itu.dk/portal/da/publications/f532a3c6-ab8c-4cae-9fb5-de5608492d53","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Curticapean, R-C 2021, A full complexity dichotomy for immanant families. in Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery, pp. 1770, Symposium on Theory of Computing, VIRTUAL, 21/06/2021. https://doi.org/10.1145/3406325.3451124","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:arXiv.org:2102.04340","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.04340","pdf_url":"https://arxiv.org/pdf/2102.04340","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,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3127047433","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2102.04340.pdf","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,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2102.04340","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2102.04340","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,"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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire/f532a3c6-ab8c-4cae-9fb5-de5608492d53","is_oa":true,"landing_page_url":"https://pure.itu.dk/portal/da/publications/f532a3c6-ab8c-4cae-9fb5-de5608492d53","pdf_url":null,"source":{"id":"https://openalex.org/S4377196680","display_name":"IT University Of Copenhagen (IT University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83467386","host_organization_name":"IT University of Copenhagen","host_organization_lineage":["https://openalex.org/I83467386"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Curticapean, R-C 2021, A full complexity dichotomy for immanant families. in Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery, pp. 1770, Symposium on Theory of Computing, VIRTUAL, 21/06/2021. https://doi.org/10.1145/3406325.3451124","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4422840520","display_name":null,"funder_award_id":"16582","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W13869890","https://openalex.org/W187679534","https://openalex.org/W653159742","https://openalex.org/W1492909249","https://openalex.org/W1669534384","https://openalex.org/W1836282248","https://openalex.org/W2000588339","https://openalex.org/W2006912660","https://openalex.org/W2026146953","https://openalex.org/W2054497025","https://openalex.org/W2058339257","https://openalex.org/W2061086678","https://openalex.org/W2061138851","https://openalex.org/W2065813152","https://openalex.org/W2065888137","https://openalex.org/W2077064225","https://openalex.org/W2080097826","https://openalex.org/W2087792692","https://openalex.org/W2092273841","https://openalex.org/W2104220999","https://openalex.org/W2110907679","https://openalex.org/W2137874581","https://openalex.org/W2170831059","https://openalex.org/W2238328558","https://openalex.org/W2313549751","https://openalex.org/W2397172610","https://openalex.org/W2537667430","https://openalex.org/W2610844084","https://openalex.org/W2891175669","https://openalex.org/W2923035316","https://openalex.org/W2964102348","https://openalex.org/W2998616538"],"related_works":["https://openalex.org/W2766232880","https://openalex.org/W2949182485","https://openalex.org/W1836282248","https://openalex.org/W3172854193","https://openalex.org/W2781558016","https://openalex.org/W2084831008","https://openalex.org/W2274833767","https://openalex.org/W242503142","https://openalex.org/W2951874988","https://openalex.org/W2922119316","https://openalex.org/W1894723027","https://openalex.org/W3043395856","https://openalex.org/W2963570027","https://openalex.org/W3022250425","https://openalex.org/W2129522910","https://openalex.org/W3206577904","https://openalex.org/W3092687058","https://openalex.org/W2952783120","https://openalex.org/W3082581272","https://openalex.org/W2950489634"],"abstract_inverted_index":{"Given":[0],"an":[1,7],"integer":[2],"n":[3,26],"\u2265":[4],"1":[5],"and":[6,36,44],"irreducible":[8],"character":[9],"\u03c7\u03bb":[10],"of":[11,17],"Sn":[12],"for":[13],"some":[14],"partition":[15],"\u03bb":[16],"n,":[18],"the":[19,34,42],"immanant":[20],"imm\u03bb:\u2102n\u00d7":[21],"n\u2192\u2102":[22],"maps":[23],"matrices":[24],"A\u2208\u2102n\u00d7":[25],"to":[27],"imm\u03bb(A)=\u2211\u03c0\u2208":[28],"Sn\u03c7\u03bb(\u03c0)\u220fi=1nAi,\u03c0(i).":[29],"Important":[30],"special":[31],"cases":[32],"include":[33],"determinant":[35],"permanent,":[37],"which":[38],"are":[39],"obtained":[40],"from":[41],"sign":[43],"trivial":[45],"character,":[46],"respectively.":[47]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}