List of Papers

The research of Catherine Yan is supported by the National Science Foundation under Grant No 0070574, 0245526, 0308827, and 0653846.

Preprints

Crossings and nestings of two edges in set partitions , joint with S. Poznanovik. Preprint.

Lattice and Schroder paths with periodic boundaries , joint with J. Kung, A. de Mier, and X. Sun. 2007. Preprint.

Recent Publications

41. A Major Index for Matchings and Set Partitions, joint with W.Y.C. Chen, I. Gessel and A.L. Yang, Jounal of Combinatorial Theory Series A, vol 115, (2008) 1069--1076. A longer version with a bijective proof is here .

40. How to play the one-lie Renyi-Ulam game , joint with R. Ellis and V. Ponomarenko, accepted by Discrete Mathematics.

39. Multiparking Functions, Graph Search, and Tutte Polynomial. joint with D. Kostic, Advances in Applied Mathematics, Vol. 40 (2008), 73-97.

38. Linked Partitions and Linked Cycles, joint with W.Y.C. Chen and S.Y. Wu, European Journal of Combinatorics, vol 29, issue 6 (2008), 1408--1426.

37. Two-Boundary Lattice Paths and Parking Functions. , J. Kung, X. Sun and C.H. Yan. Advances in Applied Mathematics, vol. 39 (2007), 515--524.

36. Random Geometric Graph Diameter in the Unit Ball. R. Ellis, J. Martin and C.H. Yan. Algorithmica, volume 47, no. 4, (2007), 421--438.

35. Crossing and Nestings of Matchings and Partitions. W.Y.C. Chen, E.Y.P. Deng, R.R.X.Du, R.P.Stanley and C.H. Yan. Trans. Amer. Math. Soc. volume 359, no. 4, (2007) 1555--1575.

34. On Random Points in the Unit Disk , pdf file , R. Ellis, X. Jia and C. H. Yan, Random Algorithm and Structures.Volume 29, Issue 1 (2006), 14--25. Published online, December 12, 2005.

33. Apollonian Circle Packings: Geometry and Group Theory II. Super-Apollonian Group and Integral Packings , R. Graham, J.C. Lagarias, C.L. Mallows, A.R. Wilks, and C. H. Yan, Discrete and Computational Geometry, 35:1--36(2006). The original publication will be available at Springer's website. An author-created copy is available at archive math.MG/0010302. (37 pages).

32. Apollonian Circle Packings: Geometry and Group Theory III. Higher Dimensions , R. Graham, J.C. Lagarias, C.L. Mallows, A.R. Wilks, and C. H. Yan, Discrete and Computational Geometry. 35:37--72(2006). The original publication will be available at Springer's website. An author-created copy is available at archive math.MG/0010302. (37 pages)

31. Apollonian Circle Packings: Geometry and Group Theory I. The Apollonian Group , R. Graham, J.C. Lagarias, C.L. Mallows, A.R. Wilks, and C. H. Yan, Discrete and Computational Geometry 34:547--585(2005). The original publication will be available at Springer's website. An author-created copy is available at archive math.MG/0010298. (42 pages)

30. Random Geometric Graph Diameter in the Unit Disk with $\ell_p$ Metric, (Extended Abstract) R. Ellis, J. Martin and C. H. Yan. in Lecture Notes in Computer Science, Vol. 3383, pp167. Springer-Verlag, 2005.

29. The Renyi-Ulam Pathological Liar Game with a Fixed Number of Lies pdf file, R. Ellis, V. Ponomarenko and C. H. Yan. Journal of Combinatorial Theory, Series A, 112(2005) 328--336.

28. Ulam's Pathological Liar Game with One Half-lie. R. Ellis and C. H. Yan. International Journal of Mathematics and Mathematical Sciences, 2004:29(2004), 1523--1532.

27. The Halflie Problem (pdf file, 21 pages), J. Spencer, and C. H. Yan, Journal of Combinatorial Theory, Series A, vol 103(2003), 69--89.

26. Exact Formula for Moments of Sums of Classical Parking Functions . J. Kung and C. H. Yan. Advances in Applied Mathematics, vol 31(2003), 215--241.

25. Goncarov Polynomials and Parking Functions, J. Kung and C. H. Yan, Journal of Combinatorial Theory, Series A, vol. 102, no.1 (2003), 16--37.

24. Branching processes with Negative Offspring Distributions, . I. Dumitriu, J. Spencer, and C. H. Yan, Annals of Combinatorics, vol 7(2003), 35--47.

