English
Related papers

Related papers: The integrally representable trees of norm 3

200 papers

We show that for the edge ideals of a certain class of forests, the arithmetical rank equals the projective dimension.

Commutative Algebra · Mathematics 2007-05-23 Margherita Barile

We consider three bivariate polynomial invariants $P$, $A$, and $S$ for rooted trees, as well as a trivariate polynomial invariant $M$. These invariants are motivated by random destruction processes such as the random cutting model or site…

Combinatorics · Mathematics 2024-10-08 Fabian Burghart

The paper attempts to validate the effectiveness of tree classifiers to classify tabla strokes especially the ones which are overlapping in nature. It uses decision tree, ID3 and random forest as classifiers. A custom made data sets of 650…

Sound · Computer Science 2018-01-08 Subodh Deolekar , Siby Abraham

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…

Representation Theory · Mathematics 2024-10-28 Marko Čmrlec

We introduce tree representations for $ \alpha$-determinantal point processes. The $ \alpha$-determinantal point processes is introduced as a one parameter extension of the determinantal point process. In the previous paper with H.Osada,…

Probability · Mathematics 2019-12-25 Shota Osada

We prove that a nonsymmetric normal entry pattern of order $n$ ($n\ge 3$) has at most $n(n-3)/2+3$ distinct indeterminates and up to permutation similarity this number is attained by a unique pattern which is explicitly described.

Combinatorics · Mathematics 2015-06-12 Zejun Huang , Xingzhi Zhan

We prove identifiability of the tree parameters of the 3-class Jukes-Cantor mixture model. The proof uses ideas from algebraic statistics, in particular: finding phylogenetic invariants that separate the varieties associated to different…

Populations and Evolution · Quantitative Biology 2014-08-12 Colby Long , Seth Sullivant

We give a short and direct proof of a remarkable identity that arises in the enumeration of labeled trees with respect to their indegree sequence, where all edges are oriented from the vertex with lower label towards the vertex with higher…

Combinatorics · Mathematics 2016-01-20 Stephan Wagner

In a recent paper here arXiv:1508.0005 it is shown that irreducible representations of the three string braid group $B_3$ of dimensions $\leq 5$ extend to representations of the 3-component loop braid group $LB_3$. Further, an explicit…

Rings and Algebras · Mathematics 2016-01-22 Lieven Le Bruyn

We determine the finite groups whose real irreducible representations have different degrees.

Group Theory · Mathematics 2025-05-08 Thomas Breuer , Frank Calegari , Silvio Dolfi , Gabriel Navarro , Pham Huu Tiep

We use $q$-Pascal's triangle to define a family of representations of dimension 6 of the braid group $B_3$ on three strings. Then we give a necessary and sufficient condition for these representations to be irreducible.

Group Theory · Mathematics 2023-04-06 Taher I. Mayassi , Mohammad N. Abdulrahim

We show that the class of finite rooted binary plane trees is a Ramsey class (with respect to topological embeddings that map leaves to leaves). That is, for all such trees P,H and every natural number k there exists a tree T such that for…

Combinatorics · Mathematics 2010-05-26 Manuel Bodirsky , Diana Piguet

It is proved that all recursively enumerable sets of natural numbers can be represented by arithmetic formulas (of two kinds) with only 3 quantifiers.

Logic · Mathematics 2008-02-08 Yuri Matiyasevich , Julia Robinson

Which integers can be written as a quotient of sums of distinct powers of three? We outline our first steps toward an answer to this question, beginning with a necessary and almost sufficient condition. Then we discuss an algorithm that…

Number Theory · Mathematics 2023-08-15 Katie Anders , Madeline Locus Dawsey , Bruce Reznick , Simone Sisneros-Thiry

We obtain sharp lower and upper bounds for the number of maximal (under inclusion) independent sets in trees with fixed number of vertices and diameter. All extremal trees are described up to isomorphism.

Combinatorics · Mathematics 2008-12-31 Alexander Dainiak

We obtain a closed-form expression for the Wiener index of binomial trees. We outline efficient algorithms for computing the Wiener indices of Fibonacci and binary Fibonacci trees.

Discrete Mathematics · Computer Science 2009-10-26 K. Viswanathan Iyer , K. R. Uday Kumar Reddy

In this paper, we study the multiplicity of the Laplacian eigenvalues of trees. It is known that for trees, integer Laplacian eigenvalues larger than $1$ are simple and also the multiplicity of Laplacian eigenvalue $1$ has been well studied…

Combinatorics · Mathematics 2019-10-25 S. Akbari , E. R. van Dam , M. H. Fakharan

We compute the continuous bounded cohomology of the full automorphism groups of regular trees in all positive degrees, with coefficients arising from any irreducible continuous unitary representations. To the author's knowledge, this seems…

Group Theory · Mathematics 2026-01-08 Cunyuan Zhao

Tree ensemble models like random forests and gradient boosting machines are widely used in machine learning due to their excellent predictive performance. However, a high-performance ensemble consisting of a large number of decision trees…

Machine Learning · Statistics 2024-10-28 Zebin Yang , Agus Sudjianto , Xiaoming Li , Aijun Zhang

We explore methods for constructing normal forms of indecomposable quiver representations. The first part of the paper develops homological tools for recursively constructing families of indecomposable representations from indecomposables…

Representation Theory · Mathematics 2019-10-29 Ryan Kinser , Thorsten Weist