Yeh, Yeong-Nan
Retired Research Fellow
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.
Research Fields: Combinatorics, Mathematical Chemistry
- Ph.D. in Mathematics State University of NY at Buffalo 1983-1985
- M.S. in Mathematics State University of NY at Buffalo 1981-1983
- B.S. in Mathematics National Taiwan University 1974-1978
- 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.
- Vice director Institute of Mathematics, Academia Sinica, Nankang, Taipei, Taiwan, R.O.C. 2005/9 -2006/4
- 2010~2014,2016~2017,2019, Outstanding Research Award, Academia Sinica, R.O.C.
- 2009~2012, Outstanding Research Project Award, National Science Council, R.O.C.
- 2006~2008, Research Award, National Science Council, R.O.C.
- 2002~2005, The first class Research Award, National Science Council, R.O.C.
- 1998~2001, Research Award, National Science Council, R.O.C.
- 1994, 1995, 1996, 1997, Outstanding Research Award, National Science Council, R.O.C.
- 1989, 1991, 1993, Excellent Research Award, National Science Council, R.O.C.
- 1990, Excellent Paper Award, Association of Computer Science, R.O.C.
- 2018~2020, The special contract research plans, National Science Council, R.O.C.
- "The calculus of virtual species an K-species", Lecture Notes in Mathematics, Springer Verlag , 1234, 351-369, 1986
- J. Labelle, "Some combinatorics of the hypergeometric series", European Journal of Combinatorics, 6, 593-605, 1988-11
- J. Labelle, "The combinatorics of Laguerre, Charlier and Hermite polynomials revisited ", Studies in Applied Mathematics, 80 (1), 25-36, 1989-02
- J. Labelle, "The relations between permutation groups and combinatorics species ", Journal of Combinatorial Theory (series A), 50, 269-284, 1989-03
- J. Labelle, "Dyck paths of knight moves ", Discrete Applied Mathematics, 24, 213-221, 1989-08
- J. Labelle, "Combinatorial proof of some limit formulas involving orthogonal polynomials ", Discrete Mathematics, 79, 77-93, 1990-01
- J. Labelle, "Generalized Dyck paths", Discrete Mathematics , 82, 1-6, 1990-05
- F. Bergeron, "The factoriality of the ring of S-species", Journal of combinatorial Theory (series A), 55, 194-203, 1990-11
- 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
- I. Gutman and S. L. Lee and Y. L. Luo, "Recent results in the theory of the Wiener number", Indian Journal of Chemistry, 32, 651-661, 1993-08
- 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
- B. Sagan and G. Ziegler, "Maxmizing mobius functions on subsets of boolean algebras", Discrete Mathematics, 126, 293-311, 1994-03
- B. Chen, "Some explanations of the Dobinski's formula", Studies in Applied Mathematics, 92, 191-199, 1994-07
- "The generating polynomial and Euler characteristic of intersection graphs", Discrete Mathematics, 131, 325-333, 1994-08
- I. Gutman, "On the sum of all distances in composite graphs", Discrete Mathematics, 135, 359-365, 1994-12
- "(with B. Y. Yang) Zigging and zagging pentachains", Advances in Applied Mathematics, 16, 72-94, 1995-03
- I. Gessel and B. Sagan, "Enumeration of trees by inversions ", Journal of Graph Theory, 19, 435-459, 1995-07
- W. Y. C. Chen and K. W. Lih, "Cyclic tableaux and symmetric functions", Studies in Applied Mathematics, 94, 327-339, 1995-04
- B. Gan, " The Nim-like game and dynamic recurrence relations", Studies in Applied Mathematics, 95, 213-228, 1995-08
- "A remarkable endofunction involving compositions", Studies in Applied Mathematics, 95, 419-432, 1995-11
- R. Servedio, "A bijective proof on circular compositions", Bull. Inst. Math. , Academia Sinica, 23, 283-293, 1995
- 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
- I. Gutman and Chin-Mei Fu, "Graph transformations which preserve the multiplicity of an eigenvalue ", Discrete Applied Mathematics, 67, 221-228, 1996-05
- B. Sagan and P. Zhang, "The wiener polynomial of a graph", International Journal of Quantum Chemistry, 60, 959-969, 1996-12
- W. Huang and B. Y. Yang, "From ternary strings to wiener indices of benezoid chains ", Discrete Applied Mathematics, 73, 113-131, 1997-03
- S. C. Chang, "The cardinality of the collection of maximum independent sets of a graph", Advances in Applied Mathematics, 18, 286-299, 1997-04
- H. K. Hwang, "Measures of distinctness for random partitions and compositions of an integer", Advances in Applied Mathematics, 19, 378-414, 1997-10
- H. K. Hwang ! B. Y. Yang, " Presorting algorithms: an average-case point of view ", Theoretical Computer Science, 242, 29-40, 2000-07
- H.H. Chern ! H. K. Hwang, "Distribution of the number of consecutive records", Random structure and Algorithms, 17, 169-196, 2000-08
- Li-Da Tong ! S.C. Liu, "The tree with the minimum Wiener Number, International ", Journal of Quantum Chemistry, 78, 331-340, 2000-06
- Cheng-Der Fuh, "A random perturbation in the games of chances ", Studies in Applied Mathematics, 17, 207-215, 2001-08
- Beifang Chen ! Shing-Tung Yau, "Graph homotopy and Graham homotopy ", Discrete Mathematics, 241, 153-170, 2001-10
- Xiaokai Yang, "Endogenous specialization and Endogenous principal-agent relationship ", Australian Economic Paper, 41, 15-36, 2002
- 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
- Yew-Kwang Ng, "Comparative Statics without Total Differentiation of the First Order Conditions", Economics Letters, 78, 161-166, 2003-02
- 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
- 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
- Bo-Yin Yang, "A crowning moment for Wiener indices", Studies in Applied Mathematics, 112 (4), 333-340, 2004-05
- Sen-Peng Eu and Shu-Chung Liu, "Odd or even on plane trees", Discrete Math., 281, 189-196, 2004-04
- Bo-Yin Yang, "Wiener polynomials of some chemically interesting graphs.", International Journal of Quantum Chemistry, 99, 80-91, 2004-08
- Yi Wang, "Polynomials with real zeros and Polya frequency sequences ", Journal of Combinatorial Theory (Series A), 109, 63-74, 2005-11
- Yi Wang, "Proof of a conjecture on unimodality", European Journal of Combinatorics, 26, 617-627, 2005-07
- S.P. Eu !T. S. Fu, "Refined Chung- Feller Theorems for lattice paths", Journal of Combinatorial Theory (series A), 112, 145-162, 2005-10
- 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
- Z.W. Sun, "On various restricted sumsets", J. Number Theory, 114, 209-220, 2005-10
- 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
- Sen-Pern Eu and Shu-Chung. Liu, "On the Congruences of Some Combinatorial Numbers", Studies in Applied Mathematics, 116 (2), 135-144, 2006-2
- 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
- Weigen Yan, "Enumeration of subtrees of trees", Theoretical Computer Science, 369 (2), 256-268, 2006-12
- Sen-Peng Eu and Shu-Chung Liu, "Taylor expansions for Catalan and Motzkin numbers", Advances in Applied Mathematics, 29 (3), 345-357, 2002-10
- Weigen Yan, "A simple proof of Graham and Pollak's theorem ", Journal of Combinatorial Theory(Series A), 113 (2), 892-893, 2006-07
- Yi Wang, "Log-concavity and LC-Positivity", Journal of Combinatorial Theory(Series A), 114 (2), 195-210, 2007-02
- Weigen Yan, "Replacing Pfaffians and applications", Advances in Applied Mathematics, 39 (1), 121-140, 2007-07
- Sen-Peng Eu ! Bo-Yin Yang, "Generalized Wiener Indices in Hexagonal Chains", International Journal of Quantum Chemistry, 106 (2), 426-435, 2006-2
- Ivan Gutman! Weigen Yan! Bo-Yin Yang , "Generalized Wiener Indices of Zigzagging Pentachains", Journal of Mathematical Chemistry, 42 (2), 103-117, 2007-08
- Weigen Yan, "Connections between Wiener index and Matchings", Journal of Mathematical Chemistry, 39, 389-399, 2006-02
- Weigen Yan and Fuji Zhang, "Graphical condensation of plane graphs: a combinatorial approach ", Theoretical Computer Science, 349 (3), 452-461, 2005-12
- 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
- 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
- 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
- Weigen Yan, "On the matching polynomial of subdivision graphs", Discrete Applied Mathematics, 157 (1), 196-200, 2009-01
- 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
- Weigen Yan, "On the monomer-dimer problem of some graphs", Studies in Applied Mathematics, 120 (4), 351-360, 2008-05
- 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
- Shu-Chung Liu and Jun Ma, "Dyck Paths with Peak- and Valley-avoiding Set", Studies in Applied Mathematics, 121 (3), 263-289, 2008-08
- Jun Ma, "Generalizations of Chung-Feller Theorems I ", Bulletin of the Institute of Mathematics,Academia Sinica New Series, 4 (3), 299-332, 2009-09
- Weigan Yan and Fuji Zhang, "Dimer problem on the cylinder and torus", Physica A, 387 (24), 6069-6078, 2008-06
- N. Sh. Izmailian, " Ising model with mixed boundary conditions: universal amplitude ratios", Nuclear Phys. B, 814 (3), 573-581, 2009-06
- Hungyung Chang and Jun Ma, "Tutte polynomials and G-parking functions", Advances in Applied Mathematics, 44 (3), 231-242, 2010-03
- 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
- I. Gutman, "On the sum of all distances in bipartite graphs", Mathematica Slovaca, 45, 327-334, 1995
- B. Y. Yang, "Chains of motley gems and their wiener indices", Proceedings of Tainan-Moscaw workshop,Tainan,Walter de Gruyter, 1995
- Pierre Bouchard, Hungyung Chang, Jun Ma, and Jean Yeh , "Value-Peaks of Permutations", The electronic journal of combinator, 17 (#R46 ), 2010-03
- Jun Ma, "Refinements of (n;m)-Dyck paths", European Journal of Combinatorics, 92-99, 2011-01
- Po-Yi Huan and Jun Ma, "Cyclic permutation of sequence and uniform partition", The Electronic Journal of Combinatorics, 17 ( #117 ), 2010-08
- Jun Ma , "Combinatorial interpretations for T_G(1,-1)", Journal of Graph Theory , 69, 341-348, 2012-03
- Xun-Tuan Su1, Yi Wan, "Unimodality problems of multinomial coefficients", The Electronic Journal of Combinatorics, , 18 (#73 ), 2011-03
- Yi Wang, "A CLASS OF LYM ORDERS IN DIVISOR LATTICES", TAIWANESE JOURNAL OF MATHEMATICS, 12 (4), 991-996, 2008-07
- Shu-Chung Liu and Yi Wang, "Chung-Feller Property in View of Generating Functions", The Electronic Journal of Combinatorics, , 18 (#104 ), 2011-05
- Weigen Yan and Fuji Zhang, "Dimers belonging to three orientations on plane", Journal of Statistical Physics, 145 (5), 1343-1356, 2011-12
- Weigen Yan, Fuzi Zhang, "The asymptotic behavior of some indices of iterated line graphs of regular graphs", Discrete Applied Mathematics, 160, 1232-1239, 2012
- Jun Ma and Hao Shen, "Rooted cyclic permutations of lattice paths and uniform partitions", Discret mathematics, 338, 1111-1125, 2015
- Po-Yi Huangand Jun Ma, "Non-decreasing k-flaw Preference Sets", Southeast Asian Bulletin of Mathematics, 37, 515-535, 2013
- X. Lin, S. J. Xu, , "Hosoya Polynomials of Circumcoronene Series", MATCH communications in mathematical and in computer chemistry, 69, 755-763, 2013
- Hongchuan Lei , Heping Zhang, "Anti-forcing numbers of perfect matchings of graphs", Discrete Applied Mathematics, 202, 2016
- 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
- Li Shanhai, Ma Jun, "Uniform partition extensions, a generating functions perspective ", Science China Mathematics, 58, 2655-2670, 2015
- 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
- Ma jun, "Parking functions on nonsingular M-matrices", Linear Algebra and its Applications, 489, 1-14, 2016
- 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-, 2016-04
- Shi-Mei Ma , "Enumeration of permutations by number of alternating descents", DISCRETE MATHEMATICS, 339 (4), 1362-1367, 2016
- Shi-Mei Ma, "Stirling permutations, cycle structures of permutations and perfect matchings", Electronic Journal of Combinatorics, 22, 42-, 2015
- Xiang-Ke Chang, Xing-Biao Hu, Hongchuan Lei, "Combinatorial proofs of addition formulas", Electronic Journal of Combinatorics, 23 (p 1.8 ), 2016-01
- Shi-Mei Ma, "The peak statistics on simsun permutations", Electronic_journal_of_combinatorics, 23 (P2.14 ), 2016
- Jun Ma, Shi-Mei Ma, Xu Zhu, "The Cycle Descent Statistic on Permutations", Electronic Journal of Combinatorics, 23 (4), 20-20, 2016
- Lili Mu, Yi Wang, "Hankel determinants of linear combinations of consecutive Catalan-like numbers", Discrete Mathematics, 340 (12), 3097-3103, 2017-09
- R Xu, X Zhu, " List colouring of graphs and generalized Dyck paths", Discrete Mathematics, 341 (3), 810-819, 2018
- Shi-Mei Ma, "Eulerian polynomials, Stirling permutations of the second kind and perfect matchings", Electronic journal of combinatorics, 24 (4), 27-27, 2017-11
- 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
- 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
- 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
- Jun Ma, Shi-Mei Ma, "The ascent-plateau statistics on Stirling permutations", Electronic Journal of Combinatorics,, 26 (2), 2019-04
- Jiang, Yiting; Der-Fen Liu, Daphne; Zhu, Xuding, "Colouring of generalized signed triangle-free planar graphs", Discrete Math., 342 (3), 836-843, 2019
- Suijie Wang, Fengwei Zhou, , "Linear Bounds on Characteristic Polynomials of Matroids", Mathematical Proceedings of the Cambridge Philosophical Society, 2020-05
- Bao-Xuan Zhu;Qinglin Lu , "Context-free grammars, generating functions and combinatorial arrays", European Journal of Combinatorics, 78, 236-255, 2019-05
- Ma, Shi-Mei; Ma, Jun, "On certain combinatorial expansions of the Legendre-Stirling numbers", Electron. J. Combin., 25 (4), 57-66, 2018-12
- Ma, Shi-Mei, Ma, Jun, "γ-POSITIVITY AND PARTIAL γ-POSITIVITY OF DESCENT-TYPE POLYNOMIALS", J. Combin. Theory Ser. A , 167, 257-293, 2019-06
- Lin Yen-Chi Roger, Ma, Shi-Mei, " Counting permutations by simsun successions. ", Taiwanese J. Math., 23 (3), 515-527, 2019-06
- Labelle J., "A combinatorial Model for hahn polynomials", 1989
- Jun Ma, Ting-Wei Chao, Shi-Mei Ma, "1/k-Eulerian polynomials and k-inversion sequences", The Electronic Journal of Combinatorics, 2019-08
- Ma, Shi-Mei; Ma, Jun, "David-Barton type identities and alternating run polynomials", Advances in Applied Mathematics, 114, 107978-, 2020-03
- Hayoung Choi , Seonguk Yoo , "Catalan-like number sequences and Hausdorff moment sequences", Discrete Mathematics, 343 (5), 111808-, 2020-05
- Shi-Mei Ma, Jun Ma, Jean Yeh, , "The 1/k-Eulerian polynomials of type B", The Electronic Journal of Combinatorics, 2020-08
- 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