退休研究人員 |   葉永南
聯絡資訊
  • mayeh$\color{red}{@}$math.sinica.edu.tw
  • +886 2 2368-5999 ext. 716
  • +886 2 2368-9771
研究專長
  • 組合數學
  • 數學化學
學歷
  • Ph.D. in Mathematics 美國紐約州立大學水牛城分校 (1983-1985)
  • M.S. in Mathematics 美國紐約州立大學水牛城分校 (1981-1983)
  • B.S. in Mathematics 台灣大學 (1974-1978)
相關連結

經歷
  • Vice director Institute of Mathematics, Academia Sinica, Nankang, Taipei, Taiwan, R.O.C. 2005/9 -2006/4
  • Chairman the mathematical center, National Science of Council, Taiwan, R.O.C. 1995 -1997
  • Visiting Scholar Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139, U.S.A. 1991 -1992
  • Associate Research Fellow Institute of Mathematics, Academia Sinica, Nankang, Taipei, Taiwan, R.O.C. 1987 -1990
  • Post-doctoral Fellow University of Quebec at Montreal, Montreal, Canada. 1985 - 1987
  • Research Fellow Institute of Mathematics, Academia Sinica, Nankang, Taipei, Taiwan, R.O.C.

獲獎
  • The special contract research plans, National Science Council, R.O.C., 2018~2020
  • Outstanding Research Award, Academia Sinica, R.O.C., 2010~2014,2016~2017,2019
  • Outstanding Research Project Award, National Science Council, R.O.C., 2009~2012
  • Research Award, National Science Council, R.O.C., 2006~2008
  • The first class Research Award, National Science Council, R.O.C., 2002~2005
  • Research Award, National Science Council, R.O.C., 1998~2001
  • Outstanding Research Award, National Science Council, R.O.C., 1994, 1995, 1996, 1997
  • Excellent Paper Award, Association of Computer Science, R.O.C., 1990
  • Excellent Research Award, National Science Council, R.O.C., 1989, 1991, 1993

研究簡介

Dr. Yeh's major research interest is on discrete mathematics, Mathematical Chemistry, Game Theory and Orthogonal Polynomials.

Combinatorics and its related fields With the rapid development of combinatorics, it takes great efforts of mathematicians to apply other mathematical areas on combinatorics systematically. Dr. Yeh's research concentrates on exploring the relations between combinatorics and other mathematical fields. Main aspects of his research are as follows.

  • Study combinatorial structures by using formal grammars.We provided new theories and methods for the study of permutation statistics.
  • Use generating functions to determine the property of congruence for combinatorial series.
  • Study further properties on the Tutte polynomial and its application in terms of the critical bridge.
  • Study the Whitney theorem on chromatic polynomial of signed graphs. By decomposition of incidence functions to interpret the convolution formulate of Tutte polynomial of matroids and characteristic polynomial of hyperplane arrangements.
  • Apply the generalized cycle lemma to the fluctuation theory, as well to the structural parameters and Chung-Feller of combinatorial models.
  • Find the hidden arithmetic properties of combinatorial series, such as unimodality, log-concativity, log-convexity, and Polya frequency.
  • By analyzing the topological indices of molecular graphs, theoretically study the physical and chemical properties of molecules and predict the existence of certain molecules.


