arXiv Science⌕ Search

arXiv · 2610.26522

Geometric parameter sequences for $Q$-polynomial distance-regular graphs

Abstract

Let $Γ$ be a distance-regular graph with diameter $D \geq 3$, and let $θ$ be a nonzero eigenvalue of $Γ$ distinct from its valency. Motivated by the geometric parameter sequences of geometric distance-regular graphs, we introduce analogous sequences defined recursively from the intersection numbers of $Γ$ and $θ$, without assuming a geometric structure. We show that the recursion is well defined if and only if all terms of the standard sequence corresponding to $θ$ are nonzero and consecutive terms are distinct. In particular, the geometric parameter sequences associated with the smallest eigenvalue always exist. Suppose that $Γ$ is $Q$-polynomial with respect to an eigenvalue ordering $θ_0,θ_1, \ldots,θ_D$. Let $\{φ_i\}_{i=1}^{D}$ and $\{ϕ_i\}_{i=1}^{D}$ be the first and second split sequences of the primary Leonard system, respectively, and let $β$ denote its fundamental parameter. We prove that the geometric parameter sequences associated with $θ_D$ exist if and only if $φ_i\neqϕ_i$ for every $1\leq i\leq D$, and if and only if $β\neq-2$ or $D$ is even. When the sequences exist, we obtain closed formulas in terms of the primary parameter array. We introduce the split ratio sequence $ρ_i=φ_i/ϕ_i$. Using this sequence, we obtain a bidiagonal factorization of $B-θ_D I$, where $B$ is the intersection matrix of $Γ$. This factorization remains valid even when the geometric parameter sequences associated with $θ_D$ do not exist. If $Γ$ is geometric and $θ_D$ is its smallest eigenvalue, then the geometric parameter sequences associated with $θ_D$ coincide with those of $Γ$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Jae-Ho Lee, Jongyook Park, Ian Seong. 2026-10-19. Geometric parameter sequences for $Q$-polynomial distance-regular graphs. https://arxiv.org/abs/2610.26522

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Notes on the Divisibility of Divisor Sums of Catalan Numbers

We investigate divisibility questions for the sum-of-divisors function $σ(C_n)$ of the Catalan numbers $C_n=(n+1)^{-1}\binom{2n}{n}$. Using the prime factors occurring to exponent one in $C_n$, we give explicit divisors of $σ(C_n)$ and obtain, for each fixed integer $m\geq 2$, a power $m^{R_m(n)}$ dividing $σ(C_n)$, with $R_m(n)\sim\frac{2\log 2}{φ(m)}\frac{n}{\log n}$. We further prove uniform divisibility for all moduli up to fixed powers of $\log n$ and, with the same leading constant $2\log 2$, for almost all moduli up to $\sqrt{n}$ apart from logarithmic factors. We also establish a complete classification of the integers $m\geq 2$ for which $m\midσ(mk-1)$ for every $k\geq 1$, identify precisely the exceptional coprimality relations among the associated linear forms, and record a twin-prime product divisor of $σ(C_n)$. The arguments use standard prime-distribution results and do not assume any conjecture concerning twin primes.

math.CO↗

Sign-coherence and tropical sign pattern for rank $3$ real cluster-cyclic exchange matrices

The sign-coherence about $c$-vectors was conjectured by Fomin-Zelevinsky and proved by Gross-Hacking-Keel-Kontsevich for integer skew-symmetrizable case. We prove this conjecture associated with $c$-vectors for rank 3 real cluster-cyclic skew-symmetrizable case. Simultaneously, we establish their self-contained recursion and monotonicity. Then, these $c$-vectors are proved to be roots of certain quadratic equations. Based on these results, we prove that the corresponding exchange graphs of $C$-pattern and $G$-pattern are $3$-regular trees. We also study the structure of tropical signs and equip the dihedral group $\mathrm{D}_6$ with a cluster realization via certain mutations.

math.CO↗

Subexponential upper bound on the number of rich words

Let $R_q(n)$ denote the number of rich words of length $n$ over a fixed alphabet of size $q\geq2$. It is known that $R_q(n)^{1/n}\to1$. We establish a nonrecursive subexponential upper bound on the number of rich words, with its asymptotic growth quantified in terms of an iterated logarithm. For every $λ\in(1/2,1)$ and $γ>1$, there exists $c>0$ such that, for every positive function $ϕ$ satisfying $ϕ(n)\to\infty$ and $n/ϕ(n)\to\infty$, the functions \[ f(n)=\left[c\ln^{*}\!\left(\frac{n}{ϕ(n)}\ln q\right)\right]^{1/γ}, \qquad B(n)=q^{\frac{n}{ϕ(n)}+\frac{n}{(2λ)^{f(n)-1}}} \] satisfy $R_q(n)\leq B(n)$ for all sufficiently large $n$ and $B(n)^{1/n}\to1$. Here $\ln^{*}$ is the iterated natural logarithm, with value zero on $(0,1]$. The proof iterates a counting inequality based on palindromic factorization and controls the resulting multiplicative constants using the iterated logarithm.

math.CO↗