NWNathan Williams

Nathan Williams

*This is an algorithmically generated author record based on publicly available information.

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


Nathan Williams has a total of 70 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Pop, Crackle, Snap (and Pow): Some facets of shards

    by Colin Defant, Nathan Williams

    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

    by Minh-Tâm Quang Trinh, Nathan Williams

    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

    An elaborate new proof of Cayley’s formula

    by Esther Banaian, Anh Trong Nam Hoang, Elizabeth Kelley, Weston Miller, Jason Stack, Carolyn Stephen, Nathan Williams

    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

    Rowmotion and Echelonmotion

    by Colin Defant, Yuhan Jiang, Rene Marczinzik, Adrien Segovia, David E Speyer, Hugh Thomas, Nathan Williams

    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.

  • Charmed roots and the Kroweras complement

    by Benjamin Dequêne, Gabriel Frieden, Alessandro Iraci, Florian Schreier‐Aigner, Hugh Thomas, Nathan Williams

    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.


  • Rational noncrossing Coxeter–Catalan combinatorics

    by Pavel Galashin, Thomas Lam, Minh‐Tâm Trinh, Nathan Williams

    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.


  • The Ungar Games

    by Colin Defant, Noah Kravitz, Nathan Williams


  • Open Access

    An elaborate new proof of Cayley's formula

    by Esther Banaian, Anh Trong Nam Hoang, Elizabeth Kelley, Weston Miller, Jason Stack, Carolyn Stephen, Nathan Williams

    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

    Wiener Indices of Minuscule Lattices

    by Colin Defant, Valentin Féray, Philippe Nadeau, Nathan Williams

    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

    by Colin Defant, Noah Kravitz, Nathan Williams

    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.