{"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"],"raw_orcid":null,"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":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11584563,"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/G5918095074","display_name":"Centro de Matem\u00e1tica e Aplica\u00e7\u00f5es da Universidade da Beira Interior","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389068543.pdf","grobid_xml":"https://content.openalex.org/works/W4389068543.grobid-xml"},"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,57,96,125,152,179],"{A}(n,k)}$$":[3,58,97,126,153,180],"A":[4,59,98,127,154,181],"(":[5,60,99,128,155,182],"n":[6,17,19,61,100,129,156,183],",":[7,62,101,130,157,184],"k":[8,32,63,102,131,158,185],")":[9,64,103,132,159,186],"represent":[10],"the":[11,23,43,67,90,105,143,168,197],"collection":[12],"of":[13,25,42,93,137,149,165,171,200],"all":[14,26],"$$\\varvec{n\\times":[15],"n}$$":[16],"\u00d7":[18],"zero-and-one":[20],"matrices,":[21],"with":[22,104,133,167],"sum":[24],"rows":[27],"and":[28],"columns":[29],"equalling":[30],"$$\\varvec{k}$$":[31],".":[33,187],"This":[34],"set":[35,163],"can":[36],"be":[37,140],"ordered":[38,205],"by":[39],"an":[40,134],"extension":[41],"classical":[44],"Bruhat":[45,54,68,106,144],"order":[46,55,69],"for":[47,196],"permutations,":[48],"seen":[49],"as":[50],"permutation":[51],"matrices.":[52],"The":[53,108],"on":[56,70,89],"differs":[65],"from":[66],"permutations":[71],"matrices":[72,123,150,166],"not":[73],"being,":[74],"in":[75,80,95,124,151,178,202],"general,":[76],"graded,":[77],"which":[78],"results":[79,118],"some":[81],"intriguing":[82],"issues.":[83],"In":[84],"this":[85],"paper,":[86],"we":[87],"focus":[88],"maximum":[91,198],"length":[92,199],"antichains":[94,177,201],"order.":[107,145],"crucial":[109],"fact":[110],"that":[111,120,161],"allows":[112],"us":[113],"to":[114,192],"obtain":[115],"our":[116],"main":[117],"is":[119],"two":[121],"distinct":[122],"identical":[135],"number":[136,170],"inversions":[138],"cannot":[139],"compared":[141],"using":[142],"We":[146,188],"construct":[147],"sets":[148,174,191],"so":[160],"each":[162],"consists":[164],"same":[169],"inversions.":[172],"These":[173],"are":[175],"hence":[176],"use":[189],"these":[190,203],"deduce":[193],"lower":[194],"bounds":[195],"partially":[204],"sets.":[206]},"counts_by_year":[],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}