{"id":"https://openalex.org/W2045246729","doi":"https://doi.org/10.1090/s0025-5718-00-01193-5","title":"Isomorphisms between Artin-Schreier towers","display_name":"Isomorphisms between Artin-Schreier towers","publication_year":2000,"publication_date":"2000-04-13","ids":{"openalex":"https://openalex.org/W2045246729","doi":"https://doi.org/10.1090/s0025-5718-00-01193-5","mag":"2045246729"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-00-01193-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01193-5","pdf_url":"https://www.ams.org/mcom/2000-69-232/S0025-5718-00-01193-5/S0025-5718-00-01193-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2000-69-232/S0025-5718-00-01193-5/S0025-5718-00-01193-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037909132","display_name":"Jean-Marc Couveignes","orcid":"https://orcid.org/0000-0002-6562-4688"},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Marc Couveignes","raw_affiliation_strings":["Groupe de Recherche en Math\u00c3\u00a9matiques et Informatique du Mirail, Universit\u00c3\u00a9 de Toulouse II, Le Mirail, France","Groupe de Recherche en Math\u00e9matiques et Informatique du Mirail, Universit\u00e9 de Toulouse II, Le Mirail, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Groupe de Recherche en Math\u00c3\u00a9matiques et Informatique du Mirail, Universit\u00c3\u00a9 de Toulouse II, Le Mirail, France","institution_ids":["https://openalex.org/I4210152422"]},{"raw_affiliation_string":"Groupe de Recherche en Math\u00e9matiques et Informatique du Mirail, Universit\u00e9 de Toulouse II, Le Mirail, France","institution_ids":["https://openalex.org/I17866349"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5037909132"],"corresponding_institution_ids":["https://openalex.org/I17866349","https://openalex.org/I4210152422"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.16903303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"69","issue":"232","first_page":"1625","last_page":"1631"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9973999857902527,"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/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9973999857902527,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11130","display_name":"Coding theory and cryptography","score":0.983299970626831,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.9318123459815979},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.6600949168205261},{"id":"https://openalex.org/keywords/conductor","display_name":"Conductor","score":0.5378273129463196},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5313549637794495},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.45681795477867126},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4424762725830078},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3505154252052307},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35022062063217163},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14308008551597595}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9318123459815979},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.6600949168205261},{"id":"https://openalex.org/C34800285","wikidata":"https://www.wikidata.org/wiki/Q5159395","display_name":"Conductor","level":2,"score":0.5378273129463196},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5313549637794495},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.45681795477867126},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4424762725830078},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3505154252052307},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35022062063217163},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14308008551597595},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":2,"locations":[{"id":"doi:10.1090/s0025-5718-00-01193-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01193-5","pdf_url":"https://www.ams.org/mcom/2000-69-232/S0025-5718-00-01193-5/S0025-5718-00-01193-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04523057v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04523057","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics of Computation, 2000, 69 (232), pp.1625-1632. &#x27E8;10.1090/S0025-5718-00-01193-5&#x27E9;","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-00-01193-5","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-00-01193-5","pdf_url":"https://www.ams.org/mcom/2000-69-232/S0025-5718-00-01193-5/S0025-5718-00-01193-5.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.699999988079071,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2045246729.pdf","grobid_xml":"https://content.openalex.org/works/W2045246729.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1574277245","https://openalex.org/W1875114221","https://openalex.org/W2037816851","https://openalex.org/W2076178640","https://openalex.org/W2146323046","https://openalex.org/W2167511540","https://openalex.org/W2283546311"],"related_works":["https://openalex.org/W4253468152","https://openalex.org/W4313519086","https://openalex.org/W2399035783","https://openalex.org/W2475977221","https://openalex.org/W2390075905","https://openalex.org/W2376508085","https://openalex.org/W2049821648","https://openalex.org/W2388740876","https://openalex.org/W3161230432","https://openalex.org/W2964302506"],"abstract_inverted_index":{"We":[0,17],"give":[1],"a":[2,14,43],"method":[3,100],"for":[4],"efficiently":[5],"computing":[6],"isomorphisms":[7,20],"between":[8,21],"towers":[9,22],"of":[10,23],"Artin-Schreier":[11],"extensions":[12],"over":[13,42],"finite":[15],"field.":[16],"find":[18],"that":[19],"degree":[24],"<inline-formula":[25,46,81],"content-type=\"math/mathml\">":[26,47,82],"<mml:math":[27,48,83],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[28,49,84],"alttext=\"p":[29,85],"Superscript":[30,86],"n\">":[31,87],"<mml:semantics>":[32,55,88],"<mml:msup>":[33,89],"<mml:mi>p</mml:mi>":[34,90],"<mml:mi>n</mml:mi>":[35,91],"</mml:msup>":[36,92],"<mml:annotation":[37,64,93],"encoding=\"application/x-tex\">p^n</mml:annotation>":[38,94],"</mml:semantics>":[39,67,95],"</mml:math>":[40,68,96],"</inline-formula>":[41,69,97],"fixed":[44],"field":[45],"alttext=\"double-struck":[50],"upper":[51],"F":[52],"Subscript":[53],"q\">":[54],"<mml:msub>":[56],"<mml:mrow":[57],"class=\"MJX-TeXAtom-ORD\">":[58],"<mml:mi":[59],"mathvariant=\"double-struck\">F</mml:mi>":[60],"</mml:mrow>":[61],"<mml:mi>q</mml:mi>":[62],"</mml:msub>":[63],"encoding=\"application/x-tex\">\\mathbb":[65],"{F}_q</mml:annotation>":[66],"can":[70],"be":[71],"computed,":[72],"composed,":[73],"and":[74],"inverted":[75],"in":[76,80],"time":[77],"essentially":[78],"linear":[79],".":[98],"The":[99],"relies":[101],"on":[102],"an":[103],"approximation":[104],"process.":[105]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2025-10-10T00:00:00"}
