{"id":"https://openalex.org/W2914652696","doi":"https://doi.org/10.37236/8700","title":"Combinatorial Specifications for Juxtapositions of Permutation Classes","display_name":"Combinatorial Specifications for Juxtapositions of Permutation Classes","publication_year":2019,"publication_date":"2019-10-11","ids":{"openalex":"https://openalex.org/W2914652696","doi":"https://doi.org/10.37236/8700","mag":"2914652696"},"language":"en","primary_location":{"id":"doi:10.37236/8700","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8700","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i4p4/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":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i4p4/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000016207","display_name":"Robert Brignall","orcid":"https://orcid.org/0000-0002-2769-4853"},"institutions":[{"id":"https://openalex.org/I204136569","display_name":"The Open University","ror":"https://ror.org/05mzfcs16","country_code":"GB","type":"education","lineage":["https://openalex.org/I204136569"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Robert Brignall","raw_affiliation_strings":["Open University UK"],"affiliations":[{"raw_affiliation_string":"Open University UK","institution_ids":["https://openalex.org/I204136569"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012043522","display_name":"Jakub Slia\u010dan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jakub Slia\u010dan","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000016207"],"corresponding_institution_ids":["https://openalex.org/I204136569"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.12157251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"26","issue":"4","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/T11567","display_name":"semigroups and automata theory","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.9243432283401489},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.8688259124755859},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.7718125581741333},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.7181795835494995},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5810421705245972},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5798000693321228},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5650158524513245},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5299879908561707},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4624742269515991},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4101472795009613},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3083781599998474},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07181441783905029}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.9243432283401489},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.8688259124755859},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7718125581741333},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.7181795835494995},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5810421705245972},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5798000693321228},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5650158524513245},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5299879908561707},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4624742269515991},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4101472795009613},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3083781599998474},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07181441783905029},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":6,"locations":[{"id":"doi:10.37236/8700","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8700","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i4p4/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"},{"id":"pmh:oai:oro.open.ac.uk:67638","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401187","display_name":"Open Research Online (The Open University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I204136569","host_organization_name":"The Open University","host_organization_lineage":["https://openalex.org/I204136569"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Item"},{"id":"pmh:oai:arXiv.org:1902.02705","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.02705","pdf_url":"https://arxiv.org/pdf/1902.02705","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},{"id":"mag:2914652696","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1902.02705.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"pmh:oai:DiVA.org:umu-164989","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-164989","pdf_url":null,"source":{"id":"https://openalex.org/S4306400361","display_name":"DiVA at Ume\u00e5 University (Ume\u00e5 University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I90267481","host_organization_name":"Ume\u00e5 University","host_organization_lineage":["https://openalex.org/I90267481"],"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":"","raw_type":"Article in journal"},{"id":"doi:10.48550/arxiv.1902.02705","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1902.02705","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.37236/8700","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8700","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i4p4/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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2914652696.pdf","grobid_xml":"https://content.openalex.org/works/W2914652696.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W219446931","https://openalex.org/W828563493","https://openalex.org/W1621837664","https://openalex.org/W1759328148","https://openalex.org/W1965673983","https://openalex.org/W1981803420","https://openalex.org/W2008070577","https://openalex.org/W2059924808","https://openalex.org/W2094400146","https://openalex.org/W2155931503","https://openalex.org/W2340541605","https://openalex.org/W2551071256","https://openalex.org/W2914427938","https://openalex.org/W2963990188","https://openalex.org/W2966875857","https://openalex.org/W2971577145","https://openalex.org/W6605093462","https://openalex.org/W6609809732"],"related_works":["https://openalex.org/W3000584970","https://openalex.org/W2167190263","https://openalex.org/W2963280042","https://openalex.org/W2270500709","https://openalex.org/W2613407656","https://openalex.org/W2963990188","https://openalex.org/W1626703745","https://openalex.org/W2890122184","https://openalex.org/W2059924808","https://openalex.org/W1807584188","https://openalex.org/W1978985258","https://openalex.org/W2951027919","https://openalex.org/W2163837436","https://openalex.org/W2952662568","https://openalex.org/W2888882694","https://openalex.org/W2977214860","https://openalex.org/W2053104190","https://openalex.org/W2964156239","https://openalex.org/W3107119211","https://openalex.org/W3138159625"],"abstract_inverted_index":{"We":[0],"show":[1],"that,":[2],"given":[3,38,89],"a":[4,9,16,40,81],"suitable":[5],"combinatorial":[6],"specification":[7,17],"for":[8,18,35,50],"permutation":[10],"class":[11,71],"$\\mathcal{C}$,":[12],"one":[13,76],"can":[14,56],"obtain":[15],"the":[19,33,48,51,84,87,90,93,96],"juxtaposition":[20],"(on":[21],"either":[22],"side)":[23],"of":[24,86,92,95],"$\\mathcal{C}$":[25,36],"with":[26,80],"Av(21)":[27],"or":[28,42],"Av(12),":[29],"and":[30],"that":[31],"if":[32],"enumeration":[34,49,88,94],"is":[37,47,78],"by":[39],"rational":[41],"algebraic":[43],"generating":[44],"function,":[45],"so":[46],"juxtaposition.":[52],"Furthermore":[53],"this":[54],"process":[55],"be":[57],"iterated,":[58],"thereby":[59],"providing":[60],"an":[61],"effective":[62],"method":[63],"to":[64],"enumerate":[65],"any":[66],"`skinny'":[67],"$k\\times":[68],"1$":[69],"grid":[70],"in":[72],"which":[73],"at":[74],"most":[75],"cell":[77],"non-monotone,":[79],"guarantee":[82],"on":[83],"nature":[85,91],"non-monotone":[97],"cell.":[98]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}