Thomas Lam's Publications and Preprints
Books and books edited
- Selected works of Richard P. Stanley. Edited by Patricia Hersh, Thomas Lam, Pavlo Pylyavskyy and Victor Reiner. American Mathematical Society, Providence, RI, 2017. xxii+814 pp.
- The mathematical legacy of Richard P. Stanley. Edited by Patricia Hersh, Thomas Lam, Pavlo Pylyavskyy and Victor Reiner. American Mathematical Society, Providence, RI, 2016. xiv+352 pp.
- Thomas Lam, Luc Lapointe, Jennifer Morse, Anne Schilling, Mark Shimozono, and Mike Zabrocki.
k-Schur functions and affine Schubert calculus, Fields Institute Monographs, Volume 33.
Articles
-
Moduli spaces in positive geometry
Lecture notes for five lectures given at MPI Leipzig. We discuss M_{0,n} as a positive geometry and binary geometry. We study scattering equations, phi^3-amplitudes, gluon amplitudes, and string amplitudes.
arxiv: 2405.17332
-
On the face stratification of the m=2 amplituhedron
We study the face stratification of the m=2 amplituhedron, confirming predictions of Lukowski.
arxiv: 2403.06948
-
Monotone links in DAHA and EHA (with Pavel Galashin)
We define monotone links on a torus, and study the associated elements in the double affine Hecke algebra and the elliptic Hall algebra.
arxiv: 2307.16794
-
Braid variety cluster structures, II: general type (with Pavel Galashin and Melissa Sherman-Bennett)
We show that braid varieties for any complex simple algebraic group are cluster varieties.
arxiv: 2301.07268
-
Braid variety cluster structures, I: 3D plabic graphs (with Pavel Galashin, Melissa Sherman-Bennett, and David Speyer)
We introduce 3D plabic graphs, and use them to show that braid varieties in type A are cluster varieties.
arxiv: 2210.04778
-
Electrical networks and the Grove algebra (with Yibo Gao and Zixuan Xu)
We study the ring of regular functions on the space of planar electrical networks, which we coin the grove algebra.
Canadian J. Math., to appear.
arxiv: 2208.12798
-
An invitation to positive geometries
This short introduction to positive geometries, targeted at a mathematical audience, is based on my talk at OPAC 2022.
Open Problems in Algebraic Combinatorics, Proceedings of Symposia in Pure Mathematics, AMS, to appear.
arxiv: 2208.05407
-
Plabic links, quivers, and skein relations (with Pavel Galashin)
We study the relation between the HOMFLY polynomial and a quiver point count polynomial. We give isotopies between various descriptions of positroid links.
Algebraic Combinatorics, to appear.
arxiv: 2208.01175
-
Rational Noncrossing Coxeter-Catalan Combinatorics (with Pavel Galashin, Minh-Tam Trinh, and Nathan Williams)
We introduce a family of rational noncrossing objects for any finite Coxeter group and give a type-uniform proof that they are counted by the rational Coxeter-Catalan number.
arxiv: 2208.00121
-
The twist for Richardson varieties (with Pavel Galashin)
We construct the twist automorphism of open Richardson varieties. We show that the twist preserves totally positive parts, and prove a Chamber Ansatz formula.
arxiv: 2204.05935
-
Cohomology of cluster varieties. II. Acyclic case (with David Speyer)
We show that the cohomology of an acyclic cluster variety is essentially determined by the combinatorics of independence sets of the quiver.
J. Lond. Math. Soc., to appear.
arxiv: 2111.12759
-
Back stable K-theory Schubert calculus (with Seung Jin Lee and Mark Shimozono)
We study the K-theory Schubert caluclus of the infinite flag variety. We study back stable Grothendieck polynomials, bumpless K-pipedreams, and various finiteness and positivity properties of these objects.
IMRN, to appear.
arxiv: 2108.10202
-
Positroid Catalan numbers (with Pavel Galashin)
We introduce positroid Catalan numbers as torus-equivariant Euler characteristics of open positroid varieties. We relate positroid Catalan numbers to counting Dyck paths avoiding a convex subset of a rectangle.
Communications of the AMS, to appear.
arxiv: 2104.05701
-
Positroids, knots and q,t-Catalan numbers (with Pavel Galashin)
We show that the mixed Hodge polynomial of the open positroid variety is given by the rational q,t-Catalan number, up to a simple factor. Via the curious Lefschetz property of cluster varieties, we deduce q,t-symmetry and unimodality properties of rational q,t-Catalan numbers.
Duke Math. J., to appear.
arxiv: 2012.09745
-
Polypositroids (with Alexander Postnikov)
We define and study polypositroids, polytopes that are simultaneously generalized permutahedra and alcoved polytopes. We define and study a root-system theoretic generalization called Coxeter polypositroids. We study membranes, extending the notion of plabic graphs to polypositroids.
Forum Math. Sigma, to appear.
arxiv: 2010.07120
-
Cluster configuration spaces of finite type (with Nima Arkani-Hamed and Song He )
We construct a cluster configuration space M_D for each finite Dynkin diagram, recovering in type A the configuration space of n-points on P^1.
SIGMA, 17 (2021), 092, 41 pages.
arxiv: 2005.11419
-
Positive configuration space (with Nima Arkani-Hamed and Marcus Spradlin)
We define and study the totally nonegative part of the Chow quotient of the Grassmannian, or more simply the nonnegative configuration space.
Commun. Math. Phys., 384 (2021), 909-954.
arxiv: 2003.03904
-
Binary Geometries, Generalized Particles and Strings, and Cluster Algebras (with Nima Arkani-Hamed, Song He, and Hugh Thomas)
This is a condensed report on cluster configuration spaces, and the relations to particle physics. To each Dynkin diagram of finite type we associate a complex algebraic variety with a stratification that has the same combinatorics as the Chapoton-Fomin-Zelevinsky generalized associahedron. In the type A case, we recover a partial compactification of the moduli space of n-points on P^1.
Phys. Rev. D, 107 (2023), 066015.
arxiv: 1912.11764
-
Stringy canonical forms (with Nima Arkani-Hamed and Song He)
We introduce stringy deformations of the canonical form of a polytope, recovering the open string theory amplitude from the associahedron polytope, and the beta function from the closed interval. Further examples include cluster string integrals and Grassmannian string integrals.
JHEP, (2021), Article 69.
arxiv: 1912.08707
-
Non-pertubative geometries for planar N=4 SYM amplitudes (with Nima Arkani-Hamed and Marcus Spradlin)
We introduce the notion of cluster algebraic function in a cluster algebra by studying generating functions of various canonical bases. In the case of the Grassmannian G(4,8), these cluster algebraic functions explains certain square roots that appear in the symbol of 8-point super Yang-Mills amplitudes.
JHEP, (2021), Article 65.
arxiv: 1912.08222
-
On the coproduct in affine Schubert calculus (with Seung Jin Lee and Mark Shimozono)
We give positive formulae for the coproduct of a Schubert class in the affine flag variety. As an application we show that the affine Schubert polynomial is monoial positive.
Facets of algebraic geometry (Fulton 80 volume)., to appear.
arxiv: 1906.08118
-
Positroid varieties and cluster algebras (with Pavel Galashin)
We show that the coordinate ring of a positroid variety is a cluster algebra, confirming conjectures of Postnikov, Muller-Speyer, and Leclerc.
Annales Scientifiques de l'École Normale Supérieure, to appear.
arxiv: 1906.03501
-
Regularity theorem for totally nonnegative flag varieties (with Pavel Galashin and Steven Karp)
We show that Lusztig's totally nonnegative part of partial flag variety is a regular CW complex, confirming conjectures of Postnikov and Williams.
J. Amer. Math. Soc., 35 (2022), 513-579.
arxiv: 1904.00527
-
Cyclic Demazure modules and positroid varieties
We show that the cyclic Demazure module has a canonical basis, and define the cyclic Demazure crystal.
Elec. J. Combin., 26 (2019), P2.28.
arxiv: 1809.04965
-
Back stable Schubert calculus (with Seung Jin Lee and Mark Shimozono)
We study the back stable Schubert calculus of the infinite flag variety.
Compositio Mathematica, 157 (2021), 883-962.
arxiv: 1806.11233
-
Parity duality for the amplituhedron. (with Pavel Galashin)
We prove a bijection between triangulations of parity dual amplituhedra.
Compositio Mathematica, 156 (2022), 2207-2262.
arxiv: 1805.00600
-
The totally nonnegative part of G/P is a ball (with Pavel Galashin and Steven Karp)
We prove that the totally nonnegative part of G/P, in the sense of Lusztig, is homeomorphic to a closed ball.
Adv. Math., 351 (2019), 614-620.
arxiv: 1801.08953
-
The totally nonnegative Grassmannian is a ball (with Pavel Galashin and Steven Karp)
We prove three spaces are homeomorphic to closed balls: the totally nonnegative Grassmannian, the compactification of the space of electrical networks, and the cyclically symmetric amplituhedron.
Adv. Math., 397 (2022), 108-123.
arxiv: 1707.02010
-
From dimers to webs (with Chris Fraser and Ian Le)
We connect the dimer model with webs by producing a SL_r tensor invariant from the r-fold dimer model of a bipartite graph.
Trans. Amer. Math. Soc., 371 (2019), 6087-6124.
arxiv: 1705.09424
-
A conjectural Peterson isomorphism in K-theory (with Changzheng Li, Leonardo Mihalcea, and Mark Shimozono)
We give a conjectural isomorphism between localizations of the equivariant quantum K-theory of a flag variety and the equivariant K-homology of the affine Grassmannian.
J. Algebra, 513 (2018), 326-343.
arxiv: 1705.03435
-
The mirror conjecture for minuscule flag varieties (with Nicolas Templier)
We prove Rietsch's mirror conjecture for minuscule flag varieties. The main idea is to recognize the quantum D-module (A-model) as Galois and the Landau-Ginzburg model (B-model) as Automorphic, then apply ideas from the Langlands program.
Duke Math J., to appear.
arxiv: 1705.00758
-
Positive geometries and canonical forms (with Nima Arkani-Hamed and Yuntao Bai)
We define and study a class of positive geometries, characterized by the existence of a canonical form with simple poles. Key examples include polytopes, positive parts of toric varieties, and totally positive parts of flag varieties.
JHEP, (2017) 2017: 39.
arxiv: 1703.04541
-
On the cluster nature and quantization of geometric R-matrices (with Rei Inoue and Pavlo Pylyavskyy)
We construct a quantization of the affine geometric R-matrix, and explain the relation to cluster mutation.
Publ. RIMS, 55 (2019), 25-78.
arxiv: 1607.00722
-
Cohomology of cluster varieties. I. Locally acyclic case (with David Speyer)
We initiate a systematic study of the cohomology of cluster varieties.
Algebra and Number Theory, 16 (2022), 179-230.
arxiv: 1604.06843
-
The Amplituhedron and the One-loop Grassmannian Measure (with Yuntao Bai and Song He)
We study the one-loop Grassmannian and the one-loop amplituhedron. We construct canonical measures on the one-loop Grassmannian, and give integral formulae for one-loop scattering amplitudes in super Yang Mills.
JHEP, (2016) 2016: 112.
arxiv: 1510.03553
-
Totally nonnegative Grassmannian and Grassmann polytopes
These are lecture notes for my second CDM lecture.
Current Developments in Mathematics, 2014.
arxiv: 1506.00603
-
Toric networks, geometric R-matrices and generalized discrete Toda lattices (with Rei Inoue and Pavlo Pylyavskyy)
We study the dynamics of the double affine geometric R-matrix acting on a toric network. We construct two lattices of commuting time evolutions and linearize these actions on the Jacboian of the spectral curve.
Comm. Math. Phys., 347 (2016), 799-855.
arxiv: 1504.03448
-
Rigged Configurations and Cylindric Loop Schur Functions (with Pavlo Pylyavskyy and Reiho Sakamoto )
We conjecture a formula for the shapes of a rigged configuration associated to a tensor product of one-row crystals, as the tropicalization of a cylindric loop Schur function. We prove this formula for the first shape, thus giving a piecewise-linear formula for the lengths of the solitions of a box-ball system.
Annales de l'Institut Henri Poincare D, 5 (2018), 513-555.
arxiv: 1410.4455
-
Grassmannians for scattering amplitudes in 4d N=4 SYM and 3d ABJM (with Henriette Elvang, Yu-tin Huang, Cynthia Keeler, Timothy Olson, Samuel Roland, and David Speyer)
We study four integral formulae for scattering amplitudes. For super Yang Mills theory these are the (known) integrals over Grassmannians in momentum space and momentum twistor space. For ABJM theory, these are integrals over orthogonal Grassmannians. The ABJM integral in momentum twistor space is new.
JHEP, (2014) 2014: 181.
arxiv: 1410.0621
-
Amplituhedron cells and Stanley symmetric functions
We compute the cohomology class of a tree amplituhedron subvariety of the Grassmannian to be the truncation of an affine Stanley symmetric function.
Comm. Math. Phys., (2016) 343, 1025-1037.
arxiv: 1408.5531
-
The uncrossing partial order on matchings is Eulerian
We prove that the partial order on the set of matchings of 2n points on a circle, given by resolving crossings, is an Eulerian poset.
J. Combin. Theory A, 135 (2015), 105-111.
arxiv: 1406.5671
-
Dimers, webs, and positroids
We study the dimer, double-dimer, and triple-dimer models of a planar bipartite graph embedded into a disk. In particular, we relate triple dimer configurations to Kuperberg's webs, and find a connection between square moves (or urban renewal) of planar bipartite graphs and reduction moves of webs.
J. London. Math. Soc., 92 (2015), 633-656.
arxiv: 1404.3317
-
Electroid varieties and a compactification of the space of electrical networks
We construct a compactification of the space of circular planar electrical networks as a linear slice of the totally nonnegative Grassmannian. We study an electroid stratification of our space, which is an analogue of the positroid stratification of the TNN Grassmannian.
Adv. Math., 338 (2018), 549-600.
arxiv: 1402.6261
-
Whittaker functions, geometric crystals, and quantum Schubert calculus
This is a mostly expository article explaining the relations between the three objects in the title. It contains a proof of the equivariant version of Rietsch's mirror conjecture for flag varieties, which appears to be new.
Advanced Studies in Pure Mathematics, Volume 71 (Schubert Calculus - Osaka 2012).
arxiv: 1308.5451
-
Infinite reduced words and the Tits boundary of a Coxeter group (with Anne Thomas)
We connect the limit weak order on infinite reduced words of a Coxeter group with the Tits metric on the visual boundary of the Davis complex.
IMRN, (2015), 7690-7733.
arxiv: 1301.0873
-
Linear Laurent phenomenon algebras (with Pavlo Pylyavskyy)
We give an explicit description of Laurent phenomenon algebras with a linear initial seed arising from a graph. In particular, any graph associahedron is shown to be the dual cluster complex for some Laurent phenomenon algebra.
IMRN, (2016), 3163-3203.
arxiv: 1206.2612
-
Laurent phenomenon algebras (with Pavlo Pylyavskyy)
We generalize Fomin and Zelevinsky's cluster algebras by allowing exchange polynomials to be arbitrary irreducible polynomials, rather than binomials.
Camb. J. Math., 4 (2016), 121-162.
arxiv: 1206.2611
-
Total positivity, Schubert positivity, and Geometric Satake (with Konstanze Rietsch)
We compare three notions (total, Schubert, Mirkovic-Vilonen) of positivity on the centralizer subgroup of a principal nilpotent element, in a complex simple algebraic group. We explicitly parametrize this positive part, establishing a conjecture of Rietsch.
J. Algebra, 460 (2016), 284-319.
arxiv: 1203.1682
-
Alcoved Polytopes II (with Alex Postnikov)
We continue our study of polytopes arising from affine Coxeter arrangements. In particular, we give compatible definitions of descent numbers, major indices, and a q-analogue of Weyl's formula for the order of a Weyl group.
Kostant Memorial Volume, Birkhauser, to appear.
arxiv: 1202.4015
-
Positroid Varieties: Juggling and Geometry (with Allen Knutson and David Speyer)
We study positroid varieties, the intersections of cyclically rotated Schubert varieties in the Grassmannian. This paper supercedes "Positroid Varieties I: Juggling and Geometry" which has been broken up into this paper, and "Projections of Richardson Varieties".
Compositio Mathematica, 149 (2013), 1710-1752.
arxiv: 1111.3660
-
From double quantum Schubert polynomials to k-double Schur functions via the Toda lattice (with Mark Shimozono)
We show that k-double Schur functions and quantum double Schubert polynomials can be obtained from each other by an explicit rational substitution. The main new ingredient is an explicit computation of Kostant's solution to the Toda lattice in terms of equivariant Schubert classes.
arxiv: 1109.2193
-
Quantum double Schubert polynomials represent Schubert classes (with Mark Shimozono)
We show that quantum double Schubert polynomials represent equivariant quantum Schubert classes, and define parabolic analogues.
Proc. AMS, 142 (2014), 835-850.
arxiv: 1108.4958
-
Projected Richardson varieties and affine Schubert varieties (with Xuhua He)
We compare projections of Richardson varieties from G/B to G/P with Schubert varieties in the affine flag variety. Two comparisons are made: a combinatorial one on the level of the closure order poset, and a cohomological comparison of the corresponding classes.
Annales de l'Institut Fourier, 65 (2015), 2385-2412.
arxiv: 1106.2586
-
Equivariant Pieri Rule for the homology of the affine Grassmannian (with Mark Shimozono)
We give a Chevalley formula for equivariant homology in the affine Grassmannian of an arbitrary simple algebraic group. We give an explicit Pieri formula for the affine Grassmannian of type A.
Journal of Algebraic Combinatorics, 36 (2012), 623-648.
arxiv: 1105.5154
-
k-Double Schur functions and equivariant (co)homology of the affine Grassmannian (with Mark Shimozono)
The Schubert bases of the torus-equivariant homology and cohomology rings of the affine Grassmannian of the special linear group are realized by new families of symmetric functions called k-double Schur functions and affine double Schur functions.
Math. Annalen, 356 (2013), 1379-1404.
arxiv: 1105.2170
-
Inverse problem in electrical cylindrical networks (with Pavlo Pylyavskyy)
We study the inverse Dirichlet-to-Neumann problem for cylindrical electrical networks, and define an "electrical-R-matrix" which conjecturally solves the inverse problem.
SIAM J. of Applied Math., 72 (2012), 767-788.
arxiv: 1104.4998
-
Electrical networks and Lie theory (with Pavlo Pylyavskyy)
We introduce a new class of "electrical" Lie algebras and Lie groups which act on electrical networks. An interview by Scott Baldridge!
Algebra and Number Theory, 9 (2015), 1401-1418.
arxiv: 1103.3475
-
A Markov chain on the symmetric group which is Schubert positive? (with Lauren Williams)
We study a multivariate Markov chain on the symmetric group and conjecture that the invariant distribution is Schubert positive.
Experimental Mathematics, 21 (2012), 189-192.
arxiv: 1102.4406
-
The shape of a random affine Weyl group element, and random core partitions
We show that large random affine Weyl group elements almost surely have one of finitely many "shapes". In the type A case, one obtains that the shape of a random n-core is a piecewise-linear graph, in the sense of Vershik and Kerov.
Ann. of Probability, 43 (2015), 1643-1662.
arxiv: 1102.4405
-
Loop symmetric functions and factorizing matrix polynomials
A survey of results obtained with Pavlo Pylyavskyy, concerning the ring of loop symmetric functions, and relations to networks on surfaces, total positivity, crystal graphs, and discrete integrable systems.
Fifth International Congress of Chinese Mathematicians, AMS/IP Studies in Advanced Mathematics, 51 (2012), 609-628.
arxiv: 1012.1262
-
Box-basket-ball systems (with Pavlo Pylyavskyy and Reiho Sakamoto)
We define a new discrete solitonic system, which consists of boxes, baskets, and balls. We classify the solitons and study their scattering.
Reviews in Math. Phys , 24 (2012), 23 pages.
arxiv: 1011.5930
-
From quantum Schubert polynomials to k-Schur functions via the Toda lattice (with Mark Shimozono)
We show that quantum Schubert polynomials and k-Schur functions can be obtained from each other via a rational substitution.
Math Research Letters, 19 (2012), 81-93.
arxiv: 1010.4047
-
Projections of Richardson Varieties (with Allen Knutson and David Speyer)
We prove that projected Richardson varieties are normal, Cohen-Macaulay, have rational singularities, and are exactly the compatibly Frobenius-split subvarieties of G/P with respect to the standard splitting. We also show that parabolic projections of the order complex of a Bruhat interval is shellable.
Crelle's journal, 687 (2014), 133-157.
arxiv: 1008.3939
-
Crystals and total positivity on orientable surfaces (with Pavlo Pylyavskyy)
We study a model of combinatorial networks on orientable surfaces, and apply this to the theory of geometric crystals, and to total positivity.
Selecta Math., 19 (2013), 173-235.
arxiv: 1008.1949
-
k-shape poset and branching of k-Schur functions (with Luc Lapointe, Jennifer Morse, and Mark Shimozono)
We introduce a new class of partitions, called k-shapes, and use them to study branching of k-Schur functions.
Memoirs of the AMS, 223 (2013), no. 1050.
arxiv: 1007.5334
-
Stanley symmetric functions and Peterson algebras
Lecture notes on affine Stanley symmetric functions for the summer school on affine Schubert calculus at the Fields Institute 2010.
arxiv: 1007.2871
-
Affine geometric crystals in unipotent loop groups (with Pavlo Pylyavskyy)
The quotient by the R-matrix of products of the affine geometric crystal of type A corresponding to symmetric powers is constructed in the unipotent loop group.
Representation Theory, 15 (2011), 719-728.
arxiv: 1004.2233
-
Intrinsic energy is a loop Schur function (with Pavlo Pylyavskyy)
We identify the intrinsic energy function of tensor products of Kirillov-Reshetikhin crystals for symmetric powers of type A with the tropicalization of loop Schur functions.
Journal of Combinatorics, 4 (2013), 387-401.
arxiv: 1003.3948
-
Skew Littlewood-Richardson rules for Hopf algebras (with Aaron Lauve and Frank Sottile)
We use Hopf algebra theory to prove "skew" versions of Littlewood-Richardson rules, establishing a conjecture of Assaf and McNamara.
IMRN, (2011), 1205-1219.
arxiv: 0908.3714
-
(Appendix in) A Pieri rule for skew shapes
An algebraic proof of Assaf and McNamara's (who are the main authors) skew Pieri rule.
J. Combin. Theory Ser. A, 118 (2011), 277-290.
arxiv: 0908.0345
-
Total positivity for loop groups II: Chevalley generators (with Pavlo Pylyavskyy)
This is the second in a series of papers developing a theory of total positivity for loop groups. In this paper we study infinite products of Chevalley generators.
Transformation Groups, 18 (2013), 179-231.
arxiv: 0906.0610
-
Affine Schubert classes, Schur positivity, and combinatorial Hopf algebras
We suggest that Schubert classes for the affine Grassmannian of a simple algebraic group can be viewed as Schur positive symmetric functions.
Bulletin of the LMS, 2011; doi:10.1112/blms/bdq110.
arxiv: 0906.0385
-
Positroid varieties I: juggling and geometry (with Allen Knutson and David Speyer)
We study positroid varieties, the intersections of cyclically rotated Schubert varieties in the Grassmannian.
arxiv: 0903.3694
-
Combinatorial Hopf algebras and Towers of Algebras: Dimension, Quantization, and Functorality (with Nantel Bergeron and Huilan Li)
We study the relations between combinatorial Hopf algebras, towers of algebras, and dual graded graphs. We prove a dimension formula, describe a quantization and a categorial version of our constructions. This paper is a full version of the similarly titled summary below.
Algebras and Representation Theory, to appear.
arxiv: 0903.1381
-
K-theory Schubert calculus of the affine Grassmannian (with Anne Schilling and Mark Shimozono)
We study the K-theory Schubert calculus of the affine Grassmannian of a simple algebraic group G. For the case G = SL_n, we identify the Schubert classes in K-(co)homology as K-k-Schur functions and affine stable Grothendieck polynomials.
Compositio Mathematica, 146 (2010), 811-852.
arxiv: 0901.1506
-
Total positivity for loop groups I: whirls and curls (with Pavlo Pylyavskyy)
We initiate the study of a theory of total positivity for loop groups.
Adv. in Math., 230 (2012), 1222-1271.
arxiv: 0812.0840
-
Quantized dual graded graphs
We study quantizations of dual graded graphs, and construct examples of them using Fibonacci posets, permutations, standard Young tableaux, and plane binary trees.
Elec. J. Combin., 17 (2010), no.1, Research Paper 88, 11pp.
arxiv: 0808.0345
-
Tiling with commutative rings
An expository article explaining an approach to tiling problems using commutative algebra, written for the Harvard undergraduate math journal.
Harvard College Mathematics Review, 2 (2008), 55-60.
[ps] [pdf]
-
Combinatorial Hopf algebras and Towers of Algebras (with Nantel Bergeron and Huilan Li)
We prove that a tower of algebras A = {A_n} whose Grothendieck groups give rise to graded dual Hopf algebras via induction and restriction must have dimension dim(A_n) = r^n n!.
Discrete Math. Theor. Comput. Sci. Proc., AJ, Assoc. Discrete Math. Theor. Comput. Sci., Nancy, France (Proc. FPSAC 2008), 2008, 52-60.
arxiv: 0710.3744
-
Total positivity for cominuscule Grassmannians (with Lauren Williams)
We study the totally non-negative cells of cominuscule Grassmannians. In particular, we define and study Le-diagrams.
New York J. of Math., 14 (2008), 53-99.
arxiv: 0710.2932
-
Schubert polynomials for the affine Grassmannian of the symplectic group (with Anne Schilling and Mark Shimozono)
Using Schur P and Q-functions, we define and study Schubert polynomials for the affine Grassmannian of the symplectic group.
Math. Z., 264 (2010), 765-811.
arxiv: 0710.2720
-
Combinatorial Hopf algebras and K-homology of Grassmannians (with Pavlo Pylyavskyy)
Motivated by work of Buch on set-valued tableaux, we define and study six "K-theoretic" combinatorial Hopf algebras.
International Mathematics Research Notices, 2007 (2007), rnm 125, 48 pages.
arxiv: 0705.2189
-
Quantum cohomology of G/P and homology of affine Grassmannian (with Mark Shimozono)
We prove an unpublished result of Dale Peterson showing that quantum and affine homology Schubert calculi are equivalent.
Acta. Math., 204 (2010), 49-90.
arxiv: 0705.1386
-
Dual graded graphs for Kac-Moody algebras (with Mark Shimozono)
We define and study a family of dual graded graphs with vertex set equal to the Weyl group of a Kac-Moody algebra.
Algebra and Number Theory, 1 (2007), 451-488.
arxiv: math.CO/0702090
-
Temperley-Lieb Pfaffinants and Schur Q-positivity conjectures (with Pavlo Pylyavskyy)
We define and study a pfaffian analogue of immanants, focusing on Temperley-Lieb pfaffinants.
Adv. in Math., 218 (2008), 1654-1684.
arxiv: math.CO/0612842
-
Signed differential posets and sign-imbalance
We study a signed analogue of differential posets, and relate them to sign-imbalance.
J. Comb. Theory Series A, 115 (2008), 466-484.
arxiv: math.CO/0611296
-
On domino insertion and Kazhdan-Lusztig cells in type B_n (with Cedric Bonnafe, Meinolf Geck, and Lacri Iancu)
We give a conjectural characterization of all Kazhdan-Lusztig cells for B_n with unequal parameters, via domino insertion.
Representation theory of algebraic groups and quantum groups (Nagoya 2006; eds. A. Gyoja et al.) , 33-54, Progress in Math. 284, Birkhauser, 2010.
arxiv: math.RT/0609279
-
P-partition products and fundamental quasi-symmetric function positivity (with Pavlo Pylyavskyy)
We show that certain differences of products of P-partition generating functions are positive combinations of fundamental quasi-symmetric functions.
Adv. Appl. Math., 40 (2008), 271-294.
arxiv: math.CO/0609249
-
Affine insertion and Pieri rules for the affine Grassmannian (with Luc Lapointe, Jennifer Morse, and Mark Shimozono)
We prove an affine insertion algorithm, obtaining Pieri rules for the (co)homology of the affine Grassmannian as a consequence.
Memoirs of the AMS, 208 (2010), no. 977.
arxiv: math.CO/0609110
-
On Sjostrand's skew sign-imbalance identity
We give a quick proof of a sign-imbalance identity due to Sjostrand.
[ps] [pdf]
arxiv: math.CO/0607516
-
Schubert polynomials for the affine Grassmannian
We identify the (co)homology Schubert basis of the affine Grassmannian as the (dual)k-Schur functions. The files here are an extended abstract which appeared in Proc. FPSAC San Diego, 2006; the arXiv version is the real one.
J. Amer. Math. Soc., 21 (2008), 259-281.
[ps] [pdf]
arxiv: math.CO/0603125
-
A Little bijection for affine Stanley symmetric functions (with Mark Shimozono)
David Little developed a combinatorial algorithm to study the Schur-positivity of Stanley symmetric functions and the Lascoux-Sch\"{u}tzenberger tree. We generalize this algorithm to affine Stanley symmetric functions.
Seminaire Lotharingien de Combinatoire, 54A (2006), B54Ai.
arxiv: math.CO/0601483
-
A combinatorial generalization of the Boson-Fermion correspondence
We explain the ubiquity of tableaux and Pieri and Cauchy identities for many families of symmetric functions, using representations of Heisenberg algebras.
Math. Res. Letters, 13 (2006), 377-392.
[ps] [pdf]
arxiv: math.CO/0507341
-
Cell Transfer and Monomial Positivity (with Pavlo Pylyavaskyy)
We show that certain differences of products of Schur functions are monomial positive and give a generalisation of this to arbitrary labelled posets.
J. Alg. Combin., 26 (2007), 209-224.
arxiv: math.CO/0505273
-
Combinatorics of Ribbon Tableaux
My Ph.D. Thesis written under the guidance of Richard Stanley. This contains my papers on ribbon Schur operators and ribbon tableaux and the Heisenberg algebra, together with a combinatorial generalisation of the Boson-Fermion correspondence.
[ps] [pdf]
-
Schur positivity and Schur log-concavity (with Alex Postnikov and Pavlo Pylyavskyy)
We prove Schur positivity conjectures of Okounkov, of Lascoux, Leclerc and Thibon and of Fomin, Fulton, Li and Poon.
Amer. J. Math., 129 (2007), 1611-1622.
arxiv: math.CO/0502446
-
Alcoved Polytopes I (with Alex Postnikov)
We study certain polytopes arising from the affine Coxeter arrangement (in type A).
Disc. and Comp. Geom., 38 (2007), 453-478.
arxiv: math.CO/0501246
-
Affine Stanley Symmetric Functions
We define and study a new family of symmetric functions which are affine analogues of Stanley symmetric functions.
American J. of Math., 128 (2006), 1553-1586 .
arxiv: math.CO/0501335
-
Ribbon Schur Operators
A new combinatorial approach to the ribbon tableaux generating functions and $q$-Littlewood Richardson coefficients of Lascoux, Leclerc and Thibon is suggested, following methods of Fomin and Greene.
European J. of Combinatorics, 29 (2008), 343-359.
arxiv: math.CO/0409463
-
A note on graphs without short even cycles (with Jacques Verstraete)
We show that any n-vertex graph without even cycles of length at most 2k has at most (1/2)n^{1 + 1/2} + O(n) edges.
Electronic Journal of Combinatorics, 12/1 (2005), N5.
arxiv: math.CO/0503623
-
On symmetry and positivity for domino and ribbon tableaux
We show the symmetry of LLT-ribbon functions, and describe the product of a Schur function and a domino function.
Annals of Combinatorics, 9 (2005), 293-300.
[ps] [pdf]
arxiv: math.CO/0407184
-
Affine Stanley Symmetric Functions (extended abstract)
We define and study a new family of symmetric functions which are affine analogues of Stanley symmetric functions.
Proceedings of FPSAC, 2005, Taormina.
[ps] [pdf]
-
Ribbon Tableaux and the Heisenberg Algebra
We prove Pieri, Cauchy and Murnaghan-Nakayama formulae for the ribbon tableaux generating functions of Lascoux, Leclerc and Thibon. (The version on the arXiv is a longer, older version.)
Mathematische Zeitschrift, 250 (2005), 685-710.
[ps] [pdf]
arxiv: math.QA/0310250
-
Growth diagrams, domino insertion, and sign-imbalance
We study some properties of domino insertion and settle Stanley's `2^{n/2}' conjecture on sign-imbalance.
Journal of Combinatorial Theory Ser. A., 107 (2004), 87-115.
[ps] [pdf]
arxiv: math.CO/0308265
-
Pieri and Cauchy formulae for Ribbon Tableaux
This is an extended abstract of "Ribbon Tableaux and the Heisenberg Algebra", where I focus on more combinatorial aspects.
Proceeedings of FPSAC, 2004, Vancouver.
[ps] [pdf]
-
A result on 2k-cycle free bipartite graphs
A bipartite graph with parts of sizes N >= M and no cycles of length 2l, for all l \in [2,2k], has number of edges less than M^{1/2}N^{(k+1)/2k} + O(N).
Australasian Journal of Combinatorics, 32 (2005), 163.
[ps] [pdf]
-
Graphs without cycles of even length
We prove that a bipartite graph with parts of sizes M and N, having no cycles of even length less than or equal to 2(2k+1), has at most (NM)^{ \frac{k+1}{2k+1}} + O(N+M) edges.
Bulletin of the Australian Mathematical Society, 63, (2001) 435-440.
-
Graphs without cycles of even length
Honours thesis for my B.Sc. at University of New South Wales (supervised by Professor Terence Tao), 2001.
Return to Thomas Lam's Homepage.