{"id":"https://openalex.org/W4406016835","doi":"https://doi.org/10.1007/s00493-024-00127-x","title":"How Balanced Can Permutations Be?","display_name":"How Balanced Can Permutations Be?","publication_year":2025,"publication_date":"2025-01-02","ids":{"openalex":"https://openalex.org/W4406016835","doi":"https://doi.org/10.1007/s00493-024-00127-x"},"language":"lv","primary_location":{"id":"doi:10.1007/s00493-024-00127-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-024-00127-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-024-00127-x.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00493-024-00127-x.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011260370","display_name":"Gal Beniamini","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Gal Beniamini","raw_affiliation_strings":["The Hebrew University of Jerusalem, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087277090","display_name":"Nir Lavee","orcid":"https://orcid.org/0000-0002-2241-8550"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nir Lavee","raw_affiliation_strings":["The Hebrew University of Jerusalem, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108358503","display_name":"Nati Linial","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nati Linial","raw_affiliation_strings":["The Hebrew University of Jerusalem, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011260370"],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01301807,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"45","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9997000098228455,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9997000098228455,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9979000091552734,"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.9973999857902527,"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/mathematics","display_name":"Mathematics","score":0.8069500923156738},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7211576700210571}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8069500923156738},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7211576700210571}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00493-024-00127-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-024-00127-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-024-00127-x.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00493-024-00127-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-024-00127-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-024-00127-x.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321950","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4406016835.pdf","grobid_xml":"https://content.openalex.org/works/W4406016835.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W23397926","https://openalex.org/W273178449","https://openalex.org/W1972423218","https://openalex.org/W1977958280","https://openalex.org/W2025070700","https://openalex.org/W2025617285","https://openalex.org/W2102144305","https://openalex.org/W2127355117","https://openalex.org/W2147504668","https://openalex.org/W2900450759","https://openalex.org/W2901284226","https://openalex.org/W2911324645","https://openalex.org/W2962916897","https://openalex.org/W2964236121","https://openalex.org/W2985037243","https://openalex.org/W3048561011","https://openalex.org/W4248232393","https://openalex.org/W6605464451","https://openalex.org/W6868774948"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"permutation":[2,24,116],"$$\\pi":[3,30],"\\in":[4],"\\mathbb":[5],"{S}_n$$":[6],"<mml:math":[7,32,53,80,104,122,155],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[8,33,54,81,105,123,156],"<mml:mrow>":[9,55,82,106,124,129,133,157],"<mml:mi>\u03c0</mml:mi>":[10,34],"<mml:mo>\u2208</mml:mo>":[11],"<mml:msub>":[12,125],"<mml:mi>S</mml:mi>":[13],"<mml:mi>n</mml:mi>":[14,127,132],"</mml:msub>":[15,128],"</mml:mrow>":[16,59,86,110,137,140,141,161],"</mml:math>":[17,35,60,87,111,142,162],"is":[18,117,151],"k":[19,27,46,146],"-":[20],"balanced":[21],"if":[22],"every":[23,63,113],"of":[25],"order":[26],"occurs":[28],"in":[29,98],"$$":[31],"equally":[36],"often,":[37],"through":[38],"order-isomorphism.":[39],"In":[40,71,93],"this":[41],"paper,":[42],"we":[43,73,95],"explicitly":[44],"construct":[45],"-balanced":[47],"permutations":[48,91],"for":[49,76,153],"$$k":[50,77,101],"\\le":[51],"3$$":[52],"<mml:mi>k</mml:mi>":[56,83,107,134,158],"<mml:mo>\u2264</mml:mo>":[57],"<mml:mn>3</mml:mn>":[58],",":[61,88,112,163],"and":[62],"n":[64,114],"that":[65,75,97],"satisfies":[66],"the":[67,99,169],"necessary":[68],"divisibility":[69],"conditions.":[70],"contrast,":[72],"prove":[74],"\\ge":[78,102],"4$$":[79,103],"<mml:mo>\u2265</mml:mo>":[84,108],"<mml:mn>4</mml:mn>":[85,109,160],"no":[89],"such":[90],"exist.":[92],"fact,":[94],"show":[96],"case":[100],"-element":[115],"at":[118],"least":[119],"$$\\Omega":[120],"_n(n^{k-1})$$":[121],"<mml:mi>\u03a9</mml:mi>":[126],"<mml:mo>(</mml:mo>":[130],"<mml:msup>":[131],"<mml:mo>-</mml:mo>":[135],"<mml:mn>1</mml:mn>":[136],"</mml:msup>":[138],"<mml:mo>)</mml:mo>":[139],"far":[143],"from":[144],"being":[145],"-balanced.":[147],"This":[148],"lower":[149],"bound":[150],"matched":[152],"$$k=4$$":[154],"<mml:mo>=</mml:mo>":[159],"by":[164],"a":[165],"construction":[166],"based":[167],"on":[168],"Erd\u0151s\u2013Szekeres":[170],"permutation.":[171]},"counts_by_year":[],"updated_date":"2026-03-12T06:13:28.667946","created_date":"2025-10-10T00:00:00"}