中文
相关论文

相关论文: Set maps, umbral calculus, and the chromatic polyn…

200 篇论文

The theory of polynomial-like maps is of fundamental importance in holomorphic dynamics. We study dynamical properties of a larger class of maps. Our main result is that, under some natural conditions, a map of this class has a completely…

动力系统 · 数学 2025-10-17 Genadi Levin

In this note we study a certain graph polynomial arising from a special recursion. This recursion is a member of a family of four recursions where the other three recursions belong to the chromatic polynomial, the modified matching…

组合数学 · 数学 2017-12-12 Péter Csikvári

In this paper, we study umbral calculus to have alternative ways of obtaining our results. That is, we derive some interesting identities of the higher-order Bernoulli, Euler and Hermite polynomials arising from umbral calculus to have…

数论 · 数学 2013-02-22 Taekyun Kim , Dae San Kim , Seog-Hoon Rim , Dmitry v. Dolgy

Some polynomials $P$ with rational coefficients give rise to well defined maps between cyclic groups, $\Z_q\longrightarrow\Z_r$, $x+q\Z\longmapsto P(x)+r\Z$. More generally, there are polynomials in several variables with tuples of rational…

交换代数 · 数学 2021-02-11 Uwe Schauz

The chromatic polynomial $\pi_{G}(k)$ of a graph $G$ can be viewed as counting the number of vertices in a family of coloring graphs $\mathcal C_k(G)$ associated with (proper) $k$-colorings of $G$ as a function of the number of colors $k$.…

组合数学 · 数学 2025-05-06 Shamil Asgarli , Sara Krehbiel , Howard W. Levinson , Heather M. Russell

In this paper, we give some recurrence formula and new and interesting identities for the poly-Bernoulli numbers and polynomials which are derived from umbral calculus.

数论 · 数学 2013-07-01 Dae san Lom , Taekyun Kim

In the present article, we study Bell based Euler polynomial of order {\alpha} and investigate some useful correlation formula, summation formula and derivative formula. Also, we introduce some relation of string number of the second kind.…

数论 · 数学 2021-04-20 Nabiullah Khan , Saddam Husain

We associate to each synchronous game an algebra whose representations determine if the game has a perfect deterministic strategy, perfect quantum strategy or one of several other perfect strategies. when applied to the graph coloring game,…

算子代数 · 数学 2017-03-06 William Helton , Kyle P. Meyer , Vern I. Paulsen , Matthew Satriano

Let G be a combinatorial graph with vertices V and edges E. A proper coloring of G is an assignment of colors to the vertices such that no edge connects two vertices of the same color. These are the colorings considered in the famous Four…

组合数学 · 数学 2021-06-08 Bruce E Sagan

We resolve the Ramsey problem for $\{x,y,z:x+y=p(z)\}$ for all polynomials $p$ over $\mathbb{Z}$. In particular, we characterise all polynomials that are $2$-Ramsey, that is, those $p(z)$ such that any $2$-colouring of $\mathbb{N}$ contains…

数论 · 数学 2023-01-10 Hong Liu , Péter Pál Pach , Csaba Sándor

We characterize completey (give a necessary and suffcient condition using special neat embeddings)for a relation algebra to belong to the amalgamation, strong amalgamation, and superamalgamation base of the class of representable algebras.…

逻辑 · 数学 2013-04-03 Tarek Sayed Ahmed

In this paper, we review the theory of time space-harmonic polynomials developed by using a symbolic device known in the literature as the classical umbral calculus. The advantage of this symbolic tool is twofold. First a moment…

概率论 · 数学 2013-04-02 E. Di Nardo

We give an analogue of the Tutte polynomial for hypermaps. This polynomial can be defined as either a sum over subhypermaps, or recursively through deletion-contraction reductions where the terminal forms consist of isolated vertices. Our…

组合数学 · 数学 2024-08-12 Joanna A. Ellis-Monaghan , Iain Moffatt , Steven Noble

We describe applications of the classical umbral calculus to bilinear generating functions for polynomial sequences, identities for Bernoulli and related numbers, and Kummer congruences.

组合数学 · 数学 2013-04-02 Ira M. Gessel

Some years ago, the harmonic polynomial was introduced in order to understand better the harmonic topological index; for instance, it allows to obtain bounds of the harmonic index of the main products of graphs. Here, we obtain several…

In this work, we derive numerous identities for multivariate q-Euler polynomials by using umbral calculus.

数论 · 数学 2014-02-04 Serkan Araci , Xiangxing Kong , Mehmet Acikgoz , Erdoğan Şen

A \emph{chromatic root} is a root of the chromatic polynomial of a graph. Any chromatic root is an algebraic integer. Much is known about the location of chromatic roots in the real and complex numbers, but rather less about their…

组合数学 · 数学 2019-05-31 Peter J. Cameron , Kerri Morgan

We study cluster algebras with principal coefficient systems that are associated to unpunctured surfaces. We give a direct formula for the Laurent polynomial expansion of cluster variables in these cluster algebras in terms of perfect…

表示论 · 数学 2008-10-21 Gregg Musiker , Ralf Schiffler

In the paper, using the extended fermionic $p$-adic integral on $\mathbb{Z}_p$, the authors find some applications of the umbral calculus. From these applications, the authors derive some identities on the weighted Euler numbers and…

数论 · 数学 2018-01-12 Feng Qi , Serkan Araci , Mehmet Acikgoz

Generalized numberings are an extension of Ershov's notion of numbering, based on partial combinatory algebra (pca) instead of the natural numbers. We study various algebraic properties of generalized numberings, relating properties of the…

逻辑 · 数学 2020-04-30 H. P. Barendregt , S. A. Terwijn