KPPY 73

Jaeseon Kim, Zhicong Lin, Kyoung-tark Kim, Younghwan Son

KPPY 73

Oct 17, 2015. 11am - 5:30pm at KNU

Schedule
11:00am - 11:50 Jaeseon Kim
Postech
A semilattice admitting an association scheme
12pm - 1:25 Lunch
1:30 - 2:20 Zhicong Lin
National Institute for Mathematical Sciences
On gamma-positive polynomials arising in Pattern Avoidance
2:30 - 3:20 Kyoung-tark Kim
Shanghai Jiao Tong University
Spherical designs having some harmonic indicies
3:30 - 4:20 Younghae Do
KNU
Big Data Networks
4:30 - 5:20 Younghwan Son
KIAS
Recurrence in dynamical systems

Abstracts



Jaeseon Kim
A semilattice admitting an association scheme
Let $\mathbb{F}_q^n$ be the $n$-dimensional vector space over $\mathbb{F}_q$. We denote the set of coordinates of $\mathbb{F}_q^n$ as $[n] = \{1, 2, \dots, n \}$. We will give a poset structure on $[n]$ and consider a relation on the set of ideals of the poset. A poset on $[n]$ with a relation on the set of ideals admits an association scheme if $(\mathbb{F}_q^n,\{R_{\bar{I}}\})$ becomes an association scheme where $\bar{I}$ varies over the set of ideals under the given equivalence relation and $(x,y)\in R_{\bar{I}}$ iff the ideal generated by the support of $x-y$ is equivalent to $I$.

For example, if we give the antichain on $[n]$ and consider the relation defined by two ideals to be equivalent if and only if they have same cardinality, then we obtain the usual Hamming space. It is a well known fact that a Hamming space admits a Hamming scheme.

In this talk, we will introduce some well known results regarding poset codes and give a definition of MacWilliam condition and strongly regular semilattice. We will then prove that if a semilattice is equipped with the relation where two ideals are defined to be equivalent to each other if and only if they are isomorphic as posets and satisfies the MacWilliam condition, then the semilattice admits an association scheme. In particular, a semilattice admits an association scheme if and only if it is a strongly regular semilattice.
Zhicong Lin
On gamma-positive polynomials arising in Pattern Avoidance
For palindromic polynomials, gamma-positivity implies unimodality. Recently, the gamma-positivity of polynomials with combinatorial or geometric meanings have received considerable attention, because of the famous Gal's conjecture in geometry of polytopes.

In this talk, I will report several gamma-positive results arising from Permutation Patterns, including the q-gamma-positivity of a new q-Narayana polynomials studied by Cheng et al., the gamma-positive of descent polynomials on Separable permutations (or (3142, 2413)-avoiding permutations) and (3124, 4213)-avoiding permutations. This work was partially motivated by Gessel's gamma-positivity conjecture on double Eulerian polynomials.
Kyoung-tark Kim
Spherical designs having some harmonic indicies
A finite subset $X$ on the unit sphere $S^{n-1} \subseteq \mathbb{R}^n$ is called a spherical design of harmonic index $t$, if the following condition is satisfied: $\sum_{x \in X} f(x)=0$ for all real homogeneous harmonic polynomials $f(x_1, \ldots, x_n)$ of degree $t$. Also, for a subset $T$ of $\mathbb{N} = \{ 1,2, \ldots, \}$, a finite subset $X \subseteq S^{n-1}$ is called a spherical design of harmonic index $T$, if $X$ becomes a spherical design of harmonic index $t$ for each $t \in T$. This concept is a generalization for spherical designs of Delsarte-Goethals-Seidel (1977).

In the present talk I will introduce some basic knowledge about spherical designs of harmonic index $T$ as well as new results.

This is joint work with Ei. Bannai, Et. Bannai, Wei-Hsuan Yu, and Yan Zhu.
Younghae Do
Big Data Networks
We give an informal introduction to real world problems in big data networks that are of interest to graph theorists.
Younghwan Son
Recurrence in dynamical systems
One of the important themes in ergodic theory is the phenomena of recurrence, which concerns how the initial state returns to the original state. With the help of ergodic method initiated by Furstenberg, various recurrence results in dynamical systems provide a new tool to deduce the combinatorial structures inherent in large subsets of integers.

In this talk we will present some recurrence results in dynamics connected to van der Waerden Theorem and Szemeredi Theorem. I hope this might be a brief introduction to ergodic Ramsey theory. We will also discuss recent recurrence results involving prime numbers which allow new combinatorial applications. This is joint work with V. Bergelson, G. Kolesnik, M. Madritsch and R. Tichy.