Matjaž Konvalinka Home Page

Matjaž Konvalinka
Oddelek za matematiko/Department of Mathematics
Fakulteta za matematiko in fiziko/Faculty of Mathematics and Physics
Univerza v Ljubljani/University of Ljubljana
Jadranska 21, Ljubljana, Slovenia
Pisarna/Office: 1.16
E-mail: matjaz.konvalinka(at)fmf.uni-lj.si
Urnik/Schedule

Sem redni profesor na Oddelku za matematiko Fakultete za matematiko in fiziko Univerze v Ljubljani. Raziskovalno delujem na področju kombinatorike. Doktoriral sem na MIT, moj mentor je bil Igor Pak. Sem glavni urednik revije Annals of Combinatorics in član uredniškega odbora revij Combinatorial Theory, Discrete Mathematics & Theoretical Computer Science ter Ars Mathematica Contemporanea. Skupaj z Rogerjem Behrendom in Ilse Fischer sem bil prejemnik nagrade 2019 Robbins Prize, ki jo podeljuje Ameriško matematično združenje. Bil sem predsednik organizacijskega odbora konference FPSAC 2019. Spodaj so moji članki.

I am a Professor at the Department of Mathematics at the University of Ljubljana working in combinatorics. I received my Ph.D. at MIT. My advisor was Igor Pak. I am Editor-in-Chief of Annals of Combinatorics and a member of the editorial board of Combinatorial Theory, Discrete Mathematics & Theoretical Computer Science and Ars Mathematica Contemporanea. Jointly with Roger Behrend and Ilse Fischer, I was the winner of the 2019 Robbins Prize of the American Mathematical Society. I was the Chair of the FPSAC 2019 Organizing Committee. See below for my papers and preprints.

Sem LGBT koordinator na FMF. Če imaš kakšen predlog ali vprašanje, če potrebuješ podporo, nasvet glede avtiranja, pomoč, če imaš težave z družino, če si žrtev ali priča zmerjanja ali celo fizičnega nasilja, če naletiš na neprimeren odnos pri profesorju, asistentu ali drugem zaposlenem na fakulteti, se lahko oglasiš v moji pisarni (1.16 na Jadranski 21).

I am the LGBT coordinator at the Faculty of Mathematics and Physics. If you have a suggestion or a question, if you need support or advice about coming out, if you need help dealing with your family, if you are a victim or witness of bullying or even physical violence, if you think that the attitude of a professor, teaching assistant or a member of the support staff is inappropriate, you can come talk to me in my office (1.16, Jadranska ulica 21).

Papers and preprints

