已为您找到该学者9条结果 成果回收站
【期刊论文】Interpolation for Symmetric Functions
陈永川, William Y. C. Chen* and James D. Louck†
advances in mathematics 117, 147-156 (1996),-0001,():
-1年11月30日
We obtain an interpolation formula for symmetric functions and applications to some identities on symmetric functions, including the one obtained by Gustafson and Milne on Schur functions.
-
58浏览
-
0点赞
-
0收藏
-
0分享
-
369下载
-
0
-
引用
【期刊论文】An involution for the Gauss identity
陈永川, William Y. C. Chen, a, Qing-Hu Hou, and Alain Lascoux a, b
Journal of Combinatorial Theory, Series A 102(2003)309-320,-0001,():
-1年11月30日
We present an involution for a classical identity on the alternate sum of the Gauss coefficients in terms of the traditional Ferrers diagram. It turns out that the refinement of our involution with restrictions on the height of Ferrers diagram implies a generalization of the Gauss identity, which is a terminating form of the q-Kummer identity. Furthermore, we extend the Gauss identity to the pth root of unity.
Involution, Ferrers diagram, Gauss identity, Gauss coefficients, q-Kummer identity
-
65浏览
-
0点赞
-
0收藏
-
0分享
-
121下载
-
0
-
引用
【期刊论文】The Pessimistic Search and the Straightening Involution for Trees
陈永川, WILLIAM Y. C. CHEN
Europ. J. Combinatorics (1998) 19, 553-558,-0001,():
-1年11月30日
We introduce the idea of pessimistic search on a rooted tree, and develop the straightening involution to relate the inversion polynomial evaluated at q D −1 to the number of even rooted trees. We obtain a differential equation for the inversion polynomial of cyclic trees evaluated at q D −1, a problem proposed by Gessel, Sagan and Yeh. Some brief discussions about relevant topics are also presented.
-
54浏览
-
0点赞
-
0收藏
-
0分享
-
236下载
-
0
-
引用
【期刊论文】Agemera; bokective algorithm for trees
陈永川, William Y.C.CHEN
Proc. Natl. Acad. Sci. USA Vol. 87, pp. 9635-9639, December 1990 Mathematics,-0001,():
-1年11月30日
Trees are combinatorial structures that arise naturally in diverse applications. They occur in branching decision structures, taxonomy, computer languages, combina-torial optimization, parsing of sentences, and cluster expan-sions of statistical mechanics. Intuitively, a tree is a collection of branches connected at nodes. Formally, it can be defined as a connected graph without cycles. Schroder trees, introduced in this paper, are a class of trees for which the set of subtrees at any vertex is endowed with the structure of ordered parti-tions. An ordered partition is a partition of a set in which the blocks are linearly ordered. Labeled rooted trees and labeled planed trees are both special classes of Schroder trees. The main result gives a bijection between Schroder trees and forests of small trees-namely, rooted trees of height one. Using this bijection, it is easy to encode a Schroder tree by a sequence of integers. Several classical algorithms for trees, including a combinatorial proof of the Lagrange inversion formula, are immediate consequences of this bijection.
-
68浏览
-
0点赞
-
0收藏
-
0分享
-
151下载
-
0
-
引用
【期刊论文】Adjacency and Parity Relations of Wordsin Discrete Dynamical Systems
陈永川, William Y. C. Chen, James D. Louck and Jun Wang
Journal of Combinatorial Theory, Series A 91, 476-508 (2000),-0001,():
-1年11月30日
Words on two letters, or their equivalent representation by ɑ sequences, label the branches of the inverse graph of the nth iterate of the parabolic map pζ (x)=ζx(2-x) of the real line. The abstract properties of words control the evolution of this graph in the content parameter. In particular, properties of words (ɑ sequences) control the process of creation and bifurcation of fixed points. The subset of lexical words of length n-1 or the corresponding set of lexical ɑ sequences of degree D=n-1 are key entities in this description, as are the divisor set of lexical words of degree D such that 1+D divides n. The parity, even or odd, of the length of the lexical sequences in the divisor set controls the motion, from left to right or right to left, of the central point (1, x(ζ)) of the inverse graph through the midpoint (1, 1), as the content parameter increase. It is proved in this paper that adjacent sequences in the ordered divisor set alternate in the parity of their lengths, this then corresponding to an oscillatory motion of the central point back and forth through the central point. The abstract parity property of words thus corresponds to an important property of the inverse graph in its evolution in the content parameter.
-
73浏览
-
0点赞
-
0收藏
-
0分享
-
119下载
-
0
-
引用