An improved recursive doubling algorithm for solving linear recurrence R <n,1>is given,whose parallel time complexity is (τ++τ.) logn when n processors are available,achieving the lower bound in array processo...An improved recursive doubling algorithm for solving linear recurrence R <n,1>is given,whose parallel time complexity is (τ++τ.) logn when n processors are available,achieving the lower bound in array processor type computation.展开更多
Hodge integrals over moduli space of stable curves play an important roles in understanding the topological properties of moduli space. ELSV formula connects the Hodge integrals with Hurwitz numbers, and the generatin...Hodge integrals over moduli space of stable curves play an important roles in understanding the topological properties of moduli space. ELSV formula connects the Hodge integrals with Hurwitz numbers, and the generating function of Hurwitz numbers satisfies the cut-and-join equation. Therefore, it is natural to consider how to use the cut-and-join equation for Hurwitz numbers to compute Hodge integrals which appear in ELSV formula. In this paper, at first, we will review the method introduced in Goulden et al.'s paper to get the λg conjecture for Hodge integral. Through some variables transformation, the generating function of Hurwitz number becomes a symmetric polynomial which satisfies a symmetrized cut-and-join equation. By comparing the coefficients of the lowest degree term of both sides in this equation, we can get the ,λg conjecture. Then, in a similar way, we obtain our main result in this paper: a recursive formula for Hodge integral of type contains only one ,λg-l-class. We also point out that our results are closely related to the degree 0 Virasoro conjecture for a curve.展开更多
Asymptotic energy expansion method is extended for polynomial potentials having rational powers. New types of recurrence relations are derived for the potentials of the form rig, mN are positive integers while coeffic...Asymptotic energy expansion method is extended for polynomial potentials having rational powers. New types of recurrence relations are derived for the potentials of the form rig, mN are positive integers while coefficients bk ∈ C. As in the case of even degree polynomial potentials with integer powers, all the integrals in the expansion can be evaluated analytically in terms of F functions. With the help of two examples, we demonstrate the usefulness of these expansions in getting analytic insight into the quantum systems having rational power polynomial potentials.展开更多
文摘An improved recursive doubling algorithm for solving linear recurrence R <n,1>is given,whose parallel time complexity is (τ++τ.) logn when n processors are available,achieving the lower bound in array processor type computation.
文摘Hodge integrals over moduli space of stable curves play an important roles in understanding the topological properties of moduli space. ELSV formula connects the Hodge integrals with Hurwitz numbers, and the generating function of Hurwitz numbers satisfies the cut-and-join equation. Therefore, it is natural to consider how to use the cut-and-join equation for Hurwitz numbers to compute Hodge integrals which appear in ELSV formula. In this paper, at first, we will review the method introduced in Goulden et al.'s paper to get the λg conjecture for Hodge integral. Through some variables transformation, the generating function of Hurwitz number becomes a symmetric polynomial which satisfies a symmetrized cut-and-join equation. By comparing the coefficients of the lowest degree term of both sides in this equation, we can get the ,λg conjecture. Then, in a similar way, we obtain our main result in this paper: a recursive formula for Hodge integral of type contains only one ,λg-l-class. We also point out that our results are closely related to the degree 0 Virasoro conjecture for a curve.
文摘Asymptotic energy expansion method is extended for polynomial potentials having rational powers. New types of recurrence relations are derived for the potentials of the form rig, mN are positive integers while coefficients bk ∈ C. As in the case of even degree polynomial potentials with integer powers, all the integrals in the expansion can be evaluated analytically in terms of F functions. With the help of two examples, we demonstrate the usefulness of these expansions in getting analytic insight into the quantum systems having rational power polynomial potentials.