{"id":"https://openalex.org/W2898705246","doi":"https://doi.org/10.1093/imrn/rnaa017","title":"Abelian Groups Are Polynomially Stable","display_name":"Abelian Groups Are Polynomially Stable","alternate_titles":[],"publication_year":2020,"publication_date":"2020-01-24","ids":{"openalex":"https://openalex.org/W2898705246","doi":"https://doi.org/10.1093/imrn/rnaa017","mag":"2898705246"},"language":"en","primary_location":{"id":"doi:10.1093/imrn/rnaa017","doi":"https://doi.org/10.1093/imrn/rnaa017","is_oa":false,"landing_page_url":"https://doi.org/10.1093/imrn/rnaa017","pdf_url":null,"source":{"id":"https://openalex.org/S111381568","display_name":"International Mathematics Research Notices","issn_l":"1073-7928","issn":["1073-7928","1687-0247"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","jufo-2","norway-2","poland-140","russia-white-list-1"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Mathematics Research Notices","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2898705246"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1811.00578","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Oren Becker","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Oren Becker","raw_affiliation_strings":["Einstein Institute of Mathematics, Hebrew University, Jerusalem, Israel, 9190401"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Einstein Institute of Mathematics, Hebrew University, Jerusalem, Israel, 9190401","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011716651","display_name":"Jonathan Mosheiff","orcid":"https://orcid.org/0000-0002-7947-1205","observed_orcids":["https://orcid.org/0000-0002-7947-1205"]},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Jonathan Mosheiff","raw_affiliation_strings":["Department of Computer Science, Hebrew University, Jerusalem, Israel, 9190401"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hebrew University, Jerusalem, Israel, 9190401","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":{"value":4534,"currency":"USD","value_usd":4534},"apc_paid":null,"fwci":1.8378,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.8214546,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"2021","issue":"20","first_page":"15574","last_page":"15632"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.7437000274658203,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T10849","display_name":"Finite Group Theory Research","score":0.7437000274658203,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.10379999876022339,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.03269999846816063,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polynomial-stability","display_name":"polynomial stability","score":0.7279999852180481},{"id":"https://openalex.org/keywords/abelian-groups","display_name":"abelian groups","score":0.9150000214576721},{"id":"https://openalex.org/keywords/permutations","display_name":"permutations","score":0.5669999718666077},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.6439999938011169},{"id":"https://openalex.org/keywords/property-testing","display_name":"property testing","score":0.6539999842643738}],"concepts":[{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.8487120866775513},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7040063142776489},{"id":"https://openalex.org/C92957085","wikidata":"https://www.wikidata.org/wiki/Q1412905","display_name":"Permutation group","level":3,"score":0.6642711162567139},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.6635339856147766},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6571831703186035},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6511644721031189},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5633547306060791},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.48274701833724976},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.44138893485069275},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35248950123786926},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18466225266456604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12517061829566956},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07945871353149414},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1093/imrn/rnaa017","doi":"https://doi.org/10.1093/imrn/rnaa017","is_oa":false,"landing_page_url":"https://doi.org/10.1093/imrn/rnaa017","pdf_url":null,"source":{"id":"https://openalex.org/S111381568","display_name":"International Mathematics Research Notices","issn_l":"1073-7928","issn":["1073-7928","1687-0247"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","jufo-2","norway-2","poland-140","russia-white-list-1"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Mathematics Research Notices","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1811.00578","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.00578","pdf_url":"https://arxiv.org/pdf/1811.00578","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":"mag:2898705246","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1811.00578.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,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1811.00578","doi":"https://doi.org/10.48550/arxiv.1811.00578","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1811.00578","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":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1811.00578","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.00578","pdf_url":"https://arxiv.org/pdf/1811.00578","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/G6737024644","display_name":null,"funder_award_id":"692854","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322248","display_name":"Israel Academy of Sciences and Humanities","ror":"https://ror.org/03c6c9520"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2898705246.pdf","grobid_xml":"https://content.openalex.org/works/W2898705246.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1527013905","https://openalex.org/W1533006072","https://openalex.org/W1667403148","https://openalex.org/W1764322302","https://openalex.org/W1973270757","https://openalex.org/W2027807738","https://openalex.org/W2027896280","https://openalex.org/W2087694154","https://openalex.org/W2129334098","https://openalex.org/W2769478807","https://openalex.org/W2771018779","https://openalex.org/W2784963743","https://openalex.org/W2888421870","https://openalex.org/W2892198733","https://openalex.org/W2912944596","https://openalex.org/W2963464112","https://openalex.org/W2964343175","https://openalex.org/W3103502895","https://openalex.org/W4241342151"],"related_works":["https://openalex.org/W3103502895","https://openalex.org/W4387505277","https://openalex.org/W7204199657","https://openalex.org/W7154695238","https://openalex.org/W3025473683","https://openalex.org/W2981952478","https://openalex.org/W3046944811","https://openalex.org/W2062396245","https://openalex.org/W2784963743"],"abstract_inverted_index":{"Abstract":[0],"In":[1,65],"recent":[2],"years,":[3],"there":[4,70],"has":[5],"been":[6],"a":[7,35,94,109],"considerable":[8],"amount":[9],"of":[10,14,26,30,97,112],"interest":[11],"in":[12],"stability":[13],"equations":[15],"and":[16,88],"their":[17],"corresponding":[18],"groups.":[19],"Here,":[20],"we":[21],"initiate":[22],"the":[23,27,40,57,62],"systematic":[24],"study":[25],"quantitative":[28],"aspect":[29],"this":[31,67,113],"theory.":[32],"We":[33,106],"develop":[34],"novel":[36],"method,":[37],"inspired":[38],"by":[39],"Ornstein\u2013Weiss":[41],"quasi-tiling":[42],"technique,":[43],"to":[44,54,84,93],"prove":[45],"that":[46,69,75],"abelian":[47],"groups":[48,63],"are":[49,90],"polynomially":[50],"stable":[51],"with":[52],"respect":[53],"permutations,":[55,98],"under":[56],"normalized":[58],"Hamming":[59],"metrics":[60],"on":[61],"$\\textrm{Sym}(n)$.":[64],"particular,":[66],"means":[68],"exists":[71],"$D\\geq":[72],"1$":[73],"such":[74],"for":[76,118],"$A,B\\in":[77],"\\textrm{Sym}(n)$,":[78],"if":[79],"$AB$":[80],"is":[81],"$\\delta":[82],"$-close":[83,92],"$BA$,":[85],"then":[86],"$A$":[87],"$B$":[89],"$\\epsilon":[91,100],"commuting":[95],"pair":[96],"where":[99],"\\leq":[101],"O\\left":[102],"(\\delta":[103],"^{1/D}\\right":[104],")$.":[105],"also":[107],"observe":[108],"property-testing":[110],"reformulation":[111],"result,":[114],"yielding":[115],"efficient":[116],"testers":[117],"certain":[119],"permutation":[120],"properties.":[121]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2898705246","counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2018-11-09T00:00:00"}
