您现在所在的位置: bet体育 >> 科学研究

bet体育Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Aspects of combinatorics include counting the structures of a given kind and size (enumerative combinatorics), deciding when certain criteria can be met, and constructing and analyzing objects meeting the criteria (as in combinatorial designs and matroid theory), finding "largest", "smallest", or "optimal" objects (extremal combinatorics and combinatorial optimization), and studying combinatorial structures arising in an algebraic context, or applying algebraic techniques to combinatorial problems (algebraic combinatorics).

Combinatorial problems arise in many areas of pure mathematics, notably in algebra, probability theory, topology, and geometry, and combinatorics also has many applications in optimization, computer science, ergodic theory and statistical physics. Many combinatorial questions have historically been considered in isolation, giving an ad hoc solution to a problem arising in some mathematical context. In the later twentieth century, however, powerful and general theoretical methods were developed, making combinatorics into an independent branch of mathematics in its own right. One of the oldest and most accessible parts of combinatorics is graph theory, which also has numerous natural connections to other areas. Combinatorics is used frequently in computer science to obtain formulas and estimates in the analysis of algorithms.

bet体育A mathematician who studies combinatorics is called a combinatorialist or a combinatorist.

(The above content is taken from , and may not be up-to-date.)

General information

bet体育Research into combinatorics in SJTU covers a wide range of topics in algebraic combinatorics, codes and designs, combinatorial number theory, complex networks, spectral graph theory, algorithmic graph theory, and discrete dynamical systems, etc. For detailed descriptions of our research as well as other relevant information, please follow the links to the web pages of individual group members.

Faculty members:
  • Dameng Deng, Associate Professor; Ph.D, 2002, Shanghai Jiao Tong University.
  • Jiyou Li, Associate Professor; Ph.D, 2008, Peking University.
  • Jun Ma, Lecturer; Ph.D, 2006, Shanghai Jiao Tong University.
  • Ming Wang, Associate Professor; Ph.D, 2003, Shanghai Jiao Tong University.
  • Yaokun Wu, Professor; Ph.D, 2002, Shanghai Jiao Tong University.
  • Xiao-Dong Zhang, Professor; Ph.D, 1998, University of Science and Technology of China.
bet体育 - 专业投注平台 yb体育|yb体育官网 yabo下载-yabovip官网下载 yb体育|yb体育官网 yabo登录-yabo体育登录 亚伯体育_亚伯体育APP下载 yabovip-yabovip备用网址