English
Related papers

Related papers: Decomposable polynomials in second order linear re…

200 papers

Elementary problems like the evaluation of repeated derivatives of ordinary transcendent functions can usefully be treated by the use of special polynomials and of a formalism borrowed from combinatorial analysis. Motivated by previous…

Classical Analysis and ODEs · Mathematics 2019-07-30 Giuseppe Dattoli , Silvia Licciardi , Rosa Maria Pidatella , Elio Sabia

Orthogonal polynomials satisfy a recurrence relation of order two, where appear two coefficients. If we modify one of these coefficients at a certain order, we obtain a perturbed orthogonal sequence. In this work we consider in this way…

Numerical Analysis · Mathematics 2017-10-20 Zélia da Rocha

Let $f, g, h\in \mathbb{C}\left[x\right]$ be non-constant complex polynomials satisfying $f(x)=g(h(x))$ and let $f$ be lacunary in the sense that it has at most $l$ non-constant terms. Zannier proved that there exists a function $B_1(l)$ on…

Number Theory · Mathematics 2017-11-20 Christina Karolus

Let i be a homomorphism of the multiplicative group into a connected reductive algebraic group over C. Let G^i be the centralizer of the image i. Let LG be the Lie algebra of G and let L_nG (n integer) be the summands in the direct sum…

Representation Theory · Mathematics 2007-05-23 G. Lusztig

Given a sequence ${\bf g}: g_0,\ldots, g_{m}$, in a finite group $G$ with $g_0=1_G$, let ${\bf \bar g}: \bar g_0,\ldots, \bar g_{m}$, be the sequence defined by $\bar g_0=1_G$ and $\bar g_i=g_{i-1}^{-1}g_i$ for $1\leq i \leq m$. We say that…

Group Theory · Mathematics 2024-04-02 Mohammad Javaheri

We introduce an interesting and rather large class of monoid homomorphisms, on arbitrary integral domain $R$, that we call Dumas valuations. Then we formulate a conjecture addressing the question asking when a polynomial $f\in R[X]$ cannot…

Number Theory · Mathematics 2024-05-21 Boris Širola

We consider polynomials of the form $\operatorname{h}_m(y_1^{[\varkappa_1]},\ldots,y_n^{[\varkappa_n]})$, where $\operatorname{h}_m$ is the complete homogeneous polynomial of degree $m$ and $y_j^{[\varkappa_j]}$ denotes $y_j$ repeated…

Combinatorics · Mathematics 2025-01-22 Luis Angel González-Serrano , Egor A. Maximenko

We investigate when the sequence of binomial coefficients \binom{k}{i} modulo a prime p, for a fixed positive integer k, satisfies a linear recurrence relation of (positive) degree h in the finite range 0\le i\le k. In particular, we prove…

Number Theory · Mathematics 2008-04-22 Sandro Mattarei

Let $ (G_n)_{n=0}^{\infty} $ be a polynomial power sum, i.e. a simple linear recurrence sequence of complex polynomials with power sum representation $ G_n = f_1\alpha_1^n + \cdots + f_k\alpha_k^n $ and polynomial characteristic roots $…

Number Theory · Mathematics 2023-04-12 Clemens Fuchs , Sebastian Heintze

Let G be a finite group and A a finite dimensional G-graded algebra over a field of characteristic zero. When A is simple as a G-graded algebra, by mean of Regev central polynomials we construct multialternating graded polynomials of…

Rings and Algebras · Mathematics 2012-04-17 Eli Aljadeff , Antonio Giambruno

We present an effective method for computing parametric primary decomposition via comprehensive Gr\"obner systems. In general, it is very difficult to compute a parametric primary decomposition of a given ideal in the polynomial ring with…

Symbolic Computation · Computer Science 2024-08-29 Yuki Ishihara , Kazuhiro Yokoyama

Modular composition is the problem of computing the coefficient vector of the polynomial $f(g(x)) \bmod h(x)$, given as input the coefficient vectors of univariate polynomials $f$, $g$, and $h$ over an underlying field $\mathbb{F}$. While…

Computational Complexity · Computer Science 2026-01-29 Robert Andrews , Mrinal Kumar , Shanthanu S. Rai

Motivated by Dohmen-P\"onitz-Tittmann's bivariate chromatic polynomial $\chi_G(x,y)$, which counts all $x$-colorings of a graph $G$ such that adjacent vertices get different colors if they are $\le y$, we introduce a bivarate version of…

Combinatorics · Mathematics 2021-12-21 Matthias Beck , Maryam Farahmand , Gina Karunaratne , Sandra Zuniga Ruiz

Many authors have investigated edge decompositions of graphs by the edge sets of isomorphic copies of special subgraphs. For $q$- dimensional hypercubes $Q_q$ various researchers have done this for cer- tain trees, paths, and cycles. In…

Combinatorics · Mathematics 2013-08-23 David Anick , Mark Ramras

The main purpose of this paper is to show that the mixed Hodge polynomial of the ``space of equations'' for smooth complete intersections of given multidegree in $\mathbb{C} P^n$ is divisible by the mixed Hodge polynomial of the group…

Algebraic Geometry · Mathematics 2007-05-23 Alexei G. Gorinov

Let $H$ be a simple undirected graph and $G=\mathrm{L}(H)$ be its line graph. Assume that $\Delta(G)$ denotes the clique complex of $G$. We show that $\Delta(G)$ is sequentially Cohen-Macaulay if and only if it is shellable if and only if…

Commutative Algebra · Mathematics 2020-07-28 Ashkan Nikseresht

We study the geometry and holonomy of semi-Riemannian, time-like metric cones that are indecomposable, i.e., which do not admit a local decomposition into a semi-Riemannian product. This includes irreducible cones, for which the holonomy…

Differential Geometry · Mathematics 2022-04-14 Dmitri Alekseevsky , Vicente Cortés , Thomas Leistner

A notion of gcd chain has been introduced by the author at ISSAC 2017 for two univariate monic polynomials with coefficients in a ring R = k[x_1, ..., x_n ]/(T) where T is a primary triangular set of dimension zero. A complete algorithm to…

Symbolic Computation · Computer Science 2018-12-31 Xavier Dahan

This paper presents a reinterpretation of a second-order linear recurrence sequence as a sequence of continuants derived from the convergents to a continued fraction. As a result, we are able to derive the generating function and Binet…

Number Theory · Mathematics 2025-08-26 Hongshen Chua

Let $F$ be an algebraically closed field and consider the Lie algebra ${\mathfrak g}=\langle x\rangle\ltimes {\mathfrak a}$, where $\mathrm{ad}\, x$ acts diagonalizably on the abelian Lie algebra ${\mathfrak a}$. Refer to a ${\mathfrak…

Representation Theory · Mathematics 2014-08-12 Leandro Cagliero , Fernando Szechtman