中文
相关论文

相关论文: Identifiability of 3-Class Jukes-Cantor Mixtures

200 篇论文

This work addresses an enumeration problem on weighted bi-colored plane trees with prescribed vertex data, with all vertices labeled distinctly. We give a bijection proof of the enumeration formula originally due to Kochetkov, hence…

组合数学 · 数学 2026-01-13 Sicheng Lu , Yi Song

We revisit the undecidability result of rank 3 intersection type inhabitation (Urzyczyn 2009) in pursuit of two goals. First, we strengthen the previous result by showing that intersection type inhabitation is undecidable for types of rank…

计算机科学中的逻辑 · 计算机科学 2017-08-22 Andrej Dudenhefner , Jakob Rehof

We develop basic cluster theory from an elementary point of view using a variation of binary trees which we call mixed cobinary trees. We show that the number of isomorphism classes of such trees is given by the Catalan number Cn where n is…

组合数学 · 数学 2013-08-12 Kiyoshi Igusa , Jonah Ostroff

We compare a heuristic count of components of the center variety in degree 3 with the equivalent count obtained from known families. From this comparison we conjecture that more than 100 unknown components exist.

代数几何 · 数学 2010-12-16 Hans-Christian Graf v. Bothmer , Jakob Kröker

We produce new combinatorial methods for approaching the tropical maximal rank conjecture, including inductive procedures for deducing new cases of the conjecture on graphs of increasing genus from any given case. Using explicit…

代数几何 · 数学 2025-01-07 David Jensen , Sam Payne

In order to conduct a statistical analysis on a given set of phylogenetic gene trees, we often use a distance measure between two trees. In a statistical distance-based method to analyze discordance between gene trees, it is a key to decide…

种群与进化 · 定量生物学 2016-02-05 Jing Xi , Jin Xie , Ruriko Yoshida

Phylogenetically decisive collections of taxon sets have the property that if trees are chosen for each of their elements, as long as these trees are compatible, the resulting supertree is unique. This means that as long as the trees…

种群与进化 · 定量生物学 2025-05-29 Mareike Fischer , Janne Pott

Deciding whether there is a single tree -a supertree- that summarizes the evolutionary information in a collection of unrooted trees is a fundamental problem in phylogenetics. We consider two versions of this question: agreement and…

离散数学 · 计算机科学 2013-08-02 Sudheer Vakati , David Fernández-Baca

Rooted triples, rooted binary phylogenetic trees on three leaves, are sufficient to encode rooted binary phylogenetic trees. That is, if $\mathcal T$ and $\mathcal T'$ are rooted binary phylogenetic $X$-trees that infers the same set of…

组合数学 · 数学 2020-12-07 Charles Semple , Gerry Toft

It is a classical result that an unrooted tree $T$ having positive real-valued edge lengths and no vertices of degree two can be reconstructed from the induced distance between each pair of leaves. Moreover, if each non-leaf vertex of $T$…

组合数学 · 数学 2017-07-26 Stefan Gruenewald , Katharina T. Huber , Vincent Moulton , Mike Steel

A number of methods have been developed to infer differential rates of species diversification through time and among clades using time-calibrated phylogenetic trees. However, we lack a general framework that can delineate and quantify…

定量方法 · 定量生物学 2015-06-18 Daniel L. Rabosky

Phylogenetic networks generalize phylogenetic trees by allowing the modelization of events of reticulate evolution. Among the different kinds of phylogenetic networks that have been proposed in the literature, the subclass of binary…

数据结构与算法 · 计算机科学 2020-07-01 Gabriel Cardona , Joan Carles Pons , Celine Scornavacca

Plants are fundamentally important to life. Key research areas in plant science include plant species identification, weed classification using hyper spectral images, monitoring plant health and tracing leaf growth, and the semantic…

计算机视觉与模式识别 · 计算机科学 2020-09-15 K. K. Thyagharajan , I. Kiruba Raji

We study the representations of a class of non-commutative polynomial algebras truncated at degree 3, with one additional relation. We determine the irreducible components of their varieties of representations. We do this by showing that…

表示论 · 数学 2024-10-28 Marko Čmrlec

Phylogenetic invariants are equations that vanish on algebraic varieties associated with Markov processes that model molecular substitutions on phylogenetic trees. For practical applications, it is essential to understand these equations…

种群与进化 · 定量生物学 2025-05-28 Marta Casanellas , Jennifer Garbett , Roser Homs , Annachiara Korchmaros , Niharika Chakrabarty Paul

Imagine being able to ask questions to a black box model such as "Which adversarial examples exist?", "Does a specific attribute have a disproportionate effect on the model's prediction?" or "What kind of predictions could possibly be made…

机器学习 · 计算机科学 2021-05-19 Laurens Devos , Wannes Meert , Jesse Davis

Here we propose a new method for the classification of texture images combining fractal measures (fractal dimension, multifractal spectrum and lacunarity) with local binary patterns. More specifically we compute the box counting dimension…

计算机视觉与模式识别 · 计算机科学 2021-08-31 Pedro M. Silva , Joao B. Florindo

Classification of gene trees is an important task both in the analysis of multi-locus phylogenetic data, and assessment of the convergence of Markov Chain Monte Carlo (MCMC) analyses used in Bayesian phylogenetic tree reconstruction. The…

组合数学 · 数学 2024-06-10 Georgios Aliatimis , Ruriko Yoshida , Burak Boyaci , James A. Grant

We propose a new algebraic framework to discuss and classify recognizable tree languages, and to characterize interesting classes of such languages. Our algebraic tool, called preclones, encompasses the classical notion of syntactic…

离散数学 · 计算机科学 2007-05-23 Zoltan Esik , Pascal Weil

When the characteristic of the underlying field is at least 5, we prove that the adjustment matrix for blocks of $q$-Schur algebras of weights 3 and 4 is the identity matrix. Moreover, we show that the decomposition numbers for weight 3…

表示论 · 数学 2021-02-02 Aaron Yi Rui Low