Showing 1–5 of 5 results for author: Aisbett, N

On the poset of vector partitions

Authors: Natalie Aisbett

Abstract: We consider the poset of vector partitions of $[n]$ into $s$ components, denoted $Π_{n,s}$, which was first defined by Stanley in 1978. In 1986, Sagan showed that this poset is CL-shellable, and hence has the homotopy type of a wedge of spheres of dimension $(n-2)$. We extend on this result to show that $Π_{n,s}$ is edge-lexicographic shellable. We then use this edge-labeling to find a recursive e… ▽ More We consider the poset of vector partitions of $[n]$ into $s$ components, denoted $Π_{n,s}$, which was first defined by Stanley in 1978. In 1986, Sagan showed that this poset is CL-shellable, and hence has the homotopy type of a wedge of spheres of dimension $(n-2)$. We extend on this result to show that $Π_{n,s}$ is edge-lexicographic shellable. We then use this edge-labeling to find a recursive expression for the number of spheres, and show that when $s=1$ the number of spheres is equal to the number of complete non-ambiguous trees, first defined in 2014 by Aval, Boussicault, Bouvel and Silimbani. △ Less

Submitted 13 June, 2015; v1 submitted 8 May, 2015; originally announced May 2015.

Comments: 14 pages, 1 figure

MSC Class: 06A07

A relation on 132-avoiding permutation patterns

Authors: Natalie Aisbett

Abstract: Rudolph conjectures that for permutations $p$ and $q$ of the same length, $A_n(p) \le A_n(q)$ for all $n$ if and only if the spine structure of $T(p)$ is less than or equal to the spine structure of $T(q)$ in refinement order. We prove one direction of this conjecture, by showing that if the spine structure of $T(p)$ is less than or equal to the spine structure of $T(q)$, then $A_n(p) \le A_n(q)$… ▽ More Rudolph conjectures that for permutations $p$ and $q$ of the same length, $A_n(p) \le A_n(q)$ for all $n$ if and only if the spine structure of $T(p)$ is less than or equal to the spine structure of $T(q)$ in refinement order. We prove one direction of this conjecture, by showing that if the spine structure of $T(p)$ is less than or equal to the spine structure of $T(q)$, then $A_n(p) \le A_n(q)$ for all $n$. We disprove the opposite direction by giving a counterexample, and hence disprove the conjecture. △ Less

Submitted 7 January, 2014; v1 submitted 22 May, 2013; originally announced May 2013.

gamma-vectors of edge subdivisions of the boundary of the cross polytope

Authors: Natalie Aisbett

Abstract: For any flag simplicial complex $Θ$ obtained by stellar subdividing the boundary of the cross polytope in edges, we define a flag simplicial complex $Γ(Θ)$ (dependent on the sequence of subdivisions) whose $f$-vector is the $γ$-vector of $Θ$. This proves that the $γ$-vector of any such simplicial complex satisfies the Frankl-Füredi-Kalai inequalities, partially solving a conjecture by Nevo and Pet… ▽ More For any flag simplicial complex $Θ$ obtained by stellar subdividing the boundary of the cross polytope in edges, we define a flag simplicial complex $Γ(Θ)$ (dependent on the sequence of subdivisions) whose $f$-vector is the $γ$-vector of $Θ$. This proves that the $γ$-vector of any such simplicial complex satisfies the Frankl-Füredi-Kalai inequalities, partially solving a conjecture by Nevo and Petersen \cite{np}. We show that when $Θ$ is the dual simplicial complex to a nestohedron, and the sequence of subdivisions corresponds to a flag ordering as defined in \cite{ai}, that $Γ(Θ)$ is equal to the flag simplical complex defined there. △ Less

Submitted 9 September, 2012; originally announced September 2012.

Comments: 18 pages, 1 figure

Frankl-Füredi-Kalai Inequalities on the $γ$-vectors of flag nestohedra

Authors: Natalie Aisbett

Abstract: For any flag nestohedron, we define a flag simplicial complex whose $f$-vector is the $γ$-vector of the nestohedron. This proves that the $γ$-vector of any flag nestohedron satisfies the Frankl-Füredi-Kalai inequalities, partially solving a conjecture by Nevo and Petersen \cite{np}. We also compare these complexes to those defined by Nevo and Petersen in \cite{np} for particular flag nestohedra. For any flag nestohedron, we define a flag simplicial complex whose $f$-vector is the $γ$-vector of the nestohedron. This proves that the $γ$-vector of any flag nestohedron satisfies the Frankl-Füredi-Kalai inequalities, partially solving a conjecture by Nevo and Petersen \cite{np}. We also compare these complexes to those defined by Nevo and Petersen in \cite{np} for particular flag nestohedra. △ Less

Submitted 21 March, 2012; originally announced March 2012.

Comments: 16 pages, 3 figures

Journal ref: Discrete and Computational Geometry, March 2014, Vol. 51, Issue 2, pp 323-336

Inequalities between gamma-polynomials of graph-associahedra

Authors: Natalie Aisbett

Abstract: We prove a conjecture of Postnikov, Reiner and Williams by defining a partial order on the set of tree graphs with $n$ vertices that induces inequalities between the $γ$-polynomials of their associated graph-associahedra. The partial order is given by relating trees that can be obtained from one another by operations called tree shifts. We also show that tree shifts lower the $γ$-polynomials of gr… ▽ More We prove a conjecture of Postnikov, Reiner and Williams by defining a partial order on the set of tree graphs with $n$ vertices that induces inequalities between the $γ$-polynomials of their associated graph-associahedra. The partial order is given by relating trees that can be obtained from one another by operations called tree shifts. We also show that tree shifts lower the $γ$-polynomials of graphs that are not trees, as do the flossing moves of Babson and Reiner. △ Less

Submitted 18 May, 2012; v1 submitted 31 January, 2012; originally announced February 2012.

Comments: 17 pages, 11 figures

Journal ref: The Electronic Journal of Combinatorics 19, (2012), 2, p36