{"id":"https://openalex.org/W4360849767","doi":"https://doi.org/10.37236/11375","title":"Combinatorics on Bounded Free Motzkin Paths and its Applications","display_name":"Combinatorics on Bounded Free Motzkin Paths and its Applications","publication_year":2023,"publication_date":"2023-03-24","ids":{"openalex":"https://openalex.org/W4360849767","doi":"https://doi.org/10.37236/11375"},"language":"en","primary_location":{"id":"doi:10.37236/11375","is_oa":true,"landing_page_url":"https://doi.org/10.37236/11375","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i1p52/pdf","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://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i1p52/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101825743","display_name":"Hyunsoo Cho","orcid":"https://orcid.org/0000-0002-5273-3295"},"institutions":[{"id":"https://openalex.org/I4210132203","display_name":"Ewha Womans University Medical Center","ror":"https://ror.org/03exgrk66","country_code":"KR","type":"healthcare","lineage":["https://openalex.org/I138925566","https://openalex.org/I4210132203"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hyunsoo Cho","raw_affiliation_strings":["Ewha Womans University"],"affiliations":[{"raw_affiliation_string":"Ewha Womans University","institution_ids":["https://openalex.org/I4210132203"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055045999","display_name":"JiSun Huh","orcid":"https://orcid.org/0000-0002-0338-165X"},"institutions":[{"id":"https://openalex.org/I57664883","display_name":"Ajou University","ror":"https://ror.org/03tzb2h73","country_code":"KR","type":"education","lineage":["https://openalex.org/I57664883"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"JiSun Huh","raw_affiliation_strings":["Ajou University"],"affiliations":[{"raw_affiliation_string":"Ajou University","institution_ids":["https://openalex.org/I57664883"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087043074","display_name":"Hayan Nam","orcid":"https://orcid.org/0000-0002-8584-0580"},"institutions":[{"id":"https://openalex.org/I65832422","display_name":"Duksung Women's University","ror":"https://ror.org/01h6frr69","country_code":"KR","type":"education","lineage":["https://openalex.org/I65832422"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hayan Nam","raw_affiliation_strings":["Duksung Women's University"],"affiliations":[{"raw_affiliation_string":"Duksung Women's University","institution_ids":["https://openalex.org/I65832422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110009907","display_name":"Jaebum Sohn","orcid":null},"institutions":[{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"education","lineage":["https://openalex.org/I138925566"]},{"id":"https://openalex.org/I57664883","display_name":"Ajou University","ror":"https://ror.org/03tzb2h73","country_code":"KR","type":"education","lineage":["https://openalex.org/I57664883"]},{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]},{"id":"https://openalex.org/I65832422","display_name":"Duksung Women's University","ror":"https://ror.org/01h6frr69","country_code":"KR","type":"education","lineage":["https://openalex.org/I65832422"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaebum Sohn","raw_affiliation_strings":["jsohn@yonsei.ac.kr","Institute of Mathematical Sciences Ewha Womans University Seoul, Republic of Korea","Department of Mathematics Yonsei University Seoul, Republic of Korea","Department of Mathematics Duksung Women's University Seoul, Republic of Korea","Department of Mathematics Ajou University Suwon, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"jsohn@yonsei.ac.kr","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Institute of Mathematical Sciences Ewha Womans University Seoul, Republic of Korea","institution_ids":["https://openalex.org/I138925566"]},{"raw_affiliation_string":"Department of Mathematics Yonsei University Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]},{"raw_affiliation_string":"Department of Mathematics Duksung Women's University Seoul, Republic of Korea","institution_ids":["https://openalex.org/I65832422"]},{"raw_affiliation_string":"Department of Mathematics Ajou University Suwon, Republic of Korea","institution_ids":["https://openalex.org/I57664883"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101825743"],"corresponding_institution_ids":["https://openalex.org/I4210132203"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08966461,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"1","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.9998000264167786,"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.9998000264167786,"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/T11716","display_name":"Random Matrices and Applications","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9879000186920166,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.8778172135353088},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.85468989610672},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8248395323753357},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.80570387840271},{"id":"https://openalex.org/keywords/bijection-injection-and-surjection","display_name":"Bijection, injection and surjection","score":0.6379733681678772},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.491688072681427},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4843965172767639},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08690735697746277}],"concepts":[{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.8778172135353088},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.85468989610672},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8248395323753357},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.80570387840271},{"id":"https://openalex.org/C48659774","wikidata":"https://www.wikidata.org/wiki/Q4907197","display_name":"Bijection, injection and surjection","level":3,"score":0.6379733681678772},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.491688072681427},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4843965172767639},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08690735697746277},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/11375","is_oa":true,"landing_page_url":"https://doi.org/10.37236/11375","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i1p52/pdf","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/11375","is_oa":true,"landing_page_url":"https://doi.org/10.37236/11375","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i1p52/pdf","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":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4360849767.pdf"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1556556356","https://openalex.org/W2039128157","https://openalex.org/W2126209209","https://openalex.org/W2488278335","https://openalex.org/W2518178433","https://openalex.org/W2887114407","https://openalex.org/W2963281515","https://openalex.org/W3014187617","https://openalex.org/W3049372137","https://openalex.org/W3124985542","https://openalex.org/W4287556404","https://openalex.org/W4287758689"],"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/W1582142388","https://openalex.org/W2885368579","https://openalex.org/W2110957471","https://openalex.org/W9509517"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,78],"construct":[4],"a":[5,8,16,24,27,35,46,54,60,69,93],"bijection":[6,25],"from":[7,26],"set":[9,17,28,36,47,55,61,70],"of":[10,18,29,37,48,56,62,71,85,96],"bounded":[11,19,30,38,49,63],"free":[12,31],"Motzkin":[13,20,51,66],"paths":[14,33,52,67],"to":[15,34],"prefixes":[21],"that":[22],"induces":[23],"Dyck":[32,39],"prefixes.":[40],"We":[41],"also":[42],"give":[43],"bijections":[44],"between":[45],"cornerless":[50,64],"and":[53,59,68,87],"$t$-core":[57,73],"partitions,":[58],"symmetric":[65],"self-conjugate":[72,88],"partitions.":[74],"As":[75],"an":[76],"application,":[77],"get":[79],"explicit":[80],"formulas":[81],"for":[82],"the":[83],"number":[84,95],"ordinary":[86],"$t$":[89],"core":[90],"partitions":[91],"with":[92],"fixed":[94],"corners.":[97]},"counts_by_year":[],"updated_date":"2026-01-23T23:20:30.427331","created_date":"2025-10-10T00:00:00"}
