Matemātica Aplicada II

Anna de Mier

Departament de Matemàtiques
Universitat Politècnica de Catalunya
Jordi Girona 1-3
08034 Barcelona (Spain)

Building Omega, Office 437
Phone: (+34) 93 413 7975

Brief bio

I am an associate professor at the Mathematics Department of the Technical University of Catalonia (UPC).

My research interests lie in Discrete Mathematics, more concretely enumerative and bijective combinatorics, and matroid and graph theory. Some common keywords in my work are: Tutte polynomial, transversal matroid, lattice path, lattice path matroid, generating function, bijection, pattern, spanning tree, cyclic flat.

My PhD advisor at UPC was Marc Noy and the title of my dissertation was Graphs and matroids determined by their Tutte polynomials. (Available here.)

From October 2003 to July 2006 I was a postdoc at the Mathematical Institute of the University of Oxford and at the Department of Applied Mathematics of Charles University in Prague. I got back to UPC in the fall of 2006, first as a "professor lector" (assistant professor) at the CS department, later as a "Ramón y Cajal" research fellow in the Mathematics Department and since July 2008 as an associate professor.


(Quadrimestre de primavera 2019 / Spring term 2019)

Informació dels cursos anteriors i materials antics aquí
Previous years, including some old teaching materials here



  • Tutte uniqueness and Tutte equivalence (with J. Bonin), contributed chapter to the forthcoming Handbook on the Tutte Polynomial and Related Topics (J. Ellis-Monaghan and I. Moffat, eds.), CRC Press.

  • Transformation and decomposition of clutters into matroids (with J. Martí-Farré).


  1. On trees with the same restricted U-polynomial and the Prouhet-Tarry-Escott problem (with J. Aliste-Prieto and J. Zamora), Discrete Math., to appear. arxiv

  2. Extensions and presentations of transversal matroids (with J. Bonin), European J. Combin. 50 (2015), 18-29. preprint

  3. Lower bounds on the maximum number of non-crossing acyclic graphs (with C. Huemer), European J. Combin. 48 (2015), 48-62. arxiv

  4. Completion and decomposition of a clutter into representable matroids (with J. Martí-Farré), Linear Algebra Appl. 472 (2015), 31-47.

  5. An involution on bicubic maps and beta(0,1)-trees (with A. Claesson and S. Kitaev), Australasian J. Combin. 61 (2015), 1-18. paper

  6. Enumeration of fixed points of an involution on beta(1,0)-trees (with S. Kitaev), Graphs and Combin. 30 (2014), 1207-1221. arxiv

  7. Extremal statistics on noncrossing configurations (with M. Drmota and M. Noy), Discrete Math. 327 (2014), 103--117.preprint

  8. On the number of self-dual rooted maps (with S. Kitaev and M. Noy), European J. Combin. 35 (2014), 377--387. preprint

    [See Alba Delgado's bachelor thesis here for a bijective proof of Thm. 1 (item 3).]

  9. Catalan lattice paths with rook, queen and spider steps (with J. Kung), J. Combin. Theory Series A 120 (2013), 379--389. arxiv

  10. On the evaluation of the Tutte polynomial at the points (1,-1) and (2,-1) (with A. Goodall, C. Merino and M. Noy), Annals Combin. 17 (2013), 311--332. preprint

  11. On the maximum number of cycles in outerplanar and series-parallel graphs (with M. Noy), Graphs Combin. 28 (2012), 265-175. preprint

  12. The Tutte polynomial characterizes simple outerplanar graphs (with A. Goodall, S. Noble and M. Noy), Combin. Prob. Comput. 20 (2011), 609-613. preprint

  13. Spanning trees of 3-uniform hypergraphs (with A. Goodall), Adv. Appl. Math. 47 (2011), 840--868. arxiv

  14. Characterizations of transversal and fundamental transversal matroids (with J. Bonin and J. Kung), Elec. J. Combin. 18 (2011), paper 106. paper

  15. Lattice and Schroeder paths with periodic boundaries (with J. Kung, X. Sun and C. Yan), J. Stat. Planning Inference 139 (2009), 2014-2027. arxiv

  16. The lattice of cyclic flats of a matroid (with J. Bonin), Annals of Combin. 12 (2008), 155-170. arxiv

  17. Representation of numerical semigroups by Dyck paths (with M. Bras-Amorós), Semigroup Forum 75 (2007), 676-681. arxiv

  18. k-noncrossing and k-nonnesting graphs and fillings of Ferrers diagrams, Combinatorica 27 (2007), 699-720. arxiv

  19. A natural family of flag matroids, SIAM J. Disc. Math. 21 (2007), 130-140. arxiv

  20. On the symmetry of the distribution of k-crossings and k-nestings in graphs, Elec. Journal of Combin. 13 (2006), note 21. paper

  21. Lattice path matroids: structural properties (with J. Bonin), Eur. Journal of Combin. 27 (2006), 701-783. arxiv

  22. Tutte uniqueness of line graphs (with M. Noy), Discrete Math. 301 (2005), 254-264. preprint

  23. A solution to the tennis ball problem (with M. Noy), Theoret. Comput. Sci. 346 (2005), 254-264. arxiv

  24. On matroids determined by their Tutte polynomials (with M. Noy), Discrete Math. 302 (2005), 52-76. preprint

  25. On the number of bases of bicircular matroids (with O. Gimenez and M. Noy), Ann. Combin. 9 (2005), 35-45. preprint

  26. On graphs determined by their Tutte polynomials (with M. Noy), Graphs Combin. 20 (2004) 105--119. preprint

  27. Tutte polynomials of generalized parallel connections (with J. Bonin), Adv. Appl. Math. 32 (2004) 31--43. preprint

  28. T-uniqueness of some families of k-chordal matroids (with J. Bonin), Adv. Appl. Math. 32 (2004) 10--30. preprint

  29. Lattice path matroids: enumerative aspects and Tutte polynomials (with J. Bonin and M. Noy), J. Comb. Theory Ser. A 104 (2003) 63--94. arxiv

  30. Locally grid graphs: classification and Tutte uniqueness (with A. Márquez, P. Revuelta and M. Noy), Discrete Math. 266 (2003) 327--352. wpreprint

  31. Irreducibility of the Tutte polynomial of a connected matroid (with C. Merino and M. Noy), J. Comb. Theory Ser. B 83 (2001) 298-304. preprint



José Aliste-Prieto, Joseph Bonin, Maria Bras-Amorós, Anders Claesson, Michael Drmota, Omer Giménez, Andrew Goodall, Clemens Huemer, Sergey Kitaev, Joseph Kung, Alberto Márquez, Jaume Martí-Farré, Criel Merino, Steve Noble, Marc Noy, Pastora Revuelta, Xinyu Sun, Catherine Yan, José Zamora


Institutions, research groups:

FME UPC's Mathematics and Statistics School (intranet)
FIB Barcelona School of Informatics
BGSMath Barcelona Graduate School of Mathematics
CRM Centre de Recerca Matematica
CFIS UPC double degrees, Centre de Formació Interdisciplinària Superior

GAPCOMB Geometric, Algebraic and Probabilistic Combinatorics, my research group at UPC
COMBGRAPH Combinatorics and Graph Theory research group at UPC
DCCG UPC Research Group on Discrete, Combinatorial and Computational Geometry

Conferences, events

Discrete Mathematics Days 2018 in Sevilla (June 27-29)
GASCom 2018 in Athens (June 18-20)
BGSMath event calendar
CSASC 2016 in Barcelona (Sept. 20-23)
Discrete Mathematics Days / JMDA 2016 in Barcelona (July 6-8)
7 ECM Berlin (matroid theory minisymposium)
Let's Matroid! CUSO doctoral school
The 5th Combinatorics Day
Barcelona Mathematical Days
Peter Cameron's conference list

Journals and repositories

Advances in Applied Mathematics
Annals of Combinatorics
Combinatorics, Probability and Computing
Discrete Mathematics
Electronic Journal of Combinatorics
European Journal of Combinatorics
Journal of Combinatorial Theory Series A
Journal of Combinatorial Theory Series B
Séminaire Lotharingien de Combinatoire for combinatorics


The On-line encyclopedia of integer sequences
Catàleg biblioteca UPC
MR lookup
Profile from UPC's research database.