English
Related papers

Related papers: Cayley's formula from middle school math

200 papers

In this note we prove an explicit binomial formula for Jack polynomials and discuss some applications of it.

q-alg · Mathematics 2008-02-03 Andrei Okounkov , Grigori Olshanski

The input to the agreement problem is a collection $P = \{T_1, T_2, \dots , T_k\}$ of phylogenetic trees, called input trees, over partially overlapping sets of taxa. The question is whether there exists a tree $T$, called an agreement…

Data Structures and Algorithms · Computer Science 2020-02-25 David Fernández-Baca , Lei Liu

The spectral statistics of a Cayley-tree is numerically studied. The statistics are non-universal due to the high ratio of boundary sites. Once the boundary sites are connected to each other in a way that preserves the local structure of…

Disordered Systems and Neural Networks · Physics 2009-11-10 Miri Sade , Richard Berkovits

We give a stack-theoretic proof for some results on families of hyperelliptic curves.

Algebraic Geometry · Mathematics 2009-04-15 Sergey Gorchinskiy , Filippo Viviani

We extend Carleson's formula to radially polynomially weighted Dirichlet spaces.

Complex Variables · Mathematics 2023-01-25 Brahim Bouya , Andreas Hartmann

A proper vertex of a rooted tree with totally ordered vertices is a vertex that is less than all its proper descendants. We count several kinds of labeled rooted trees and forests by the number of proper vertices. Our results are all…

Combinatorics · Mathematics 2013-04-02 Ira M. Gessel , Seunghyun Seo

We consider $m+1$-state $p$-adic SOS model on a Cayley tree of order $k$.

Mathematical Physics · Physics 2014-06-20 Otabek Khakimov

In the present note, we generalize the first part of the Borel-Cantelli lemma. By this generalization, we obtain some strong limit results.

Probability · Mathematics 2011-11-28 Alexei Stepanov

Analogous to the sl(n) case, we address the computation of the index of seaweed subalgebras of sp(2n) by introducing graphical representations called symplectic meanders. Formulas for the algebra's index may be computed by counting the…

Rings and Algebras · Mathematics 2016-02-04 Vincent E. Coll, , Matthew Hyatt , Colton Magnant

In these expository notes, we describe some features of the multiplicative coalescent and its connection with random graphs and minimum spanning trees. We use Pitman's proof of Cayley's formula, which proceeds via a calculation of the…

Probability · Mathematics 2014-08-01 Louigi Addario-Berry

In this paper, we provide algorithms to rank and unrank certain degree-restricted classes of Cayley trees (spanning trees of the n-vertex complete graph). Specifically, we consider classes of trees that have a given set of leaves or a fixed…

Combinatorics · Mathematics 2010-09-13 Jeffrey B. Remmel , S. Gill Williamson

Elementary arguments show that a tree or forest is determined (up to isomorphism) by binary matroids defined using the adjacency matrix.

Combinatorics · Mathematics 2025-11-24 Lorenzo Traldi

An elementary derivation of the Newton "inverse square law" from the three Kepler laws is proposed. Our proof, thought essentially for first-year undergraduates, basically rests on Euclidean geometry. It could then be offered even to…

Classical Physics · Physics 2020-03-31 Riccardo Borghi

A result about projections of Gibbs measures from a particular class arising in economic modeling is proved.

Physics and Society · Physics 2008-12-02 M. Hohnisch , O. Kutoviy

We give a simple proof of a recently result concerning Hardy $q$-inequalities.

Classical Analysis and ODEs · Mathematics 2014-12-18 Peng Gao

The occurrence and the distribution of patterns of trees associated to natural numbers are investigated. Bounds from above and below are proven for certain natural quantities.

Number Theory · Mathematics 2024-01-09 Roberto Conti , Pierluigi Contucci , Vitalii Iudelevich

This work addresses an enumeration problem on weighted bi-colored plane trees with prescribed vertex data, with all vertices labeled distinctly. We give a bijection proof of the enumeration formula originally due to Kochetkov, hence…

Combinatorics · Mathematics 2026-01-13 Sicheng Lu , Yi Song

We introduce a sequent calculus with a simple restriction of Lambek's product rules that precisely captures the classical Tamari order, i.e., the partial order on fully-bracketed words (equivalently, binary trees) induced by a…

Logic in Computer Science · Computer Science 2017-01-12 Noam Zeilberger

The study describes a class of integer labelings of the Fibonacci tree, the tree of descent introduced by Fibonacci. In these labelings, Fibonacci sequences appear along ascending branches of the tree, and it is shown that the labels at any…

Number Theory · Mathematics 2015-05-21 Stéphane Legendre

This note presents an interesting counterexample to a basic covering problem.

Metric Geometry · Mathematics 2014-02-21 Fei Xue , Chuanming Zong