English
Related papers

Related papers: Mean Row Values in $(u,v)$-Calkin-Wilf Trees

200 papers

Let $n>1$ and $k>0$ be fixed integers. A matrix is said to be level if all its column sums are equal. A level matrix with $m$ rows is called reducible if we can delete $j$ rows, $0<j<m$, so that the remaining matrix is level. We ask if…

Combinatorics · Mathematics 2014-01-24 George Seelinger , Papa Sissokho , Larry Spence , Charles Vanden Eynden

We prove a "uniform" version of the finite density Halpern-L\"{a}uchli Theorem. Specifically, we say that a tree $T$ is homogeneous if it is uniquely rooted and there is an integer $b\geq 2$, called the branching number of $T$, such that…

Combinatorics · Mathematics 2013-03-20 Pandelis Dodos , Vassilis Kanellopoulos , Konstantinos Tyros

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 build, using the notion of zinbiel algebra, some commutative subalgebras $C_{u,v}$ inside an algebra of formal iterated integrals. There is a quotient map from this algebra of formal iterated integrals to the algebra of motivic multiple…

Number Theory · Mathematics 2021-09-02 Frédéric Chapoton

Consider a rooted binary tree with n nodes. Assign with the root the abscissa 0, and with the left (resp. right) child of a node of abscissa i the abscissa i-1 (resp. i+1). We prove that the number of binary trees of size n having exactly…

Combinatorics · Mathematics 2025-04-11 Mireille Bousquet-Mélou , Guillaume Chapuy

The number of rooted spanning forests divided by the number of spanning rooted trees in a graph G with Kirchhoff matrix K is the spectral quantity tau(G)= det(1+K)/det(K) of G by the matrix tree and matrix forest theorems. We prove that…

Combinatorics · Mathematics 2022-05-24 Oliver Knill

Let $K_n=(V,E)$ be the complete graph with $n\geq 3$ vertices (here $V$ and $E$ denote the set of vertices and edges of $K_n$ respectively). We find the optimal value ${\bf{C}}_{n,p}$ such that the inequality $$\|f-m_f\|_p\le {\bf…

Classical Analysis and ODEs · Mathematics 2024-11-20 Cristian González-Riquelme , José Madrid

The primary objective of this paper is to investigate the notions of geometric and sequential convexity within a graph-theoretic framework, with the aim of examining various structural properties and exploring the connection between these…

General Mathematics · Mathematics 2026-04-24 Angshuman R. Goswami

We work in the Cantor space $2^\omega$. The results of the paper adhere the following pattern. Let $\mathcal{I}\in \{\mathcal{M}, \mathcal{N}, \mathcal{M}\cap \mathcal{N}, \mathcal{E}\}$ and $T$ be a perfect, uniformly perfect or Silver…

Logic · Mathematics 2024-05-24 Marcin Michalski , Robert Rałowski , Szymon Żeberski

Let f(x) be a primitive irreducible polynomial with integer coefficients of degree greater than one. In 1964, Hooley showed that the sequence of normalized roots u/n, where f(u) = 0(n), ordered in the obvious way, is uniformly distributed…

Number Theory · Mathematics 2020-03-31 Sa'ar Zehavi

Rational wave numbers are periodic sequences ${\mathbf \omega}={\bf A}{\bf w}(f,g)$ in which amplitude ${\bf A}$ a product of powers of trigonometric sequences and ${\bf w}(f,g)=\exp({\bf {i2}\pi ( f {\mathbf \xi} \oplus g{\bf 1})})$ is a…

Number Theory · Mathematics 2025-03-12 Terence R. Smith

Two series of W-algebras with two generators are constructed from chiral vertex operators of a free field representation. If $c = 1 - 24k$, there exists a W(2,3k) algebra for k in $Z_{+}/2$ and a W(2,8k) algebra for k in $Z_{+}/4$. All…

High Energy Physics - Theory · Physics 2009-10-22 Michael Flohr

Various questions related to distances between vertices of simple, finite graphs are of interest to extremal graph theorists. The Steiner distance of a set of $k$ vertices is a natural generalization of the regular distance. We extend…

Combinatorics · Mathematics 2023-02-07 Hua Wang , Andrew Zhang

A tree $T$ is said to be homogeneous if it is uniquely rooted and there exists an integer $b\geq 2$, called the branching number of $T$, such that every $t\in T$ has exactly $b$ immediate successors. We study the behavior of measurable…

Combinatorics · Mathematics 2012-09-25 Pandelis Dodos , Vassilis Kanellopoulos , Konstantinos Tyros

A transversal in a rooted tree is any set of nodes that meets every path from the root to a leaf. We let c(T,k) denote the number of transversals of size k in a rooted tree T. We define a partial order on the set of all rooted trees with n…

Combinatorics · Mathematics 2013-08-20 Victor Campos , Vasek Chvatal , Luc Devroye , Perouz Taslakian

Kitaev, Liese, Remmel, and Sagan recently defined generalized factor order on words comprised of letters from a partially ordered set $(P, \leq_P)$ by setting $u \leq_P w$ if there is a subword $v$ of $w$ of the same length as $u$ such that…

Combinatorics · Mathematics 2010-05-25 Thomas Langley , Jeffrey Liese , Jeffrey Remmel

Every rational number p/q defines a rational base numeration system in which every integer has a unique finite representation, up to leading zeroes. This work is a contribution to the study of the set of the representations of integers.…

Discrete Mathematics · Computer Science 2023-06-22 Shigeki Akiyama , Victor Marsault , Jacques Sakarovitch

Let $k$ be a number field and $U$ a smooth integral $k$-variety. Let $X \to U$ be an abelian scheme. We consider the set $\mathcal{R}$ of rational points $m \in U(k)$ such that the Mordell-Weil rank of the fibre $U_{m}$ is strictly bigger…

Algebraic Geometry · Mathematics 2020-03-04 Jean-Louis Colliot-Thélène

The structure positive of unitary irreducible representations of the noncompact $u_q(2,1)$ quantum algebra that are related to a positive discrete series is examined. With the aid of projection operators for the $su_q(2)$ subalgebra, a…

Quantum Algebra · Mathematics 2007-05-23 Yu. F. Smirnov , Yu. I. Kharitonov

Let $\T_{n}$ be the set of rooted labeled trees on $\set{0,...,n}$. A maximal decreasing subtree of a rooted labeled tree is defined by the maximal subtree from the root with all edges being decreasing. In this paper, we study a new…

Combinatorics · Mathematics 2022-03-22 Seunghyun Seo , Heesung Shin
‹ Prev 1 4 5 6 7 8 10 Next ›