{"id":"https://openalex.org/W7132823204","doi":"https://doi.org/10.55016/hzvb3p31","title":"Minimal prime ages, words and permutation graphs","display_name":"Minimal prime ages, words and permutation graphs","publication_year":2026,"publication_date":"2026-02-27","ids":{"openalex":"https://openalex.org/W7132823204","doi":"https://doi.org/10.55016/hzvb3p31"},"language":null,"primary_location":{"id":"doi:10.55016/hzvb3p31","is_oa":true,"landing_page_url":"https://doi.org/10.55016/hzvb3p31","pdf_url":"https://cdm.ucalgary.ca/article/download/78111/58836","source":{"id":"https://openalex.org/S2498033248","display_name":"Contributions to Discrete Mathematics","issn_l":"1715-0868","issn":["1715-0868"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310312896","host_organization_name":"University of Calgary Press","host_organization_lineage":["https://openalex.org/P4310312896"],"host_organization_lineage_names":["University of Calgary Press"],"type":"journal"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Contributions to Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://cdm.ucalgary.ca/article/download/78111/58836","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062157849","display_name":"Djamila Oudrar","orcid":null},"institutions":[{"id":"https://openalex.org/I4210152474","display_name":"China National Building Materials Group (China)","ror":"https://ror.org/05ve6g218","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210152474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Djamila Oudrar","raw_affiliation_strings":["LAROMAD Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAROMAD Laboratory","institution_ids":["https://openalex.org/I4210152474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043265538","display_name":"Imed Zaguia","orcid":null},"institutions":[{"id":"https://openalex.org/I51768193","display_name":"Royal Military College of Canada","ror":"https://ror.org/04yr71909","country_code":"CA","type":"education","lineage":["https://openalex.org/I51768193"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Imed Zaguia","raw_affiliation_strings":["Royal Military College of Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Royal Military College of Canada","institution_ids":["https://openalex.org/I51768193"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020361948","display_name":"M. Pouzet","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Maurice Pouzet","raw_affiliation_strings":["Universit\u00e9 Claude\u2011Bernard Lyon 1, Universit\u00e9 de Lyon, University of Calgary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Claude\u2011Bernard Lyon 1, Universit\u00e9 de Lyon, University of Calgary","institution_ids":["https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31742162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"1","first_page":"149","last_page":"205"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.31290000677108765,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.31290000677108765,"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/T10849","display_name":"Finite Group Theory Research","score":0.18459999561309814,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.179299995303154,"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/countable-set","display_name":"Countable set","score":0.4925000071525574},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.4790000021457672},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.47369998693466187},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.4675000011920929},{"id":"https://openalex.org/keywords/permutation-graph","display_name":"Permutation graph","score":0.4212000072002411},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.38749998807907104},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.3736000061035156},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3718000054359436}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.845300018787384},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7900000214576721},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5105999708175659},{"id":"https://openalex.org/C110729354","wikidata":"https://www.wikidata.org/wiki/Q185478","display_name":"Countable set","level":2,"score":0.4925000071525574},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4790000021457672},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.47369998693466187},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.4675000011920929},{"id":"https://openalex.org/C68965932","wikidata":"https://www.wikidata.org/wiki/Q7169369","display_name":"Permutation graph","level":3,"score":0.4212000072002411},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.38749998807907104},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.3736000061035156},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3718000054359436},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3544999957084656},{"id":"https://openalex.org/C77670614","wikidata":"https://www.wikidata.org/wiki/Q212130","display_name":"Cyclic permutation","level":3,"score":0.3353999853134155},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.32190001010894775},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.2904999852180481},{"id":"https://openalex.org/C2776194381","wikidata":"https://www.wikidata.org/wiki/Q3965271","display_name":"Subclass","level":3,"score":0.2888000011444092},{"id":"https://openalex.org/C142399903","wikidata":"https://www.wikidata.org/wiki/Q1128796","display_name":"Uncountable set","level":3,"score":0.2786000072956085},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.2669000029563904},{"id":"https://openalex.org/C90988201","wikidata":"https://www.wikidata.org/wiki/Q255912","display_name":"Word problem (mathematics education)","level":2,"score":0.2628999948501587},{"id":"https://openalex.org/C162860070","wikidata":"https://www.wikidata.org/wiki/Q142140","display_name":"Finitely-generated abelian group","level":2,"score":0.2599000036716461},{"id":"https://openalex.org/C2778975207","wikidata":"https://www.wikidata.org/wiki/Q7078836","display_name":"Of the form","level":2,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.55016/hzvb3p31","is_oa":true,"landing_page_url":"https://doi.org/10.55016/hzvb3p31","pdf_url":"https://cdm.ucalgary.ca/article/download/78111/58836","source":{"id":"https://openalex.org/S2498033248","display_name":"Contributions to Discrete Mathematics","issn_l":"1715-0868","issn":["1715-0868"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310312896","host_organization_name":"University of Calgary Press","host_organization_lineage":["https://openalex.org/P4310312896"],"host_organization_lineage_names":["University of Calgary Press"],"type":"journal"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Contributions to Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.55016/hzvb3p31","is_oa":true,"landing_page_url":"https://doi.org/10.55016/hzvb3p31","pdf_url":"https://cdm.ucalgary.ca/article/download/78111/58836","source":{"id":"https://openalex.org/S2498033248","display_name":"Contributions to Discrete Mathematics","issn_l":"1715-0868","issn":["1715-0868"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310312896","host_organization_name":"University of Calgary Press","host_organization_lineage":["https://openalex.org/P4310312896"],"host_organization_lineage_names":["University of Calgary Press"],"type":"journal"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Contributions to Discrete Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2726473892","display_name":null,"funder_award_id":"ANR-11-IDEX-0007","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3584739849","display_name":null,"funder_award_id":"ANR-10-LABX-0070","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4866930200","display_name":null,"funder_award_id":"ANR-11-IDEX","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5701317573","display_name":null,"funder_award_id":"11-IDEX-0007","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6494969328","display_name":null,"funder_award_id":"ANR-10-LABX-0070","funder_id":"https://openalex.org/F4320326804","funder_display_name":"Universit\u00e9 de Lyon"},{"id":"https://openalex.org/G7211054625","display_name":null,"funder_award_id":"ANR-11-IDEX-0007","funder_id":"https://openalex.org/F4320326804","funder_display_name":"Universit\u00e9 de Lyon"},{"id":"https://openalex.org/G7240651115","display_name":null,"funder_award_id":"ANR-10","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320315625","display_name":"Canadian Defence Academy","ror":null},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320326804","display_name":"Universit\u00e9 de Lyon","ror":"https://ror.org/01rk35k63"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7132823204.pdf","grobid_xml":"https://content.openalex.org/works/W7132823204.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2,66,117,160,166,191,230],"a":[3,53,67,90,170,174,207,221],"contribution":[4],"to":[5,19,173,225,238],"the":[6,20,106,127,130,163,167,179,198],"study":[7],"of":[8,11,22,56,63,75,78,129,147,169,183,187,200,210,240],"hereditary":[9,44,208],"classes":[10,17,30,35,65,186],"finite":[12,211],"graphs.":[13,154,242],"We":[14,27,51],"classify":[15],"these":[16,64,79,120,148,226,241],"according":[18],"number":[21],"prime":[23,185],"structures":[24],"they":[25,84],"contain.":[26],"consider":[28],"such":[29,57],"that":[31,36,205],"are":[32,72,81,92,103,152],"minimal":[33,184],"prime:":[34],"contain":[37],"infinitely":[38,139],"many":[39,49,74,97,111,123,140],"primes":[40],"but":[41],"every":[42,157],"proper":[43],"subclass":[45],"contains":[46],"only":[47,109],"finitely":[48,96,122],"primes.":[50],"give":[52],"complete":[54],"description":[55,182],"classes.":[58],"In":[59,155],"fact,":[60,156],"each":[61,239],"one":[62,115],"well-quasi-ordered":[68,86,113,216,232],"age":[69,128,158,168],"and":[70,119,133,189],"there":[71],"uncountably":[73],"them.":[76],"Eleven":[77],"ages":[80,100,149],"almost":[82],"multichainable;":[83],"remain":[85,112,215],"when":[87,114,217,233],"labels":[88,219],"from":[89],"well-quasi-ordering":[91],"added,":[93,118],"hence":[94],"have":[95,121,138],"bounds.":[98,141],"Five":[99],"among":[101,162],"them":[102],"exhaustible.":[104],"Among":[105],"remaining":[107],"ones,":[108],"countably":[110],"label":[116],"bounds":[124],"(except":[125],"for":[126,143],"infinite":[131],"path":[132],"its":[134],"complement).":[135],"The":[136],"others":[137],"Except":[142],"six":[144],"examples,":[145],"members":[146],"we":[150],"characterize":[151],"permutation":[153],"which":[159],"not":[161,214,231],"eleven":[164],"ones":[165],"graph":[171],"associated":[172],"uniformly":[175],"recurrent":[176],"word":[177],"on":[178],"integers.":[180],"A":[181],"posets":[188],"bichains":[190],"also":[192],"provided.":[193],"Our":[194],"results":[195],"hint":[196],"towards":[197],"truth":[199],"three":[201],"conjectures.":[202],"One":[203],"stating":[204],"if":[206],"class":[209],"graphs":[212],"does":[213],"adding":[218,234],"in":[220],"well-quasi":[222],"ordered":[223],"set":[224],"graphs,":[227],"then":[228],"it":[229],"just":[235],"two":[236],"constants":[237]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-01T00:00:00"}