English
Related papers

Related papers: A factorization method for q-Racah polynomials

200 papers

We give an algorithm for factoring quadratic polynomials over any UFD, Z in particular. We prove the correctness of this algorithm and give examples over Z and Z[i].

Rings and Algebras · Mathematics 2009-12-08 Corey Thomas Bruns

We propose a new lifting and recombination scheme for rational bivariate polynomial factorization that takes advantage of the Newton polytope geometry. We obtain a deterministic algorithm that can be seen as a sparse version of an algorithm…

Algebraic Geometry · Mathematics 2009-12-07 Martin Weimann

In this paper we study the problem of efficiently factorizing polynomials in the free noncommutative ring F of polynomials in noncommuting variables x1,x2,...,xn over the field F. We obtain the following result Given a noncommutative…

Computational Complexity · Computer Science 2025-05-27 V. Arvind , Pushkar S. Joglekar

Using factorization theorems for sparse polynomials, we compute the trace field of Dehn fillings of the Whitehead link, and (assuming Lehmer's Conjecture) the minimal polynomial of the small dilatation pseudo-Anosov maps and the trace field…

Geometric Topology · Mathematics 2022-09-20 Michael Filaseta , Stavros Garoufalidis

Using the concept of $\mathcal{D}$-operator and the classical discrete family of dual Hahn, we construct orthogonal polynomials $(q_n)_n$ which are also eigenfunctions of higher order difference operators.

Classical Analysis and ODEs · Mathematics 2014-07-28 Antonio J. Duran

Multidimensional factorization method is formulated in arbitrary curvilinear coordinates. Particular cases of polar and spherical coordinates are considered and matrix potentials with separating variables are constructed. A new class of…

High Energy Physics - Theory · Physics 2011-03-07 A. A. Andrianov , M. V. Ioffe , Tsu Zhun-Pin

We present a framework for the synthesis of phase polynomials that addresses both cases of full connectivity and partial connectivity for NISQ architectures. In most cases, our algorithms generate circuits with lower CNOT count and CNOT…

Quantum Physics · Physics 2023-02-15 Vivien Vandaele , Simon Martiel , Timothée Goubault de Brugière

We give formulas for the products of classes of Schubert varieties in the quantum cohomology rings of Grassmannians, in terms of the combinatorics of partitions and tableaux.

alg-geom · Mathematics 2008-02-03 Aaron Bertram , Ionut Ciocan-Fontanine , William Fulton

A new method for parallel generation of $q$-valued pseudorandom sequence based on the presentation of systems generating logical formulae by means of arithmetic polynomials is proposed. Fragment consisting of $k$-elements of $q$-valued…

Cryptography and Security · Computer Science 2018-09-10 Oleg Finko , Dmitriy Samoylenko , Sergey Dichenko , Nikolay Eliseev

We compute new polynomials with Galois group $M_{11}$ over $\mathbb{Q}(t)$. These polynomials stem from various families of covers of $\mathbb{P}^1\mathbb{C}$ ramified over at least 4 points. Each of these families has features that make a…

Number Theory · Mathematics 2016-12-20 Joachim König

We generalize the classical lifting and recombination scheme for rational and absolute factorization of bivariate polynomials to the case of a critical fiber. We explore different strategies for recombinations of the analytic factors,…

Algebraic Geometry · Mathematics 2015-01-14 Martin Weimann

We study Schur Q-polynomials evaluated on a geometric progression, or equivalently q-enumeration of marked shifted tableaux, seeking explicit formulas that remain regular at q=1. We obtain several such expressions as multiple basic…

Combinatorics · Mathematics 2008-04-08 Hjalmar Rosengren

In this paper, we study rational functions of $q$-Racah type and a multivariate extension, using representation theory of $\mathcal U_q(\mathfrak{sl}_2)$. Eigenfunctions of twisted primitive elements in $\mathcal U_q(\mathfrak{su}_2)$ can…

Quantum Algebra · Mathematics 2025-07-21 Wolter Groenevelt , Carel Wagenaar

In this work, we consider the generating function of Kim's q-Euler polynomials and introduce new generalization of q-Genocchi polynomials and numbers of higher order. Also, we give surprising identities for studying in Analytic Numbers…

Number Theory · Mathematics 2019-07-04 Serkan Araci , Mehmet Acikgoz , Jong Jin Seo

Using a simple recurrence relation we give a new method to compute Jones polynomials of closed braids: we find a general expansion formula and a rational generating function for Jones polynomials. The method is used to estimate degree of…

Geometric Topology · Mathematics 2010-02-22 Barbu Berceanu , Abdul Rauf Nizami

We study certain $q$-difference raising operators for Macdonald polynomials (of type $A_{n-1}$) which are originated from the $q$-difference-reflection operators introduced in our previous paper. These operators can be regarded as a…

q-alg · Mathematics 2008-02-03 Anatol N. Kirillov , Masatoshi Noumi

The present author recently proposed and proved a relationship theorem between nonlinear polynomial equations and the corresponding Jacobian matrix. By using this theorem, this paper derives a Newton iterative formula without requiring the…

Computational Engineering, Finance, and Science · Computer Science 2024-09-21 W. Chen

We describe various aspects of the Al-Salam-Chihara $q$-Laguerre polynomials. These include combinatorial descriptions of the polynomials, the moments, the orthogonality relation and a combinatorial interpretation of the linearization…

Combinatorics · Mathematics 2010-05-04 Anisse Kasraoui , Dennis Stanton , Jiang Zeng

In earlier work in collaboration with Pavel Galashin and Thomas McConville we introduced a version of chip-firing for root systems. Our investigation of root system chip-firing led us to define certain polynomials analogous to Ehrhart…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins , Alexander Postnikov

Rational transformations of polynomials are extensively studied in the context of finite fields, especially for the construction of irreducible polynomials. In this paper, we consider the factorization of rational transformations with…

Number Theory · Mathematics 2023-09-06 Max Schulz