English
Related papers

Related papers: Trees, permutations and the tangent function

200 papers

We show that the union of two or more independent uniform spanning forests (USF) on $\mathbb{Z}^d$ with $d\geq 3$ almost surely forms a connected transient graph. In fact, this also holds when taking the union of a deterministic everywhere…

Probability · Mathematics 2023-11-16 Eleanor Archer , Asaf Nachmias , Matan Shalev , Pengfei Tang

We define and study a new compactification, called the height compactification of the horospheric product of two infinite trees. We will provide a complete description of this compactification. In particular, we show that this…

General Topology · Mathematics 2022-05-03 Behrang Forghani , Keivan Mallahi-Karai

This thesis develops and expands upon known techniques of mathematical physics relevant to the analysis of the popular Markov model of phylogenetic trees required in biology to reconstruct the evolutionary relationships of taxonomic units…

Quantitative Methods · Quantitative Biology 2007-10-18 J G Sumner

In this paper, we study the graph polynomial that counts spanning rooted forests f_g of a given graph. This polynomial has a remarkable reciprocity property. We give a new bijective proof for this theorem which has Prufer coding as a…

Combinatorics · Mathematics 2009-09-15 ShinnYih Huang

We give some remarks on some manifolds K3 surfaces, Complex projective spaces, real projective space and Torus and the classification of two dimensional Riemannian surfaces, Green functions and the Stokes formula. We also, talk about traces…

General Mathematics · Mathematics 2026-02-17 Samy Skander Bahoura

A new tree model is introduced based on ordered trees, by distinguishing exactly one child of each node that \emph{has} children. The basic enumeration leads to a cubic equation of the generating function. The extraction of its coefficients…

Combinatorics · Mathematics 2026-02-27 Helmut Prodinger

Tensor fields depending on other tensor fields are considered. The concept of extended tensor fields is introduced and the theory of differentiation for such fields is developed.

Differential Geometry · Mathematics 2007-05-23 Ruslan Sharipov

We prove a combinatorial formula for the alternating descent polynomials of type A and B. Combining with Josuat-Verg\`es' combinatorial interpretation for Hoffman's derivative polynomials for tangent and secant functions, we obtain a…

Combinatorics · Mathematics 2022-07-14 Qiongqiong Pan

Work in progress concerning alternative formalizations of arithmetic.

Logic · Mathematics 2018-01-04 David M. Cerna

We study a new kind of Courant algebroid on Poisson manifolds, which is a variant of the generalized tangent bundle in the sense that the roles of tangent and the cotangent bundle are exchanged. Its symmetry is a semidirect product of…

High Energy Physics - Theory · Physics 2015-08-25 T. Asakawa , H. Muraki , S. Sasa , S. Watamura

The role of integrable systems in string theory is discussed. We remind old examples of the correspondence between stringy partition functions or effective actions and integrable equations, based on effective application of the matrix model…

High Energy Physics - Theory · Physics 2007-05-23 A. Marshakov

We establish the various properties as well as diverse relations of the ascent and descent spectra for bounded linear operators. We specially focus on the theory of subspectrum. Furthermore, we construct a new concept of convergence for…

Functional Analysis · Mathematics 2018-08-27 Nassim Athmouni , Mondher Damak , Chiraz Jendoubi

In this paper we introduce a variation on the multidimensional segment tree, formed by unifying different interpretations of the dimensionalities of the data structure. We give some new definitions to previously well-defined concepts that…

Computational Geometry · Computer Science 2013-02-28 David P. Wagner

The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions that are representable as lattice polynomials. This result is…

Combinatorics · Mathematics 2009-04-12 Sergei Ovchinnikov

We describe the implementation and usage of `fermionic_amplitudes.m', a Mathematica package for the computation of tree amplitudes involving arbitrary numbers of gauge bosons and arbitrarily-charged massless fermions of (possibly) distinct…

High Energy Physics - Theory · Physics 2026-04-22 Jacob L. Bourjaily , Michael Plesser , Philip Velie

We construct a family of rings. To a plane diagram of a tangle we associate a complex of bimodules over these rings. Chain homotopy equivalence class of this complex is an invariant of the tangle. On the level of Grothendieck groups this…

Quantum Algebra · Mathematics 2014-10-01 Mikhail Khovanov

Emphasizing the role of Gerstenhaber algebras and of higher derived brackets in the theory of Lie algebroids, we show that the several Lie algebroid brackets which have been introduced in the recent literature can all be defined in terms of…

Symplectic Geometry · Mathematics 2012-12-05 Yvette Kosmann-Schwarzbach

We determine the special values at positive integers of the spectral zeta function associated with the combinatorial Laplacian on the regular tree. These values admit explicit formulas in terms of certain polynomials, which we show to be…

Combinatorics · Mathematics 2026-03-13 Dylan Müller

Andr\'e proved that the number of alternating permutations on $\{1, 2, \dots, n\}$ is equal to the Euler number $E_n$. A refinement of Andr\'e's result was given by Entringer, who proved that counting alternating permutations according to…

Combinatorics · Mathematics 2022-03-22 Yoann Gelineau , Heesung Shin , Jiang Zeng

A famous conjecture of Stanley states that his chromatic symmetric function distinguishes trees. As a quasisymmetric analogue, we conjecture that the chromatic quasisymmetric function of Shareshian and Wachs and of Ellzey distinguishes…

Combinatorics · Mathematics 2024-12-09 Jean-Christophe Aval , Karimatou Djenabou , Peter R. W. McNamara