English
Related papers

Related papers: A multivariate "inv" hook formula for forests

200 papers

This paper extends recent work on boosting random forests to model non-Gaussian responses. Given an exponential family $\mathbb{E}[Y|X] = g^{-1}(f(X))$ our goal is to obtain an estimate for $f$. We start with an MLE-type estimate in the…

Methodology · Statistics 2021-03-04 Indrayudh Ghosal , Giles Hooker

We extend the rack algebra Z[X] defined by Andruskiewitsch and Grana to the case of biracks, enabling a notion of birack modules. We use these birack modules to define an enhancement of the birack counting invariant generalizing the birack…

Geometric Topology · Mathematics 2012-12-14 Regina Bauernschmidt , Sam Nelson

We prove a weighted generalization of the formula for the number of plane vertex-labeled trees.

Combinatorics · Mathematics 2018-09-05 Ran J. Tessler

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

Random forests is a state-of-the-art supervised machine learning method which behaves well in high-dimensional settings although some limitations may happen when $p$, the number of predictors, is much larger than the number of observations…

Methodology · Statistics 2019-02-01 Louis Capitaine , Robin Genuer , Rodolphe Thiébaut

The cluster multiplication formulas for a generalized quantum cluster algebra of Kronecker type are explicitly given. Furthermore, a positive bar-invariant $\mathbb{Z}[q^{\pm\frac{1}{2}}]$-basis of this algebra is constructed.

Quantum Algebra · Mathematics 2023-04-04 Liqian Bai , Xueqing Chen , Ming Ding , Fan Xu

We develop a manifestly supersymmetric version of the generalized unitarity cut method for calculating scattering amplitudes in N=4 SYM theory. We illustrate the power of this method by computing the one-loop n-point NMHV super-amplitudes.…

High Energy Physics - Theory · Physics 2015-05-13 J. M. Drummond , J. Henn , G. P. Korchemsky , E. Sokatchev

Tree-based ensembles such as the Random Forest are modern classics among statistical learning methods. In particular, they are used for predicting univariate responses. In case of multiple outputs the question arises whether we separately…

Machine Learning · Statistics 2022-01-17 Lena Schmid , Alexander Gerharz , Andreas Groll , Markus Pauly

We prove two multivariate $q$-binomial identities conjectured by Bousseau, Brini and van Garrel [Geom. Topol. 28 (2024), 393-496, arXiv:2011.08830] which give generating series for Gromov-Witten invariants of two specific log Calabi-Yau…

Classical Analysis and ODEs · Mathematics 2024-10-11 Christian Krattenthaler

All four invariants of the mutual-visibility problem and, all four invariants of the general position problem are determined for glued binary trees. The number of the corresponding extremal sets is obtained in each of the eight situations.…

Combinatorics · Mathematics 2025-12-10 Dhanya Roy , Sandi Klavžar , Aparna Lakshmanan S

We derive two formulas for the weighted sums of rooted spanning forests of particular sequence of graphs by using the matrix tree theorem. We consider cycle graphs with edges so called the pendant edges. One of our formula can be described…

Combinatorics · Mathematics 2024-02-13 Hajime Fujita , Kimiko Hasegawa , Yukie Inaba , Takefumi Kondo

We define numerical link-homotopy invariants of link maps of any number of components, which naturally generalize the Kirk invariant. The Kirk invariant is a link-homotopy invariant of 2-component link maps given by linking numbers of loops…

Geometric Topology · Mathematics 2023-11-22 Benjamin Audoux , Jean-Baptiste Meilhan , Akira Yasuhara

We enhance the quandle coloring quiver invariant of oriented knots and links with quandle modules. This results in a two-variable polynomial invariant with specializes to the previous quandle module polynomial invariant as well as to the…

Geometric Topology · Mathematics 2020-11-12 Karma Istanbouli , Sam Nelson

We propose a new method for performing multiscale analysis of functions defined on the vertices of a finite connected weighted graph. Our approach relies on a random spanning forest to downsample the set of vertices, and on approximate…

Information Theory · Computer Science 2018-05-03 Luca Avena , Fabienne Castell , Alexandre Gaudillière , Clothilde Mélot

The study of patterns in permutations associated with forests of binary shrubs was initiated by D. Bevan et al.. In this paper, we study five different types of rise statistics that can be associated with such permutations and find the…

Combinatorics · Mathematics 2023-06-22 Jeffrey Remmel , Sai-nan Zheng

We give new product formulas for the number of standard Young tableaux of certain skew shapes and for the principal evaluation of the certain Schubert polynomials. These are proved by utilizing symmetries for evaluations of factorial Schur…

Combinatorics · Mathematics 2020-06-03 Alejandro H. Morales , Igor Pak , Greta Panova

By using the notion of a rigid R-matrix in a monoidal category and the Reshetikhin--Turaev functor on the category of tangles, we review the definition of the associated invariant of long knots. In the framework of the monoidal categories…

Quantum Algebra · Mathematics 2020-01-01 Rinat Kashaev

We introduce a certain class of 2-type Galton-Watson trees with edge lengths. We prove that, after an adequate rescaling, the weighted height function of a forest of such trees converges in law to the reflected Brownian motion. We then use…

Probability · Mathematics 2015-11-03 Loïc de Raphelis

A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work we prove a strengthening of this theorem originally conjectured by Haglund. Our…

Combinatorics · Mathematics 2015-08-26 Andrew Timothy Wilson

We study two generalizations of the gamma-expansion of Eulerian polynomials from the viewpoint of the decompositions of statistics. We first present an expansion formula of the trivariate Eulerian polynomials, which are the enumerators for…

Combinatorics · Mathematics 2021-11-18 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh