{"id":"https://openalex.org/W2524903104","doi":"https://doi.org/10.37236/6176","title":"Cycles in the Graph of Overlapping Permutations Avoiding Barred Patterns","display_name":"Cycles in the Graph of Overlapping Permutations Avoiding Barred Patterns","publication_year":2016,"publication_date":"2016-09-30","ids":{"openalex":"https://openalex.org/W2524903104","doi":"https://doi.org/10.37236/6176","mag":"2524903104"},"language":"en","primary_location":{"id":"doi:10.37236/6176","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6176","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.37236/6176","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046351838","display_name":"Guizhi Qin","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Guizhi Qin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5056606532","display_name":"Sherry H.F. Yan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sherry  H.F. Yan","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046351838"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15828957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9983000159263611,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9983000159263611,"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/T13912","display_name":"Language, Linguistics, Cultural Analysis","score":0.921500027179718,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8926436305046082},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8225442171096802},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.7341935634613037},{"id":"https://openalex.org/keywords/bijection-injection-and-surjection","display_name":"Bijection, injection and surjection","score":0.6999831199645996},{"id":"https://openalex.org/keywords/catalan-number","display_name":"Catalan number","score":0.6926959753036499},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.63020920753479},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.48702698945999146},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.4643014073371887},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44507843255996704},{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.44477012753486633},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4196326434612274},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.406385213136673},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40046700835227966},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08912801742553711}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8926436305046082},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8225442171096802},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.7341935634613037},{"id":"https://openalex.org/C48659774","wikidata":"https://www.wikidata.org/wiki/Q4907197","display_name":"Bijection, injection and surjection","level":3,"score":0.6999831199645996},{"id":"https://openalex.org/C43929256","wikidata":"https://www.wikidata.org/wiki/Q270513","display_name":"Catalan number","level":2,"score":0.6926959753036499},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.63020920753479},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.48702698945999146},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.4643014073371887},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44507843255996704},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.44477012753486633},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4196326434612274},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.406385213136673},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40046700835227966},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08912801742553711},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/6176","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6176","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/6176","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6176","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2952259524","https://openalex.org/W2160566290","https://openalex.org/W2806276129","https://openalex.org/W4299611798","https://openalex.org/W2963449060","https://openalex.org/W1893226401","https://openalex.org/W4297942051","https://openalex.org/W2951906341","https://openalex.org/W2017364159","https://openalex.org/W4299434495"],"abstract_inverted_index":{"As":[0,141],"a":[1,17,67,74,142],"variation":[2],"of":[3,9,13,25,31,41,46,58,96,99,105,116,122,133,148,170],"De":[4],"Bruijn":[5],"graphs":[6],"on":[7],"strings":[8],"symbols,":[10],"the":[11,23,29,39,44,56,85,94,103,114,131,157,168],"graph":[12],"overlapping":[14,47,106],"permutations":[15,109,174],"has":[16],"directed":[18],"edge":[19],"$\\pi(1)\\pi(2)\\ldots":[20,26],"\\pi(n+1)$":[21],"from":[22],"standardization":[24,30],"\\pi(n)$":[27],"to":[28,113,156],"$\\pi(2)\\pi(3)\\ldots":[32],"\\pi(n+1)$.":[33],"In":[34],"this":[35,52],"paper,":[36],"we":[37,54,129,144,166],"consider":[38],"enumeration":[40],"$d$-cycles":[42],"in":[43,79,102,154],"subgraph":[45,104],"$(231,":[48,107,171],"4\\bar{1}32)$-avoiding":[49,108,172],"permutations.":[50,179],"To":[51],"end,":[53],"introduce":[55],"notions":[57],"marked":[59,63,68,117,123,134,138],"Motzkin":[60,69,75,118,135],"paths":[61,119,136],"and":[62,120,137,163,175],"Riordan":[64,124,139],"paths,":[65],"where":[66],"(resp.":[70,76],"Riordan)":[71,77],"path":[72,78],"is":[73,89],"which":[80],"exactly":[81],"one":[82],"step":[83],"before":[84],"leftmost":[86],"return":[87],"point":[88],"marked.":[90],"We":[91],"show":[92],"that":[93,121],"number":[95,115],"closed":[97],"walks":[98],"length":[100],"$d$":[101],"are":[110],"closely":[111],"related":[112],"paths.":[125,140],"By":[126],"establishing":[127],"bijections,":[128],"get":[130,167],"enumerations":[132,169],"corollary,":[143],"provide":[145],"bijective":[146],"proofs":[147],"two":[149],"identities":[150],"involving":[151],"Catalan":[152],"numbers":[153],"answer":[155],"problem":[158],"posed":[159],"by":[160],"Ehrenborg,":[161],"Kitaev":[162],"Steingr\u00edmsson.":[164],"Moreover,":[165],"affine":[173,178],"$(312,":[176],"32\\bar{4}1)$-avoiding":[177]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}