(with Sara Billey) Generalized rank functions and quilts of alternating sign matrices, preprint (2024). Download pdf file.
(with Mark Penno and Jack Stecher) A principle of classification, preprint (2023). Download pdf file.
(with Ilse Fischer) The mysterious story of square ice, piles of cubes, and bijections, Proc. Nat. Acad. Sci. U.S.A., 2020 117 (38) 23460–23466, DOI:10.1073/pnas.2005525117. Download pdf file.
(with Ilse Fischer) The first bijective proof of the refined ASM theorem, extended abstract for a talk at FPSAC'20 online. Download pdf file.
(with Sara Billey and Joshua Swanson) On the distribution of the major index on standard Young tableaux, extended abstract for a talk at FPSAC'20 online. Download pdf file.
(with Florian Aigner , Ilse Fischer, Philippe Nadeau, and Vasu Tewari) Alternating sign matrices and totally symmetric plane partitions, extended abstract for a poster at FPSAC'20 online. Download pdf file.
(with Vasu Tewari) Smirnov trees, extended abstract for a poster at FPSAC'20 online. Download pdf file.
(with Ilse Fischer) The first bijective proof of the alternating sign matrix theorem, extended abstract for a talk at Analysis of Algorithms 2020 online. Download pdf file.
(with Robin Sulzgruber and Vasu Tewari) Trimming the permutahedron to extend the parking space, Algebr. Comb., Vol. 4 (2021) no. 4, pp. 663-674. Download pdf file.
(with Vasu Tewari) Some natural extensions of the parking space, J. Combin. Theory Ser. A, Volume 180, May 2021, 105394. Download pdf file.
(with Ilse Fischer) A bijective proof of the ASM theorem, Part II: ASM enumeration and ASM-DPP relation, Int. Math. Res. Not., rnaa304, 28pp, DOI:10.1093/imrn/rnaa304. Download pdf file and python code.
(with Ilse Fischer) A bijective proof of the ASM theorem, Part I: the operator formula, Electron. J. Combin., Vol. 27 (3), Article 35, 29pp, DOI:10.37236/9082. Download pdf file and python code.
(with Sara Billey and Joshua Swanson) Asymptotic normality of the major index on standard tableaux, Adv. Appl. Math., Volume 113 (2020), Article 101972, 36pp, DOI:10.1016/j.aam.2019.101972. Download pdf file.
(with Vasu Tewari) Smirnov trees, Electron. J. Combin., Vol. 26 (3) (2019), Article 22, 23pp, DOI:10.37236/8484. Download pdf file.
(with Sara Billey and Joshua Swanson) Tableau posets and the fake degrees of coinvariant algebras, Adv. Math., Vol. 371 (2020), Article 107252, 46pp, DOI:10.1016/j.aim.2020.107252. Download pdf file.
Hook, line and sinker: a bijective proof of the skew shifted hook-length formula, European J. Combin., Vol. 86 (2020), Article 103079, 17pp, DOI:10.1016/j.ejc.2019.103079. Download pdf file.
(with Vesna Iršič) Strong geodetic problem on complete multipartite graphs, Ars Math. Contemp., Vol. 17 (2) (2019), 481–491, DOI:10.26493/1855-3974.1725.2e5. Download pdf file.
A bijective proof of the hook-length formula for skew shapes, extended abstract for a talk at FPSAC'18 in Hanover, NH, USA. Download pdf file.
A bijective proof of the hook-length formula for skew shapes, European J. Combin., Vol. 88 (2020), Article 103104, 14pp, DOI:10.1016/j.ejc.2020.103104. Download pdf file.
(with Sara Billey, T. Kyle Peterson, William Slofstra, and Bridget Tenner) Parabolic double cosets in Coxeter groups, Electron. J. Combin., Vol. 25 (1) (2018), Article 23, 66pp, DOI:10.37236/6741. Download pdf file.
On the tangent function, sums of powers, Euler and Bernoulli numbers, Obz. mat. fiz., Vol. 64 (4) (2017), 121–135 (in Slovenian). Download pdf file.
(with Roger Behrend and Ilse Fischer) Diagonally and antidiagonally symmetric alternating sign matrices of odd order, extended abstract for a talk at FPSAC'16 in Vancouver, Canada. Download pdf file.
(with Sara Billey and Frederick Matsen) On trees, tanglegrams, and tangled chains, extended abstract for a poster at FPSAC'16 in Vancouver, Canada. Download pdf file.
(with Sara Billey, T. Kyle Peterson, William Slofstra, and Bridget Tenner) Parabolic double cosets in Coxeter groups, extended abstract for a poster at FPSAC'16 in Vancouver, Canada. Download pdf file.
(with Roger Behrend and Ilse Fischer) Diagonally and antidiagonally symmetric alternating sign matrices of odd order, Adv. Math., Vol. 315 (2017), 324–365, DOI:10.1016/j.aim.2017.05.014. Download pdf file.
(with Stephan Wagner) The shape of random tanglegrams, Adv. Appl. Math., Vol. 78 (2016), 76–93, DOI:10.1016/j.aam.2016.04.001. Download pdf file.
(with Sara Billey and Frederick Matsen) On the enumeration of tanglegrams and tangled chains, J. Combin. Theory Ser. A, Vol. 146 (2017), 239–263, DOI:10.1016/j.jcta.2016.10.003. Download pdf file.
(with Frederick Matsen, Sara Billey, and Arnold Kas) Tanglegrams: a reduction tool for mathematical phylogenetics, IEEE/ACM Trans. Comput. Biol. Bioinf., Vol. 15, Iss. 1 (2018), DOI:10.1109/tcbb.2016.2613040. Download pdf file.
The role of residue and quotient tables in the theory of k-Schur functions, J. Combin. Theory Ser. A, Vol. 136 (2015), 1–38, DOI:10.1016/j.jcta.2015.06.003. Download pdf file.
(with Susanna Fishel) Results and conjectures on the number of standard strong marked tableaux, J. Combin. Theory Ser. A, Vol. 131 (2015), 153–186, DOI:10.1016/j.jcta.2014.11.011. Download pdf file.
(with Susanna Fishel) Results and conjectures on the number of standard strong marked tableaux, extended abstract for a poster at FPSAC'13 in Paris, France. Download pdf file.
(with Aaron Lauve) Skew Pieri Rules for Hall–Littlewood Functions, extended abstract for a poster at FPSAC'12 in Nagoya, Japan. Download pdf file.
(with Igor Pak) Triangulations of Cayley and Tutte polytopes, extended abstract for a talk at FPSAC '12 in Nagoya, Japan. Download pdf file.
(with David Dolžan and Polona Oblak) Diameters of components of commuting graphs, Electron. J. Linear Al., Vol. 26 (2013), 433–445, DOI:10.13001/1081-3810.1663. Download pdf file.
(with Igor Pak) Cayley compositions, partitions, polytopes, and geometric bijections, J. Combin. Theory Ser. A, Vol. 123 (1) (2014), 86–91, DOI:10.1016/j.jcta.2013.11.008. Download pdf file.
Hyperplane arrangements, Obz. mat. fiz., Vol. 59 (3) (2012), 81–93 (in Slovenian). Download pdf file.
(with Aaron Lauve) Skew Pieri rules for Hall–Littlewood functions, J. Algebraic Combin., Vol. 38 (3) (2013), 499–518, DOI:10.1007/s10801-012-0390-0. Download pdf file.
(with Igor Pak) Triangulations of Cayley and Tutte polytopes, Adv. Math., Vol. 245 (2013), 1–33, DOI:10.1016/j.aim.2013.06.012. Download pdf file.
Skew quantum Murnaghan–Nakayama rule, extended abstract for a poster at FPSAC '11 in Reykjavik, Iceland. Download pdf file.
Skew quantum Murnaghan–Nakayama rule, J. Algebraic Combin., Vol. 35 (4) (2012), 519–545, DOI:10.1007/s10801-011-0312-6. Download pdf file.
(with Ionuţ Ciocan-Fontanine and Igor Pak) Weighted branching formulas for the hook lengths, extended abstract for a talk at FPSAC '10 in San Francisco, California, USA. Download pdf file.
The weighted hook-length formula III: Shifted tableaux, Electron. J. Combin., Vol. 18 (1) (2011), Article 101, 29pp (electronic), DOI:10.37236/588. Download pdf file.
The weighted hook-length formula II: Complementary formulas, European J. Combin., Vol. 32 (4) (2011), 580–597, DOI:10.1016/j.ejc.2011.01.005. Download pdf file.
(with Ionuţ Ciocan-Fontanine and Igor Pak) The weighted hook length formula, J. Combin. Theory Ser. A, Vol. 118 (6) (2011), 1703–1717, DOI:10.1016/j.jcta.2011.02.004. Download pdf file.
(with Ionuţ Ciocan-Fontanine and Igor Pak) Quantum cohomology of Hilb_n(C^2) and the weighted hook walk on Young diagram, J. Algebra, Vol. 349 (1) (2012), 268–283, DOI:10.1016/j.jalgebra.2011.10.011. Download pdf file.
(with Götz Pfeiffer and Claas Röver) A note on element centralizers in finite Coxeter groups, J. Group Theory, Vol. 14 (5) (2011), 727–745, DOI:10.1515/jgt.2010.074. Download pdf file.
(with Igor Pak) Geometry and complexity of O'Hara's algorithm, extended abstract for a poster at FPSAC '09 in Hagenberg, Austria. Download pdf file.
(with Mark Skandera) Generating functions for Hecke algebra characters, Canad. J. Math., Vol. 63 (2) (2011), 413–435, DOI:10.4153/cjm-2010-082-7. Download pdf file.
On quantum immanants and the cycle basis of the quantum permutation space, Ann. Comb., Vol. 16 (2) (2012), 289–304, DOI:10.1007/s00026-012-0132-y. Download pdf file.
Combinatorics of determinantal identities, my thesis. Download pdf file.
(with Mark Skandera) A quantization of a theorem of Goulden and Jackson, extended abstract for a talk at FPSAC '08 in Valparaíso, Chile. Download pdf file.
(with Igor Pak) Geometry and complexity of O'Hara's algorithm, Adv. Appl. Math. 42 (2) (2009), 157–175, DOI:10.1016/j.aam.2008.06.005. Download pdf file.
An inverse matrix formula in the right-quantum algebra, Electron. J. Combin., Vol. 15 (1) (2008), Article 23, 19pp (electronic), DOI:10.37236/747. Download pdf file or Mathematica package genmacmahon.m
(with Igor Pak) Non-commutative extensions of classical determinantal identities, extended abstract for a talk at FPSAC '07 in Tianjin, China. Download pdf file.
Non-commutative Sylvester's determinantal identity, Electron. J. Combin., Vol. 14 (2007), Article 42, 29pp (electronic), DOI:10.37236/960. Download pdf file.
On Goulden–Jackson's determinantal formula for the immanant, Ann. Comb., Vol. 13 (4) (2010), 511–518, DOI:10.1007/s00026-009-0033-x. Download pdf file.
(with Igor Pak) Non-commutative extensions of the MacMahon Master Theorem, Adv. Math., Vol. 216 (1) (2007), 29–61, DOI:10.1016/j.aim.2007.05.020. Download pdf file.
Divisibility of generalized Catalan numbers, J. Combin. Theory Ser. A, Vol. 114 (6) (2007), 1089–1100, DOI:10.1016/j.jcta.2006.11.003. Download pdf file.
Triangularizability of polynomially compact operators, Integr. equ. oper. theory, Vol. 52 (2) (2005), 271–284 (based on my undergraduate thesis), DOI:10.1007/s00020-003-1282-4. Download pdf file.
Generalized Latin squares, Obz. mat. fiz., Vol. 51 (4) (2004), 104–112 (in Slovenian). Download pdf file.