Modified difference ascent sequences and Fishburn structures

DOI10.1016/J.DISC.2025.114719MaRDI QIDQ6930271zbMATH OpenFDO

Authors Giulio Cerbai, Anders Claesson, Bruce E. Sagan

Publication date 16 September 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114719

zbMATH Keywords

ascent sequenceBurge transposedifference ascent sequenceFishburn permutationmodified ascent sequencepermutation patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Cites work

• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• $n!$ matchings, $n!$ posets
• An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
• Ascent sequences and upper triangular matrices containing non-negative integers
• Classification of bijections between 321- and 132-avoiding permutations
• Difference ascent sequences
• Difference ascent sequences and related combinatorial structures
• Fishburn trees
• scientific article; zbMATH DE number 3877239 (Why is no real title available?)
• Intransitive Indifference in Preference Theory: A Survey
• Intransitive indifference with unequal indifference intervals
• Modified ascent sequences and Bell numbers
• Pattern-avoiding modified ascent sequences
• Sorting Cayley permutations with pattern-avoiding machines
• The On-Line Encyclopedia of Integer Sequences
• Transport of patterns by Burge transpose
• Vassiliev invariants and a strange identity related to the Dedekind eta-function
• Weak ascent sequences and related combinatorial structures

Cited in

(2)

• Pattern-avoiding Cayley permutations via combinatorial species
• Self-modified difference ascent sequences

This page was built for publication: Modified difference ascent sequences and Fishburn structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6930271)