English
Related papers

Related papers: Set maps, umbral calculus, and the chromatic polyn…

200 papers

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…

Dynamical Systems · Mathematics 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…

Combinatorics · Mathematics 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…

Number Theory · Mathematics 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…

Commutative Algebra · Mathematics 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$.…

Combinatorics · Mathematics 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.

Number Theory · Mathematics 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.…

Number Theory · Mathematics 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,…

Operator Algebras · Mathematics 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…

Combinatorics · Mathematics 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…

Number Theory · Mathematics 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.…

Logic · Mathematics 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…

Probability · Mathematics 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…

Combinatorics · Mathematics 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.

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2023-02-06 Walter Carballosa , Juan E. Nápoles , J. M Rodríguez , Omar Rosario , J. M. Sigarreta

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

Number Theory · Mathematics 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…

Combinatorics · Mathematics 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…

Representation Theory · Mathematics 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…

Number Theory · Mathematics 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…

Logic · Mathematics 2020-04-30 H. P. Barendregt , S. A. Terwijn