Inversion sequences avoiding 021 and another pattern of length four

buir.contributor.authorYıldırım, Gökhan
buir.contributor.orcidYıldırım, Gökhan|0000-0003-4399-7843
dc.citation.epage23
dc.citation.issueNumber2
dc.citation.spage[1]
dc.citation.volumeNumber25
dc.contributor.authorToufik, M.
dc.contributor.authorYıldırım, Gökhan
dc.date.accessioned2024-03-14T08:29:43Z
dc.date.available2024-03-14T08:29:43Z
dc.date.issued2023-11-17
dc.departmentDepartment of Mathematics
dc.description.abstractWe study the enumeration of inversion sequences that avoid pattern 021 and another pattern of length four. We determine the generating trees for all possible pattern pairs and compute the corresponding generating functions. We introduce the concept of d-regular generating trees and conjecture that for any 021-avoiding pattern τ , the generating tree T ({021, τ }) is d-regular for some integer d.
dc.identifier.doidoi.org/10.46298/dmtcs.10444
dc.identifier.issn1365–8050
dc.identifier.urihttps://hdl.handle.net/11693/114730
dc.language.isoEnglish
dc.publisherD M T C S
dc.relation.isversionofhttps://dx.doi.org/doi.org/10.46298/dmtcs.10444
dc.source.titleDiscrete Mathematics & Theoretical Computer Science
dc.subjectPattern-avoiding inversion sequences
dc.subjectGenerating functions
dc.subjectGenerating trees
dc.subjectKernel method
dc.subjectCatalan numbers
dc.subjectMotzkin numbers
dc.titleInversion sequences avoiding 021 and another pattern of length four
dc.typeArticle
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Inversion_sequences_avoiding_021_and_another_pattern_of_length_four.pdf
Size:
390.37 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.01 KB
Format:
Item-specific license agreed upon to submission
Description: