English
Related papers

Related papers: Markov invariants, plethysms, and phylogenetics (t…

200 papers

Graph invariants provide a powerful analytical tool for investigation of abstract structures of graphs. They, combined in convenient relations, carry global and general information about a graph and its various substructures such as cycle…

Combinatorics · Mathematics 2010-09-15 Zh. G. Nikoghosyan

Phylogenetic tree shapes capture fundamental signatures of evolution. We consider ``ranked'' tree shapes, which are equipped with a total order on the internal nodes compatible with the tree graph. Recent work has established an elegant…

Populations and Evolution · Quantitative Biology 2026-03-10 Chris Jennings-Shaffer , Ziyue , Chen , Julia A Palacios , Frederick A Matsen

We present a construction of invariants for links using an isomorphism theorem for affine Yokonuma--Hecke algebras. The isomorphism relates affine Yokonuma--Hecke algebras with usual affine Hecke algebras. We use it to construct a large…

Geometric Topology · Mathematics 2019-06-18 L. Poulain d'Andecy

We define invariants for a framed link equipped with a SL2 local system in its complement and additional combinatorial data based on the theory of representations of stated skein algebras at roots of unity of punctured bigons and the…

Geometric Topology · Mathematics 2024-12-24 Julien Korinman

This paper is expository and is accessible to students. We define simple invariants of knots or links (linking number, Arf-Casson invariants and Alexander-Conway polynomials) motivated by interesting results whose statements are accessible…

Geometric Topology · Mathematics 2021-12-15 A. Skopenkov

Let (X,d) be a locally compact separable ultra-metric space. Given a reference measure \mu\ on X and a step length distribution on the non-negative reals, we construct a symmetric Markov semigroup P^t acting in L^2(X,\mu). We study the…

Probability · Mathematics 2016-11-23 Alexander Bendikov , Alexander Grigor'yan , Christophe Pittet , Wolfgang Woess

Classical results of Chentsov and Campbell state that -- up to constant multiples -- the only $2$-tensor field of a statistical model which is invariant under congruent Markov morphisms is the Fisher metric and the only invariant $3$-tensor…

Statistics Theory · Mathematics 2017-06-01 Lorenz Schwachhöfer , Nihat Ay , Jürgen Jost , Hông Vân Lê

The goal of branch length estimation in phylogenetic inference is to estimate the divergence time between a set of sequences based on compositional differences between them. A number of software is currently available facilitating branch…

Populations and Evolution · Quantitative Biology 2012-07-06 Ania Kedzierska , Marta Casanellas

Markov chains are a class of probabilistic models that have achieved widespread application in the quantitative sciences. This is in part due to their versatility, but is compounded by the ease with which they can be probed analytically.…

Machine Learning · Computer Science 2023-12-18 Eddie Seabrook , Laurenz Wiskott

Recent work has proven the existence of extreme inbreeding in a European ancestry sample taken from the contemporary UK population \cite{nature_01}. This result brings our attention again to a math problem related to inbreeding family trees…

Populations and Evolution · Quantitative Biology 2021-09-08 C. Jarne , F A. Gómez Albarracín , M. Caruso

Markov combination is an operation that takes two statistical models and produces a third whose marginal distributions include those of the original models. Building upon and extending existing work in the Gaussian case, we develop Markov…

Statistics Theory · Mathematics 2025-09-24 Orlando Marigliano , Eva Riccomagno

Phylogenetic invariants are not the only constraints on site-pattern frequency vectors for phylogenetic trees. A mutation matrix, by its definition, is the exponential of a matrix with non-negative off-diagonal entries; this positivity…

Populations and Evolution · Quantitative Biology 2008-05-29 Frederick A. Matsen

Phylogenetic trees elucidate evolutionary relationships among species, but phylogenetic inference remains challenging due to the complexity of combining continuous (branch lengths) and discrete parameters (tree topology). Traditional Markov…

Populations and Evolution · Quantitative Biology 2024-12-30 ChenRui Duan , Zelin Zang , Siyuan Li , Yongjie Xu , Stan Z. Li

We introduce a new one-variable polynomial invariant of graphs, which we call the skew characteristic polynomial. For an oriented simple graph, this is just the characteristic polynomial of its anti-symmetric adjacency matrix. For…

Combinatorics · Mathematics 2024-02-14 R. Dogra , S. Lando

We study invariant boundary conditions for one dimensional discrete Gaussian Markov processes, basic toy models of spatial Markov processes in statistical mechanics. More precisely, we give a decomposition of boundary objects in a non…

Probability · Mathematics 2023-05-31 Emilien Bodiot

We study planar random holonomy fields which are processes indexed by paths on the plane which behave well under the concatenation and orientation-reversing operations on paths. We define the Planar Markovian Holonomy Fields as planar…

Mathematical Physics · Physics 2016-11-01 Franck Gabriel

We define a metric---the network Gromov-Wasserstein distance---on weighted, directed networks that is sensitive to the presence of outliers. In addition to proving its theoretical properties, we supply network invariants based on optimal…

Discrete Mathematics · Computer Science 2019-09-05 Samir Chowdhury , Facundo Mémoli

Invariants withstand transformations and, therefore, represent the essence of objects or phenomena. In mathematics, transformations often constitute a group action. Since the 19th century, studying the structure of various types of…

Symbolic Computation · Computer Science 2024-12-19 Irina A. Kogan

Efforts to reconstruct phylogenetic trees and understand evolutionary processes depend fundamentally on stochastic models of speciation and mutation. The simplest continuous-time model for speciation in phylogenetic trees is the Yule…

Populations and Evolution · Quantitative Biology 2014-08-18 Willem H. Mulder , Forrest W. Crawford

We consider diffeomorphisms of compact Riemmanian manifolds which have a Gibbs-Markov-Young structures, consisting of a reference set $\Lambda$ with a hyperbolic product structure and a countable Markov partition. We assume polynomial…

Dynamical Systems · Mathematics 2013-12-06 Jose F. Alves , Davide Azevedo
‹ Prev 1 4 5 6 7 8 10 Next ›