English
Related papers

Related papers: On generating series of complementary planar trees

200 papers

This paper proves four conjectured generating series, due to Chapoton, which concern invariants of posets and polytopes associated with a specific sequence of arbors. Two of these conjectures provide closed-form formulas for the generating…

Combinatorics · Mathematics 2026-05-12 Feihu Liu , Jinlong Tang

Analysis of probability distributions conditional on species trees has demonstrated the existence of anomalous ranked gene trees (ARGTs), ranked gene trees that are more probable than the ranked gene tree that accords with the ranked…

Populations and Evolution · Quantitative Biology 2014-07-14 Filippo Disanto , Noah A. Rosenberg

This note examines linear combinations of multi-indexed sequences and derives the multivariate generating function of such a linear combination in terms of the original sequence's m.g.f. Applications include finding distributions and…

Combinatorics · Mathematics 2012-09-18 Michael C. Burkhart

A pair of biadjoint functors between two categories produces a collection of elements in the centers of these categories, one for each isotopy class of nested circles in the plane. If the centers are equipped with a trace map into the…

Quantum Algebra · Mathematics 2024-02-23 Mikhail Khovanov , Robert Laugwitz

This paper presents a clustering algorithm that is an extension of the Category Trees algorithm. Category Trees is a clustering method that creates tree structures that branch on category type and not feature. The development in this paper…

Machine Learning · Computer Science 2021-04-23 Kieran Greer

A new approach to the construction of general persistent polyhierarchical classifications is proposed. It is based on implicit description of category polyhierarchy by a generating polyhierarchy of classification criteria. Similarly to…

Artificial Intelligence · Computer Science 2007-05-23 Pavel Babikov , Oleg Gontcharov , Maria Babikova

Generative models reliant on sequential autoregression have been at the forefront of language generation for an extensive period, particularly following the introduction of widely acclaimed transformers. Despite its excellent performance,…

Computation and Language · Computer Science 2024-06-21 Yaguang Li , Xin Chen

We show that the subgraph induced in Young's graph by the set of partitions with an odd number of standard Young tableaux is a binary tree. This tree exhibits self-similarities at all scales, and has a simple recursive description.

Combinatorics · Mathematics 2016-06-08 Arvind Ayyer , Amritanshu Prasad , Steven Spallone

A generalization of an inverse system in a category was recently introduced, as well as that of the corresponding pro-category These so called the delay-inverse systems and delay-pro-category could potentially yield a new theory of (delay-)…

Category Theory · Mathematics 2025-04-08 Nikica Uglešić

We study the intimate relationship between the Penrose and the Taylor-Socolar tilings, within both the context of double hexagon tiles and the algebraic context of hierarchical inverse sequences of triangular lattices. This unified approach…

Metric Geometry · Mathematics 2017-01-17 Jeong-Yup Lee , Robert V. Moody

The generating function for spanning forests on a lattice is related to the q-state Potts model in a certain q -> 0 limit, and extends the analogous notion for spanning trees, or dense self-avoiding branched polymers. Recent works have…

High Energy Physics - Theory · Physics 2009-09-01 Sergio Caracciolo , Andrea Sportiello

We generalize recent work of Andrews, Just, and Simay on modular palindromic compositions and anti-palindromic compositions by viewing all compositions partially (modular) palindromic or anti-palindromic. More precisely, we enumerate…

Combinatorics · Mathematics 2023-03-20 Jia Huang

An increasing 1,2-tree is a labeled graph formed by starting with a vertex and then repeatedly attaching a leaf to a vertex or a triangle to an edge, the labeling of the vertices corresponding to the order in which the vertices are added.…

Combinatorics · Mathematics 2025-03-20 Julien Courtiel , Matthieu Dien , Paul Dorbec

Using the approach suggested in [arXiv:1002.2761] we present below a sufficient condition guaranteeing that two collections of patterns of permutations have the same exponential generating functions for the number of permutations avoiding…

Combinatorics · Mathematics 2017-02-16 Anton Khoroshkin , Boris Shapiro

We use connection relations and series rearrangement to generalize generating functions for several higher continuous orthogonal polynomials in the Askey scheme, namely the Wilson, continuous dual Hahn, continuous Hahn, and…

Classical Analysis and ODEs · Mathematics 2014-10-24 Michael A. Baeder , Howard S. Cohl , Hans Volkmer

We show that in the category of groups, every singly-generated class which is closed under isomorphisms, direct limits and extensions is also singly-generated under isomorphisms and direct limits, and in particular is co-reflective. We also…

Group Theory · Mathematics 2021-02-11 Ramón Flores , José L. Rodríguez

We prove a Galois-type correspondence between compositions of purely inseparable field extensions (including infinite ones) and subalgebras of differential operators. This correspondence can be utilized to establish a connection between…

Algebraic Geometry · Mathematics 2023-07-24 Przemyslaw Grabowski

The LR-drawing-method is a method of drawing an ordered rooted binary tree based on drawing one root-to-leaf path on a vertical line and attaching recursively obtained drawings of the subtrees on the left and right. In this paper, we study…

Computational Geometry · Computer Science 2021-05-17 Therese Biedl , Giuseppe Liotta , Jayson Lynch , Fabrizio Montecchiani

The aim of this article is to investigate the issues of multiplicative inverses and composition in the set of formal Laurent series. We show the lack of general uniqueness of inverses of formal Laurent series; necessary and sufficient…

Commutative Algebra · Mathematics 2025-08-26 Dawid Bugajewski

We give a representation-theoretic bijection between rooted labeled forests with $n$ vertices and complete exceptional sequences for the quiver of type $A_n$ with straight orientation. The ascending and descending vertices in the forest…

Representation Theory · Mathematics 2025-01-03 Kiyoshi Igusa , Emre Sen