Cover Image

Counting permutations with no long monotone subsequence via generating trees and the kernel method

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Bousquet-Mélou, Mireille
Format:	Preprint
Published:	2010
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Counting quadrant walks via Tutte's invariant method
by: Bernardi, Olivier, et al.
Published: (2017)

Counting colored planar maps: algebraicity results
by: Bernardi, Olivier, et al.
Published: (2009)

Counting coloured planar maps: differential equations
by: Bernardi, Olivier, et al.
Published: (2015)

The vertical profile of embedded trees
by: Bousquet-Mélou, Mireille, et al.
Published: (2012)

On the importance sampling of self-avoiding walks
by: Bousquet-Mélou, Mireille
Published: (2011)

An elementary solution of Gessel's walks in the quadrant
by: Bousquet-Mélou, Mireille
Published: (2015)

Square lattice walks avoiding a quadrant
by: Bousquet-Mélou, Mireille
Published: (2015)

Cyclic sieving phenomena for trees and tree-rooted maps
by: Bousquet-Mélou, Mireille, et al.
Published: (2025)

The generating function of planar Eulerian orientations
by: Bousquet-Mélou, Mireille, et al.
Published: (2018)

Walks on the slit plane: other approaches
by: Bousquet-Melou, Mireille
Published: (2001)

Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
by: Bousquet-Mélou, Mireille
Published: (2021)

Rational and algebraic series in combinatorial enumeration
by: Bousquet-Mélou, Mireille
Published: (2008)

(2+2)-free posets, ascent sequences and pattern avoiding permutations
by: Bousquet-Mélou, Mireille, et al.
Published: (2008)

Families of prudent self-avoiding walks
by: Bousquet-Mélou, Mireille
Published: (2008)

Weakly directed self-avoiding walks
by: Bacher, Axel, et al.
Published: (2010)

Permutations sortable by two stacks in parallel and quarter plane walks
by: Albert, Michael, et al.
Published: (2013)

More models of walks avoiding a quadrant (extended abstract)
by: Bousquet-Melou, Mireille, et al.
Published: (2021)

Spanning forests in regular planar maps
by: Bousquet-Mélou, Mireille, et al.
Published: (2013)

Asymptotic properties of some minor-closed classes of graphs
by: Bousquet-Mélou, Mireille, et al.
Published: (2013)

The expected number of inversions after n adjacent transpositions
by: Bousquet-Mélou, Mireille
Published: (2009)

Counting quadrant walks via Tutte's invariant method (extended abstract)
by: Bernardi, O, et al.
Published: (2015)

Walks confined in a quadrant are not always D-finite
by: Bousquet-Melou, Mireille, et al.
Published: (2002)

Walks with small steps in the quarter plane
by: Bousquet-Mélou, Mireille, et al.
Published: (2008)

Orders induced by segments in floorplan partitions and (2-14-3,3-41-2)-avoiding permutations
by: Asinowski, Andrei, et al.
Published: (2010)

Walks on the slit plane
by: Bousquet-Melou, Mireille, et al.
Published: (2000)

Walks avoiding a quadrant and the reflection principle
by: Bousquet-Mélou, Mireille, et al.
Published: (2021)

The 3-state Potts model on planar triangulations: explicit algebraic solution
by: Bousquet-Mélou, Mireille, et al.
Published: (2025)

Partitioning permutations into monotone subsequences
by: Wärn, David
Published: (2021)

Intervals in the greedy Tamari posets
by: Bousquet-Mélou, Mireille, et al.
Published: (2023)

On 3-dimensional lattice walks confined to the positive octant
by: Bostan, Alin, et al.
Published: (2014)

Length enumeration of fully commutative elements in finite and affine Coxeter groups
by: Biagioli, Riccardo, et al.
Published: (2016)

Eulerian orientations and the six-vertex model on planar map
by: Bousquet-Mélou, Mireille, et al.
Published: (2019)

The representation of the symmetric group on m-Tamari intervals
by: Bousquet-Mélou, Mireille, et al.
Published: (2012)

On the number of planar Eulerian orientations
by: Bonichon, Nicolas, et al.
Published: (2016)

The Ising model on cubic maps: arbitrary genus
by: Bousquet-Mélou, Mireille, et al.
Published: (2025)

The ascent lattice on Dyck paths
by: Baril, Jean-Luc, et al.
Published: (2024)

Combinatorial generation via permutation languages. VI. Binary trees
by: Gregor, Petr, et al.
Published: (2023)

Counting permutations by alternating runs via Hetyei-Reiner trees
by: Pan, Qiongqiong, et al.
Published: (2025)

On the longest increasing subsequence and number of cycles of butterfly permutations
by: Peca-Medlin, John, et al.
Published: (2024)

Counting up-up-or-down-down permutations
by: Gessel, Ira M.
Published: (2024)