{"id":"https://openalex.org/W2061432895","doi":"https://doi.org/10.1007/s00493-008-2314-0","title":"Decomposing simple permutations, with enumerative consequences","display_name":"Decomposing simple permutations, with enumerative consequences","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2061432895","doi":"https://doi.org/10.1007/s00493-008-2314-0","mag":"2061432895"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-008-2314-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-008-2314-0","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","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/A5000016207","display_name":"Robert Brignall","orcid":"https://orcid.org/0000-0002-2769-4853"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Robert Brignall","raw_affiliation_strings":["Department of Mathematics, University of Bristol, Royal Fort Annexe University Walk, Bristol, England, UK","University of Bristol, Department of Mathematics, Royal Fort Annexe University Walk, Bristol, England, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Bristol, Royal Fort Annexe University Walk, Bristol, England, UK","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"University of Bristol, Department of Mathematics, Royal Fort Annexe University Walk, Bristol, England, UK#TAB#","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007565202","display_name":"Sophie Huczynska","orcid":"https://orcid.org/0000-0002-0626-7932"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sophie Huczynska","raw_affiliation_strings":["School of Mathematics and Statistics, University of St Andrews Mathematical Institute, North Haugh St Andrews, Fife, Scotland, UK","University of St Andrews Mathematical Institute, School of Mathematics and Statistics, North Haugh St Andrews, Fife, Scotland, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, University of St Andrews Mathematical Institute, North Haugh St Andrews, Fife, Scotland, UK","institution_ids":["https://openalex.org/I16835326"]},{"raw_affiliation_string":"University of St Andrews Mathematical Institute, School of Mathematics and Statistics, North Haugh St Andrews, Fife, Scotland, UK#TAB#","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026309695","display_name":"Vincent Vatter","orcid":"https://orcid.org/0000-0001-5713-4059"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Vincent Vatter","raw_affiliation_strings":["School of Mathematics and Statistics, University of St Andrews Mathematical Institute, North Haugh St Andrews, Fife, Scotland, UK","University of St Andrews Mathematical Institute, School of Mathematics and Statistics, North Haugh St Andrews, Fife, Scotland, UK#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, University of St Andrews Mathematical Institute, North Haugh St Andrews, Fife, Scotland, UK","institution_ids":["https://openalex.org/I16835326"]},{"raw_affiliation_string":"University of St Andrews Mathematical Institute, School of Mathematics and Statistics, North Haugh St Andrews, Fife, Scotland, UK#TAB#","institution_ids":["https://openalex.org/I16835326"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000016207"],"corresponding_institution_ids":["https://openalex.org/I36234482"],"apc_list":null,"apc_paid":null,"fwci":6.1183,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.97242206,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"28","issue":"4","first_page":"385","last_page":"400"},"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/T11428","display_name":"Advanced Mathematical Identities","score":0.996999979019165,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9853000044822693,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8774439096450806},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.8461235761642456},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8387163877487183},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.7887084484100342},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.7753143310546875},{"id":"https://openalex.org/keywords/generating-function","display_name":"Generating function","score":0.6596306562423706},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5530812740325928},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45246952772140503},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3506695628166199}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8774439096450806},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.8461235761642456},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8387163877487183},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.7887084484100342},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7753143310546875},{"id":"https://openalex.org/C204911207","wikidata":"https://www.wikidata.org/wiki/Q860609","display_name":"Generating function","level":2,"score":0.6596306562423706},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5530812740325928},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45246952772140503},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3506695628166199},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00493-008-2314-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-008-2314-0","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire_cris_publications/d157c823-9bf3-4888-84ac-e424728e7611","is_oa":false,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/d157c823-9bf3-4888-84ac-e424728e7611","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Brignall, RLF, Huczynska, S & Vatter, V 2008, 'Decomposing simple permutations, with enumerative consequences', Combinatorica, vol. 28 (4), pp. 385 - 400. https://doi.org/10.1007/s00493-008-2314-0","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.134.3792","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.134.3792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.rutgers.edu/~vatter/publications/simple-decomp/simple-decomp.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.176.1936","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.176.1936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.maths.bris.ac.uk/%7Emarlfb/papers/simple-decomp.pdf","raw_type":"text"},{"id":"pmh:oai:oro.open.ac.uk:23473","is_oa":false,"landing_page_url":"https://oro.open.ac.uk/23473/","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Item"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W3744687","https://openalex.org/W1519857869","https://openalex.org/W1548412882","https://openalex.org/W1607807395","https://openalex.org/W1981803420","https://openalex.org/W1996107698","https://openalex.org/W1998726440","https://openalex.org/W2000355295","https://openalex.org/W2014559994","https://openalex.org/W2029340507","https://openalex.org/W2059924808","https://openalex.org/W2062437114","https://openalex.org/W2064421824","https://openalex.org/W2094024750","https://openalex.org/W2096916804","https://openalex.org/W2106039136","https://openalex.org/W2112942248","https://openalex.org/W2171119954","https://openalex.org/W2468454950","https://openalex.org/W2912868443","https://openalex.org/W2914427938","https://openalex.org/W2949143458","https://openalex.org/W4254097793","https://openalex.org/W6605093462"],"related_works":["https://openalex.org/W2950949433","https://openalex.org/W1974317370","https://openalex.org/W2949789496","https://openalex.org/W2071280507","https://openalex.org/W2163837436","https://openalex.org/W2000985996","https://openalex.org/W2949620961","https://openalex.org/W4386833582","https://openalex.org/W2997844930","https://openalex.org/W2952426683"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}