中文
相关论文

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

200 篇论文

We prove two new forms of Jacobi-type J-fraction expansions generating the binomial coefficients, $\binom{x+n}{n}$ and $\binom{x}{n}$, over all $n \geq 0$. Within the article we establish new forms of integer congruences for these binomial…

组合数学 · 数学 2017-02-07 Maxie D. Schmidt

The cogrowth series of a group with respect to a finite generating set is an important combinatorial quantity that seems very difficult to compute exactly, as evidenced by the scarcity of known examples. In this paper, we give a particular…

组合数学 · 数学 2026-05-14 Mudit Aggarwal , Murray Elder , Andrew Rechnitzer

We introduce a notion of finite sampling consistency for phylogenetic trees and show that the set of finitely sampling consistent and exchangeable distributions on n leaf phylogenetic trees is a polytope. We use this polytope to show that…

组合数学 · 数学 2019-03-06 Ben Hollering , Seth Sullivant

We construct the ordinary irreducible representations of the group of automorphisms of a finite rooted tree and we get a natural parametrization of them. To achieve this goals, we introduce and study the combinatorics of tree compositions,…

表示论 · 数学 2025-04-15 Fabio Scarabotti

Let $S$ be a rational fraction and let $f$ be a polynomial over a finite field. Consider the transform $T(f)=\operatorname{numerator}(f(S))$. In certain cases, the polynomials $f$, $T(f)$, $T(T(f))\dots$ are all irreducible. For instance,…

数论 · 数学 2023-11-07 Alp Bassa , Gaetan Bisson , Roger Oyono

This paper develops two theories, the geometric theory of derived Grassmannians (and flag schemes) and the algebraic theory of derived Schur (and Weyl) functors, and establishes their connection, a derived generalization of the…

代数几何 · 数学 2023-07-10 Qingyuan Jiang

We investigate projective varieties which are geometric models of binary symmetric phylogenetic 3-valent trees. We prove that these varieties have Gorenstein terminal singularities (with small resolution) and they are Fano varieties of…

代数几何 · 数学 2007-05-23 Weronika Buczynska , Jaroslaw A. Wisniewski

In biology, a phylogenetic tree is a tool to represent the evolutionary relationship between species. Unfortunately, the classical Schr\"oder tree model is not adapted to take into account the chronology between the branching nodes. In…

数据结构与算法 · 计算机科学 2019-01-15 Olivier Bodini , Antoine Genitrini , Mehdi Naima

Generalizing the classical matrix-tree theorem we provide a formula counting subgraphs of a given graph with a fixed 2-core. We use this generalization to obtain an analog of the matrix-tree theorem for the root system $D_n$ (the classical…

组合数学 · 数学 2007-05-23 Yurii Burman , Boris Shapiro

In this paper we study the adjacency spectrum of families of finite rooted trees with regular branching properties. In particular, we show that in the case of constant branching, the eigenvalues are realized as the roots of a family of…

表示论 · 数学 2020-03-31 Daryl R. DeFord , Daniel N. Rockmore

The concepts and methods of factorization using transverse-momentum-dependent (TMD) parton densities and/or fragmentation functions are summarized.

高能物理 - 唯象学 · 物理学 2015-06-16 John Collins

Let A be an abelian variety defined over a number field k and let F be a finite Galois extension of k. Let p be a prime number. Then under certain not-too-stringent conditions on A and F we compute explicitly the algebraic part of the…

数论 · 数学 2015-05-19 David Burns , Daniel Macias Castillo , Christian Wuthrich

Several continued fraction expansions for $e$ have been produced by an automated conjecture generator (ACG) called \emph{The Ramanujan Machine}. Some of these were already known, some have recently been proved and some remain unproven.…

历史与综述 · 数学 2020-12-24 Peter Lynch

We study toric degenerations arising from Gr\"obner degenerations or the tropicalization of partial flag varieties. We produce a new family of toric degenerations of partial flag varieties whose combinatorics are governed by matching fields…

代数几何 · 数学 2023-10-12 Oliver Clarke , Fatemeh Mohammadi , Francesca Zaffalon

The number of spanning trees in the giant component of the random graph $\G(n, c/n)$ ($c>1$) grows like $\exp\big\{m\big(f(c)+o(1)\big)\big\}$ as $n\to\infty$, where $m$ is the number of vertices in the giant component. The function $f$ is…

概率论 · 数学 2010-04-27 Russell Lyons , Ron Peled , Oded Schramm

Rational approximations to a square root $\sqrt{k}$ can be produced by iterating the transformation $f(x) = (dx+k)/(x+d)$ starting from $\infty$ for any positive integer $d$. We show that these approximations coincide infinitely often with…

数论 · 数学 2022-09-22 Evan O'Dorney

Quasi-trees generalize trees in that the unique "path" between two nodes may be infinite and have any countable order type. They are used to define the rank-width of a countable graph in such a way that it is equal to the least upper-bound…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Bruno Courcelle

We explore the birational structure and invariants of a foliated surface $(X, \mathcal F)$ in terms of the adjoint divisor $K_{\mathcal F}+\epsilon K_X$, $0< \epsilon \ll 1$. We then establish a bound on the automorphism group of an adjoint…

代数几何 · 数学 2026-04-17 Calum Spicer , Roberto Svaldi

We introduce a new family of hyperplane arrangements inspired by the homogenized Linial arrangement (which was recently introduced by Hetyei), and show that the intersection lattices of these arrangements are isomorphic to the bond lattices…

组合数学 · 数学 2021-10-28 Alexander Lazar

Invariants for complicated objects such as those arising in phylogenetics, whether they are invariants as matrices, polynomials, or other mathematical structures, are important tools for distinguishing and working with such objects. In this…

种群与进化 · 定量生物学 2022-04-06 Joan Carles Pons , Tomás M. Coronado , Michael Hendriksen , Andrew Francis