Let $f(n)$ be the maximum number of edges in a graph on $n$ vertices in which no two cycles have the same length. Erd\"{o}s raised the problem of determining $f(n)$. Erd\"{o}s conjectured that there exists a positive constant $c$ such that $ex(n,C_{2k})\geq cn^{1+1/k}$. Haj\'{o}s conjecture that every simple even graph on $n$ vertices can be decomposed into at most $n/2$ cycles. We present the problems, conjectures related to these problems and we summarize the know results. We do not think Haj\'{o}s conjecture is true.

No abstract uploaded!

It is well known that the nonlinear filter has important applications in military, engineering and commercial industries. In this paper, we propose efficient and accurate numerical algorithms for the realization of the Yau-Yau method for solving nonlinear filtering problems by using finite difference schemes. The Yau-Yau method reduces the nonlinear filtering problem to the initial-value problem of Kolmogorov equations. We first solve this problem by the implicit Euler method, which is stable in most cases, but costly. Then, we propose a quasi-implicit Euler method which is feasible for acceleration by fast Fourier transformations. Furthermore, we propose a superposition technique which enables us to deal with the nonlinear filtering problem in an off-time process and thus, save a large amount of computational cost. Next, we prove that the numerical solutions of Kolmogorov equations by our schemes are always nonnegative in each iteration. Consequently, our iterative process preserves the probability density functions. In addition, we prove convergence of our schemes under some mild conditions. Numerical results show that the proposed algorithms are efficient and promising.

To understand the new physics and richness of quantum many-body system phenomena is one of the stimuli driving the condensed matter community forward. Importantly, the new insights and solutions for condensed matter theory sometimes come from the developed and developing knowledge of high energy theory, mathematical and particle physics, which is also true the other way around: Condensed matter physics has been providing crucial hints and playgrounds for the fundamental laws of high energy physics. In this thesis, we explore the aspects of symmetry, topology and anomalies in quantum matter with entanglement from both condensed matter and high energy theory viewpoints. The focus of our research is on the gapped many-body quantum systems including symmetry-protected topological states (SPTs) and topologically ordered states (TOs). We first explore the ground state structures of SPTs and TOs: the former can be symmetry twisted and the latter has robust degeneracy. The Berry phases generated by transporting and overlapping ground state sectors potentially provide universal topological invariants that fully characterize the SPTs and TOs. This framework provides us the aspects of symmetry and topology. We establish a field theory representation of SPT invariants in any dimension to uncover group cohomology classification and beyond — the former for SPTs with gapless boundary gauge anomalies, the latter for SPTs with mixed gauge-gravity anomalies. We study topological orders in 3+1 dimensions such as Dijkgraaf-Witten models, which support multi-string braiding statistics; the resulting patterns may be analyzed by the mathematical theory of knots and links. We explore the aspects of surface anomalies of bulk gapped states from the bulk-edge correspondence: The gauge anomalies of SPTs shed light on the construction of bosonic anomalies including Goldstone-Wilczek type, and also guide us to design a non-perturbative lattice model regularizing the low-energy chiral fermion/gauge theory towards the Standard Model while overcoming the Nielsen-Ninomiya fermion-doubling problem without relying on Ginsparg-Wilson fermions. We conclude by utilizing aspects of both quantum mechanical topology and spacetime topology to derive new formulas analogous to Verlinde’s via geometric-topology surgery. This provides new insights for higher dimensional topological states of matter.

In the study of geometric objects that arise naturally, the main tools are either groups or equations. In the rst case, powerful algebraic methods are available and enable one to solve many deep problems. While algebraic methods are still important in the second case, analytic methods play a dominant role, especially when the dening equations are transcendental. Indeed, even in the situation where the geometric object is homogeneous or algebraic, analytic methods often lead to important contributions. In this talk, we shall discuss a class of problems in differential geometry and the analytic methods that are involved in solving such problems.