-
An elaborate new proof of Cayley's formula
Authors:
Esther Banaian,
Anh Trong Nam Hoang,
Elizabeth Kelley,
Weston Miller,
Jason Stack,
Carolyn Stephen,
Nathan Williams
Abstract:
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…
▽ More
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.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
Snake Graphs for Graph LP Algebras
Authors:
Esther Banaian,
Sunita Chepuri,
Elizabeth Kelley,
Sylvester W. Zhang
Abstract:
Graph LP algebras are a generalization of cluster algebras introduced by Lam and Pylyavskyy. We provide a combinatorial proof of positivity for certain cluster variables in these algebras. This proof uses a hypergraph generalization of snake graphs, a class of planar graphs which were used by Musiker, Schiffler, and Williams to prove positivity for cluster algebras from surfaces. These results ext…
▽ More
Graph LP algebras are a generalization of cluster algebras introduced by Lam and Pylyavskyy. We provide a combinatorial proof of positivity for certain cluster variables in these algebras. This proof uses a hypergraph generalization of snake graphs, a class of planar graphs which were used by Musiker, Schiffler, and Williams to prove positivity for cluster algebras from surfaces. These results extend those given in our previous paper, where we used a related combinatorial object known as a $T$-path.
△ Less
Submitted 19 December, 2023;
originally announced December 2023.
-
Cluster scattering diagrams and theta functions for reciprocal generalized cluster algebras
Authors:
Man-Wai Mandy Cheung,
Elizabeth Kelley,
Gregg Musiker
Abstract:
We give a construction of generalized cluster varieties and generalized cluster scattering diagrams for reciprocal generalized cluster algebras, the latter of which were defined by Chekhov and Shapiro. These constructions are analogous to the structures given for ordinary cluster algebras in the work of Gross, Hacking, Keel, and Kontsevich. As a consequence of these constructions, we are also able…
▽ More
We give a construction of generalized cluster varieties and generalized cluster scattering diagrams for reciprocal generalized cluster algebras, the latter of which were defined by Chekhov and Shapiro. These constructions are analogous to the structures given for ordinary cluster algebras in the work of Gross, Hacking, Keel, and Kontsevich. As a consequence of these constructions, we are also able to construct theta functions for generalized cluster algebras, again in the reciprocal case, and demonstrate a number of their structural properties.
△ Less
Submitted 28 November, 2022; v1 submitted 15 October, 2021;
originally announced October 2021.
-
Rooted Clusters for Graph LP Algebras
Authors:
Esther Banaian,
Sunita Chepuri,
Elizabeth Kelley,
Sylvester W. Zhang
Abstract:
LP algebras, introduced by Lam and Pylyavskyy, are a generalization of cluster algebras. These algebras are known to have the Laurent phenomenon, but positivity remains conjectural. Graph LP algebras are finite LP algebras encoded by a graph. For the graph LP algebra defined by a tree, we define a family of clusters called rooted clusters. We prove positivity for these clusters by giving explicit…
▽ More
LP algebras, introduced by Lam and Pylyavskyy, are a generalization of cluster algebras. These algebras are known to have the Laurent phenomenon, but positivity remains conjectural. Graph LP algebras are finite LP algebras encoded by a graph. For the graph LP algebra defined by a tree, we define a family of clusters called rooted clusters. We prove positivity for these clusters by giving explicit formulas for each cluster variable. We also give a combinatorial interpretation for these expansions using a generalization of $T$-paths.
△ Less
Submitted 24 November, 2022; v1 submitted 30 July, 2021;
originally announced July 2021.
-
Snake Graphs from Triangulated Orbifolds
Authors:
Esther Banaian,
Elizabeth Kelley
Abstract:
We give an explicit combinatorial formula for the Laurent expansion of any arc or closed curve on an unpunctured triangulated orbifold. We do this by extending the snake graph construction of Musiker, Schiffler, and Williams to unpunctured orbifolds. In the case of an ordinary arc, this gives a combinatorial proof of positivity to the generalized cluster algebra from this orbifold.
We give an explicit combinatorial formula for the Laurent expansion of any arc or closed curve on an unpunctured triangulated orbifold. We do this by extending the snake graph construction of Musiker, Schiffler, and Williams to unpunctured orbifolds. In the case of an ordinary arc, this gives a combinatorial proof of positivity to the generalized cluster algebra from this orbifold.
△ Less
Submitted 17 December, 2020; v1 submitted 30 March, 2020;
originally announced March 2020.
-
Structure-property relationships via recovery rheology in viscoelastic materials
Authors:
Johnny Ching-Wei Lee,
Katie M. Weigandt,
Elizabeth G. Kelley,
Simon A. Rogers
Abstract:
The recoverable strain is shown to correlate to the temporal evolution of microstructure via time-resolved small-angle neutron scattering (SANS) and dynamic shear rheology. Investigating two distinct polymeric materials of wormlike micelles and fibrin network, we demonstrate that, in addition to the nonlinear structure-property relationships, the shear and normal stress evolution is dictated by th…
▽ More
The recoverable strain is shown to correlate to the temporal evolution of microstructure via time-resolved small-angle neutron scattering (SANS) and dynamic shear rheology. Investigating two distinct polymeric materials of wormlike micelles and fibrin network, we demonstrate that, in addition to the nonlinear structure-property relationships, the shear and normal stress evolution is dictated by the recoverable strain. A distinct sequence of physical processes under large amplitude oscillatory shear (LAOS) is identified that clearly contains information regarding both the steady-state flow curve and the linear-regime frequency sweep, contrary to most interpretations that LAOS responses are either distinct from, or somehow intermediate between the two cases. This work provides a physically-motivated and straightforward path to further explore the structure-property relationships of viscoelastic materials under dynamic flow conditions.
△ Less
Submitted 19 May, 2019;
originally announced May 2019.
-
Expected Number of Distinct Subsequences in Randomly Generated Binary Strings
Authors:
Yonah Biers-Ariel,
Anant Godbole,
Elizabeth Kelley
Abstract:
When considering binary strings, it's natural to wonder how many distinct subsequences might exist in a given string. Given that there is an existing algorithm which provides a straightforward way to compute the number of distinct subsequences in a fixed string, we might next be interested in the expected number of distinct subsequences in random strings. This expected value is already known for r…
▽ More
When considering binary strings, it's natural to wonder how many distinct subsequences might exist in a given string. Given that there is an existing algorithm which provides a straightforward way to compute the number of distinct subsequences in a fixed string, we might next be interested in the expected number of distinct subsequences in random strings. This expected value is already known for random binary strings where each letter in the string is, independently, equally likely to be a 1 or a 0. We generalize this result to random strings where the letter 1 appears independently with probability $α\in [0,1]$. Also, we make some progress in the case of random strings from an arbitrary alphabet as well as when the string is generated by a two-state Markov chain.
△ Less
Submitted 13 June, 2018; v1 submitted 27 April, 2017;
originally announced April 2017.
-
The Total Acquisition Number of the Randomly Weighted Path
Authors:
Anant Godbole,
Elizabeth Kelley,
Emily Kurtz,
Pawel Pralat,
Yiguang Zhang
Abstract:
There exists a significant body of work on determining the acquisition number $a_t(G)$ of various graphs when the vertices of those graphs are each initially assigned a unit weight. We determine properties of the acquisition number of the path, star, complete, complete bipartite, cycle, and wheel graphs for variations on this initial weighting scheme, with the majority of our work focusing on the…
▽ More
There exists a significant body of work on determining the acquisition number $a_t(G)$ of various graphs when the vertices of those graphs are each initially assigned a unit weight. We determine properties of the acquisition number of the path, star, complete, complete bipartite, cycle, and wheel graphs for variations on this initial weighting scheme, with the majority of our work focusing on the expected acquisition number of randomly weighted graphs. In particular, we bound the expected acquisition number $E(a_t(P_n))$ of the $n$-path when $n$ distinguishable "units" of integral weight, or chips, are randomly distributed across its vertices between $0.242n$ and $0.375n$. With computer support, we improve it by showing that $E(a_t(P_n))$ lies between $0.29523n$ and $0.29576n$. We then use subadditivity to show that the limiting ratio $\lim E(a_t(P_n))/n$ exists, and simulations reveal more exactly what the limiting value equals. The Hoeffding-Azuma inequality is used to prove that the acquisition number is tightly concentrated around its expected value. Additionally, in a different context, we offer a non-optimal acquisition protocol algorithm for the randomly weighted path and exactly compute the expected size of the resultant residual set.
△ Less
Submitted 6 February, 2016; v1 submitted 21 July, 2015;
originally announced July 2015.
-
Universal and Near-Universal Cycles of Set Partitions
Authors:
Zach Higgins,
Elizabeth Kelley,
Bertilla Sieben,
Anant Godbole
Abstract:
We study universal cycles of the set ${\cal P}(n,k)$ of $k$-partitions of the set $[n]:=\{1,2,\ldots,n\}$ and prove that the transition digraph associated with ${\cal P}(n,k)$ is Eulerian. But this does not imply that universal cycles (or ucycles) exist, since vertices represent equivalence classes of partitions! We use this result to prove, however, that ucycles of ${\cal P}(n,k)$ exist for all…
▽ More
We study universal cycles of the set ${\cal P}(n,k)$ of $k$-partitions of the set $[n]:=\{1,2,\ldots,n\}$ and prove that the transition digraph associated with ${\cal P}(n,k)$ is Eulerian. But this does not imply that universal cycles (or ucycles) exist, since vertices represent equivalence classes of partitions! We use this result to prove, however, that ucycles of ${\cal P}(n,k)$ exist for all $n \geq 3$ when $k=2$. We reprove that they exist for odd $n$ when $k = n-1$ and that they do not exist for even $n$ when $k = n-1$. An infinite family of $(n,k)$ for which ucycles do not exist is shown to be those pairs for which $S(n-2, k-2)$ is odd ($3 \leq k < n-1$). We also show that there exist universal cycles of partitions of $[n]$ into $k$ subsets of distinct sizes when $k$ is sufficiently smaller than $n$, and therefore that there exist universal packings of the partitions in ${\cal P}(n,k)$. An analogous result for coverings completes the investigation.
△ Less
Submitted 13 February, 2015;
originally announced February 2015.