English
Related papers

Related papers: Reduction of su(N) loop tensors to trees

200 papers

We present a general, constructive procedure to find the basis for tensors of arbitrary order subject to linear constraints by transforming the problem to that of finding the nullspace of a linear operator. The proposed method utilizes…

Mathematical Physics · Physics 2025-07-15 Ravi G. Patel , Reese E. Jones , D. Thomas Seidl , Brian N. Granzow , Jan N. Fuhg

We present a new definition of non-ambiguous trees (NATs) as labelled binary trees. We thus get a differential equation whose solution can be described combinatorially. This yields a new formula for the number of NATs. We also obtain…

Discrete Mathematics · Computer Science 2021-03-26 Bérénice Delcroix-Oger , Florent Hivert , Patxi Laborde-Zubieta , Jean-Christophe Aval , Adrien Boussicault

Random forests are decision tree ensembles that can be used to solve a variety of machine learning problems. However, as the number of trees and their individual size can be large, their decision making process is often incomprehensible. In…

Artificial Intelligence · Computer Science 2022-11-22 Nico Potyka , Xiang Yin , Francesca Toni

Meadows - commutative rings equipped with a total inversion operation - can be axiomatized by purely equational means. We study subvarieties of the variety of meadows obtained by extending the equational theory and expanding the signature.

Rings and Algebras · Mathematics 2017-12-05 Jan A. Bergstra , Inge Bethke

We extend Tilson's theory of the algebra of finite categories, in particular, the Derived Category Theorem, to the setting of forest algebras. As an illustration of the usefulness of this method, we provide a new proof of a result of Place…

Logic in Computer Science · Computer Science 2018-01-16 Howard Straubing

We present a version of the matrix-tree theorem, which relates the determinant of a matrix to sums of weights of arborescences of its directed graph representation. Our treatment allows for non-zero column sums in the parent matrix by…

Combinatorics · Mathematics 2026-03-12 Sayani Ghosh , Bradley S. Meyer

We demonstrate the versatility of the tangle-tree duality theorem for abstract separation systems by using it to prove tree-of-tangles theorems. This approach allows us to strengthen some of the existing tree-of-tangles theorems by bounding…

Combinatorics · Mathematics 2025-05-20 Christian Elbracht , Jay Lilian Kneip , Maximilian Teegen

In order to study tensor fields of type (0,2) on manifolds and fibrations we introduce the notion of s-spaces. With the help of these objects we generalized the concept of natural tensor without making use of the theory of natural operators…

Differential Geometry · Mathematics 2009-12-15 Guillermo Henry

The paper presents a REDUCE program for the simplification of tensor expressions that are considered as formal indexed objects. The proposed algorithm is based on the consideration of tensor expressions as vectors in some linear space. This…

Symbolic Computation · Computer Science 2018-11-14 V. A. Ilyin , A. P. Kryukov

Let $T$ be a weighted tree. The weight of a subtree $T_1$ of $T$ is defined as the product of weights of vertices and edges of $T_1$. We obtain a linear-time algorithm to count the sum of weights of subtrees of $T$. As applications, we…

Combinatorics · Mathematics 2007-05-23 Weigen Yan , Yeong-Nan Yeh

Given an ensemble of randomized regression trees, it is possible to restructure them as a collection of multilayered neural networks with particular connection weights. Following this principle, we reformulate the random forest method of…

Machine Learning · Statistics 2018-04-04 Gérard Biau , Erwan Scornet , Johannes Welbl

We provide a prescription for computing two-point tree amplitudes in the pure spinor formalism that are finite and agree with the corresponding expression in the field theories. In [arXiv:1906.06051v1-arXiv:1909.03672v3], same results were…

High Energy Physics - Theory · Physics 2025-01-15 Sitender Pratap Kashyap

After stating several tools which can be used to construct indecomposable tree modules for quivers without oriented cycles, we use these methods to construct indecomposable tree modules for every imaginary Schur root. These methods also…

Representation Theory · Mathematics 2014-02-26 Thorsten Weist

We present new recursion relations for tree amplitudes in gauge theory that give very compact formulas. Our relations give any tree amplitude as a sum over terms constructed from products of two amplitudes of fewer particles multiplied by a…

High Energy Physics - Theory · Physics 2008-11-26 Ruth Britto , Freddy Cachazo , Bo Feng

Tensor train (TT) decomposition is a powerful representation for high-order tensors, which has been successfully applied to various machine learning tasks in recent years. However, since the tensor product is not commutative, permutation of…

Numerical Analysis · Computer Science 2017-05-31 Qibin Zhao , Masashi Sugiyama , Andrzej Cichocki

We present here a new and universal approach for the study of random and/or trees, unifying in one framework many different models, including some novel ones not yet understood in the literature. An and/or tree is a Boolean expression…

Probability · Mathematics 2017-06-09 Nicolas Broutin , Cécile Mailler

We extend the maximal unitarity method to amplitude contributions whose cuts define multidimensional algebraic varieties. The technique is valid to all orders and is explicitly demonstrated at three loops in gauge theories with any number…

High Energy Physics - Theory · Physics 2014-06-20 Mads Sogaard , Yang Zhang

We prove the first ever pointwise estimates of the (unrestricted) Green tensor and the associated pressure tensor of the nonstationary Stokes system in the half-space, for every space dimension greater than one. The force field is not…

Analysis of PDEs · Mathematics 2022-12-23 Kyungkeun Kang , Baishun Lai , Chen-Chih Lai , Tai-Peng Tsai

The trace $\tr(q(\ma{L} + q\ma{I})^{-1})$, where $\ma{L}$ is a symmetric diagonally dominant matrix, is the quantity of interest in some machine learning problems. However, its direct computation is impractical if the matrix size is large.…

Signal Processing · Electrical Eng. & Systems 2022-09-14 Yusuf Yigit Pilavci , Pierre-Olivier Amblard , Simon Barthelme , Nicolas Tremblay

In this paper we study finite dimensional algebras, in particular finite semifields, through their correspondence with nonsingular threefold tensors. We introduce a alternative embedding of the tensor product space into a projective space.…

Combinatorics · Mathematics 2024-03-14 Stefano Lia , John Sheekey