English
Related papers

Related papers: Computing $n^{\rm th}$ roots in $SL_2$ and Fibonac…

200 papers

Linearized polynomials appear in many different contexts, such as rank metric codes, cryptography and linear sets, and the main issue regards the characterization of the number of roots from their coefficients. Results of this type have…

Combinatorics · Mathematics 2020-05-07 Olga Polverino , Ferdinando Zullo

For $R_1,R_2,R_3,\dots$ a family of non isomorphic rings (or algebras) having each only 2 idempotents ($1$ and $0$), we classify up to isomorphism the rings (or algebras) obtained by taking products of powers of the different $R_i$. We show…

Rings and Algebras · Mathematics 2025-12-24 Mohamad Maassarani

We consider the problem of characterizing all functions $f$ defined on the set of integers modulo $n$ with the property that an average of some $n$th roots of unity determined by $f$ is always an algebraic integer. Examples of such…

Number Theory · Mathematics 2016-10-25 Chatchawan Panraksa , Pornrat Ruengrot

In a recent article (arXiv:1507.03499) (joint with Alon Regev) we studied sums of squares of characters Chi(L,M) of the Symmetric Group over shapes L that are two-rowed, and shapes L that are hook shapes, and M is an arbitrary shape that…

Combinatorics · Mathematics 2015-10-27 Amitai Regev , Doron Zeilberger

We derive a general recurrence relation for squares of Fibonacci-like numbers. Various properties are developed, including double binomial summation identites.

General Mathematics · Mathematics 2019-01-09 Kunle Adegoke , Tokunbo Omiyinka

Given a natural number $n \geq 4$ we show that there exists infinitely many polynomials $f_{n}(x):= \prod_{i=1}^{n} (x^{2} - a_{i})$ such that (i) $f_{n}(x)$ has a root modulo every positive integer, (ii) $f_{n}(x)$ has no rational roots,…

Number Theory · Mathematics 2022-07-19 Bhawesh Mishra

Let $\mathbf{f}=(f\_1,\ldots,f\_m)$ and $\mathbf{g}=(g\_1,\ldots,g\_m)$ be two sets of $m\geq 1$ nonlinear polynomials over $\mathbb{K}[x\_1,\ldots,x\_n]$ ($\mathbb{K}$ being a field). We consider the computational problem of finding -- if…

Symbolic Computation · Computer Science 2016-08-11 Jérémy Berthomieu , Jean-Charles Faugère , Ludovic Perret

We give asymptotic expansions for the moments of the $M_2$-rank generating function and for the $M_2$-rank generating function at roots of unity. For this we apply the Hardy-Ramanujan circle method extended to mock modular forms. Our…

Number Theory · Mathematics 2019-02-25 Chris Jennings-Shaffer , Dillon Reihill

We study commutative ring structures on the integral span of rooted trees and $n$-dimensional skew shapes. The multiplication in these rings arises from the smash product operation on monoid representations in pointed sets. We interpret…

Combinatorics · Mathematics 2019-11-13 David Beers , Matt Szczesny

For a prime p>2 and q=p^n, we compute a finite generating set for the SL_2(F_q)-invariants of the second symmetric power representation, showing the invariants are a hypersurface and the field of fractions is a purely transcendental…

Commutative Algebra · Mathematics 2010-02-24 Ashley Hobson , R. James Shank

We use the spectral theory of Hilbert-Maass forms for real quadratic fields to obtain the asymptotics of some sums involving the number of representations as a sum of two squares in the ring of integers.

Number Theory · Mathematics 2020-02-05 Fernando Chamizo , Roberto J. Miatello

We classify general square systems of polynomial equations solvable in radicals. Expectedly, they are almost in a 1-to-1 correspondence with tuples of lattice polytopes of mixed volume not exceeding 4. The proof is based on the computation…

Algebraic Geometry · Mathematics 2018-02-02 Alexander Esterov , Gleb Gusev

We study the multiplicities of semisimple split characters in tensor product of semisimple split characters of $GL_n(\mathbb{F}_q)$. We prove that these multiplicities are polynomial in q with non-negative integer coefficients and we obtain…

Representation Theory · Mathematics 2024-10-31 Tommaso Scognamiglio

We study SOS properties of biquadratic forms. For the class of partially symmetric biquadratic forms, we establish necessary and sufficient conditions for positive semi-definiteness and prove that every PSD partially symmetric biquadratic…

Optimization and Control · Mathematics 2026-01-21 Liqun Qi , Chunfeng Cui , Yi Xu

In this paper, we exhibit two matrix representations of the rational roots of generalized Fibonacci polynomials (GFPs) under convolution product, in terms of determinants and permanents, respectively. The underlying root formulas for GFPs…

Number Theory · Mathematics 2015-10-14 Aura Conci , Huilan Li , Trueman MacHenry

This paper presents two approaches to reducing problems on $2$-cycles on a smooth cubic hypersurface $X$ over an algebraically closed field of characteristic $\neq 2$, to problems on $1$-cycles on its variety of lines $F(X)$. The first one…

Algebraic Geometry · Mathematics 2017-10-23 René Mboro

Recent work by Huang, Lewis, Morales, Reiner, and Stanton suggests that the regular elliptic elements of $\mathrm{GL}_n \mathbb{F}_q$ are somehow analogous to the $n$-cycles of the symmetric group. In 1981, Stanley enumerated the…

Combinatorics · Mathematics 2020-01-30 Graham Gordon

We show that the braided tensor product algebra $A_1\underline{\otimes}A_2$ of two module algebras $A_1, A_2$ of a quasitriangular Hopf algebra $H$ is equal to the ordinary tensor product algebra of $A_1$ with a subalgebra of…

Quantum Algebra · Mathematics 2009-10-31 Gaetano Fiore , Harold Steinacker , Julius Wess

Given two polynomials f(x) and g(x), we extend the formula expressing the remainder in terms of the roots of these two polynomials to the case where f(x) is a Laurent polynomial. This allows us to give new expressions of a Schur function,…

Combinatorics · Mathematics 2007-05-23 Susan Y. J. Wu , Arthur L. B. Yang

Linear recursions of degree $k$ are determined by evaluating the sequence of Generalized Fibonacci Polynomials, $\{F_{k,n}(t_1,...,t_k)\}$ (isobaric reflects of the complete symmetric polynomials) at the integer vectors $(t_1,...,t_k)$. If…

Number Theory · Mathematics 2007-05-23 Trueman MacHenry , Kieh Wong