An algebro-geometric proof of Witten's conjecture

We present a new proof of Witten's conjecture. The proof is based on the analysis of the relationship between intersection indices on moduli spaces of complex curves and Hurwitz numbers enumerating ramified coverings of the 2-sphere.Comment: 12 pages, no figure

Towards the Intersection Theory on Hurwitz Spaces

Moduli spaces of algebraic curves and closely related to them Hurwitz spaces, that is, spaces of meromorphic functions on the curves, arise naturally in numerous problems of algebraic geometry and mathematical physics, especially in relationship with the string theory and Gromov--Witten invariants. In particular, the classical Hurwitz problem about enumeration of topologically distinct ramified coverings of the sphere with prescribed ramification type reduces to the study of geometry and topology of these spaces. The cohomology rings of such spaces are complicated even in the simplest cases of rational curves and functions. However, the cohomology classes that are the most important from the point of view of applications (namely, the classes Poincar\'e dual to the strata of functions with given singularities) can be expressed in terms of relatively simple ``basic'' classes (which are, in a sense, tautological). The aim of the present paper is to identify these basic classes, to describe relations among them, and to find expressions for the strata in terms of these classes. Our approach is based on R. Thom's theory of universal polynomials of singularities, which has been extended to the case of multisingularities by the first author. Although the general Hurwitz problem still remains open, our approach allows one to achieve a significant progress in its solution, as well as in the understanding of the geometry and topology of Hurwitz spaces.Comment: 29 pages, AMSTe

New alphabet-dependent morphological transition in a random RNA alignment

We study the fraction $f$ of nucleotides involved in the formation of a cactus--like secondary structure of random heteropolymer RNA--like molecules. In the low--temperature limit we study this fraction as a function of the number $c$ of different nucleotide species. We show, that with changing $c$, the secondary structures of random RNAs undergo a morphological transition: $f(c)\to 1$ for $c \le c_{\rm cr}$ as the chain length $n$ goes to infinity, signaling the formation of a virtually "perfect" gapless secondary structure; while $f(c)c_{\rm cr}$, what means that a non-perfect structure with gaps is formed. The strict upper and lower bounds $2 \le c_{\rm cr} \le 4$ are proven, and the numerical evidence for $c_{\rm cr}$ is presented. The relevance of the transition from the evolutional point of view is discussed.Comment: 4 pages, 3 figures (title is changed, text is essentially reworked), accepted in PR

Permutation combinatorics of worldsheet moduli space

52 pages, 21 figures52 pages, 21 figures; minor corrections, "On the" dropped from title, matches published version52 pages, 21 figures; minor corrections, "On the" dropped from title, matches published versio

Meanders and the Temperley-Lieb algebra

The statistics of meanders is studied in connection with the Temperley-Lieb algebra. Each (multi-component) meander corresponds to a pair of reduced elements of the algebra. The assignment of a weight $q$ per connected component of meander translates into a bilinear form on the algebra, with a Gram matrix encoding the fine structure of meander numbers. Here, we calculate the associated Gram determinant as a function of $q$, and make use of the orthogonalization process to derive alternative expressions for meander numbers as sums over correlated random walks.Comment: 85p, uuencoded, uses harvmac (l mode) and epsf, 88 figure

Necklace-Cloverleaf Transition in Associating RNA-like Diblock Copolymers

We consider a ${\rm A}_m{\rm B}_n$ diblock copolymer, whose links are capable of forming local reversible bonds with each other. We assume that the resulting structure of the bonds is RNA--like, i.e. topologically isomorphic to a tree. We show that, depending on the relative strengths of A--A, A--B and B--B contacts, such a polymer can be in one of two different states. Namely, if a self--association is preferable (i.e., A--A and B--B bonds are comparatively stronger than A--B contacts) then the polymer forms a typical randomly branched cloverleaf structure. On the contrary, if alternating association is preferable (i.e. A--B bonds are stronger than A--A and B--B contacts) then the polymer tends to form a generally linear necklace structure (with, probably, some rear side branches and loops, which do not influence the overall characteristics of the chain). The transition between cloverleaf and necklace states is studied in details and it is shown that it is a 2nd order phase transition.Comment: 17 pages, 9 figure

Strings from Feynman Graph counting : without large N

A well-known connection between n strings winding around a circle and permutations of n objects plays a fundamental role in the string theory of large N two dimensional Yang Mills theory and elsewhere in topological and physical string theories. Basic questions in the enumeration of Feynman graphs can be expressed elegantly in terms of permutation groups. We show that these permutation techniques for Feynman graph enumeration, along with the Burnside counting lemma, lead to equalities between counting problems of Feynman graphs in scalar field theories and Quantum Electrodynamics with the counting of amplitudes in a string theory with torus or cylinder target space. This string theory arises in the large N expansion of two dimensional Yang Mills and is closely related to lattice gauge theory with S_n gauge group. We collect and extend results on generating functions for Feynman graph counting, which connect directly with the string picture. We propose that the connection between string combinatorics and permutations has implications for QFT-string dualities, beyond the framework of large N gauge theory.Comment: 55 pages + 10 pages Appendices, 23 figures ; version 2 - typos correcte

A remark on the three approaches to 2D Quantum gravity

The one-matrix model is considered. The generating function of the correlation numbers is defined in such a way that this function coincide with the generating function of the Liouville gravity. Using the Kontsevich theorem we explain that this generating function is an analytic continuation of the generating function of the Topological gravity. We check the topological recursion relations for the correlation functions in the $p$-critical Matrix model.Comment: 11 pages. Title changed, presentation improve

Universal geometrical factor of protein conformations as a consequence of energy minimization

The biological activity and functional specificity of proteins depend on their native three-dimensional structures determined by inter- and intra-molecular interactions. In this paper, we investigate the geometrical factor of protein conformation as a consequence of energy minimization in protein folding. Folding simulations of 10 polypeptides with chain length ranging from 183 to 548 residues manifest that the dimensionless ratio (V/(A)) of the van der Waals volume V to the surface area A and average atomic radius of the folded structures, calculated with atomic radii setting used in SMMP [Eisenmenger F., et. al., Comput. Phys. Commun., 138 (2001) 192], approach 0.49 quickly during the course of energy minimization. A large scale analysis of protein structures show that the ratio for real and well-designed proteins is universal and equal to 0.491\pm0.005. The fractional composition of hydrophobic and hydrophilic residues does not affect the ratio substantially. The ratio also holds for intrinsically disordered proteins, while it ceases to be universal for polypeptides with bad folding properties.Comment: 6 pages, 1 table, 4 figure