English
Related papers

Related papers: Proving some conjectures on Kekul\'{e} numbers for…

200 papers

Given m positive integers R=(r_i), n positive integers C=(c_j) such that sum r_i = sum c_j =N, and mn non-negative weights W=(w_{ij}), we consider the total weight T=T(R, C; W) of non-negative integer matrices (contingency tables)…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

We report a closed-form formula for the Zhang-Zhang polynomial (aka ZZ polynomial or Clar covering polynomial) of an important class of elementary pericondensed benzenoids $Rb\left(n_{1},n_{2},m_{1},m_{2}\right)$ usually referred to as…

Combinatorics · Mathematics 2020-10-09 Bing-Hau He , Chien-Pin Chou , Johanna Langner , Henryk A. Witek

Let $n$ and $k$ be positive integers, and $f_n(k)$ (resp. $g_n(k)$) be the number of unital subrings (resp. unital irreducible subrings) of $\mathbb{Z}^n$ of index $k$. The numbers $f_n(k)$ are coefficients of certain zeta functions of…

Number Theory · Mathematics 2022-12-01 Hrishabh Mishra , Anwesh Ray

In this paper, we present some criteria for the $2$-$q$-log-convexity and $3$-$q$-log-convexity of combinatorial sequences, which can be regarded as the first column of certain infinite triangular array $[A_{n,k}(q)]_{n,k\geq0}$ of…

Combinatorics · Mathematics 2018-07-04 Bao-Xuan Zhu

Rosso and Jones gave a formula for the colored Jones polynomial of a torus knot, colored by an irreducible representation of a simple Lie algebra. The Rosso-Jones formula involves a plethysm function, unknown in general. We provide an…

Geometric Topology · Mathematics 2019-10-01 Stavros Garoufalidis , Hugh Morton , Thao Vuong

A symmetry of $(t,q)$-Eulerian numbers of type $B$ is combinatorially proved by defining an involution preserving many important statistics on the set of permutation tableaux of type $B$. This involution also proves a symmetry of the…

Combinatorics · Mathematics 2015-12-18 Soojin Cho , Kyoungsuk Park

Products, multiplicative Chern characters, and finite coefficients, are unarguably among the most important tools in algebraic K-theory. Although they admit numerous different constructions, they are not yet fully understood at the…

K-Theory and Homology · Mathematics 2011-01-12 Goncalo Tabuada

Let 1_k 0_l denote the (k+l)\times 1 column of k 1's above l 0's. Let q. (1_k 0_l) $ denote the (k+l)xq matrix with q copies of the column 1_k0_l. A 2-design S_{\lambda}(2,3,v) can be defined as a vx(\lambda/3)\binom{v}{2} (0,1)-matrix with…

Combinatorics · Mathematics 2019-09-18 R. P. Anstee , Farzin Barekat

Let $F(x)=\sum\limits_{n=1}^\infty\tau(n)x^n$ be the generating function for the number $\tau(n)$ of spanning trees in the circulant graphs $C_{n}(s_1,s_2,\ldots,s_k).$ We show that $F(x)$ is a rational function with integer coefficients…

Combinatorics · Mathematics 2018-11-12 A. D. Mednykh , I. A. Mednykh

This paper considers functional series whose terms are higher-order derivatives of Chebyshev polynomials of the second kind, where the degree of the polynomial is related to the order of the derivative. Analytic summation is used to…

Complex Variables · Mathematics 2026-05-14 Dmitriy Dmitrishin , Daniel Gray , Vitaly Khamitov , Alexander Stokolos

We develop a recursive scheme, as well as polynomial forms (polynomials in $n$ of degree $m$), for the evaluation of Ledin and Brousseau's Fibonacci sums of the form $S(m,n,r)=\sum_{k=1}^nk^mF_{k + r}$, $T(m,n,r)=\sum_{k=1}^nk^mL_{k + r}$…

Combinatorics · Mathematics 2022-08-02 Kunle Adegoke

Let $m,n>1$ be integers and $\mathbb{P}_{n,m}$ be the point set of the projective $(n-1)$-space (defined by [2]) over the ring $\mathbb{Z}_m$of integers modulo $m$. Let $A_{n,m}=(a_{uv})$ be the matrix with rows and columns being labeled by…

Discrete Mathematics · Computer Science 2013-04-01 Liang Feng Zhang

The chromatic polynomial $P(G,x)$ of a graph $G$ of order $n$ can be expressed as $\sum\limits_{i=1}^n(-1)^{n-i}a_{i}x^i$, where $a_i$ is interpreted as the number of broken-cycle free spanning subgraphs of $G$ with exactly $i$ components.…

Combinatorics · Mathematics 2020-08-12 Fengming Dong , Jun Ge , Helin Gong , Bo Ning , Zhangdong Ouyang , Eng Guan Tay

In the large rank limit, for any nonexceptional affine algebra, the graded branching multiplicities known as one-dimensional sums, are conjectured to have a simple relationship with those of type A, which are known as generalized Kostka…

Combinatorics · Mathematics 2007-05-23 Mark Shimozono

We prove the quasimodularity of generating functions for counting torus covers, with and without Siegel-Veech weight. Our proof is based on analyzing decompositions of flat surfaces into horizontal cylinders. The quasimodularity arise as…

Geometric Topology · Mathematics 2017-04-21 Elise Goujard , Martin Moeller

We study the joint probability generating function for $k$ occupancy numbers on disjoint intervals in the Bessel point process. This generating function can be expressed as a Fredholm determinant. We obtain an expression for it in terms of…

Mathematical Physics · Physics 2020-10-12 Christophe Charlier , Antoine Doeraene

We show that two classes of combinatorial objects--inversion tables with no subsequence of decreasing consecutive numbers and matchings with no 2-nestings--are enumerated by the Fishburn numbers. In particular, we give a simple bijection…

Combinatorics · Mathematics 2010-06-16 Paul Levande

Problems of finite-temperature quantum statistical mechanics can be formulated in terms of imaginary (Euclidean) -time Green's functions and self-energies. In the context of realistic Hamiltonians, the large energy scale of the Hamiltonian…

Statistical Mechanics · Physics 2018-08-17 Emanuel Gull , Sergei Iskakov , Igor Krivenko , Alexander A. Rusakov , Dominika Zgid

Let $k\ge 1$ be an integer. A positive integer $n$ is $k$-\textit{gleeful} if $n$ can be represented as the sum of $k$th powers of consecutive primes. For example, $35=2^3+3^3$ is a $3$-gleeful number, and $195=5^2+7^2+11^2$ is $2$-gleeful.…

Number Theory · Mathematics 2025-07-15 Sara Moore , Jonathan P. Sorenson

We introduce a new set of prime numbers functions including an exact Generating Function and a Discriminating Function of Prime Numbers neither based on prime number tables nor on algorithms. Instead these functions are defined in terms of…

General Mathematics · Mathematics 2021-09-07 Eduardo Stella , Celso L Ladera , Guillermo Donoso