中文
相关论文

相关论文: A method for proving polynomial enumeration formul…

200 篇论文

We utilize the same technique as in [arXiv:2205.04254 (2022)] to provide some representations of polynomials non-negative on a basic semi-algebraic set, defined by polynomial inequalities, under more general conditions. Based on each…

最优化与控制 · 数学 2022-10-13 Ngoc Hoang Anh Mai

We formulate and prove a criterion for reducibility of a quadratic polynomial over the integers. The main theorem was suggested by the teaching experience with the concrete material called "the polynomial box". Through the corollaries we…

历史与综述 · 数学 2019-04-09 Ivon Dorado , Ricardo Torres

In this note we prove that the factorization theorem for dominated polynomials previously proved by the authors is equivalent to an alternative factorization scheme that uses classical linear techniques and a linearization process. However,…

泛函分析 · 数学 2008-12-09 Geraldo Botelho , Daniel Pellegrino , Pilar Rueda

We find a new approach to computing the remainder of a polynomial modulo $x^n-1$; such a computation is called modular enumeration. Given a polynomial with coefficients from a commutative $\mathbb{Q}$-algebra, our first main result…

组合数学 · 数学 2014-03-06 William Kuszmaul

This is a detailed survey -- with rigorous and self-contained proofs -- of some of the basics of elementary combinatorics and algebra, including the properties of finite sums, binomial coefficients, permutations and determinants. It is…

组合数学 · 数学 2022-09-16 Darij Grinberg

The main purpose of this paper is to introduce and investigate a class of generalized Bernoulli polynomials and Euler polynomials based on the generating function. we unify all forms of q-exponential functions by one more parameter. we…

复变函数 · 数学 2018-10-24 N. I. Mahmudov , Mohammad Momenzadeh

We propose a numerical method, based upon matrix-pencils, for the identification of parameters and coefficients of a monomial-exponential sum. We note that this method can be considered an extension of the numerical methods for the…

数值分析 · 数学 2014-09-08 Luisa Fermo , Cornelis Van der Mee , Sebastiano Seatzu

We prove characterizations of Appell polynomials by means of symmetric property. For these polynomials, we establish a simple linear expression in terms of Bernoulli and Euler polynomials. As applications, we give interesting examples. In…

数论 · 数学 2021-03-01 Abdelmejid Bayad , Takao Komatsu

Descent polynomials and peak polynomials, which enumerate permutations with given descent and peak sets respectively, have recently received considerable attention. We give several formulas for $q$-analogs of these polynomials which refine…

组合数学 · 数学 2021-11-12 Christian Gaetz , Yibo Gao

In this article, we obtain upper bounds on the number of irreducible factors of some classes of polynomials having integer coefficients, which in particular yield some of the well known irreducibility criteria. For devising our results, we…

数论 · 数学 2026-05-19 Jitender Singh

The aim of this paper is to give a new approach to modified $q$-Bernstein polynomials for functions of several variables. By using these polynomials, the recurrence formulas and some new interesting identities related to the second Stirling…

数论 · 数学 2019-07-04 Serkan Araci , Mehmet Acikgoz , Hassan Jolany , Armen Bagdasaryan

Let $F(t,u)\equiv F(u)$ be a formal power series in $t$ with polynomial coefficients in $u$. Let $F\_1, ..., F\_k$ be $k$ formal power series in $t$, independent of $u$. Assume all these series are characterized by a polynomial equation $$…

组合数学 · 数学 2008-05-05 Mireille Bousquet-Mélou , Arnaud Jehanne

We present a method for the enumeration of restricted words over a finite alphabet. Restrictions are described through the inclusion or exclusion of suitable building blocks used to construct the words by concatenation. Our approach, which…

组合数学 · 数学 2016-01-05 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

Schubert polynomials are a basis for the polynomial ring that represent Schubert classes for the flag manifold. In this paper, we introduce and develop several new combinatorial models for Schubert polynomials that relate them to other…

组合数学 · 数学 2020-03-05 Sami Assaf

Representing a proof tree by a combinator term that reduces to the tree lets subtle forms of duplication within the tree materialize as duplicated subterms of the combinator term. In a DAG representation of the combinator term these…

计算机科学中的逻辑 · 计算机科学 2022-09-27 Christoph Wernhard

This paper presents an alternative proof of the Fundamental Theorem of Algebra that has several distinct advantages. The proof is based on simple ideas involving continuity and differentiation. Visual software demonstrations can be used to…

综合数学 · 数学 2020-10-02 Christopher Thron , Jordan T. Barry

This paper addresses the factorization of polynomials of the form $F(x) = f_{0}(x) + f_{1}(x) x^{n} + \cdots + f_{r-1}(x) x^{(r-1)n} + f_{r}(x) x^{rn}$ where $r$ is a fixed positive integer and the $f_{j}(x)$ are fixed polynomials in…

数论 · 数学 2022-07-26 Michael Filaseta

We generalize the notion of proof term to the realm of transfinite reduction. Proof terms represent reductions in the first-order term format, thereby facilitating their formal analysis. We show that any transfinite reduction can be…

计算机科学中的逻辑 · 计算机科学 2014-02-13 Carlos Lombardi , Alejandro Ríos , Roel de Vrijer

We propose a general method for optimization with semi-infinite constraints that involve a linear combination of functions, focusing on the case of the exponential function. Each function is lower and upper bounded on sub-intervals by…

最优化与控制 · 数学 2014-01-13 Bogdan Dumitrescu , Bogdan C. Sicleru , Florin Avram

One can reduce the problem of proving that a polynomial is nonnegative, or more generally of proving that a system of polynomial inequalities has no solutions, to finding polynomials that are sums of squares of polynomials and satisfy some…

逻辑 · 数学 2011-07-01 David Monniaux , Pierre Corbineau