Let $π$ be a set partition of $[n]=\{1,2,...,n\}$. The standard representation of $π$ is the graph on the vertex set $[n]$ whose edges are the pairs $(i,j)$ of integers with $i<j$ in the same block which does not contain any integer between $i$ and $j$. The front representation of $π$ is the graph on the vertex set $[n]$ whose edges are the pairs $(i,j)$ of integers with $i<j$ in the same block whose smallest integer is $i$. Using the front representation, we find a recurrence relation for the number of $12... k12$-avoiding partitions for $k\geq2$. Similarly, we find a recurrence relation for the number of $k$-distant noncrossing partitions for $k=2,3$. We also prove that the front representation has several joint symmetric distributions for crossings and nestings as the standard representation does.
我们提出了一个特定的经典分区组合学和理论之间的联系的代数表示。特别地，我们给出了A的一个类似物的双射证明。L. Cauchy's Durfee square恒等式到多重划分。然后利用这个结果给出了M的一个新的证明。Reineke恒等式在任意方向的Dynkin型$A$的箭管$Q$的情况下.我们的同一性是用S的联结图来表述的。Abeasis - A. Del Fra，它对固定维数向量的$Q$的表示空间的轨道进行参数化。
On Intersection Representations and Clique Partitions of Graphs
有限简单图$G$的多族集合表示是集合的多族$\mathcal{F}$（不一定是不同的），其中每个集合表示$G$中的一个顶点，并且$\mathcal{F}$中的两个集合相交当且仅当两个对应的顶点相邻。对于图$G$，\textit{edge clique covering}（分别为\textit{edge clique partition}）$\mathcal{Q}$是一组团，其中每条边都包含在$\mathcal{Q}$的一个成员\textit{at least}（分别为\textit{exactly}）中。1966年，P. Erdös，A. Goodman和L. Pósa（The representation of a graph by set intercussions，\textit{Canadian J. Math.}，\textbf{18}，pp.106-112）指出，对于一个图，多族集合表示$\mathcal{F}$和边集的团覆盖$\mathcal{Q}$之间存在一一对应关系。此外，对于一个图，一个可以类似地具有一对一的对应关系之间的特定的多族集表示与相交大小最多为一和团分区的边缘集。1990年，S. McGuinness和R. Rees（On the number of distinct minimal club partitions and club covers of…
Self-complementary plane partitions by Proctor's minuscule method
Proctor方法[European J. Combin. 5（1984），no. 4，331-350]实现了盒中的任意平面划分的集合和对称平面划分的集合作为李群的线性表示的基。我们扩展了这种方法，通过实现换位和补充的平面分区作为自然的线性变换的表示，从而枚举对称的平面分区，自互补的平面分区，和转置补平面分区在一个新的方式。
Graph theory and Pfaffian representations of Ising partition function
Kasteleyn的一个著名定理指出，任意平面图上的伊辛模型的配分函数可以表示为与该图相关联的斜对称矩阵的Pfweian。这一结果既体现了任何平面伊辛模型的自由费米性质，又给出了计算其配分函数的一种有效的封闭形式。这个结果的扩展到非平面模型表示的配分函数的Pfcans的数目是相关的有向表面上的图形可以嵌入的属的总和。在图论中，McLane定理（1937）给出了平面性作为图的循环空间的一个性质的特征，最近，Diestel等人（2009）将这种方法扩展到任意曲面中的嵌入。在这里，我们表明，麦克莱恩的方法自然会导致Kasteleyn的结果：麦克莱恩表征的平面图正是需要把一个伊辛配分函数到Pfidian。使用这种方法，我们证明了伊辛配分函数的任意非平面图可以被写为\emph{the real part}的Pfuman的一个单一的矩阵的系数在一个多复代数$\C_{\tilde g}$，其中$\tilde g$是不可定向的亏格，或crosscap数，嵌入表面。从这个结果可以得到已知的表示法，即Pfweians和。特别地，Kasteleyn关于实系数$4^g$矩阵，$g$可定向亏格的结果也通过一些代数约化得到了恢复.
