陈永川
从事的主要研究领域有组合计数理论、构造组合学、形式文法、对称函数理论、计算机互联网络、组合数学在数学物理中的应用等。
个性化签名
 姓名：陈永川
 目前身份：
 担任导师情况：
 学位：

学术头衔：
博士生导师， 国家杰出青年科学基金获得者
 职称：

学科领域：
数理逻辑与数学基础
 研究兴趣：从事的主要研究领域有组合计数理论、构造组合学、形式文法、对称函数理论、计算机互联网络、组合数学在数学物理中的应用等。
暂无

主页访问
4635

关注数
2

成果阅读
142

成果数
9
【期刊论文】Agemera; bokective algorithm for trees
陈永川， William Y.C.CHEN
Proc. Natl. Acad. Sci. USA Vol. 87, pp. 96359639, 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, combinatorial optimization, parsing of sentences, and cluster expansions 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 partitions. 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 treesnamely, 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.

19浏览

0点赞

0收藏

0分享

151下载

0评论

引用
【期刊论文】Cpmtextfree grammars, differential operators and formal power series
陈永川， William Y.C.Chen
Theoretical Computer Science 117(1993)113129，0001，（）：
1年11月30日
In this paper, we introduce the concepts of a formal function over an alphabet and a formal derivative based on a set of substituion rules. We call such a set of rules a contextfree grammar because these rules act like a contextfree grammar in the sense of a formal language. Given a contextfree grammar, we can associate each formal function with an exponential formal power series. In this way, we obtain grammatical interpretations of addition, multiplication and functional composition of formal power series. A surprising fact about the grammatical calculus is that the composition of two formal power series enjoys a very simple grammatical representation. We apply this method to obtain simple demonstrations of Faa di Bruno's formula, and some identities concerning Bell polynomials, Stirling numbers and symmetric functions. In particular, the Lagrange inversion formula has a simple grammatical representation. From this point of view, one sees that Cayley's formula on labeled trees is equivalent to the Lagrange inversion formula.

14浏览

0点赞

0收藏

0分享

154下载

0评论

引用
【期刊论文】The factorial Schur function
陈永川， William Y.C. Chen a)， James D.Louck
J. Math. Phys. 34 (9), September 1993，0001，（）：
1年11月30日
The application of the divided difference of a function to the inhomogeneous symmetric functions (factorial Schur functions) of Biedenharn and Louck is shown to head to new relations and simplified proofs of their properties. These results include determinantal definitions and the factorial JacobiTrudi identities with extensions to skew versions. Similar properties of a second class of symmetric functions depending on an arbitrary parameter, and of importance for generalized hypergeometric functions and series, are shown also to be derivable from the divided difference notion, slightly extended.

13浏览

0点赞

0收藏

0分享

399下载

0评论

引用
【期刊论文】Interpolation for Symmetric Functions
陈永川， William Y. C. Chen* and James D. Louck†
advances in mathematics 117, 147156 (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.

18浏览

0点赞

0收藏

0分享

369下载

0评论

引用
【期刊论文】The Combinatorics of a Class of Representation Functions
陈永川， William Y. C. Chen and James D. Louck
Advances in Mathematics 140, 207236 (1998)，0001，（）：
1年11月30日
, j n, which may be arranged into an n_n matrix array Z=(zij). These polynomials are indexed by double Gelfand patterns, or equivalently, by pairs of column strict Young tableaux of the same shape. Using the double labeling property, one may define a square matrix D(Z), whose elements are the doubleindexed polynomials. These matrices possess the remarkable "group multiplication property" D(XY)=D(X) D(Y) for arbitrary matrices X and Y, even though these matrices may be singular. For Z=U # U(n), these matrices give irreducible unitary representations of U(n). These results are known, but not always fully proved from the extensive physics literature on representation of the unitary groups, where they are often formulated in terms of the boson calculus, and the multiplication property is unrecognized. The generality of the multiplication property is the key to understanding group representation theory from the purview of combinatorics. The combinatorial structure of the general polynomials is expected to be intricate, and in this paper, we take the first step to explore the combinatorial aspects of a special class which can be defined in terms of the set of integral matrices with given row and column sums. These special polynomials are denoted by LXβ (Z), where ɑ and β are integral vectors representing the row sums and column sums of a class of integral matrices. We present a combinatorial interpretation of the multiplicative properties of these polynomials. We also point out the connections with MacMahon's Master Theorem and Schwinger's inner product formula, which is essentially equivalent to MacMahon's Master Theorem. Finally, we give a formula for the double Pfaffian, which is crucial in the studies of the generating function of the 3nj coefficients in angular momentum theory. We also review the background of the general polynomials and give some of their properties.

12浏览

0点赞

0收藏

0分享

381下载

0评论

引用
【期刊论文】The Pessimistic Search and the Straightening Involution for Trees
陈永川， WILLIAM Y. C. CHEN
Europ. J. Combinatorics (1998) 19, 553558，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.

13浏览

0点赞

0收藏

0分享

236下载

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, 476508 (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(2x) 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 n1 or the corresponding set of lexical ɑ sequences of degree D=n1 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.

22浏览

0点赞

0收藏

0分享

119下载

0评论

引用
【期刊论文】Bijections behind the Ramanujan Polynomials
陈永川， William Y. C. Chen， Victor J. W. Guo
Advances in Applied Mathematics 27, 336356 (2001)，0001，（）：
1年11月30日
The Ramanujan polynomials were introduced by Ramanujan in his study of power series inversions. In an approach to the Cayley formula on the number of trees, Shor discovers a refined recurrence relation in terms of the number of improper edges, without realizing the connection to the Ramanujan polynomials. On the other hand, Dumont and Ramamonjisoa independently take the grammatical approach to a sequence associated with the Ramanujan polynomials and have reached the same conclusion as Shor's. It was a coincidence for Zeng to realize that the Shor polynomials turn out to be the Ramanujan polynomials through an explicit substitution of parameters. Shor also discovers a recursion of Ramanujan polynomials which is equivalent to the BerndtEvansWilson recursion under the substitution of Zeng and asks for a combinatorial interpretation. The objective of this paper is to present a bijection for the Shor recursion, or the BerndtEvansWilson recursion, answering the question of Shor. Such a bijection also leads to a combinatorial interpretation of the recurrence relation originally given by Ramanujan.
Ramanujan polynomials， bijection， rooted tree， Improper edge.，

15浏览

0点赞

0收藏

0分享

88下载

0评论

引用
【期刊论文】An involution for the Gauss identity
陈永川， William Y. C. Chen， a， QingHu Hou， and Alain Lascoux a， b
Journal of Combinatorial Theory, Series A 102(2003)309320，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 qKummer identity. Furthermore, we extend the Gauss identity to the pth root of unity.
Involution， Ferrers diagram， Gauss identity， Gauss coefficients， qKummer identity

16浏览

0点赞

0收藏

0分享

121下载

0评论

引用