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
anna.de.mier(@)upc.edu
 

Brief bio

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

I am a member of the GAPCOMB research group at UPC, and 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.


Teaching and student projects

I usually teach at the Degree in Mathematics FME-GM , the Degree of Informatics Engineering FIB-GEI and the Degree of Data Science and Engineering FIB-GCED.

If you're a student interested in doing a Bachelor or Master thesis in combinatorics, graph theory or matroid theory, feel free to contact me and we'll talk about possible projects acording to your interests.

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


Research

Preprints

Publications

  1. Marked graphs and the chromatic symemtric function (with J. Aliste-Prieto, R. Orellana and J. Zamora), SIDMA, to appear preprint

  2. Approximation and decomposition in lattices of clutters (with J. Martí-Farré), Disc. Math. 346 (2023).

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

  4. On the smallest trees with the same restricted U-polynomial and the rooted U-polynomial (with J. Aliste-Prieto and J. Zamora), Discrete Math. 344 (2021), 112255. UPC repository

  5. Transformation and decomposition of clutters into matroids (with J. Martí-Farré), Adv. in Maht. 312 (2017), 286--314. UPC repository

  6. On trees with the same restricted U-polynomial and the Prouhet-Tarry-Escott problem (with J. Aliste-Prieto and J. Zamora), Discrete Math. 340 (2016), 1435-1441.. UPC repository

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

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

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

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

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

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

  13. 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).]

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

  15. 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  36. 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

Slides

Coauthors

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, Rosa Orellana Pastora Revuelta, Xinyu Sun, Catherine Yan, José Zamora

Links

Conferences, events

Discrete Mathematics Days 20/22 in Santander, Spain (July 4-6, 2022)
FPSAC 2021 in Ramat Gan, Israel (January 10-13, 2022)

Other

Catàleg biblioteca UPC
MR lookup
Profile from UPC's research database.
Repro-canon
AquiSTEAM Goya