English
Related papers

Related papers: Hypergraphs and Lotka-Volterra systems with linear…

200 papers

Masbaum and Vaintrob's "Pfaffian matrix tree theorem" implies that counting spanning trees of a 3-uniform hypergraph (abbreviated to 3-graph) can be done in polynomial time for a class of "3-Pfaffian" 3-graphs, comparable to and related to…

Combinatorics · Mathematics 2010-02-18 Andrew Goodall , Anna de Mier

We study the problem of learning a hypergraph via edge detecting queries. In this problem, a learner queries subsets of vertices of a hidden hypergraph and observes whether these subsets contain an edge or not. In general, learning a…

Data Structures and Algorithms · Computer Science 2024-12-23 Eric Balkanski , Oussama Hanguir , Shatian Wang

A big-isotropic structure is a generalization of the notion of Dirac structure, due to Vaisman. We discuss the inverse problem of deciding if a vector field is Hamiltonian having a big-isotropic structure as underlying geometry. In [1] we…

Dynamical Systems · Mathematics 2023-04-07 Hassan Najafi Alishah

The purpose of this article is twofold. First, we prove that the $8$-dimensional Lie group $\operatorname{SL}(3,\mathbb{R})$ does not admit a left-invariant hypercomplex structure. To accomplish this we revise the classification of…

Differential Geometry · Mathematics 2025-04-15 Adrián Andrada , Agustín Garrone , Alejandro Tolcachier

We propose a new topological invariant of unlabeled trees of N nodes. The invariant is a set of Nx2 matrices of integers, with sum_j k^{d_{i,j}} and v_i as the matrix elements, where d_{i,j} are the elements of the distance matrix and v_i…

Statistical Mechanics · Physics 2007-05-23 S. Piec , K. Malarz , K. Kulakowski

The Kolmogorov entropy allows to split the dynamical systems that have equivalent continuous spectrum into non-isomorphic subclasses. In this paper we make an attempt to generalise the concept of entropy that will allow to split the systems…

Dynamical Systems · Mathematics 2020-04-29 George Savvidy

We explain how Queffelec-Sartori's construction of the HOMFLY-PT link polynomial can be interpreted in terms of parabolic Verma modules for $\mathfrak{gl}_{2n}$. Lifting the construction to the world of categorification, we use parabolic…

Quantum Algebra · Mathematics 2020-11-17 Grégoire Naisse , Pedro Vaz

Starting from the data of an arbor, which is a rooted tree with vertices decorated by disjoint sets, we introduce a lattice polytope and a partial order on its lattice points. We give recursive algorithms for various classical invariants of…

Combinatorics · Mathematics 2025-08-26 Frédéric Chapoton

The technique of Darboux transformation is applied to nonlocal partner of two-dimensional periodic A_{n-1} Toda lattice. This system is shown to admit a representation as the compatibility conditions of direct and dual overdetermined linear…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 N. V. Ustinov

In phylogenetics, a central problem is to infer the evolutionary relationships between a set of species $X$; these relationships are often depicted via a phylogenetic tree -- a tree having its leaves univocally labeled by elements of $X$…

Data Structures and Algorithms · Computer Science 2016-04-12 Julien Baste , Christophe Paul , Ignasi Sau , Celine Scornavacca

The classical matrix tree theorem relates the number of spanning trees of a connected graph with the product of the nonzero eigenvalues of its Laplacian matrix. The class of regular matroids generalizes that of graphical matroids, and a…

Combinatorics · Mathematics 2014-05-12 Aaron Dall , Julian Pfeifle

A general unifying framework for integrable soliton-like systems on time scales is introduced. The $R$-matrix formalism is applied to the algebra of $\delta$-differential operators in terms of which one can construct infinite hierarchy of…

Exactly Solvable and Integrable Systems · Physics 2016-02-18 Maciej Blaszak , Burcu Silindir , Blazej M. Szablikowski

The metric space of phylogenetic trees defined by Billera, Holmes, and Vogtmann, which we refer to as BHV space, provides a natural geometric setting for describing collections of trees on the same set of taxa. However, it is sometimes…

Populations and Evolution · Quantitative Biology 2018-07-12 Gillian Grindstaff , Megan Owen

In this work, we give some criteria that allow us to decide when two sequences of matrix-valued orthogonal polynomials are related via a Darboux transformation and to build explicitly such transformation. In particular, they allow us to see…

Classical Analysis and ODEs · Mathematics 2025-12-09 Ignacio Bono Parisi , Inés Pacharoni , Ignacio Zurrián

A linear $r$-uniform hypergraph is called acycilc if it can be constructed starting from one single edge then at each step adding a new edge that intersect the union of the vertices of the previous edges in at most one vertex. Recently,…

Combinatorics · Mathematics 2022-12-06 Lin-Peng Zhang , Ligong Wang

We study the global stability of generalized Lotka-Volterra systems with generalized polynomial right-hand side, without restrictions on the number of variables or the polynomial degree, including negative and non-integer degree. We…

Dynamical Systems · Mathematics 2024-12-19 Diego Rojas La Luz , Gheorghe Craciun , Polly Y. Yu

Let T=(V,E) be a tree graph with non-negative weights defined on the vertices. A vertex z is called a separating vertex for u and v if the distances of z to u and v are not equal. A set of vertices L\subseteq V is a feasible solution for…

Data Structures and Algorithms · Computer Science 2015-01-22 Ron Adar , Leah Epstein

Superintegrable systems of 2nd order in 3 dimensions with exactly 3-parameter potentials are intriguing objects. Next to the nondegenerate 4-parameter potential systems they admit the maximum number of symmetry operators but their symmetry…

Mathematical Physics · Physics 2017-03-08 M. A. Escobar-Ruiz , W. Miller

In this article, by means of using discrete zero curvature representation and constructing opportune time evolution problems, two new discrete integrable lattice hierarchies with n-dependent coefficients are proposed, which related to a new…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 Zuo-nong Zhu , Weimin Xue

We investigate the local integrability and linearizability of a family of three-dimensional polynomial systems with the matrix of the linear approximation having the eigenvalues $1, \zeta, \zeta^2 $, where $\zeta$ is a primitive cubic root…

Dynamical Systems · Mathematics 2024-07-31 Bo Huang , Ivan Mastev , Valery Romanovski