English
Related papers

Related papers: Power sum polynomials in a discrete tomography per…

200 papers

We consider projections of points onto fundamental chambers of finite real reflection groups. Our main result shows that for groups of type $A_n$, $B_n$, and $D_n$, the coefficients of the characteristic polynomial of the reflection…

Combinatorics · Mathematics 2009-06-15 Mathias Drton , Caroline J. Klivans

In this paper, we consider sums of four generalized polygonal numbers whose parameters are restricted to integers with a bounded number of prime divisors. With some restriction on m modulo 30, we show that for n sufficiently large, it can…

Number Theory · Mathematics 2026-04-21 Kwan to Ng

We show that explicit forms for certain polynomials~$\psi^{(a)}_m(n)$ with the property \[ \psi^{(a+1)}_m(n) = \sum_{\nu=1}^n \psi_m^{(a)}(\nu) \] can be found (here, $a,m,n\in\mathbb{N}_0$). We use these polynomials as a basis to express…

Combinatorics · Mathematics 2022-07-06 Christoph Muschielok

We study a $q$-version of the chromatic polynomial of a given graph $G=(V,E)$, namely, \[ \chi_G^\lambda(q,n) \ := \sum_{\substack{\text{proper colorings}\\ c\,:\,V\to[n]}} q^{ \sum_{ v \in V } \lambda_v c(v) }, \] where $\lambda \in…

Combinatorics · Mathematics 2026-03-02 Esme Bajo , Matthias Beck , Andrés R. Vindas-Meléndez

We study the complexity of representing polynomials as a sum of products of polynomials in few variables. More precisely, we study representations of the form $$P = \sum_{i = 1}^T \prod_{j = 1}^d Q_{ij}$$ such that each $Q_{ij}$ is an…

Computational Complexity · Computer Science 2015-04-24 Mrinal Kumar , Shubhangi Saraf

Let F* be the finite field of q elements and let P(n,q) be the projective space of dimension n-1 over F*. We construct a family H^{n}_{k,i} of combinatorial homology modules associated to P(n,q) over a coefficient field F field of…

Combinatorics · Mathematics 2012-02-22 Johannes Siemons , Daniel Smith

Let $f,g \in k[x]$ be nonconstant polynomials over a number field $k$. We count $S$-integer inputs $a$ for which $f(a)$ has a $k$-rational preimage under $g$, after removing the polynomial graph components $Y=h(X)$ with $f=g\circ h$. The…

Number Theory · Mathematics 2026-05-14 Henry Shin

We show that, for all positive integers $n_1, \ldots, n_m$, $n_{m+1}=n_1$, and any non-negative integers $j$ and $r$ with $j\leqslant m$, the expression $$ \frac{1}{[n_1]}{n_1+n_{m}\brack n_1}^{-1}…

Combinatorics · Mathematics 2017-08-01 Victor J. W. Guo , Su-Dan Wang

In this paper, we apply the power-partible reduction to study arithmetic properties of sums involving Delannoy numbers $D_k$ and polynomials $D_k(z)$. Let $v\in\bN$ and $p$ be an odd prime. It is proved that, for any…

Combinatorics · Mathematics 2025-05-12 Rong-Hua Wang , Michael X. X. Zhong

In this paper we construct the $q$-analogue of Barnes's Bernoulli numbers and polynomials of degree 2, for positive even integers, which is an answer to a part of Schlosser's question. For positive odd integers, Schlosser's question is…

Number Theory · Mathematics 2016-09-07 Y. Simsek , D. Kim , T. Kim , S. H. Rim

By polynomial (or extended binomial) coefficients, we mean the coefficients in the expansion of integral powers, positive and negative, of the polynomial $1+t +\cdots +t^{m}$; $m\geq 1$ being a fixed integer. We will establish several…

Number Theory · Mathematics 2016-07-26 Nour-Eddine Fahssi

We study the problem of representing multivariate polynomials with rational coefficients, which are nonnegative and strictly positive on finite semialgebraic sets, using rational sums of squares. We focus on the case of finite semialgebraic…

Algebraic Geometry · Mathematics 2025-12-16 Lorenzo Baldi , Teresa Krick , Bernard Mourrain

Given a polynomial with integral coefficients, one can inquire about the possible residues it can take in its image modulo a prime $p$. The sum over the distinct residues can sometimes be computed independent of the prime $p$; for example,…

Number Theory · Mathematics 2024-07-16 Thomas Brazelton , Joshua Harrington , Matthew Litman , Tony W. H. Wong

In this paper we consider the Daehee numbers and polynomials of the first and second kind, and give several explicit representations for them. In particular, we express the Daehee polynomials as the derivative of a generalized binomial…

Number Theory · Mathematics 2021-08-20 José L. Cereceda

Ghosts have been a stumbling block in the development of a UV complete quantum field theory for gravity. We discuss how difficulties associated with ghosts are overcome in the context of 0+1d QFT. Obtaining a probability interpretation is…

High Energy Physics - Theory · Physics 2024-09-30 Bob Holdom

Let $d_S$ denote the arithmetic density of a subset $S \subseteq \mathbb N$. We derive a power series in $q\in \mathbb C$, $|q|<1$, with co\"efficients related to integer partitions and integer compositions, that yields $1/d_S$ in the limit…

Number Theory · Mathematics 2022-08-29 Robert Schneider , Andrew V. Sills

We show that with high probability the random graph $G_{n, 1/2}$ has an induced subgraph of linear size, all of whose degrees are congruent to $r\pmod q$ for any fixed $r$ and $q\geq 2$. More generally, the same is true for any fixed…

Combinatorics · Mathematics 2021-07-16 Asaf Ferber , Liam Hardiman , Michael Krivelevich

In this paper, a new $q$-supercongruence with two free parameters modulo the fourth power of a cyclotomic polynomial is obtained. Our main auxiliary tools are Watson's $_8\phi_7$ transformation formula for basic hypergeometric series, the…

Number Theory · Mathematics 2022-06-28 Xiaoxia Wang , Chang Xu

Inspired by computational complexity results for the quantified constraint satisfaction problem, we study the clones of idempotent polymorphisms of certain digraph classes. Our first results are two algebraic dichotomy, even "gap",…

Computational Complexity · Computer Science 2015-05-13 Catarina Carvalho , Florent Madelaine , Barnaby Martin

We study the distribution of the Galois group of a random $q$-additive polynomial over a rational function field: For $q$ a power of a prime $p$, let $f=X^{q^n}+a_{n-1}X^{q^{n-1}}+\ldots+a_1X^q+a_0X$ be a random polynomial chosen uniformly…

Number Theory · Mathematics 2024-02-12 Lior Bary-Soroker , Alexei Entin , Eilidh McKemmie