中文
相关论文

相关论文: On polynomial growth functions of D0L-systems

200 篇论文

Polynomials are common algebraic structures, which are often used to approximate functions including probability distributions. This paper proposes to directly define polynomial distributions in order to describe stochastic properties of…

信息论 · 计算机科学 2022-12-12 Yue Yu , Pavel Loskot

Our goal in this work is to found a closed form for rational generat- ing functions, these generate a various families of polynomials and generalized polynomials, in order to get the general recursive formula satisfied by these polynomials.

数论 · 数学 2018-10-18 Goubi Mouloud

We study holomorphic functions attaining weighted norms and its connections with the classical theory of norm attaining holomorphic functions. We prove that there are polynomials on $\ell_p$ which attain their weighted but not their…

泛函分析 · 数学 2022-06-23 Sheldon Dantas , Rubén Medina

The growth-rate function for a minor-closed class $\mathcal{M}$ of matroids is the function $h$ where, for each non-negative integer $r$, $h(r)$ is the maximum number of elements of a simple matroid in $\mathcal{M}$ with rank at most $r$.…

组合数学 · 数学 2016-04-18 Jim Geelen , Peter Nelson

In this paper we aim to establish some results depending on the comparative growth properties of composite transcendental entire or meromorphic functions and some special type of differential polynomials generated by one of the factors on…

复变函数 · 数学 2017-12-15 Tanmay Biswas

We show that unary log-analytic functions are polynomially bounded. In the higher dimensional case globally a log-analytic function can have exponential growth. We show that a log-analytic function is polynomially bounded on a definable set…

逻辑 · 数学 2023-06-27 Tobias Kaiser

In this paper we study a class of dynamical systems generated by iterations of multivariate polynomials and estimate the degreegrowth of these iterations. We use these estimates to bound exponential sums along the orbits of these dynamical…

数论 · 数学 2015-05-13 Alina Ostafe , Igor Shparlinski

In algebraic geometry, one studies the solutions to polynomial equations, or, equivalently, to linear partial differential equations with constant coefficients. These lecture notes address the more general case when the coefficients are…

代数几何 · 数学 2019-12-18 Anna-Laura Sattelberger , Bernd Sturmfels

We study $\mathbb{R}_{\textrm{an},\exp}$-definable functions $f:\mathbb{R}\to \mathbb{R}$ that take integer values at all sufficiently large positive integers. If $|f(x)|= O\big(2^{(1+10^{-5})x}\big)$, then we find polynomials $P_1, P_2$…

The aim of this paper is to give two new algorithms, which are elimination free, to find polynomial and rational solutions for a given holonomic system associated to a set of linear differential operators in the Weyl algebra D = k<x_1, ...,…

代数几何 · 数学 2007-05-23 T. Oaku , N. Takayama , H. Tsai

We consider the weight w: 1<w<T on the unit circle and prove that the corresponding orthonormal polynomials can grow.

经典分析与常微分方程 · 数学 2017-05-31 Sergey Denisov

In this paper, we study the growth of transcendental entire solutions of linear difference equations \begin{equation} P_m(z)\Delta^mf(z)+\cdots+P_1(z)\Delta f(z)+P_0(z)f(z)=0,\tag{+} \end{equation} where $P_j(z)$ are polynomials for…

复变函数 · 数学 2025-04-04 Xiong-Feng Liu , Zhi-Tao Wen , Can-Xin Zhu

For any finite partially ordered set $P$, the $P$-Eulerian polynomial is the generating function for the descent number over the set of linear extensions of $P$, and is closely related to the order polynomial of $P$ arising in the theory of…

组合数学 · 数学 2024-09-11 T. Kyle Petersen , Yan Zhuang

We realize any submultiplicative increasing function which is equivalent to a polynomial proportion of itself as the growth function of a finitely generated simple Lie algebra. As an application, we resolve two open problems posed by…

环与代数 · 数学 2020-07-07 Be'eri Greenfeld

Consider the interval of integers $I_{m,n} = \{m, m+1, m+2,\ldots, m+n-1 \}$. For fixed integers $h,k,m$, and $c$, let $\Phi_{h,k,m}^{(c)}(n)$ denote the number of solutions of the equation $(a_1+\cdots + a_h)- (a_{h+1} + \cdots +…

数论 · 数学 2020-04-17 Melvyn B. Nathanson

We find good dynamical compactifications for arbitrary polynomial mappings of C^2 and use them to show that the degree growth sequence satisfies a linear integral recursion formula. For maps of low topological degree we prove that the Green…

动力系统 · 数学 2009-09-02 Charles Favre , Mattias Jonsson

The Jacobi polynomial has been advocated by many authors as a useful tool to evolve non-singlet structure functions to higher $Q^2$. In this work, it is found that the convergence of the polynomial sum is not absolute, as there is always a…

高能物理 - 唯象学 · 物理学 2007-05-23 Sanjay K. Ghosh , Sibaji Raha

A polynomial with integer coefficients yields a family of dynamical systems indexed by primes as follows: for any prime $p$, reduce its coefficients mod $p$ and consider its action on the field $\mathbb{F}_p$. We say a subset of…

动力系统 · 数学 2017-07-27 Andrew Bridy , Derek Garton

We analyze the Fourier growth, i.e. the $L_1$ Fourier weight at level $k$ (denoted $L_{1,k}$), of various well-studied classes of "structured" $\mathbb{F}_2$-polynomials. This study is motivated by applications in pseudorandomness, in…

计算复杂性 · 计算机科学 2024-10-15 Jarosław Błasiok , Peter Ivanov , Yaonan Jin , Chin Ho Lee , Rocco A. Servedio , Emanuele Viola

An infinite family of Boolean polynomials which correspond to the discrete average maps, defined in [2], is constructed and their algebraic and combinatorial properties are investigated. They turn out to be balanced, and some recurrence…

组合数学 · 数学 2021-08-17 Fumio Hazama