Research Students Teaching About

Marni Mishna

Publications

  • On the Complexity of the Cogrowth Sequence
    (with Jason P. Bell) arXiv
  • Standard Young Tableaux of Bounded Height
    To appear in Recent Trends in Algebraic Combinatorics (Springer) arXiv
  • Classifying Fano Complexity-One T-Varieties via Divisorial Polytopes
    (with Nathan Ilten and Charlotte Trainor)
    To appear in manuscripta math. DOI:10.1007/s00229-018-1036-x arXiv
  • Bijections for Weyl Chamber walks ending on an axis, using arc diagrams
    (with Julien Courtiel, Eric Fusy, and Mathias Lepoutre)
    European Journal of Combinatorics Vol 69: 126-142, 2018. DOI: 10.1016/j.endm.2017.06.052 arXiv
    Extended abstract in Proceedings of Eurocomb 2017 Vienna, Electronic Notes in Discrete Mathematics Vol 61:301-307, 2017.
  • Some simple varieties of trees arising in permutation analysis
    (with Mathilde Bouvel and Cyril Nicaud) arXiv
    Extended abstract in Proceedings of the 25th International Conference on Formal Power Series and Algebraic Combinatorics, 2013 (FPSAC'13)
  • Weighted Lattice Walks and Universality Classes
    (with Julien Courtiel, Stephen Melczer, and Kilian Raschel)
    Journal of Combinatorial Theory, Series A Vol 152:255-302, 2017. DOI:10.1016/j.jcta.2017.06.008 arXiv
  • Regularity in weighted graphs: A symmetric function approach
    To appear in Contributions to Discrete Mathematics arXiv
  • Taming Reluctant Random Walks in the Positive Quadrant
    (with Jeremie Lumbroso and Yann Ponty)
    Proceedings of GASCOM - 10th conference on random generation of combinatorial structures - 2016, France,Electronic Notes in Discrete Mathematics, Volume 59, June 2017, Pages 99-114 arXiv
  • Tableau sequences, open diagrams, and Baxter families
    (with Sophie Burrill, Julien Courtiel, Eric Fusy, Stephen Melczer)
    European Journal of Combinatorics Volume 58, November 2016, Pages 144–165
    Extended abstract: A Baxter class of a different kind
    (with Sophie Burrill and Stephen Melczer)
    Proceedings of the 27th International Conference on Formal Power Series and Algebraic Combinatorics, (FPSAC'15) Korea, 2015
  • Enumerating lattice paths with symmetries through multivariate diagonals
    (with Stephen Melczer)
    Algorithmica, August 2016, Volume 75, Issue 4, pp 782–811
    Extended Abstract: 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms Paris, France, June 16–20, 2014 (AofA 2014)
  • Towards a combinatorial understanding of lattice path asymptotics
    (with Samuel Johnson and Karen Yeats)
    Advances in Applied Mathematics Volume 92, January 2018, Pages 144-163
  • Singularity analysis via the iterated kernel method
    (with Stephen Melczer)
    Combinatorics, Probability & Computing 23(5): 861-888 (2014) (special issue in memory of Philippe Flajolet).
    Extended Abstract: Proceedings of the 25th International Conference on Formal Power Series and Algebraic Combinatorics, (FPSAC'13)
  • From Indexed grammars to generating functions
    (with J. Adams and Eric Freden)
    RAIRO - Theoretical Informatics and Applications 47:4 (2013) 325-350
  • Set partitions with no m-nesting
    (with Lily Yen)
    Advances in Combinatorics: W80, Volume in memory of Herb Wilf, (I. Kotsireas and E. Zima, eds.) Springer-Verlag, 249-258, 2013.

  • A generating tree approach to k-nonnesting partitions and permutations
    (with Sophie Burrill, Sergi Elizalde, and Lily Yen)
    Annals of Combinatorics, 20(3), 453-485, 2016.
    Extended abstract: Proceedings of the 24th International Conference on Formal Power Series and Algebraic Combinatorics, (FPSAC'12)
  • Average-case analysis of perfect sorting by reversals
    (with M. Bouvel, C. Chauve, D. Rossin)
    Discrete Mathematics, Algorithms and Applications, (DMAA) 3 (2011), no. 3, 369–392.
    Extended Abstract: CPM 09 20th Annual Symposium on Combinatorial Pattern Matching, Lille, France 2009.
  • Adjoint multiplication and D-finite symmetric functions
    (with Mariolys Rivas)
  • On k-crossings and k-nestings of permutations
    (with Jacob Post and Sophie Burrill)
    FPSAC 10 Formal power series and combinatorics, San Francisco, USA 2010.
  • Walks with small steps in the quarter plane
    (with Mireille Bousquet-Melou)
    ``Algorithmic Probability and Combinatorics'', special volume of the Contemporary Mathematics series of the Amer. Math. Soc. 520, 2010, 1--40.
  • Two non-holonomic lattice walks in the quarter plane
    (with A. Rechnitzer)
    Theoretical Computer Science Vol 410(38-40):3616--3630, 2009.
  • Classifying lattice walks restricted to the quarter plane
    Journal of Combinatorial Theory, Series A Vol 116(2):460--477, 2009.
    extended abstract appears in Proceedings of the 19th International Conference on Formal Power Series and Algebraic Combinatorics, (FPSAC'07)

  • Analytic aspects of the shuffle product
    (with M. Zabrocki)
    25th International Symposium on Theoretical Aspects of Computer Science, Bordeaux France, 2008.
  • Kronecker product identities from D-finite symmetric functions
    Seminaire Lotharingien de Combinatoire, B57c (2007)
  • Automatic enumeration of regular structures
    Journal of Integer Sequences, Vol. 10 (2007), Article 07.5.5
  • Effective Scalar Products for D-finite symmetric functions
    (with F. Chyzak, and B. Salvy)
    Journal of Combinatorial Theory, Series A Volume 112, Issue 1, October 2005, Pages 1-43.
    extended abstract appears in Proceedings of the 16th International Conference on Formal Power Series and Algebraic Combinatorics, (FPSAC'02)

  • Attribute grammars and automatic algorithm analysis
    Advances in Applied Mathematics, Vol 30:189--207, 2003.

  • Enumeration of Cayley graphs and digraphs
    (with B. Alspach)
    Discrete Mathematics, Vol 256 (3):527--539, 2002.

  • Monochromatic homothetic copies of {1,1+s,1+s+t}
    (with T. C. Brown, B. M. Landman)
    Canadian Mathematics Bulletin Vol 40 (2): 149--157, 1997.

  • Theses


  • A Holonomic Approach to Algebraic Combinatorics
    Universite du Quebec a Montreal, PhD Thesis, 2003.
    (In English, with introduction in French)

  • Cayley Graph Enumeration
    Simon Fraser University, MSc Thesis, 2000.
  • Talks


  • D-finite by design
    Dec 6, 2012, Seminaire de Combinatoire Philippe Flajolet