1973年出生于广西桂林。2002年春上海交通大学应用数学专业博士毕业,随即留校于数学系任教。
通信地址:上海交通大学数学系,上海市东川路800号, 邮编: 200240
电子邮件: ykwu@sjtu.edu.cn
主讲课程及主要参考书:
02年春
高等代数(本科数学第二学位):
张贤科, 许甫华,高等代数学, 清华大学出版社, 1998.
02年秋
拓扑学
(数学系本科生): M. Henle, A Combinatorial Introduction To Topology, Freeman, 1979.
(数学系研究生): J.M. Lee, Introduction To Topological Manifolds, Springer, 2000.
03年春
群论(数学系研究生):
B. Sagan, Symmetric Group: Representations, Combinatorial Algorithms & Symmetric Function, (2nd Ed.) Springer-Verlag, 2001.
图论(数学系研究生):
R. Diestel, Graph Theory, (Second Edition) Springer-Verlag, New York, February 2000.
03年秋
拓扑学(数学系研究生):
代数拓扑, (美) M.J. Greenberg /J.R. Harper著,刘亚星/史存海/郭天榜译 高等教育出版社,1990.
组合学(数学系本科生):
超图--有限集的组合学, [法] Claude Berge著, 卜月华/张克民译 东南大学出版社,2002.
04年秋
图论(计算机系ACM班):
Alexander Schrijver, A
Course in Combinatorial Optimization (Course notes), 2004.
Slides for the Graph Theory course
05年春
代数拓扑
(数学系本科生): Allen Hatcher, Algebraic Topology, Chapters 0,1, Cambridge University Press, 2002.
(数学系研究生): Allen Hatcher, Algebraic Topology, Chapters 2,3, Cambridge University Press, 2002. (教学大纲草案, 期末考试题)
05年秋
图论
(数学系研究生): Bela Bollobas, Modern Graph Theory, Springer, 1998. (Final Presentation)
(计算机系ACM班): D.B. West, Introduction to Graph Theory - Second Edition, Prentice Hall, 2001.
Slides for the undergraduate Graph Theory course
06年春
组合数学 (Cristian Lenart, The many faces of modern combinatorics)
(数学系研究生): Richard P. Stanley, Topics in Algebraic Combinatorics, Course notes, 2000.
(数学系本科生):1. Klaus Janich, Topology, Springer-Verlag, 1984; 2. M.A. Armstrong, Basic Topology, Springer-Verlag, 1983.
宋瑾璘,Tychonoff定理
郝晶,点集拓扑中的几个反例
李尧,特征群与覆盖空间
06年秋
矩阵理论
(面上研究生): 苏育才,姜翠波,张跃辉, 矩阵理论,科学出版社, 2006。
周二, E201, 13:00 -- 14:40; 周四, E111, 8:00 -- 9:40
概率论及其应用
(计算机系ACM班): 1. 应坚刚, 何萍, 概率论, 复旦大学出版社,2005; 2. Emmanuel Lesigne, Heads or Tails, AMS, 2005.
Slides for the undergraduate Probability Theory course
学生作业: 张羽 (1, 2, 3), 张康 (1, 2, 3, 4, 5), 陈雨强 (1, 2, 3), 沈宏达, 周中夏, 陆箴, 惠聪, 许卓然 (1, 2), 李冰(1, 2), 田威 (1, 2)
07年春
代数表示论, 周三, 周五,3,4
(数学系本科生):1. 冯克勤, 章璞, 李尚志, 群与代数表示引论, 中国科学技术大学出版社, 2003。 2. Lecture Notes of the West African Summer School in Algebraic Combinatorics, 2003. 3. C.B. Thomas, Representations of Finite and Lie Groups, Imperial College Press, 2004.
组合数学, 周一,8,9,10
(数学系研究生):1. Achim Bachem, Walter Kern, Linear Programming Duality -- An Introduction to Oriented Matroids, Springer-Verlag, 1992. 2. 室田 一雄, Matrices and Matroids for Systems Analysis, Springer-Verlag, 2000. 3. A. Bjorner, et al., Oriented Matroids, 2nd Edition, Cambridge University Press, 1999.
代数拓扑, 周二,18:00--20:40, 陈瑞球楼105室
(数学系研究生):姜伯驹, 同调论, 北京大学出版社, 2006。
07年秋
概率论及其应用
(计算机系ACM班):概率论及其应用(第3版)(美)费勒(Feller)著,胡迪鹤译, 人民邮电出版社, 2006. 学生上交电子材料, 课程进度表
(数学系本科生):B.P. Kitchens, Symbolic Dynamics: One-sided, Two-sided and Countable State Markov Shifts, Springer,1998.
交换代数与同调代数
(数学系研究生): 李克正, 交换代数与同调代数, 科学出版社, 1998。期末考试
08年春
现代数学选讲
(数学系本科二年级): 课程进度表
组合数学
(数学系研究生): Alexander Barvinok, A Course in Convexity, AMS, 2002.
08年秋
概率论及其应用
(计算机系ACM班):M. Mitzenmacher, E. Upfal, Probability and Computing, Cambridge University Press, 2005. (期末试题 pdf)
分析续论
(数学系理工结合研究生): 戴牧民, 陈武华, 张更容, 实分析与泛函分析, 科学出版社,2007.
交换代数与同调代数
(数学系研究生):R.Y. Sharp, Steps in Commutative Algebra, 2nd edition, Cambridge University Press, 2001. (期末试题 pdf)
Andread Dress教授Tight Span秋季短期课程
Schedule of the special session ``Combinatorics and Discrete Dynamical Systems'' in the First Joint Meeting of AMS and SMS
09年春
现代数学选讲
(数学系本科二年级): 课程进度表
组合数学
(数学系研究生): Discrete Mathematics for the Life Sciences. 陈楼303,周五 3,4,5. 期末作业
代数拓扑
(数学系研究生):A.H. Wallace. Algebraic Topology, Dover, 1998. 陈楼306,周四 2,3,4. 期末考试
09年秋
Coxeter Groups and Spherical Buildings
(数学系研究生): R.M. Weiss, The Structure of Spherical Buildings, Princeton University Press, 2003. (书评)
理科班Seminar
(理科班): 协助鄂维南教授
9/27理科班演讲(pdf)
10年春
组合数学
(数学系研究生):D. Lind, B. Marcus, An Introduction to Symbolic Dynamics and Coding, Cambridge University Press, 1995. 周一(11,12), 周三(3,4).
科研项目:
树状结构和其它驯顺组合结构,2008--2010, 上海市青年科技启明星计划
项目批准号:08QA14036
网络与离散动力系统中的若干问题,2008--2010, 教育部重点项目
项目批准号:108056
有信息学背景的若干树状结构的研究,2009--2011, 国家自然科学基金项目
项目批准号:10871128
学术论文:
1. Y. Wu, Q. Li, On the matrix equation A^k+A^{k+l}=J, Linear Algebra Appl., 277 (1998) 41-48.
2. Y. Wu, Q. Li, J. Li, Spectra and elementary cycles of the digraphs with unique paths of fixed length, Linear Algebra Appl., 293 (1999) 145-158.
3. Y. Wu, Q. Li, X. Huang, On the matrix equation A^k=J-I, Linear Algebra Appl., 295 (1999) 249-260.
4. J. Gimbert, Y. Wu, The underlying line digraph structure of some (0,1) matrix equations, Discrete Applied Mathematics, 116 (2002) 289-296.
5. Y. Wu, R. Jia, Q. Li, g-circulant solutions to the (0,1) matrix equation A^m=J_n, Linear Algebra Appl., 345 (2002) 195-224. (Erratum)
6. Y. Wu, Q. Li, Some characterizations for the wrapped butterfly, Analysis, Combinatorics and Computing, Proceedings of the International Symposium on Analysis, Combinatorics and Computing, August 5-8, 2000,Dalian, P. R. China, (Eds., T. X. He, P. J. S. Shiue and Z. Li), Nova Science Publishers, Inc., 2003, pp. 419 - 433.
7. Y. Wu, X. Bao, X. Jia, Q. Li, Graph theoretical characterizations of the bit permutation network.
8. Y. Wu, Q. Li, An approach to solving A^k=J-I, Linear Algebra
Appl., 373 (2003) 121--142.
9. M.A. Fiol, J. Gimbert, J. G\'omez, Y. Wu, On Moore bipartite digraphs, Journal of Graph Theory, 43 (2003) 171--187.
10. A. Deng, Y. Wu, De Bruijn digraphs and affine transformations, European Journal of Combinatorics, 26 (2005) 1191--1206.
11. Y. Wu, M. Wang, Multiplication preserving functions of matrix semigroup.
12. Y. Wu, X. Wang, Strong homomorphisms between digraphs, in: Proceedings of the Workshop on Discrete Models for Complex Systems, Turku, Finland 2004, pp. 101--113, Turku Center for Computer Science, July 2004.
13. Y. Wu, A. Deng, OTIS layouts of De Bruijn digraphs.
14. J. Kong, Y. Wu, On economical set representations of graphs, Discrete Mathematics & Theoretical Computer Science, 11 (2009),71--96.
15. 孔静,吴耀琨,探针区间图和STS-探针区间图的刻划, 高校应用数学学报A,21 (2006), 238--244.
16. A. Deng, Y. Wu, Characteristic polynomials of digraphs having a semi-free action, Linear Algebra Appl., 408 (2005) 189--206.
17. A. Deng, I. Sato, Y. Wu, Homomorphisms,
representations and characteristic polynomials of digraphs, Linear Algebra and its Applications,
423 (2007) 386--407.
18. Y. Wu, X. Wang, Synchronizing problems for general digraphs.
19. Y. Wu, Y. Shu, Digraphs with primitive colorings.
20. Y. Wu, A. Deng, Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs, Linear Algebra and its Applications, 414 (2006) 138--171.
21. A. Deng, I. Sato, Y. Wu, Characteristic polynomials of ramified uniform covering digraphs, European Journal of Combinatorics, 28 (2007) 1099—1114.
22. Y. Wu, J. Lu, Dimension-2 Poset Competition Numbers and Dimension-2 Poset Double Competition Numbers, (pdf), Discrete Applied Mathematics, accepted. (An earlier version)
23. Y. Wu, Even poset and a parity result for binary linear code, Linear Algebra and its Applications, 418 (2006) 591--594.
23. X. Wang, Y. Wu, Minimum light number of lit-only sigma game on a tree, Theoretical Computer Science, 381 (2007) 292--300.
24. A. Dress, Y. Wu, Phylogenetic analysis and mod 2 homology (pdf).
25. J. Kong, Y. Wu, Recognizing edge clique graphs among interval graphs and probe interval graphs, Applied Mathematics Letters, 20 (2007) 1000--1004.
26. Y. Wu, Invariant subspace, determinant and characteristic polynomials, Linear Algebra and its Applications, 428 (2008) 1753--1760.
27. X. Wang, Y. Wu, Sigma game on trees: Covering radius and tree order.
28. Y. Wu, A double counting proof of a characterization of binary Eulerian matroids.
29. X. Wang, Y. Wu, Minimal vectors and maximal vectors of binary linear spaces.
30. Y. Wu, Lit-only sigma game on a line graph, European Journal of Combinatorics, 30 (2009) 84--95.
31. J. Lu, Y. Wu, Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two (pdf) , Applied Mathematics Letters, 22 (2009) 841--845.
32. J. Goldwasser, X. Wang, Y. Wu, Does the lit-only restriction make any difference for the sigma-game and sigma-plus game? (pdf), European Journal of Combinatorics, 30 (2009) 774--787.
33. Y. Wu, Y. Xie, Balancedness of binary necklaces .
34. X. Wang, Y. Wu, Difference between minimum light numbers of sigma-game and lit-only sigma-game (pdf)
35. J. Lu, Y. Wu, Relationship between double competition graphs of the plane and some other graph classes (pdf)
36. Y. Wu, C. Zhang, Chordality and hyperbolicity of a graph. (pdf)
教学材料:
1. Blocking System, Sep. 2001.
2. Distance-Preserving Graphs, 2000.
5. 罗荣博士的一个问题
8. Harold P. Boas, "The Amateur Professor", Notices of the AMS, Oct. 2002, Vol.49, No. 9, 1753.
9. Minimal generating set of a T-cyclic submodule.
10. Cerny conjecture for cyclic automata.
11. 03年秋数学系四年级组合期末作业
12. Joshua E. Greene, Kneser猜想的一个新的简洁证明
14. 04年秋计算机系二年级图论考题
16. John E. McCarthy, How to give a good colloquium
17. Digraphs with primitive colorings, a 25 minutes talk presented in the Workshop on Semigroups and Automata, Lisbon, July 16, 2005.
18. Philip E. Bourne, Ten Simple Rules for Getting Published, PLoS Comput. Biol., , Volume 1, Issue 5, OCTOBER 2005.
19. Y. Wu, De Bruijn digraphs and affine transformations, a 50 minutes talk at the Workshop on Group Theory and Combinatorics, Jeju island, June 22, 2006.
20. Y. Wu, Split decomposition theory and the mod 2 cohomology of finite simplicial complexes, PICB Mini Symposium: Combinatorial Problems arising in Computational Biology, Feb. 6, 2007.
21. 生物学能引出新的数学定理吗?
22. David Goss, Some hints on mathematical style.
23. Some combinatorial problems for binary linear space, a talk at ILAS2007, July 16, 2007.
24. Convexity and Helly-type results, (pdf), unfinished.
25. Polynomials in Combinatorics
26. Simple Algorithm for Simple Structure: One Proof , Several Facts, a talk at SJTU, Sep. 8, 2008.
27. Does the lit-only restriction make any difference for the sigma-game and sigma+-game? a talk at East China Normal University, July 21, 2008.
28. 树状结构的一些例子及其它,(pdf),应用数学与自然科学春季研讨会, Jan. 18, 2009.
29. 什么是Grobner基?(pdf), Feb. 20, 2009.
30. Incidence matrix and cover matrix of a poset: some observationss, (pdf), BIRS workshop, 2009.
31. Chordality and hyperbolicity of a graph, (pdf), 上海师范大学, Nov. 5, 2009.
语录:
有很多人在从少年踏入成人的时候差了一步,于是生活中美好的一面就和他们永别了,真是可惜.在所有的好书中写得明明白白 的东西,在人步入卑贱的时候就永远看不懂,永远误解了,真是可惜.在人世间有一种庸俗势力的大合唱,谁一旦对它屈服,就永远沉沦了, 真是可惜.有无数为人师表的先生们在按照他们自己的模样塑造别人,真是可惜. -- 王小波 (1952年5月13日 - 1997年4月11日) 于1978年6月6日
Reading maketh a full man; conference a ready man; and writing an exact man. (读书使人丰富;讨论使人成熟;写作使人精确。) -- Francis Bacon (1561--1626)