Szerző dc.contributor.author | Bényi Beáta | |
Szerző dc.contributor.author | Claesson Anders | |
Szerző dc.contributor.author | Dukes Mark | |
Elérhetőség dátuma dc.date.accessioned | 2023-02-14T10:08:21Z | |
Rendelkezésre állás dátuma dc.date.available | 2023-02-14T10:08:21Z | |
Kiadás dc.date.issued | 2023 | |
Issn dc.identifier.issn | 1095-9971 | |
Issn dc.identifier.issn | 0195-6698 | |
Uri dc.identifier.uri | http://hdl.handle.net/20.500.12944/19918 | |
Kivonat dc.description.abstract | In this paper we introduce weak ascent sequences, a class of number sequences that properly contains ascent sequences. We show how these sequences uniquely encode each of the following objects: permutations avoiding a particular length-4 bivincular pattern; upper-triangular binary matrices that satisfy a column-adjacency rule; factorial posets that are weakly (3+1)-free. We also show how weak ascent sequences are related to a class of pattern avoiding inversion sequences that has been a topic of recent research by Auli and Elizalde. Finally, we consider the problem of enumerating these new sequences and give a closed form expression for the number of weak ascent sequences having a prescribed length and number of weak ascents. | |
Nyelv dc.language | en | |
Kulcsszó dc.subject | Weak ascent sequence | |
Kulcsszó dc.subject | (2+2)-free poset | |
Kulcsszó dc.subject | Bivincular pattern | |
Kulcsszó dc.subject | Pattern avoiding permutation | |
Kulcsszó dc.subject | Enumeration | |
Cím dc.title | Weak Ascent Sequences and Related Combinatorial Structures | |
Típus dc.type | folyóiratcikk | |
Változtatás dátuma dc.date.updated | 2023-02-13T15:00:45Z | |
Változat dc.description.version | postprint | |
Hozzáférés dc.rights.accessRights | embargós | |
Doi azonosító dc.identifier.doi | https://doi.org/10.1016/j.ejc.2022.103633 | |
Tudományág dc.subject.discipline | Természettudományok | |
Tudományterület dc.subject.sciencebranch | Természettudományok/Matematika- és számítástudományok | |
Mtmt azonosító dc.identifier.mtmt | 33556528 | |
Folyóirat dc.identifier.journalTitle | European Journal of Combinatorics | |
Évfolyam dc.identifier.journalVolume | 108 | |
Füzetszám dc.identifier.journalIssueNumber | February | |
Terjedelem dc.format.page | 103633 | |
Wos azonosító dc.identifier.wos | 000896749600004 | |
Scopus azonosító dc.identifier.scopus | 85141955947 | |
Folyóiratcím rövidítve dc.identifier.journalAbbreviatedTitle | EUR J COMBIN | |
Szerző intézménye dc.contributor.department | Vízépítési és Vízgazdálkodási Intézet | |
Szerző intézménye dc.contributor.department | Vízépítési Tanszék |