Asymptotic Enumeration of RNA Structures with
β Scribed by Emma Y. Jin; Christian M. Reidys
- Publisher
- Springer
- Year
- 2008
- Tongue
- English
- Weight
- 807 KB
- Volume
- 70
- Category
- Article
- ISSN
- 1522-9602
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A polygon is an elementary (self-avoiding) cycle in the hypercubic lattice Z d taking at least one step in every dimension. A polygon on Z d is said to be convex if its length is exactly twice the sum of the side lengths of the smallest hypercube containing it. The number of d-dimensional convex pol
## Abstract A __full graph__ on __n__ vertices, as defined by Fulkerson, is a representation of the intersection and containment relations among a system of __n__ sets. It has an undirected edge between vertices representing intersecting sets, and a directed edge from __a__ to __b__ if the correspo
We obtain the asymptotic number of labeled trounaments with a given score sequence in the case where each score is nΓ2+O(n 3Γ4+= ) for sufficiently small =>0. Some consequences for the score sequences of random tournaments are also noted. The method used is integration in n complex dimensions.
In this paper we show that the number of pairwise nonisomorphic two-dimensional posets with n elements is asymptotically equivalent to =l n!. This estimate is based on a characterization, in terms of structural decomposmon, of two-d~mensmnal posets having a umque rep~\*sentation as the intersection