Thursday April 21, 11am - 1pm, Chem-Phys 114A Yue Cai (Dissertation Defense), University of Kentucky
New Perspectives of Quantum Analogues
In this talk we show the classical q-binomial can be expressed more compactly
as a pair of statistics on a subset of 01-permutations via major index, an
instance of the cyclic sieving phenomenon related to unitary spaces is also
given. We then generalize this idea to q-Stirling numbers of the second kind
using restricted growth words. The resulting expressions are polynomials in q
and 1 + q. We extend this enumerative result via a decomposition of a new
poset whose rank generating function is the q-Stirling number Sq[n,k] which we
call the Stirling poset of the second kind. This poset supports an algebraic
complex and a basis for integer homology is determined. This is another
instance of Hersh, Shareshian and Stanton's homological version of the
Stembridge q = -1 phenomenon. A parallel enumerative, poset theoretic and
homological study for the q-Stirling numbers of the first kind is done
beginning with de Médicis and Leroux's rook placement formulation. Time
permitting, we will indicate a bijective argument à la Viennot showing the
(q,t)-Stirling numbers of the first and second kind are orthogonal.
|
Tuesday April 19, 1pm, POT 745 Cyrus Hettle (Masters Defense), University of Kentucky
Affine permutations of type A
In this talk, we will present results by Björner and Brenti on certain affine
permutations. We show that the group of affine permutations realizes the
affine Coxeter group of type A. We then consider some combinatorial properties
of affine permutations. We exhibit bijections between affine inversion tables,
defined analogously to the usual inversion tables of permutations, and certain
integer partitions. Finally, we examine several partial orders on affine
permutations.
|
Monday April 18, 11am - 1pm, POT 745 Sarah Nelson (Dissertation Defense), University of Kentucky
Flag f-Vectors of Polytopes with Few Vertices
We may describe a polytope P as the convex hull of n points in space. Knowing
the numbers of chains of faces of P there are in each dimension is interesting.
The toric g-vector and CD-index of P are useful invariants for encoding this
information. For a simplicial polytope P, Lee defined the winding number w_k
in a Gale diagram corresponding to P. He showed that w_k in the Gale diagram
equals g_k of the corresponding polytope. In this talk, we will introduce the
basic notions and briefly explain the simplicial case before focusing on our
work in the general cases. We will show how to determine g_k of polytopes in
certain cases by only considering the corresponding Gale diagram. In
particular, we will use Gale diagrams to determine g-vectors of polytopes with
2-dimensional Gale diagrams. Further, we will extend the generalized lower
bound theorem to nonpyramids with few vertices. Then we will discuss how to
obtain the CD-index of polytopes dual to polytopes with 2-dimensional Gale
diagrams.
|
April 11 Karthik Chandrasekhar, University of Kentucky
Cover Polynomial for Digraphs
Here I discuss an interesting polynomial called the cover polynomial which
encodes information on covering directed graphs by vertex-disjoint directed
paths and directed cycles. For most part of this talk, a theorem stating a
relationship between the cover polynomial of a digraph and that of its dual
will be discussed.
|
April 04 Rafael S. González D'León, University of Kentucky
The colored symmetric and exterior algebras
We study colored generalizations of the symmetric algebra and its Koszul dual,
the exterior algebra. The symmetric group acts on the multilinear components
of these algebras and we use poset topology techniques to understand these
representations. We introduce a poset of weighted subsets and prove that the
multilinear components of the colored exterior algebra are isomorphic as
representations to the top cohomology of its maximal intervals. We use this
isomorphism and a technique of Sundaram to compute the multiplicities of the
irreducibles inside these representations.
|
March 28 Carolina Benedetti, York University
Hopf algebras, antipodes and orientations
We will show how a Hopf algebra structure on graphs can be lifted to abstract
simplicial complexes. We make use of this Hopf structure to study the antipode
map of several families of Combinatorial Hopf algebras arising this way. We
will see how these antipodes extend and recover Stanley's (-1)-color theorem,
namely, the number of acyclic orientations in a graph can be obtained by
evaluating its chromatic polynomial at -1. Finally, we will discuss some work
in progress aiming to obtain a q-deformation of the Hopf algebras in question
that would specialize to Shareshian-Wachs chromatic quasisymmetric function.
This is joint work with J. Hallam, J. Machacek.
We will provide the necessary background on Combinatorial Hopf algebras.
|
March 21 in CB 335. Please note special room! Elizabeth Niese, Marshall University
An introduction to symmetric and quasisymmetric hook Schur functions
Hook Schur functions were introduced by Berele and Regev in their study of the
representation theory of the general linear Lie superalgebra. These functions
have representation-theoretic significance as characters of a certain S_n
representation and are also interesting from a combinatorial standpoint.
Quasisymmetric hook Schur functions refine the hook Schur functions in a
natural way and have similar combinatorial properties. In this talk both
types of functions will be introduced along with some of the main
combinatorial results such as analogues of RSK and Littlewood-Richardson rules.
|
February 29 Per Alexandersson, University of Pennsylvania
Gelfand-Tsetlin polytopes
We discuss integrality and the integer decomposition property of
Gelfand-Tsetlin polytopes. In particular, we completely characterize which
GT-polytopes which are integral, in the case corresponding to standard Young
tableaux. If there is time, we discuss some related counter-examples to
natural questions that only appear in high dimensions.
|
February 22 Matthew Hyatt, Pace University
Frobenius seaweed Lie algebras
Meander graphs, introduced by Dergachev and A. Kirillov, provide a method for
determining the index of seaweed subalgebras of the special linear Lie
algebras. In the case of a Frobenius seaweed, we use the meander to prove that
the spectrum of the adjoint of a principal element is an unbroken sequence of
integers. Additionally, we show that the sequence of the dimensions of the
associated eigenspaces are symmetric. Symplectic seaweed subalgebras enjoy
the same properties, and we use symplectic meanders to prove this.
|
February 15 Carl Lee, University of Kentucky
The moment map and canonical convex combinations
If V is a finite set of points in Euclidean space and x is a point in the
convex hull of V, then usually there are infinitely many choices for
expressing x as a convex combination of the points in V. Which one is "best"
or distinguished in some particular way? We will provide a candidate by
examining the moment map associated with a particular toric variety.
|
February 08 in CB 335.
Please note special room! Ben Braun, University of Kentucky
Unimodality problems and lattice simplices
The cause of unimodality for Ehrhart h* vectors of lattice polytopes remains
mysterious. I will provide a brief survey of this research area, including
an update on current projects regarding Ehrhart h* vectors for special
families of Fano lattice simplices. This is joint work with Robert Davis and
Liam Solus.
|
January 25 David Murrugarra, University of Kentucky
Nested canalizing functions and their role on the control of discrete networks
Discrete dynamical systems are an important class of computational models for
molecular interaction networks. Boolean canalization, a type of hierarchical
clustering of the inputs of a Boolean function, has been extensively studied
in the context of network modeling where each layer of canalization adds a
degree of stability in the dynamics of the network. This talk will survey the
main results about nested canalizing functions and an extension of the concept
into the multistate case. It will also introduce the concept of layers of
canalization and its relevance in the dynamics of networks made up of nested
canalizing rules.
Finally, since dynamic network control approaches have been used for the
design of new therapeutic interventions and for other applications such as
stem cell reprogramming, we will discuss the role of canalization in the
control of Boolean molecular networks.
|
Tuesday January 19, 1:30PM. Please note special day and time!
Akiyoshi Tsuchiya, Osaka University
Ehrhart polynomials with negative coefficients
The Ehrhart polynomials of integral convex polytopes count integer points under
dilations of the polytopes. In this talk, I will discuss the possible sign
patterns of the coefficients of Ehrhart polynomials of integral convex
polytopes. While the leading terms, the second leading terms and the constant
of Ehrhart polynomials are always positive, the other terms aren't necessarily
positive. In fact, some examples of Ehrhart polynomials with negative
coefficients were known before. For arbitrary dimension, I will describe a
construction of Ehrhart polynomials with negative coefficients.
|