Nathan Williams
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Nathan Williams has a total of 70 co-authors. Here are the top co-authors by number of shared publications:
- Hugh Thomas
Université du Québec à Montréal, Montreal, Canada
9 shared publications - Colin Defant
Department of Mathematics, Harvard University, Cambridge, USA
6 shared publications - Henri Mühle
Technische Universität Dresden
5 shared publications - Philippe Nadeau
CNRS & Université Lyon 1
5 shared publications Hugh Thomas
4 shared publications- Alessandro Iraci
Dipartimento di Matematica, Università di Pisa, Pisa, Italy
2 shared publications
Latest Publications
- 7 September 2026
- Published by European Mathematical Society - EMS - Publishing House GmbH in Journal of Combinatorial Algebra
Pop, Crackle, Snap (and Pow): Some facets of shards
Reading cut the hyperplanes in a real central arrangement \mathcal{H} into pieces called shards , which reflect order-theoretic properties of the arrangement. We show that shards naturally index certain generators of the fundamental group of the complement of the complexification of \mathcal{H} . Taking only positive expressions in these generators yields a new poset that we call the pure shard monoid . When \mathcal{H} is simplicial, its poset of regions is a lattice, so it comes equipped with a pop-stack sorting operator \mathsf{Pop} . In this case, we use \mathsf{Pop} to define an embedding \mathsf{Crackle} of Reading’s shard intersection order into the pure shard monoid. When \mathcal{H} is the reflection arrangement of a finite Coxeter group, we also define a poset embedding \mathsf{Snap} of the shard intersection order into the positive braid monoid; in this case, our three maps are related by \mathsf{Snap}=\mathsf{Crackle}\cdot \mathsf{Pop} .
- 7 September 2026
- Published by European Mathematical Society - EMS - Publishing House GmbH in Journal of Combinatorial Algebra
Pop, Crackle, Snap (and Pow): Some facets of shards
Reading cut the hyperplanes in a real central arrangement \mathcal{H} into pieces called shards , which reflect order-theoretic properties of the arrangement. We show that shards naturally index certain generators of the fundamental group of the complement of the complexification of \mathcal{H} . Taking only positive expressions in these generators yields a new poset that we call the pure shard monoid . When \mathcal{H} is simplicial, its poset of regions is a lattice, so it comes equipped with a pop-stack sorting operator \mathsf{Pop} . In this case, we use \mathsf{Pop} to define an embedding \mathsf{Crackle} of Reading’s shard intersection order into the pure shard monoid. When \mathcal{H} is the reflection arrangement of a finite Coxeter group, we also define a poset embedding \mathsf{Snap} of the shard intersection order into the positive braid monoid; in this case, our three maps are related by \mathsf{Snap}=\mathsf{Crackle}\cdot \mathsf{Pop} .
- Open Access
Partial Resolutions and Noncrossing Combinatorics
For any finite reductive group, we compute the central elements in its Hecke algebra that arise from partial Springer resolutions via the Harish-Chandra transform. Of the two kinds of partial resolution, the larger is the more interesting case. We deduce formulas for associated Hecke traces, generalizing work of Wan-Wang beyond type $A$, and Deodhar-like decompositions of braid varieties that map to partial Springer resolutions. From the latter, we construct noncrossing sets that interpolate between rational Catalan and parking objects, generalizing our work with Galashin-Lam. In parallel, we establish new formulas for arbitrary $a$-degrees of the HOMFLYPT invariants of positive braid closures, from which we construct noncrossing sets for rational Kirkman numbers.Open AccessPartial Resolutions and Noncrossing Combinatorics
For any finite reductive group, we compute the central elements in its Hecke algebra that arise from partial Springer resolutions via the Harish-Chandra transform. Of the two kinds of partial resolution, the larger is the more interesting case. We deduce formulas for associated Hecke traces, generalizing work of Wan-Wang beyond type $A$, and Deodhar-like decompositions of braid varieties that map to partial Springer resolutions. From the latter, we construct noncrossing sets that interpolate between rational Catalan and parking objects, generalizing our work with Galashin-Lam. In parallel, we establish new formulas for arbitrary $a$-degrees of the HOMFLYPT invariants of positive braid closures, from which we construct noncrossing sets for rational Kirkman numbers. - Open Access
- 1 September 2025
- Published by MathDoc/Centre Mersenne in Algebraic Combinatorics
- Vol. 8 (4) , 971-995
An elaborate new proof of Cayley’s formula
We construct a bijection between certain Deodhar components of a braid variety constructed from an affine Kac–Moody group of type and vertex-labeled trees on vertices. By an argument of Galashin, Lam, and Williams using Opdam’s trace formula in the affine Hecke algebra and an identity due to Haglund, we obtain an elaborate new proof for the enumeration of the number of vertex-labeled trees on vertices.- 1 September 2025
- Published by MathDoc/Centre Mersenne in Algebraic Combinatorics
- Vol. 8 (4) , 971-995
Open AccessAn elaborate new proof of Cayley’s formula
We construct a bijection between certain Deodhar components of a braid variety constructed from an affine Kac–Moody group of type and vertex-labeled trees on vertices. By an argument of Galashin, Lam, and Williams using Opdam’s trace formula in the affine Hecke algebra and an identity due to Haglund, we obtain an elaborate new proof for the enumeration of the number of vertex-labeled trees on vertices. - Open Access
Rowmotion and Echelonmotion
Given a linear extension $σ$ of a finite poset $R$, we consider the permutation matrix indexing the Schubert cell containing the Cartan matrix of $R$ with respect to $σ$. This yields a bijection $\mathrm{Ech}_σ\colon R\to R$ that we call echelonmotion; it is the inverse of the Coxeter permutation studied by Klász, Marczinzik, and Thomas. Those authors proved that echelonmotion agrees with rowmotion when $R$ is a distributive lattice. We generalize this result to semidistributive lattices. In addition, we prove that every trim lattice has a linear extension with respect to which echelonmotion agrees with rowmotion. We also show that echelonmotion on an Eulerian poset (with respect to any linear extension) is an involution. Finally, we initiate the study of echelon-independent posets, which are posets for which echelonmotion is independent of the chosen linear extension. We prove that a lattice is echelon-independent if and only if it is semidistributive. Moreover, we show that echelon-independent connected posets are bounded and have semidistributive MacNeille completions.Open AccessRowmotion and Echelonmotion
Given a linear extension $σ$ of a finite poset $R$, we consider the permutation matrix indexing the Schubert cell containing the Cartan matrix of $R$ with respect to $σ$. This yields a bijection $\mathrm{Ech}_σ\colon R\to R$ that we call echelonmotion; it is the inverse of the Coxeter permutation studied by Klász, Marczinzik, and Thomas. Those authors proved that echelonmotion agrees with rowmotion when $R$ is a distributive lattice. We generalize this result to semidistributive lattices. In addition, we prove that every trim lattice has a linear extension with respect to which echelonmotion agrees with rowmotion. We also show that echelonmotion on an Eulerian poset (with respect to any linear extension) is an involution. Finally, we initiate the study of echelon-independent posets, which are posets for which echelonmotion is independent of the chosen linear extension. We prove that a lattice is echelon-independent if and only if it is semidistributive. Moreover, we show that echelon-independent connected posets are bounded and have semidistributive MacNeille completions. - 8 November 2024
- Published by Wiley in Journal of the London Mathematical Society
- Vol. 110 (5)
Charmed roots and the Kroweras complement
Although both noncrossing partitions and nonnesting partitions are uniformly enumerated for Weyl groups, the exact relationship between these two sets of combinatorial objects remains frustratingly mysterious. In this paper, we give a precise combinatorial answer in the case of the symmetric group: for any standard Coxeter element, we construct an equivariant bijection between noncrossing partitions under the Kreweras complement and nonnesting partitions under a Coxeter‐theoretically natural cyclic action we call the Kroweras complement. Our equivariant bijection is the unique bijection that is both equivariant and support‐preserving, and is built using local rules depending on a new definition of charmed roots. Charmed roots are determined by the choice of Coxeter element — in the special case of the linear Coxeter element , we recover one of the standard bijections between noncrossing and nonnesting partitions.
- 8 November 2024
- Published by Wiley in Journal of the London Mathematical Society
- Vol. 110 (5)
Charmed roots and the Kroweras complement
Although both noncrossing partitions and nonnesting partitions are uniformly enumerated for Weyl groups, the exact relationship between these two sets of combinatorial objects remains frustratingly mysterious. In this paper, we give a precise combinatorial answer in the case of the symmetric group: for any standard Coxeter element, we construct an equivariant bijection between noncrossing partitions under the Kreweras complement and nonnesting partitions under a Coxeter‐theoretically natural cyclic action we call the Kroweras complement. Our equivariant bijection is the unique bijection that is both equivariant and support‐preserving, and is built using local rules depending on a new definition of charmed roots. Charmed roots are determined by the choice of Coxeter element — in the special case of the linear Coxeter element , we recover one of the standard bijections between noncrossing and nonnesting partitions.
- 8 October 2024
- Published by Wiley in Proceedings of the London Mathematical Society
- Vol. 129 (4)
Rational noncrossing Coxeter–Catalan combinatorics
We solve two open problems in Coxeter–Catalan combinatorics. First, we introduce a family of rational noncrossing objects for any finite Coxeter group, using the combinatorics of distinguished subwords. Second, we give a type‐uniform proof that these noncrossing Catalan objects are counted by the rational Coxeter–Catalan number, using the character theory of the associated Hecke algebra and the properties of Lusztig's exotic Fourier transform. We solve the same problems for rational noncrossing parking objects.
- 8 October 2024
- Published by Wiley in Proceedings of the London Mathematical Society
- Vol. 129 (4)
Rational noncrossing Coxeter–Catalan combinatorics
We solve two open problems in Coxeter–Catalan combinatorics. First, we introduce a family of rational noncrossing objects for any finite Coxeter group, using the combinatorics of distinguished subwords. Second, we give a type‐uniform proof that these noncrossing Catalan objects are counted by the rational Coxeter–Catalan number, using the character theory of the associated Hecke algebra and the properties of Lusztig's exotic Fourier transform. We solve the same problems for rational noncrossing parking objects.
- Open Access
An elaborate new proof of Cayley's formula
We construct a bijection between certain Deodhar components of a braid variety constructed from an affine Kac-Moody group of type $A_{n-1}$ and vertex-labeled trees on $n$ vertices. By an argument of Galashin, Lam, and Williams using Opdam's trace formula in the affine Hecke algebra and an identity due to Haglund, we obtain an elaborate new proof for the enumeration of the number of vertex-labeled trees on $n$ vertices.Open AccessAn elaborate new proof of Cayley's formula
We construct a bijection between certain Deodhar components of a braid variety constructed from an affine Kac-Moody group of type $A_{n-1}$ and vertex-labeled trees on $n$ vertices. By an argument of Galashin, Lam, and Williams using Opdam's trace formula in the affine Hecke algebra and an identity due to Haglund, we obtain an elaborate new proof for the enumeration of the number of vertex-labeled trees on $n$ vertices. - Open Access
- 12 January 2024
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 31 (1) , P1.41
Wiener Indices of Minuscule Lattices
The Wiener index of a finite graph $G$ is the sum over all pairs $(p,q)$ of vertices of $G$ of the distance between $p$ and $q$. When $P$ is a finite poset, we define its Wiener index as the Wiener index of the graph of its Hasse diagram. In this paper, we find exact expressions for the Wiener indices of the distributive lattices of order ideals in minuscule posets. For infinite families of such posets, we also provide results on the asymptotic distribution of the distance between two random order ideals.- 12 January 2024
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 31 (1) , P1.41
Open AccessWiener Indices of Minuscule Lattices
The Wiener index of a finite graph $G$ is the sum over all pairs $(p,q)$ of vertices of $G$ of the distance between $p$ and $q$. When $P$ is a finite poset, we define its Wiener index as the Wiener index of the graph of its Hasse diagram. In this paper, we find exact expressions for the Wiener indices of the distributive lattices of order ideals in minuscule posets. For infinite families of such posets, we also provide results on the asymptotic distribution of the distance between two random order ideals. - Open Access
The Ungar Games
Let $L$ be a finite lattice. An Ungar move sends an element $x\in L$ to the meet of $\{x\}\cup T$, where $T$ is a subset of the set of elements covered by $x$. We introduce the following Ungar game. Starting at the top element of $L$, two players -- Atniss and Eeta -- take turns making nontrivial Ungar moves; the first player who cannot do so loses the game. Atniss plays first. We say $L$ is an Atniss win (respectively, Eeta win) if Atniss (respectively, Eeta) has a winning strategy in the Ungar game on $L$. We first prove that the number of principal order ideals in the weak order on $S_n$ that are Eeta wins is $O(0.95586^nn!)$. We then consider a broad class of intervals in Young's lattice that includes all principal order ideals, and we characterize the Eeta wins in this class; we deduce precise enumerative results concerning order ideals in rectangles and type-$A$ root posets. We also characterize and enumerate principal order ideals in Tamari lattices that are Eeta wins. Finally, we conclude with some open problems and a short discussion of the computational complexity of Ungar games.Open AccessThe Ungar Games
Let $L$ be a finite lattice. An Ungar move sends an element $x\in L$ to the meet of $\{x\}\cup T$, where $T$ is a subset of the set of elements covered by $x$. We introduce the following Ungar game. Starting at the top element of $L$, two players -- Atniss and Eeta -- take turns making nontrivial Ungar moves; the first player who cannot do so loses the game. Atniss plays first. We say $L$ is an Atniss win (respectively, Eeta win) if Atniss (respectively, Eeta) has a winning strategy in the Ungar game on $L$. We first prove that the number of principal order ideals in the weak order on $S_n$ that are Eeta wins is $O(0.95586^nn!)$. We then consider a broad class of intervals in Young's lattice that includes all principal order ideals, and we characterize the Eeta wins in this class; we deduce precise enumerative results concerning order ideals in rectangles and type-$A$ root posets. We also characterize and enumerate principal order ideals in Tamari lattices that are Eeta wins. Finally, we conclude with some open problems and a short discussion of the computational complexity of Ungar games.