Linear Chord Diagrams with Long Chords
نویسنده
چکیده
A linear chord diagram of size n is a partition of the set {1, 2, . . . , 2n} into sets of size two, called chords. From a table showing the number of linear chord diagrams of degree n such that every chord has length at least k, we observe that if we proceed far enough along the diagonals, they are given by a geometric sequence. We prove that this holds for all diagonals, and identify when the effect starts.
منابع مشابه
Enumeration of Chord Diagrams without Loops and Parallel Chords
We enumerate chord diagrams without loops and without both loops and parallel chords. For labelled diagrams we obtain generating functions, for unlabelled ones we derive recurrence relations.
متن کاملOn a Basis for the Framed Link Vector Space Spanned by Chord Diagrams
In view of the result of Kontsevich, [5] now often called “the fundamental theorem of Vassiliev theory”, identifying the graded dual of the associated graded vector space to the space of Vassiliev invariants filtered by degree with the linear span of chord diagrams modulo the “4T-relation” (and in the unframed case, originally considered in [7], [5], and [1], the “1T-” or “isolated chord relati...
متن کاملHandshakes Across a (Round) Table
We establish an explicit formula for the number of chord diagrams on 2n points with k short chords and compute the expected number of short chords in a chord diagram.
متن کاملExpansions of a Chord Diagram and Alternating Permutations
A chord diagram is a set of chords of a circle such that no pair of chords has a common endvertex. A chord diagram E with n chords is called an n-crossing if all chords of E are mutually crossing. A chord diagram E is called nonintersecting if E contains no 2-crossing. For a chord diagram E having a 2-crossing S = {x1x3, x2x4}, the expansion of E with respect to S is to replace E with E1 = (E\S...
متن کاملAnalytic Combinatorics of Chord Diagrams Analytic Combinatorics of Chord Diagrams Combinatoire Analytique Des Diagrammes De Cordes Analytic Combinatorics of Chord Diagrams
In this paper we study the enumeration of diagrams of n chords joining 2n points on a circle in disjoint pairs. We establish limit laws for the following three parameters: number of components, size of the largest component, and number of crossings. We also nd exact formulas for the moments of the distribution of number of components and number of crossings. Key-words: Analytic combinatorics, c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 24 شماره
صفحات -
تاریخ انتشار 2017