中文
相关论文

相关论文: Phylogenetic trees, augmented perfect matchings, a…

200 篇论文

Phylogenetic networks are an extension of phylogenetic trees which are used to represent evolutionary histories in which reticulation events (such as recombination and hybridization) have occurred. A central question for such networks is…

种群与进化 · 定量生物学 2018-03-28 Andrew Francis , Vincent Moulton

We detail the continued fraction expansion of the square root of a monic polynomials of even degree. We note that each step of the expansion corresponds to addition of the divisor at infinity, and interpret the data yielded by the general…

数论 · 数学 2007-05-23 Alfred J. van der Poorten

In a partially ordered semigroup with the duality (or polarity) transform, it is possible to define a generalisation of continued fractions. General sufficient conditions for convergence of continued fractions with deterministic terms are…

度量几何 · 数学 2014-09-08 Ilya Molchanov

We show that the regular patterns of Getzler (2009) form a 2-category biequivalent to the 2-category of substitudes of Day and Street (2003), and that the Feynman categories of Kaufmann and Ward (2013) form a 2-category biequivalent to the…

范畴论 · 数学 2018-03-07 Michael Batanin , Joachim Kock , Mark Weber

We give a Cayley type formula to count the number of spanning trees in the complete r-uniform hypergraph for all r >= 3. Similar to the bijection between spanning trees in complete graphs and Parking functions, we derive a bijection from…

组合数学 · 数学 2007-05-23 Sivaramakrishnan Sivasubramanian

The paper [GLZ] "L-functions of Carlitz modules, resultantal varieties and rooted binary trees" is devoted to a description of some resultantal varieties related to L-functions of Carlitz modules. It contains a conjecture that some of these…

数论 · 数学 2025-01-20 Stefan Ehbauer , Aleksandr Grishkov , Dmitry Logachev

Motivated by permutation statistics, we define for any complex reflection group W a family of bivariate generating functions. They are defined either in terms of Hilbert series for W-invariant polynomials when W acts diagonally on two sets…

组合数学 · 数学 2014-02-26 Helene Barcelo , Victor Reiner , Dennis Stanton

The classical theory of continued fractions has been widely studied for centuries for its important properties of good approximation, and more recently it has been generalized to $p$-adic numbers where it presents many differences with…

数论 · 数学 2020-10-16 Laura Capuano , Nadir Murru , Lea Terracini

We consider the random continued fraction S(t) := 1/(s_1 + t/(s_2 + t/(s_3 + >...))) where the s_n are independent random variables with the same gamma distribution. For every realisation of the sequence, S(t) defines a Stieltjes function.…

数学物理 · 物理学 2009-11-13 Jens Marklof , Yves Tourigny , Lech Wolowski

The origin of this study is based on not only explicit formulas of finite sums involving higher powers of binomial coefficients, but also explicit evaluations of generating functions for this sums. It should be emphasized that this study…

数论 · 数学 2021-04-19 Yilmaz Simsek

Inspired by Viennot's observation that matching polynomials are numerators of branched continued fractions we present a proof of the Heilmann-Lieb Theorem.

组合数学 · 数学 2020-04-27 Thomás Jung Spier

We introduce the Ceiling Continued Fractions (FCT) framework for constructing three-term Egyptian fraction representations in the Erd\H{o}s-Straus conjecture. The approach exploits divisor structures of shifted integers p+i rather than…

数论 · 数学 2026-05-27 Andres Ventas

In this work, we prove a refinement of the Gallai-Edmonds structure theorem for weighted matching polynomials by Ku and Wong. Our proof uses a connection between matching polynomials and branched continued fractions. We also show how this…

组合数学 · 数学 2024-01-17 Thomás Jung Spier

In this paper we construct a generating polynomial over the rationals for the generic Newton polygon for the L function of exponential sums of the family of f = x^d+ a x^s parameterized by a, and prove some of its key properties. The…

数论 · 数学 2014-08-15 Hui June Zhu

We establish some partial fraction identities for rational functions whose denominators are implicit products of the cyclotomic polynomials. To achieve this, we first develop a general algebraic approach for partial fraction decomposition…

数论 · 数学 2020-09-03 N. Uday Kiran

In mathematical phylogenetics, the time-consistent galled trees provide a simple class of rooted binary network structures that can be used to represent a variety of different biological phenomena. We study the enumerative combinatorics of…

We study the problem of constructing phylogenetic trees for a given set of species. The problem is formulated as that of finding a minimum Steiner tree on $n$ points over the Boolean hypercube of dimension $d$. It is known that an optimal…

数据结构与算法 · 计算机科学 2012-06-18 Pranjal Awasthi , Avrim Blum , Jamie Morgenstern , Or Sheffet

We give continued fraction expansions of the generating functions of Bernoulli numbers, Cauchy numbers, Euler numbers, harmonic numbers, and their generalized or related numbers. In particular, we focus on explicit forms of the convergents…

数论 · 数学 2020-02-25 Takao Komatsu

Considering an arbitrary pair of distinct and non constant polynomials, $a$ and $b$ in $\mathbb{F}_2[t]$, we build a continued fraction in $\mathbb{F}_2((1/t))$ whose partial quotients are only equal to $a$ or $b$. In a previous work of the…

数论 · 数学 2022-04-05 Yining Hu , Alain Lasjaunias

Let $\mathcal{L}(T,\lambda)=\sum_{k=0}^n(-1)^{k}c_{k}(T)\lambda^{n-k}$ be the characteristic polynomial of its Laplacian matrix of a tree $T$. This paper studied some properties of the generating function of the coefficients sequence $(c_0,…

组合数学 · 数学 2015-12-07 Ya-Lei Jin , Yeong-Nan Yeh , Xiao-Dong Zhang