English
Related papers

Related papers: Multivariate P- and/or Q-polynomial association sc…

200 papers

In this paper, we devise two algorithms for the problem of testing $q$-monomials of degree $k$ in any multivariate polynomial represented by a circuit, regardless of the primality of $q$. One is an $O^*(2^k)$ time randomized algorithm. The…

Computational Complexity · Computer Science 2013-04-15 Shenshi Chen

In this paper, we introduce a new class of polynomials, called probabilistic q-Bernstein polynomials, alongside their generating function. Assuming Y is a random variable satisfying moment conditions, we use the generating function of these…

Classical Analysis and ODEs · Mathematics 2025-04-01 Ayse Karagenc , Mehmet Acikgoz , Serkan Araci

A family of polynomials parameterized by the conjugacy classes of a finite Coxeter group is investigated. These polynomials, together with the character table of the group, determine the associated generic degrees. The polynomials are…

Representation Theory · Mathematics 2007-05-23 Dean Alvis

Given a quiver associated to a cluster algebra and a sequence of vertices, iterative mutation leads to $F$-Polynomials which appear in numerous places in the cluster algebraic literature. The coefficients of the monomials in these…

Combinatorics · Mathematics 2019-03-05 Meghal Gupta

The q-Legendre polynomials can be treated as some special "functions in the quantum double cosets $U(1)\setminus SU_q(2)/U(1)$". They form a family (depending on a parameter $q$) of polynomials in one variable. We get their further…

q-alg · Mathematics 2009-10-30 D. Gurevich , L. Vainerman

Given any fixed integer $q\ge 2$, a $q$-monomial is of the format $\displaystyle x^{s_1}_{i_1}x^{s_2}_{i_2}...x_{i_t}^{s_t}$ such that $1\le s_j \le q-1$, $1\le j \le t$. $q$-monomials are natural generalizations of multilinear monomials.…

Computational Complexity · Computer Science 2013-08-14 Shenshi Chen , Yaqing Chen , Quanhai Yang

We generalize the definition of the polylogarithm classes to the case of commutative group schemes, both in the sheaf theoretic and the motivic setting. This generalizes and simplifies the existing cases.

Algebraic Geometry · Mathematics 2021-01-01 Annette Huber , Guido Kings

We introduce the \emph{universal algebra} of two Poisson algebras $P$ and $Q$ as a commutative algebra $A:={\mathcal P} (P, \, Q )$ satisfying a certain universal property. The universal algebra is shown to exist for any finite dimensional…

Rings and Algebras · Mathematics 2023-11-09 A. L. Agore , G. Militaru

In this paper we will prove that there exists a covariant functor from the category of schemes to the category of graphs. This functor provides a combination between algebraic varieties and combinatorial graphs so that the invariants…

Algebraic Geometry · Mathematics 2009-07-06 Feng-Wen An

We provide sufficient conditions for systems of polynomial equations over general (real or complex) algebras to have a solution. This generalizes known results on quaternions, octonions and matrix algebras. We also generalize the…

Rings and Algebras · Mathematics 2022-09-30 Maximilian Illmer , Tim Netzer

We study a family of polynomials whose values express degrees of Schubert varieties in the generalized complex flag manifold G/B. The polynomials are given by weighted sums over saturated chains in the Bruhat order. We derive several…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov , Richard P. Stanley

We introduce a family of univariate polynomials indexed by integer partitions. At prime powers, they count the number of subspaces in a finite vector space that transform under a regular diagonal matrix in a specified manner. This…

Combinatorics · Mathematics 2024-09-17 Amritanshu Prasad , Samrith Ram

The Al-Salam-Chihara polynomials are an important family of orthogonal polynomials in one variable $x$ depending on 3 parameters $\alpha$, $\beta$ and $q$. They are closely connected to a model from statistical mechanics called the…

Combinatorics · Mathematics 2020-02-06 Donghyun Kim

We initiate the study of the relationship between two complexity classes, BQP (Bounded-Error Quantum Polynomial-Time) and PPAD (Polynomial Parity Argument, Directed). We first give a conjecture that PPAD is contained in BQP, and show a…

Computational Complexity · Computer Science 2011-08-02 Yang D. Li

Some families of linear permutation polynomials of $\mathbb{F}_{q^{ms}}$ with coefficients in $\mathbb{F}_{q^{m}}$ are explicitly described (via conditions on their coefficients) as isomorphic images of classical subgroups of the general…

Representation Theory · Mathematics 2023-06-07 Elías Javier García Claro , Gustavo Terra Bastos

In this paper, we characterize the multivariate uniform probability distribution of the first and second kinds in the framework of the $\mathcal{R}(p,q)$-deformed quantum algebras. Their bivariate distributions and related properties,…

Mathematical Physics · Physics 2023-05-30 Fridolin Melong , Mahouton Norbert Hounkonnou

An explicit structure relation for Askey-Wilson polynomials is given. This involves a divided q-difference operator which is skew symmetric with respect to the Askey-Wilson inner product and which sends polynomials of degree n to…

Classical Analysis and ODEs · Mathematics 2009-10-31 Tom H. Koornwinder

In this paper, we define and study the new problem Simultaneous PQ-Ordering. Its input consists of a set of PQ-trees, which represent sets of circular orders of their leaves, together with a set of child-parent relations between these…

Data Structures and Algorithms · Computer Science 2011-12-02 Thomas Bläsius , Ignaz Rutter

We consider the notion of a $(q,m)$-polymatroid, due to Shiromoto, and the more general notion of $(q,m)$-demi-polymatroid, and show how generalized weights can be defined for them. Further, we establish a duality for these weights…

Information Theory · Computer Science 2019-05-28 Sudhir R. Ghorpade , Trygve Johnsen

Recently, the higher-order Carlitz's q-Bernoulli polynomials are represented as q-Volkenborn integral on Zp by Kim. A question was asked in [13] as to finding the extended formulaeof symmetries for Bernoulli polynomials which are related to…

Number Theory · Mathematics 2014-01-14 Dae San Kim , Taekyun Kim
‹ Prev 1 3 4 5 6 7 10 Next ›