Cover Image

Walks confined in a quadrant are not always D-finite

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bousquet-Melou, Mireille, Petkovsek, Marko
Format:	Preprint
Published:	2002
Subjects:	Combinatorics 05A15 (primary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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)

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

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

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

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

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

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

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

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

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)

Preference-restricted parking functions
by: Bown, Jasper, et al.
Published: (2025)

Walks in the quadrant with interacting boundaries : genus zero case
by: Bonnet, Pierre
Published: (2026)

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

On the D-finiteness of generating functions counting small steps walks in the quadrant
by: Hardouin, Charlotte
Published: (2025)

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

Study of $p^{k}$-Eulerian polynomials and $p^{k}$-Fibonacci numbers for every odd prime $p$ and $k\geq0$
by: Parvathi, M., et al.
Published: (2025)

Matchings: Source, Goal and Faithful Companion
by: Sebő, András
Published: (2026)

Revisiting sums and products in countable and finite fields
by: Kousek, Ioannis
Published: (2024)

On $\ell-$regular and $2-$color partition triples modulo powers of $3$
by: Hemanthkumar, B., et al.
Published: (2025)

Galoisian structure of large steps walks in the quadrant
by: Bonnet, Pierre, et al.
Published: (2024)

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

Some Combinatorial Formulas Related to Diagonal Ramsey Numbers
by: Jiradilok, Pakawut
Published: (2024)

A Galois structure on the orbit of large steps walks in the quadrant
by: Bonnet, Pierre, et al.
Published: (2024)

Upper bounds on the odd graceful chromatic number of graphs
by: Afifurrahman, Muhammad, et al.
Published: (2025)

Linear Recurrences from Counting Schreier-Type Multisets
by: Chu, Hung Viet, et al.
Published: (2025)

Further Results on the Quadratic Embedding Constants of Corona Graphs
by: Ferdi, et al.
Published: (2026)

Linear and matrix generalizations of some combinatorial min-max theorems
by: Weaver, Nik
Published: (2026)

The virtual Euler characteristic for binary matroids
by: Brandt, Madeline, et al.
Published: (2023)

Sets and partitions minimising small differences
by: Antoniuk, Sylwia, et al.
Published: (2024)

Limits of sparse hypergraphs
by: Thornton, Riley
Published: (2024)

Linear Recurrences of Generalized Schreier Sets Revisited
by: Chu, Hung Viet, et al.
Published: (2025)

Full asymptotic expansion for orbit-summable quadrant walks and discrete polyharmonic functions
by: Nessmann, Andreas
Published: (2023)

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

Counting permutations with no long monotone subsequence via generating trees and the kernel method
by: Bousquet-Mélou, Mireille
Published: (2010)

Inversion relations, reciprocity and polyominoes
by: Bousquet-Melou, M., et al.
Published: (1999)

Hyper-bishops, Hyper-rooks, and Hyper-queens: Percentage of Safe Squares on Higher Dimensional Chess Boards
by: Cashman, Caroline, et al.
Published: (2024)