部分著作目錄
  1. (with SHI-MEI MA, JUN MA AND ROBERTA R. ZHOU) "JACOBIAN ELLIPTIC FUNCTIONS AND A FAMILY OF BIVARIATE PEAK POLYNOMIALS" , European Journal of Combinatorics , 2021-05. pdf file
  2. (with Shi-Mei Ma, Jun Ma, Jean Yeh,) "The 1/k-Eulerian polynomials of type B" , The Electronic Journal of Combinatorics , 2020-08. pdf file
  3. (with Hayoung Choi , Seonguk Yoo) "Catalan-like number sequences and Hausdorff moment sequences" , Discrete Mathematics , 343 (5), 111808-, 2020-05. pdf file
  4. (with Suijie Wang, Fengwei Zhou,) "Linear Bounds on Characteristic Polynomials of Matroids" , Mathematical Proceedings of the Cambridge Philosophical Society , 2020-05. pdf file
  5. (with Ma, Shi-Mei; Ma, Jun) "David-Barton type identities and alternating run polynomials" , Advances in Applied Mathematics , 114, 107978-, 2020-03. pdf file
  6. (with Shi-Mei Ma,Touk Mansour,David G.L.Wang) "Several variants of the Dumont differential system and permutation statistics" , Science China A,Mathematics, , 62 (10), 2033-2052, 2019-10. pdf file
  7. (with Jun Ma, Ting-Wei Chao, Shi-Mei Ma) "1/k-Eulerian polynomials and k-inversion sequences" , The Electronic Journal of Combinatorics , 2019-08. pdf file
  8. (with Lin Yen-Chi Roger, Ma, Shi-Mei) "Counting permutations by simsun successions." , Taiwanese J. Math. , 23 (3), 515-527, 2019-06. pdf file
  9. (with Ma, Shi-Mei, Ma, Jun) "γ-POSITIVITY AND PARTIAL γ-POSITIVITY OF DESCENT-TYPE POLYNOMIALS" , J. Combin. Theory Ser. A , 167, 257-293, 2019-06. pdf file
  10. (with Bao-Xuan Zhu;Qinglin Lu) "Context-free grammars, generating functions and combinatorial arrays" , European Journal of Combinatorics , 78, 236-255, 2019-05. pdf file
  11. (with Jun Ma, Shi-Mei Ma) "The ascent-plateau statistics on Stirling permutations" , Electronic Journal of Combinatorics, , 26 (2), 2019-04. pdf file
  12. (with Jiang, Yiting; Der-Fen Liu, Daphne; Zhu, Xuding) "Colouring of generalized signed triangle-free planar graphs" , Discrete Math. , 342 (3), 836-843, 2019. pdf file
  13. (with Ma, Shi-Mei; Ma, Jun) "On certain combinatorial expansions of the Legendre-Stirling numbers" , Electron. J. Combin. , 25 (4), 57-66, 2018-12. pdf file
  14. (with Duh Guan-Huei , Lin Yen-ChiRoger, Ma Shi-Mei) "Some statistics on Stirling permutations and Stirling derangements" , Discrete Mathematics , 341 (9), 2478-2484, 2018-09. pdf file
  15. (with Jun Ma, Shi-Mei Ma, B-X Zhu) "Context-free grammars for several polynomials associated with Eulerian polynomials" , The electronic journal of combinatorics , 25 (1), 1-31, 2018. pdf file
  16. (with R Xu, X Zhu) "List colouring of graphs and generalized Dyck paths" , Discrete Mathematics , 341 (3), 810-819, 2018. pdf file
  17. (with Shi-Mei Ma) "Eulerian polynomials, Stirling permutations of the second kind and perfect matchings" , Electronic journal of combinatorics , 24 (4), 27.1-27.18, 2017-11. pdf file
  18. (with Lili Mu, Yi Wang) "Hankel determinants of linear combinations of consecutive Catalan-like numbers" , Discrete Mathematics , 340 (12), 3097-3103, 2017-09. pdf file
  19. (with Ya-Lei Jin, Xiao-Dong Zhang) "Laplacian Coefficient, Matching Polynomial and Incidence Energy of of Trees with Described Maximum Degree" , JOURNAL OF COMBINATORIAL OPTIMIZATION , 31, 1345–1372-, 2016-04. pdf file
  20. (with Xiang-Ke Chang, Xing-Biao Hu, Hongchuan Lei) "Combinatorial proofs of addition formulas" , Electronic Journal of Combinatorics , 23 (p 1.8), 2016-01. pdf file
  21. (with Jun Ma, Shi-Mei Ma, Xu Zhu) "The Cycle Descent Statistic on Permutations" , Electronic Journal of Combinatorics , 23 (4), 20-20, 2016. pdf file
  22. (with Shi-Mei Ma) "The peak statistics on simsun permutations" , Electronic_journal_of_combinatorics , 23 (P2.14), 2016. pdf file
  23. (with Shi-Mei Ma) "Enumeration of permutations by number of alternating descents" , DISCRETE MATHEMATICS , 339 (4), 1362-1367, 2016. (DOI : 10.1016/j.disc.2015.12.007) pdf file
  24. (with Ma jun) "Parking functions on nonsingular M-matrices" , Linear Algebra and its Applications , 489, 1-14, 2016. pdf file
  25. (with Hongchuan Lei , Heping Zhang) "Anti-forcing numbers of perfect matchings of graphs" , Discrete Applied Mathematics , 202, 95 –105-0, 2016. pdf file
  26. (with Shi-Mei Ma) "Stirling permutations, cycle structures of permutations and perfect matchings" , Electronic Journal of Combinatorics , 22(4), 42, 9 pp.-, 2015. pdf file
  27. (with Chen, Xiao-Min; Chang, Xiang-Ke; Sun, Jian-Qing; Hu, Xing-Biao) "Three semi-discrete integrable systems related to orthogonal polynomials and their generalized determinant solutions." , Nonlinearity , 28, 2279-2306, 2015. pdf file
  28. (with Li Shanhai, Ma Jun) "Uniform partition extensions, a generating functions perspective" , Science China Mathematics , 58, 2655-2670, 2015. (doi: 10.1007/s11425-015-5050-0) pdf file
  29. (with Jun Ma and Hao Shen) "Rooted cyclic permutations of lattice paths and uniform partitions" , Discret mathematics , 338, 1111-1125, 2015.
  30. (with Po-Yi Huang, Shu-Chung Liu) "Congruences of Finite Summations of the Coefficients in certain Generating Functions" , The Electronic Journal of Combinatorics , 21 (2 (p45)), 2014-07.
  31. (with X. Lin, S. J. Xu,) "Hosoya Polynomials of Circumcoronene Series" , MATCH communications in mathematical and in computer chemistry , 69, 755-763, 2013. pdf file
  32. (with Po-Yi Huangand Jun Ma) "Non-decreasing k-flaw Preference Sets" , Southeast Asian Bulletin of Mathematics , 37, 515-535, 2013.
  33. (with Jun Ma) "Combinatorial interpretations for T_G(1,-1)" , Journal of Graph Theory , 69, 341-348, 2012-03. (Article first published online: 9 FEB 2011DOI: 10.1002/jgt.20588) pdf file
  34. (with Weigen Yan, Fuzi Zhang) "The asymptotic behavior of some indices of iterated line graphs of regular graphs" , Discrete Applied Mathematics , 160, 1232-1239, 2012. pdf file
  35. (with Weigen Yan and Fuji Zhang) "Dimers belonging to three orientations on plane" , Journal of Statistical Physics , 145 (5), 1343-1356, 2011-12. (DOI: 10.1007/s10955-011-0348-y) pdf file
  36. (with Shu-Chung Liu and Yi Wang) "Chung-Feller Property in View of Generating Functions" , The Electronic Journal of Combinatorics, , 18 (#104), 2011-05. pdf file
  37. (with Xun-Tuan Su1, Yi Wan) "Unimodality problems of multinomial coefficients" , The Electronic Journal of Combinatorics, , 18 (#73), 117-0, 2011-03. pdf file
  38. (with Jun Ma) "Refinements of (n;m)-Dyck paths" , European Journal of Combinatorics (32), 92-99, 2011-01. pdf file
  39. (with Po-Yi Huan and Jun Ma) "Cyclic permutation of sequence and uniform partition" , The Electronic Journal of Combinatorics , 17 (#117), 2010-08. pdf file
  40. (with Pierre Bouchard, Hungyung Chang, Jun Ma, and Jean Yeh) "Value-Peaks of Permutations" , The electronic journal of combinator , 17 (#R46), 2010-03. pdf file
  41. (with Hungyung Chang and Jun Ma) "Tutte polynomials and G-parking functions" , Advances in Applied Mathematics , 44 (3), 231-242, 2010-03. pdf file
  42. (with Ji-Ming Guo and Weigen Yan) "On the nullity and the matching number of unicyclic graphs" , Linear Algebra and Its Applications , 431 (8), 1293-1301, 2009-09. pdf file
  43. (with Jun Ma) "Generalizations of Chung-Feller Theorems I" , Bulletin of the Institute of Mathematics,Academia Sinica New Series , 4 (3), 299-332, 2009-09. pdf file
  44. (with N. Sh. Izmailian) "Ising model with mixed boundary conditions: universal amplitude ratios" , Nuclear Phys. B , 814 (3), 573-581, 2009-06. pdf file
  45. (with Weigen Yan) "On the matching polynomial of subdivision graphs" , Discrete Applied Mathematics , 157 (1), 196-200, 2009-01. pdf file
  46. (with Shu-Chung Liu and Jun Ma) "Dyck Paths with Peak- and Valley-avoiding Set" , Studies in Applied Mathematics , 121 (3), 263-289, 2008-08. pdf file
  47. (with S.P. Eu and S.C. Liu) "Catalan and Motzkin numbers modulo 4 and 8" , European Journal of Combinatorics , 29 (6), 1449-1466, 2008-08. pdf file
  48. (with Yi Wang) "A CLASS OF LYM ORDERS IN DIVISOR LATTICES" , TAIWANESE JOURNAL OF MATHEMATICS , 12 (4), 991-996, 2008-07. pdf file
  49. (with Weigan Yan and Fuji Zhang) "Dimer problem on the cylinder and torus" , Physica A , 387 (24), 6069-6078, 2008-06. pdf file
  50. (with Weigen Yan) "On the monomer-dimer problem of some graphs" , Studies in Applied Mathematics , 120 (4), 351-360, 2008-05. pdf file
  51. (with Lih-Hsing Hsu and Shu-Chung Liu) "Hamiltonicity of hpercubes with a contrait of required and faulty edges" , Combinatorial Optimization , 14 (2-3), 197-204, 2007-10. pdf file
  52. (with Weigen Yan) "The determinants of q-distance matrices of trees and two quantities relating to permutations" , Advances in Applied Mathematics , 39 (3), 311-321, 2007-09. pdf file
  53. (with Ivan Gutman! Weigen Yan! Bo-Yin Yang) "Generalized Wiener Indices of Zigzagging Pentachains" , Journal of Mathematical Chemistry , 42 (2), 103-117, 2007-08. pdf file
  54. (with Weigen Yan) "Replacing Pfaffians and applications" , Advances in Applied Mathematics , 39 (1), 121-140, 2007-07. pdf file
  55. (with Yi Wang) "Log-concavity and LC-Positivity" , Journal of Combinatorial Theory(Series A) , 114 (2), 195-210, 2007-02. pdf file
  56. (with Weigen Yan! Bo-Yin Yang) "The Behavior of Wiener Indices and Polynomials of Graphs under Five Graph Operators" , Applied Mathematics Letters , 20 (3), 290-295, 2007 -03. pdf file
  57. (with Sen-Peng Eu ! Bo-Yin Yang) "Generalized Wiener Indices in Hexagonal Chains" , International Journal of Quantum Chemistry , 106 (2), 426-435, 2006-2. pdf file
  58. (with Sen-Pern Eu and Shu-Chung. Liu) "On the Congruences of Some Combinatorial Numbers" , Studies in Applied Mathematics , 116 (2), 135-144, 2006-2. pdf file
  59. (with Weigen Yan) "Enumeration of subtrees of trees" , Theoretical Computer Science , 369 (2), 256-268, 2006-12. pdf file
  60. (with Weigen Yan) "On the number of matchings of graphs formed by a graph operation" , Series A Mathematics, Science in China , 113, 892-893, 2006-10. pdf file
  61. (with Weigen Yan) "A simple proof of Graham and Pollak's theorem" , Journal of Combinatorial Theory(Series A) , 113 (2), 892-893, 2006-07. pdf file
  62. (with Weigen Yan) "Connections between Wiener index and Matchings" , Journal of Mathematical Chemistry , 39, 389-399, 2006-02. pdf file
  63. (with Xiaofeng Guo! D. J. Klein ! Weigen Yan) "Hyper Wiener Vector, Wiener Matrix Sequence and Wiener" , International Journal of Quantum Chemistry , 106 (8), 1756-1761, 2006 -07. pdf file
  64. (with Weigen Yan and Fuji Zhang) "Graphical condensation of plane graphs: a combinatorial approach" , Theoretical Computer Science , 349 (3), 452-461, 2005-12. pdf file
  65. (with Yi Wang) "Polynomials with real zeros and Polya frequency sequences" , Journal of Combinatorial Theory (Series A) , 109, 63-74, 2005-11. pdf file
  66. (with Weigen Yan and Fuji Zhang) "Ordering the complements of trees by the number of maximum matchings" , International Journal of Quantum Chemistry , 105, 131-141, 2005-10. pdf file
  67. (with Weigen Yan and Fuji Zhang) "On the Matching Polynomials of Graphs with Small Number of cycles of even length" , International Journal of Quantum Chemistry , 105, 124-130, 2005-10. pdf file
  68. (with Z.W. Sun) "On various restricted sumsets" , J. Number Theory , 114, 209-220, 2005-10. pdf file
  69. (with S.P. Eu !T. S. Fu) "Refined Chung- Feller Theorems for lattice paths" , Journal of Combinatorial Theory (series A) , 112, 145-162, 2005-10. pdf file
  70. (with Yi Wang) "Proof of a conjecture on unimodality" , European Journal of Combinatorics , 26, 617-627, 2005-07. pdf file
  71. (with Bo-Yin Yang) "Wiener polynomials of some chemically interesting graphs." , International Journal of Quantum Chemistry , 99, 80-91, 2004-08. pdf file
  72. (with Bo-Yin Yang) "A crowning moment for Wiener indices" , Studies in Applied Mathematics , 112 (4), 333-340, 2004-05. pdf file
  73. (with Sen-Peng Eu and Shu-Chung Liu) "Odd or even on plane trees" , Discrete Math. , 281, 189-196, 2004-04. pdf file
  74. (with Edward H. Ip and Yuchung J. Wang) "Structural decompositions of multivariate distributions with applications in moment and cumulant." , J. Multivariate Anal. , 89 (1), 119-134, 2004-04. pdf file
  75. (with Sen-Peng Eu and Shu-Chung Liu) "Dyck paths with peaks avoiding or restricted to a given set." , Studies in Applied Mathematics , 111 (4), 453-465, 2003-11. pdf file
  76. (with Yew-Kwang Ng) "Comparative Statics without Total Differentiation of the First Order Conditions" , Economics Letters , 78, 161-166, 2003-02. pdf file
  77. (with Edward H. Ip andYuchung J. Wang) "Some equivalence results concerning multiplicative lattice decompositions of multivariate densities." , J. Multivariate Anal. , 84 (2), 403-409, 2003-02. pdf file
  78. (with Sen-Peng Eu and Shu-Chung Liu) "Taylor expansions for Catalan and Motzkin numbers" , Advances in Applied Mathematics , 29 (3), 345-357, 2002-10. pdf file
  79. (with Xiaokai Yang) "Endogenous specialization and Endogenous principal-agent relationship" , Australian Economic Paper , 41, 15-36, 2002. pdf file
  80. (with Beifang Chen ! Shing-Tung Yau) "Graph homotopy and Graham homotopy" , Discrete Mathematics , 241, 153-170, 2001-10. pdf file
  81. (with Cheng-Der Fuh) "A random perturbation in the games of chances" , Studies in Applied Mathematics , 17, 207-215, 2001-08. pdf file
  82. (with H.H. Chern ! H. K. Hwang) "Distribution of the number of consecutive records" , Random structure and Algorithms , 17, 169-196, 2000-08. pdf file
  83. (with H. K. Hwang ! B. Y. Yang) "Presorting algorithms: an average-case point of view" , Theoretical Computer Science , 242, 29-40, 2000-07. pdf file
  84. (with Li-Da Tong ! S.C. Liu) "The tree with the minimum Wiener Number, International" , Journal of Quantum Chemistry , 78, 331-340, 2000-06. pdf file
  85. (with H. K. Hwang) "Measures of distinctness for random partitions and compositions of an integer" , Advances in Applied Mathematics , 19, 378-414, 1997-10. pdf file
  86. (with S. C. Chang) "The cardinality of the collection of maximum independent sets of a graph" , Advances in Applied Mathematics , 18, 286-299, 1997-04. pdf file
  87. (with W. Huang and B. Y. Yang) "From ternary strings to wiener indices of benezoid chains" , Discrete Applied Mathematics , 73, 113-131, 1997-03. pdf file
  88. (with B. Sagan and P. Zhang) "The wiener polynomial of a graph" , International Journal of Quantum Chemistry , 60, 959-969, 1996-12. pdf file
  89. (with I. Gutman and Chin-Mei Fu) "Graph transformations which preserve the multiplicity of an eigenvalue" , Discrete Applied Mathematics , 67, 221-228, 1996-05. pdf file
  90. (with Y. W. Huang and B. Y. Yang) "Wiener index of hexagonal carpets - From hexes to square grids" , Southeast Asian Bulletin of Mathematics , 20, 81-102, 1996. pdf file
  91. "A remarkable endofunction involving compositions" , Studies in Applied Mathematics , 95, 419-432, 1995-11. pdf file
  92. (with B. Gan) "The Nim-like game and dynamic recurrence relations" , Studies in Applied Mathematics , 95, 213-228, 1995-08. pdf file
  93. (with I. Gessel and B. Sagan) "Enumeration of trees by inversions" , Journal of Graph Theory , 19, 435-459, 1995-07. pdf file
  94. (with W. Y. C. Chen and K. W. Lih) "Cyclic tableaux and symmetric functions" , Studies in Applied Mathematics , 94, 327-339, 1995-04. pdf file
  95. "(with B. Y. Yang) Zigging and zagging pentachains" , Advances in Applied Mathematics , 16, 72-94, 1995-03. pdf file
  96. (with B. Y. Yang) "Chains of motley gems and their wiener indices" , Proceedings of Tainan-Moscaw workshop,Tainan,Walter de Gruyter , 1995. pdf file
  97. (with I. Gutman) "On the sum of all distances in bipartite graphs" , Mathematica Slovaca , 45, 327-334, 1995. pdf file
  98. (with R. Servedio) "A bijective proof on circular compositions" , Bull. Inst. Math. , Academia Sinica , 23, 283-293, 1995. pdf file
  99. (with I. Gutman) "On the sum of all distances in composite graphs" , Discrete Mathematics , 135, 359-365, 1994-12. pdf file
  100. "The generating polynomial and Euler characteristic of intersection graphs" , Discrete Mathematics , 131, 325-333, 1994-08. pdf file
  101. (with B. Chen) "Some explanations of the Dobinski's formula" , Studies in Applied Mathematics , 92, 191-199, 1994-07. pdf file
  102. (with B. Sagan and G. Ziegler) "Maxmizing mobius functions on subsets of boolean algebras" , Discrete Mathematics , 126, 293-311, 1994-03. pdf file
  103. (with A. Ivashchenko) "Minimal graph of a torus, a projective plane and spheres. Some properties of minimal graphs of homotopy class" , Discrete Mathematics , 126, 171-178, 1994-03. pdf file
  104. (with I. Gutman and S. L. Lee and Y. L. Luo) "Recent results in the theory of the Wiener number" , Indian Journal of Chemistry , 32A, 651-661, 1993-08. pdf file
  105. (with S. L. Lee ,Y. Luo and B. Sanan) "Eigenvector and eigenvalues of some special graphs, IV. multilevel circulants" , International Journal of Quantum Chemistry , 41, 105-116, 1992-01. pdf file
  106. (with F. Bergeron) "The factoriality of the ring of S-species" , Journal of combinatorial Theory (series A) , 55, 194-203, 1990-11. pdf file
  107. (with J. Labelle) "Generalized Dyck paths" , Discrete Mathematics , 82, 1-6, 1990-05. pdf file
  108. (with J. Labelle) "Combinatorial proof of some limit formulas involving orthogonal polynomials" , Discrete Mathematics , 79, 77-93, 1990-01. pdf file
  109. (with J. Labelle) "Dyck paths of knight moves" , Discrete Applied Mathematics , 24, 213-221, 1989-08. pdf file
  110. (with J. Labelle) "The relations between permutation groups and combinatorics species" , Journal of Combinatorial Theory (series A) , 50, 269-284, 1989-03. pdf file
  111. (with J. Labelle) "The combinatorics of Laguerre, Charlier and Hermite polynomials revisited" , Studies in Applied Mathematics , 80 (1), 25-36, 1989-02. pdf file
  112. (with Labelle J.) "A combinatorial Model for hahn polynomials" , 1989. pdf file
  113. (with J. Labelle) "Some combinatorics of the hypergeometric series" , European Journal of Combinatorics , 6, 593-605, 1988-11. pdf file
  114. "The calculus of virtual species an K-species" , Lecture Notes in Mathematics, Springer Verlag , 1234, 351-369, 1986. pdf file