23. Expected Sums of Moments General Parking Functions, J. Kung and C. H. Yan, Annals of Combinatorics, vol. 7(2003), 481--493.

22. Generating Functions for Moments of the Quasi-Nilpotent DT-Operator , K. Dykema and C. H. Yan, Advances in Applied Mathematics, vol. 30, no.3 (2003), 545--561.

21. Apollonian Circle Packings: Number Theory, (pdf file, 54 pages). R. Graham, J.C. Lagarias, C.L. Mallows, A.R. Wilks, and C. H. Yan, Journal of Number Theory, vol.100, no.1 (2003), 1--45.

20. Six Problems of Gian-Carlo Rota in Lattice Theory and Universal Algebra, (pdf file, 14 pages). J. Kung and C. H. Yan, Algebra Universalis, vol. 49(2003), 113--127.

19. Hirzebruch $\chi_y$ Genera of the Hilbert Schemes of Surfaces by Localization Formula , K. Liu, C. H. Yan and J. Zhou, Sci. China Ser. A. (2002), no. 4, 420--431.

18. Generalized Parking Functions, Tree Inversions and Multicolored Graphs , C. H. Yan. Advances in Applied Mathematics, Vol. 27, 641--670, 2001.

17. Geometric Identities in Lattice Theory. M. Mainetti and C. H. Yan, Journal of Combinatorial Theory A, vol. 91, No. 1/2 (2000), 411--450.

16. Arguesian Identities in the Congruence Variety of Abelian Groups, C. H. Yan, Advances in Mathematics, vol. 150, (2000), 36--79.

15. On the Enumeration of Generalized Parking Functions , C. H. Yan, Congressus Numerantium, Proceedings of the 31st Southeastern International Conference on Combinatorics, Graph Theory, and Computing, (Boca Raton, 2000). Congressus Numerantium, 147 (2000), 201--209.

14. On Discrepancy of Strongly Unimodular Matricses , H. Peng and C. H. Yan, Discrete Mathematics, vol. 219 (2000), 223-333.

13. Arguesian Identities in Linear Lattices, M. Mainetti and C. H. Yan, Advances in Mathematics, vol. 144, (1999), 50--93.

12. Theory of Commuting Boolean Sigma-Algebras, C. H. Yan, Advances in Mathematics, vol. 144, (1999), 94--116.

11. On the Limit of a Recurrence Relation, R. Graham and C. H. Yan, Journal of Difference Equations and Aplications, Vol. 5 (1999), 71--95.

10. Balancing Game with a Buffer, H. Peng and C. H. Yan, Advances in Applied Mathematics, 21(2), (1998) 193--204.

9. The Theory of Commuting Subalgebras of a Complete Heyting Algebra, J. Crants and C. H. Yan, Advances in Mathematics, vol. 139(2), (1998) 260--292.

8. Decomposition of Lebesgue Spaces , C. H. Yan, Advances in Mathematics, vol. 135(2), (1998) 330--350, (1998).

7. Graphical Operations on Projective Spaces, M. Mainetti and C. H. Yan, Annals of Combinatorics, vol. 2, No. 3 (1998) 245—291.

6. Commuting Quasi-order Relations , C. H. Yan, Discrete Mathematics, 183(1--3) (1998) 285--292.

5. Distributive Laws for Commuting Equivalence Relations, C. H. Yan, Discrete Mathematics, 181(1--3) (1998) 295--298.

4. Quasifinite Representations of Classical Lie Subalgebras of $W_{1+\infty}$ , V. G. Kac, W. Wang and C. H. Yan, Advances in Mathematics, vol. 139(1), (1998) 59--140.

3. Quasifinite Highest Weight Modules over the Lie Algebra of Matrix Differential Operators on the Circle , C. Boyallian, V. G. Kac, J. I. Liberati and C. H. Yan, Journal of Mathematical Physics, vol. 39(5), (1998) 2910--2928.

2. Generalized Tree Inversions and $k$-Parking Functions , C. H. Yan, Journal of combinatorial theory A, vol. 79(2), (1997) 268--280.

1 Avoiding Like Runs in Cyclic Strings , C. Fox and C. H. Yan, SPUR report of M.I.T., August 1997.

Other Preprints

An Enumeration Problem and Branching Processes, (pdf file, 20 pages). J. Spencer and C. H. Yan. Preprint.
Goncarov-Type polynomials and Applications in Combinatorics , joint with J. Kung and X. Sun, preprint.