{"id":"https://openalex.org/W4405754161","doi":"https://doi.org/10.1109/tit.2024.3522095","title":"Graph Structure of Chebyshev Permutation Polynomials Over Ring \u2124<sub>p</sub> <sup>k</sup>","display_name":"Graph Structure of Chebyshev Permutation Polynomials Over Ring \u2124<sub>p</sub> <sup>k</sup>","publication_year":2024,"publication_date":"2024-12-24","ids":{"openalex":"https://openalex.org/W4405754161","doi":"https://doi.org/10.1109/tit.2024.3522095"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3522095","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3522095","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089601494","display_name":"Chengqing Li","orcid":"https://orcid.org/0000-0002-5385-7644"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengqing Li","raw_affiliation_strings":["School of Computer Science, Xiangtan University, Xiangtan, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0002-5385-7644","affiliations":[{"raw_affiliation_string":"School of Computer Science, Xiangtan University, Xiangtan, Hunan, China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037207822","display_name":"Xiaoxiong Lu","orcid":"https://orcid.org/0000-0003-4493-7105"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxiong Lu","raw_affiliation_strings":["School of Mathematics and Computational Science, Xiangtan University, Xiangtan, China"],"raw_orcid":"https://orcid.org/0000-0003-4493-7105","affiliations":[{"raw_affiliation_string":"School of Mathematics and Computational Science, Xiangtan University, Xiangtan, China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kai Tan","orcid":"https://orcid.org/0009-0006-2546-9210"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Tan","raw_affiliation_strings":["Key Laboratory of Intelligent Computing and Information Processing, Ministry of Education, Xiangtan University, Xiangtan, Hunan, China","Key Laboratory of Intelligent Computing and Information Processing of the Ministry of Education, Xiangtan University, Xiangtan, Hunan, China"],"raw_orcid":"https://orcid.org/0009-0006-2546-9210","affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Information Processing, Ministry of Education, Xiangtan University, Xiangtan, Hunan, China","institution_ids":["https://openalex.org/I4610292"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Information Processing of the Ministry of Education, Xiangtan University, Xiangtan, Hunan, China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024633466","display_name":"Guanrong Chen","orcid":"https://orcid.org/0000-0003-1381-7418"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Guanrong Chen","raw_affiliation_strings":["Department of Electrical Engineering, City University of Hong Kong, Hong Kong, Kowloon Tong, SAR, China","Department of Electrical Engineering, City University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0003-1381-7418","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, City University of Hong Kong, Hong Kong, Kowloon Tong, SAR, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Electrical Engineering, City University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3892,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84899115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"71","issue":"2","first_page":"1419","last_page":"1433"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.2694999873638153,"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/T11130","display_name":"Coding theory and cryptography","score":0.2694999873638153,"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/T11703","display_name":"Rings, Modules, and Algebras","score":0.15880000591278076,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.10140000283718109,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/chebyshev-polynomials","display_name":"Chebyshev polynomials","score":0.6982108950614929},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6403096914291382},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5524607300758362},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4367358386516571},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.4332912266254425},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42707839608192444},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08639982342720032}],"concepts":[{"id":"https://openalex.org/C129785596","wikidata":"https://www.wikidata.org/wiki/Q619511","display_name":"Chebyshev polynomials","level":2,"score":0.6982108950614929},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6403096914291382},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5524607300758362},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4367358386516571},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.4332912266254425},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42707839608192444},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08639982342720032},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2024.3522095","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3522095","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1382528836","display_name":null,"funder_award_id":"92267102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8485734115","display_name":null,"funder_award_id":"2024QK2010","funder_id":"https://openalex.org/F4320333596","funder_display_name":"Key Technology Research and Development Program of Shandong"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320333596","display_name":"Key Technology Research and Development Program of Shandong","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W597381772","https://openalex.org/W1569612250","https://openalex.org/W1658166121","https://openalex.org/W1849280677","https://openalex.org/W1964992920","https://openalex.org/W2004458747","https://openalex.org/W2016016431","https://openalex.org/W2017179035","https://openalex.org/W2083396386","https://openalex.org/W2086853779","https://openalex.org/W2090396608","https://openalex.org/W2096509667","https://openalex.org/W2105709923","https://openalex.org/W2124471717","https://openalex.org/W2125369296","https://openalex.org/W2138307787","https://openalex.org/W2140886899","https://openalex.org/W2159936308","https://openalex.org/W2344136021","https://openalex.org/W2531017060","https://openalex.org/W2585219424","https://openalex.org/W2749721587","https://openalex.org/W2807520180","https://openalex.org/W2891832780","https://openalex.org/W2905420870","https://openalex.org/W2951296937","https://openalex.org/W2962754403","https://openalex.org/W2964002747","https://openalex.org/W2989906196","https://openalex.org/W3006891966","https://openalex.org/W3016880228","https://openalex.org/W3127196723","https://openalex.org/W3185133555","https://openalex.org/W3195598474","https://openalex.org/W4206029469","https://openalex.org/W4206305308","https://openalex.org/W4234389158","https://openalex.org/W4317794552","https://openalex.org/W4367298152","https://openalex.org/W4386066442","https://openalex.org/W4389192450","https://openalex.org/W4391092599","https://openalex.org/W4391128451","https://openalex.org/W4401693075","https://openalex.org/W4403635665"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2980963558","https://openalex.org/W4387995034","https://openalex.org/W1882246857","https://openalex.org/W3103304230","https://openalex.org/W2185360082","https://openalex.org/W1992365905","https://openalex.org/W1976691234","https://openalex.org/W3212023493","https://openalex.org/W2090715877"],"abstract_inverted_index":{"Understanding":[0],"the":[1,27,30,61,69,96,100,118,132,139,157,160,164,178,182],"underlying":[2],"graph":[3,33,102,166],"structure":[4,28,98,162],"of":[5,29,34,87,99,117,120,141,143,163,181,184,194],"a":[6,10,39,51,66,79,112,121,185],"nonlinear":[7,186],"map":[8,187],"over":[9,38],"particular":[11],"domain":[12],"is":[13,63,76],"essential":[14],"in":[15,60,188],"evaluating":[16],"its":[17,195],"potential":[18],"for":[19,176],"real":[20],"applications.":[21,197],"In":[22],"this":[23],"paper,":[24],"we":[25,93,110,129,154],"investigate":[26],"associated":[31],"functional":[32,101,133,165],"Chebyshev":[35,88],"permutation":[36],"polynomials":[37,89],"ring":[40,62],"<inline-formula":[41],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[42],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[43],"<tex-math":[44],"notation=\"LaTeX\">$\\mathbb":[45],"{Z}_{p^{k}}$":[46],"</tex-math></inline-formula>,":[47],"with":[48,104],"p":[49],"being":[50],"prime":[52],"number":[53,59,140],"greater":[54],"than":[55],"three,":[56],"where":[57],"every":[58],"considered":[64],"as":[65,78,150],"vertex":[67],"and":[68,90,114,167,191],"existing":[70],"mapping":[71],"relation":[72],"between":[73],"two":[74],"vertices":[75],"regarded":[77],"directed":[80],"edge.":[81],"Based":[82],"on":[83,159],"some":[84],"new":[85],"properties":[86],"their":[91],"derivatives,":[92],"disclose":[94],"how":[95],"basic":[97],"evolves":[103],"respect":[105],"to":[106],"parameter":[107],"k.":[108],"First,":[109],"present":[111],"complete":[113],"explicit":[115],"form":[116],"length":[119,146],"path":[122],"starting":[123],"from":[124],"any":[125,144],"given":[126,145],"vertex.":[127],"Then,":[128],"show":[130],"that":[131,138],"graph\u2019s":[134],"strong":[135],"patterns":[136],"indicate":[137],"cycles":[142],"always":[147],"remains":[148],"constant":[149],"k":[151],"increases.":[152],"Moreover,":[153],"rigorously":[155],"prove":[156],"rules":[158],"elegant":[161],"verify":[168],"them":[169],"experimentally.":[170],"Our":[171],"results":[172],"could":[173],"be":[174],"useful":[175],"studying":[177],"emergence":[179],"mechanism":[180],"complexity":[183],"digital":[189],"computers":[190],"security":[192],"analysis":[193],"cryptographic":[196]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2024-12-25T00:00:00"}