English
Related papers

Related papers: Column expansion identities and quadratic spanning…

200 papers

In this paper, we explore some interesting applications of the matrix tree theorem. In particular, we present a combinatorial interpretation of a distribution of $(n-1)^{n-1}$, in the context of uprooted spanning trees of the complete graph…

Combinatorics · Mathematics 2025-11-26 Nayana Shibu Deepthi , Chanchal Kumar

A calculational framework is proposed for phylogenetics, using nonlocal quantum field theories in hypercubic geometry. Quadratic terms in the Hamiltonian give the underlying Markov dynamics, while higher degree terms represent branching…

Biological Physics · Physics 2009-11-07 P. D. Jarvis , J. D. Bashford

Phylogenetic invariants are certain polynomials in the joint probability distribution of a Markov model on a phylogenetic tree. Such polynomials are of theoretical interest in the field of algebraic statistics and they are also of practical…

Populations and Evolution · Quantitative Biology 2008-01-21 Nicholas Eriksson

These notes are a written version of my talk given at the CARMA workshop in June 2017, with some additional material. I presented a few concepts that have recently been used in the computation of tree-level scattering amplitudes (mostly…

Combinatorics · Mathematics 2020-12-01 Carlos R. Mafra

We prove an interesting identity for the sum of determinants, which is a generalization of the sum of a geometric progression. The proof is quite long and a number of other identities are proved along the way. Some of the more elementary…

Combinatorics · Mathematics 2024-08-28 T. C. Dorlas

The purpose of this paper is to study the commutative pseudomeadows, the structure which is defined in the same way as commutative meadows, except that the existence of a multiplicative identity is not required. We extend the…

Commutative Algebra · Mathematics 2020-01-24 Hamid Kulosman

We prove that the uniform spanning forests of $\mathbb{Z}^d$ and $\mathbb{Z}^{\ell}$ have qualitatively different connectivity properties whenever $\ell >d \geq 4$. In particular, we consider the graph formed by contracting each tree of the…

Probability · Mathematics 2018-10-16 Tom Hutchcroft , Yuval Peres

In this paper, we derive eight basic identities of symmetry in three variables related to Euler polynomials and alternating power sums. These and most of their corollaries are new, since there have been results only about identities of…

Number Theory · Mathematics 2010-03-18 Dae San Kim , Kyoung Ho Park

In this note we study the geometry of the component of the origin in the Uniform Spanning Forest of $\mathbb{Z}^d$, as well as in the Uniform Spanning Tree of wired subgraphs of $\mathbb{Z}^d$, when $d \ge 5$. In particular, we study…

Probability · Mathematics 2016-02-05 Martin T. Barlow , Antal A. Járai

Tensor polynomial identities generalize the concept of polynomial identities on $d \times d$ matrices to identities on tensor product spaces. Here we completely characterize a certain class of tensor polynomial identities in terms of their…

Rings and Algebras · Mathematics 2022-09-13 Felix Huber , Claudio Procesi

In the paper, the family of conformal four-point ladder diagrams in arbitrary space-time dimensions is considered. We use the representation obtained via explicit calculation using the operator approach and conformal quantum mechanics to…

High Energy Physics - Theory · Physics 2026-01-22 S. E. Derkachov , A. P. Isaev , L. A. Shumilov

The matrices of spanning rooted forests are studied as a tool for analysing the structure of networks and measuring their properties. The problems of revealing the basic bicomponents, measuring vertex proximity, and ranking from preference…

Combinatorics · Mathematics 2013-05-29 Pavel Chebotarev , Rafig Agaev

We give new definitions for the determinant over commutative ring $K$, noncommutative ring $\mathbf{K}$, noncommutative ring $\mathcal{K}$ with associative powers, over noncommutative nonassociative ring $\mathfrak{K}$, and study their…

Combinatorics · Mathematics 2012-01-04 Georgy Egorychev

We compute the crossover exponents of all quadratic and cubic deformations of critical field theories with permutation symmetry $S_q$ in $d=6-\epsilon$ (Landau-Potts field theories) and $d=4-\epsilon$ (hypertetrahedral models) up to three…

Statistical Mechanics · Physics 2020-12-30 Mahmoud Safari , Gian Paolo Vacca , Omar Zanusso

Recently, Bjerrum-Bohr, Damgaard, Feng and Sondergaard derived a set of new interesting quadratic identities of the Yang-Mills tree scattering amplitudes. Here we comment that these quadratic identities of YM amplitudes actually follow…

High Energy Physics - Theory · Physics 2013-05-29 S. -H. Henry Tye , Yang Zhang

We present a determinantal formula for the number of spanning trees of a complete multipartite graph containing a given spanning forest $F$. Our approach relies on the Generalized Matrix Determinant Lemma and Jacobi's formula for the…

Combinatorics · Mathematics 2026-02-04 Wei Wang , Jun Ge

We exhibit explicit expressions, in terms of components, of discriminants, determinants, characteristic polynomials and polynomial identities for matrices of higher rank. We define permutation tensors and in term of them we construct…

Mathematical Physics · Physics 2007-05-23 Victor Tapia

Starting with a quaternion difference equation with boundary conditions, a parameterized sequence which is complete in finite dimensional quaternion Hilbert space is derived. By employing the parameterized sequence as the kernel of discrete…

Classical Analysis and ODEs · Mathematics 2022-09-20 Dong Cheng , Kit Ian Kou , Yonghui Xia , Junfeng Xu

Colored knot polynomials possess a peculiar Z-expansion in certain combinations of differentials, which depends on the representation. The coefficients of this expansion are functions of the three variables (A,q,t) and can be considered as…

High Energy Physics - Theory · Physics 2015-06-16 S. Arthamonov , A. Mironov , A. Morozov

Using topological summaries of gene trees as a basis for species tree inference is a promising approach to obtain acceptable speed on genomic-scale datasets, and to avoid some undesirable modeling assumptions. Here we study the…

Populations and Evolution · Quantitative Biology 2017-04-17 Elizabeth S. Allman , James H. Degnan , John A. Rhodes