{"id":"https://openalex.org/W4389068543","doi":"https://doi.org/10.1007/s11083-023-09654-6","title":"Antichains in the Bruhat Order for the Classes $$\\mathcal {A}(n,k)$$","display_name":"Antichains in the Bruhat Order for the Classes $$\\mathcal {A}(n,k)$$","publication_year":2023,"publication_date":"2023-11-28","ids":{"openalex":"https://openalex.org/W4389068543","doi":"https://doi.org/10.1007/s11083-023-09654-6"},"language":"lv","primary_location":{"id":"doi:10.1007/s11083-023-09654-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09654-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09654-6.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"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":"Order","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/s11083-023-09654-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084584901","display_name":"Henrique F. da Cruz","orcid":"https://orcid.org/0000-0003-2941-3194"},"institutions":[{"id":"https://openalex.org/I161321875","display_name":"University of Beira Interior","ror":"https://ror.org/03nf36p02","country_code":"PT","type":"education","lineage":["https://openalex.org/I161321875"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Henrique F. da Cruz","raw_affiliation_strings":["CMA and Departamento de Matem\u00e1tica da Universidade da Beira Interior, Rua Marqu\u00eas D\u2019 Avila and Bolama, Covilh\u00e3, 6200, Portugal","CMA and Departamento de Matem\u00e1tica da Universidade da Beira Interior, Covilh\u00e3, Portugal"],"affiliations":[{"raw_affiliation_string":"CMA and Departamento de Matem\u00e1tica da Universidade da Beira Interior, Rua Marqu\u00eas D\u2019 Avila and Bolama, Covilh\u00e3, 6200, Portugal","institution_ids":["https://openalex.org/I161321875"]},{"raw_affiliation_string":"CMA and Departamento de Matem\u00e1tica da Universidade da Beira Interior, Covilh\u00e3, Portugal","institution_ids":["https://openalex.org/I161321875"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5084584901"],"corresponding_institution_ids":["https://openalex.org/I161321875"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15346367,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"41","issue":"3","first_page":"709","last_page":"719"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9930999875068665,"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"}},{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5829944610595703},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4446128010749817},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2598937153816223}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5829944610595703},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4446128010749817},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2598937153816223},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11083-023-09654-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09654-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09654-6.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"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":"Order","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11083-023-09654-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11083-023-09654-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11083-023-09654-6.pdf","source":{"id":"https://openalex.org/S121371512","display_name":"Order","issn_l":"0167-8094","issn":["0167-8094","1572-9273"],"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":"Order","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2582522631","display_name":null,"funder_award_id":"Funda\u00e7\u00e3o para a Ci\u00eancia e Tecnologia","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G3272457656","display_name":null,"funder_award_id":"UIDB/","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"},{"id":"https://openalex.org/G5918095074","display_name":null,"funder_award_id":"UIDB/00212/2020","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320310002","display_name":"Universidade da Beira Interior","ror":"https://ror.org/03nf36p02"},{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389068543.pdf"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W109565069","https://openalex.org/W621643794","https://openalex.org/W1987495414","https://openalex.org/W2004976590","https://openalex.org/W2011756264","https://openalex.org/W2018850502","https://openalex.org/W2024491274","https://openalex.org/W2035419225","https://openalex.org/W2037750031","https://openalex.org/W2072502638","https://openalex.org/W2132525523","https://openalex.org/W2167697815","https://openalex.org/W2330868067","https://openalex.org/W2613137922","https://openalex.org/W2900988299","https://openalex.org/W3019434541","https://openalex.org/W4246168648","https://openalex.org/W4254807835","https://openalex.org/W4255280903"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2052122378","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W4313731559"],"abstract_inverted_index":{"Abstract":[0],"Let":[1],"$$\\varvec{\\mathcal":[2,72,116,150,182,214],"{A}(n,k)}$$":[3,73,117,151,183,215],"<mml:math":[4,22,42,74,118,152,184,216],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[5,23,43,75,119,153,185,217],"<mml:mrow>":[6,24,44,76,120,154,186,218],"<mml:mi>A</mml:mi>":[7,77,121,155,187,219],"<mml:mo>(</mml:mo>":[8,78,122,156,188,220],"<mml:mi>n</mml:mi>":[9,25,27,79,123,157,189,221],"<mml:mo>,</mml:mo>":[10,80,124,158,190,222],"<mml:mi>k</mml:mi>":[11,45,81,125,159,191,223],"<mml:mo>)</mml:mo>":[12,82,126,160,192,224],"</mml:mrow>":[13,28,46,83,127,161,193,225],"</mml:math>":[14,29,47,84,128,162,194,226],"represent":[15],"the":[16,33,58,87,110,130,173,203,237],"collection":[17],"of":[18,35,57,113,167,179,200,206,240],"all":[19,36],"$$\\varvec{n\\times":[20],"n}$$":[21],"<mml:mo>\u00d7</mml:mo>":[26],"zero-and-one":[30],"matrices,":[31],"with":[32,129,163,202],"sum":[34],"rows":[37],"and":[38],"columns":[39],"equalling":[40],"$$\\varvec{k}$$":[41],".":[48,227],"This":[49],"set":[50,198],"can":[51],"be":[52,170],"ordered":[53,245],"by":[54],"an":[55,164],"extension":[56],"classical":[59],"Bruhat":[60,69,88,131,174],"order":[61,70,89],"for":[62,236],"permutations,":[63],"seen":[64],"as":[65],"permutation":[66],"matrices.":[67],"The":[68,133],"on":[71,90,109],"differs":[85],"from":[86],"permutations":[91],"matrices":[92,148,180,201],"not":[93],"being,":[94],"in":[95,100,115,149,181,213,242],"general,":[96],"graded,":[97],"which":[98],"results":[99,143],"some":[101],"intriguing":[102],"issues.":[103],"In":[104],"this":[105],"paper,":[106],"we":[107],"focus":[108],"maximum":[111,238],"length":[112,239],"antichains":[114,212,241],"order.":[132,175],"crucial":[134],"fact":[135],"that":[136,145,196],"allows":[137],"us":[138],"to":[139,232],"obtain":[140],"our":[141],"main":[142],"is":[144],"two":[146],"distinct":[147],"identical":[165],"number":[166,205],"inversions":[168],"cannot":[169],"compared":[171],"using":[172],"We":[176,228],"construct":[177],"sets":[178,209,231],"so":[195],"each":[197],"consists":[199],"same":[204],"inversions.":[207],"These":[208],"are":[210],"hence":[211],"use":[229],"these":[230,243],"deduce":[233],"lower":[234],"bounds":[235],"partially":[244],"sets.":[246]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}