English
Related papers

Related papers: On arithmetic of plane trees

200 papers

We show that the $p$-part of the degree of an irreducible character of a symmetric group is completely determined by the set of vanishing elements of $p$-power order. As a corollary we deduce that the set of zeros of prime power order…

Representation Theory · Mathematics 2025-11-18 Eugenio Giannelli , Stacey Law , Eoghan McDowell

Cilleruelo conjectured that if $f\in\mathbb{Z}[x]$ is an irreducible polynomial of degree $d\ge 2$ then, $\log \operatorname{lcm} \{f(n)\mid n<x\} \sim (d-1)x\log x.$ In this article, we investigate the analogue of prime arguments, namely,…

Number Theory · Mathematics 2022-02-01 Ayan Nath , Abhishek Jha

Using the existence of a good leaf in every simplicial tree, we order the facets of a simplicial tree in order to find combinatorial information about the Betti numbers of its facet ideal. Applications include an Eliahou-Kervaire splitting…

Commutative Algebra · Mathematics 2013-07-12 Sara Faridi

In the paper [On superspecial abelian surfaces over finite fields II. J. Math. Soc. Japan, 72(1):303--331, 2020], Tse-Chung Yang and the first two current authors computed explicitly the number $\lvert \mathrm{SSp}_2(\mathbb{F}_q)\rvert$ of…

Number Theory · Mathematics 2021-02-03 Jiangwei Xue , Chia-Fu Yu , Yuqiang Zheng

Denote by $p_m$ the $m$-th prime number ($p_1=2,~p_2=3,~p_3=5,~ p_4=7,~\ldots$). Let $T$ be a rooted tree with branches $T_1,T_2,\ldots,T_r$. The Matula number $M(T)$ of $T$ is $p_{M(T_1)}\cdot p_{M(T_2)}\cdot \ldots \cdot p_{M(T_r)}$,…

Combinatorics · Mathematics 2020-04-07 Audace Amen Vioutou Dossou-Olory

We consider an algebraic variety and its foliation, both defined over a number field. We prove upper bounds for the geometric complexity of the intersection between a leaf of the foliation and a subvariety of complementary dimension (also…

Algebraic Geometry · Mathematics 2023-06-22 Gal Binyamini

We study the Sombor index of trees with various degree restrictions. In addition to rediscovering that among all trees with a given degree sequence, the greedy tree minimises the Sombor index and the alternating greedy tree maximises it, we…

Combinatorics · Mathematics 2024-04-03 Eric O. D. Andriantiana , Valisoa R. M. Rakotonarivo

Let $k$, $d$ be a positive integer, $G$ be a connected graph of order $n$, $T$ be a tree. The leaf distance of a tree is defined as the minimum distance between any two leaves. For $v\in V(T)$, the leaf degree of $v$ in $T$ is the number of…

Combinatorics · Mathematics 2025-01-15 Jifu Lin , Lihua You

Given a separable nonconstant polynomial $f(x)$ with integer coefficients, we consider the set $S$ consisting of the squarefree parts of all the rational values of $f(x)$, and study its behavior modulo primes. Fixing a prime $p$, we…

Number Theory · Mathematics 2014-07-21 David Krumm

In this paper we obtain a new lower bound on the Erd\H{o}s distinct distances problem in the plane over prime fields. More precisely, we show that for any set $A\subset \mathbb{F}_p^2$ with $|A|\le p^{7/6}$, the number of distinct distances…

Combinatorics · Mathematics 2019-03-26 Alex Iosevich , Doowon Koh , Thang Pham , Chun-Yen Shen , Le Anh Vinh

In a recent article [5], the authors claim that the distance between the b-chromatic index of a tree and a known upper bound is at most 1. At the same time, in [7] the authors claim to be able to construct a tree where this difference is…

Discrete Mathematics · Computer Science 2015-11-19 Ana Silva

We consider packing tree degree sequences in this paper. We set up a conjecture that any arbitrary number of tree degree sequences without common leaves have edge disjoint tree realizations. This conjecture is known to be true for $2$ and…

Combinatorics · Mathematics 2017-04-12 Aravind Gollakota , William Hardt , Istvan Miklos

We give a proof for sharp estimate for the number of spanning trees using linear algebra and generalize this bound to multigraphs. In addition, we show that this bound is tight for complete graphs. In addition, we give estimates for number…

Combinatorics · Mathematics 2022-12-01 K. V. Chelpanov

Recently, we have endowed various categories of groups with topologies. The purpose of this paper is to introduce on these categories others topologies which are statistically more suitable to study well-known problems in groups theory. We…

Algebraic Geometry · Mathematics 2013-02-14 Tsemo Aristide

In 2000, L. H\'{e}thelyi and B. K\"{u}lshammer proved that if $p$ is a prime number dividing the order of a finite solvable group $G$, then $G$ has at least $2\sqrt{p-1}$ conjugacy classes. In this paper we show that if $p$ is large, the…

Group Theory · Mathematics 2007-08-20 Thomas Michael Keller

Let $K$ be a number field and $\mathfrak{p} \mid (2)$ be a prime ideal. We compute the fourth level of the $\mathfrak{p}$-adic completions of $K$ when the ramification index is $4$ and the inertial degree is trivial for the ideal…

Number Theory · Mathematics 2025-10-23 Kazimierz Chomicz

In this paper, we prove: Let A be a nonnegative primitive tensor with order m and dimension n. Then its primitive degree R(A)\leq (n-1)^2+1, and the upper bound is sharp. This confirms a conjecture of Shao [7].

Combinatorics · Mathematics 2016-11-25 Pingzhi Yuany , Zilong He , Lihua You

We establish the first pointwise ergodic theorems along thin sets of prime numbers; a set with zero density with respect to the primes. For instance we will be able to achieve this with the Piatetski-Shapiro primes. Our methods will be…

Classical Analysis and ODEs · Mathematics 2014-01-28 Mariusz Mirek

A caterpillar tree is a connected, acyclic, graph in which all vertices are either a member of a central path, or joined to that central path by a single edge. In other words, caterpillar trees are the class of trees which become path…

Combinatorics · Mathematics 2018-10-30 Jacob Crabtree

We consider the problem of finding a subgraph of a given graph which minimizes the sum of given functions at vertices evaluated at their subgraph degrees. While the problem is NP-hard already when all functions are the same, we show that it…

Combinatorics · Mathematics 2023-05-30 Shmuel Onn