English
Related papers

Related papers: Reciprocals of exponential polynomials and permuta…

200 papers

We obtain new bounds of multivariate exponential sums with monomials, when the variables run over rather short intervals. Furthermore, we use the same method to derive estimates on similar sums with multiplicative characters to which…

Number Theory · Mathematics 2019-02-20 Igor Shparlinski

We study the generating function of descent numbers for the permutations with descent pairs of prescribed parities, the distribution of which turns out to be a refinement of median Genocchi numbers. We prove the $\gamma$-positivity for the…

Combinatorics · Mathematics 2022-03-18 Sen-Peng Eu , Tung-Shan Fu , Hsin-Hao Lai , Yuan-Hsun Lo

We present several congruences modulo a power of prime $p$ concerning sums of the following type $\sum_{k=1}^{p-1}{m^k\over k^r}{2k\choose k}^{-1}$ which reveal some interesting connections with the analogous infinite series.

Number Theory · Mathematics 2009-12-20 Roberto Tauraso

Using the reflection formula of the Gamma function, we derive a new formula for the Taylor coefficients of the reciprocal Gamma function. The new formula provides effective asymptotic values for the coefficients even for very small values…

Number Theory · Mathematics 2017-01-16 Lazhar Fekih-Ahmed

For a fixed positive integer $m$ and any partition $m = m_1 + m_2 + \cdots + m_e$ , there exists a sequence $\{n_{i}\}_{i=1}^{k}$ of positive integers such that $$m=\frac{1}{n_{1}}+\frac{1}{n_{2}}+\cdots+\frac{1}{n_{k}},$$ with the property…

Number Theory · Mathematics 2019-09-11 Yuchen Ding , Yu-Chen Sun

We develop a nonstandard approach to exploring polynomials associated with peaks and runs of permutations. With the aid of a context-free grammar, or a set of substitution rules, one can perform a symbolic calculus, and the computation…

Combinatorics · Mathematics 2023-02-02 William Y. C. Chen , Amy M. Fu

Considering commutator monomials of the non-commutative associative variables $X_1,\ldots,X_n$; we determine the maximal possible number of alternating associative monomials in their noncommutative polynomial expansions. This is achieved by…

Combinatorics · Mathematics 2024-02-14 Gyula Lakos

In their study of cyclic pattern containment, Domagalski et al. conjecture differential equations for the generating functions of circular permutations avoiding consecutive patterns of length 3. In this note, we prove and significantly…

Combinatorics · Mathematics 2021-07-13 Sergi Elizalde , Bruce Sagan

The cycle polynomial of a finite permutation group $G$ is the generating function for the number of elements of $G$ with a given number of cycles: \[F_G(x) = \sum_{g\in G}x^{c(g)},\] where $c(g)$ is the number of cycles of $g$ on $\Omega$.…

Combinatorics · Mathematics 2019-05-31 Peter J. Cameron , Jason Semeraro

In this paper we present an explicit formula for the number of permutations with a given number of alternating descents. Moreover, we study the interlacing property of the real parts of the zeros of the generating polynomials of these…

Combinatorics · Mathematics 2015-04-10 Shi-Mei Ma , Yeong-Nan Yeh

Numerous results on self-reciprocal polynomials over finite fields have been studied. In this paper we generalize some of these to a-self reciprocal polynomials defined in [4]. We consider some properties of the divisibility of a-reciprocal…

Number Theory · Mathematics 2014-07-02 Ryul Kim , Ok-Hyon Song , Hyon-Chol Ri

We obtain new bounds of exponential sums modulo a prime $p$ with sparse polynomials $a_0x^{n_0} + \cdots + a_{\nu}x^{n_\nu}$. The bounds depend on various greatest common divisors of exponents $n_0, \ldots, n_\nu$ and their differences. In…

Number Theory · Mathematics 2020-07-30 Igor E. Shparlinski , Qiang Wang

We study reciprocity formulas for Dedekind sums associated with absolutely continuous functions, extending the classical Dedekind-Rademacher reciprocity formula. In particular, we treat the case of periodic Bernoulli functions. Our approach…

Number Theory · Mathematics 2025-12-24 Yerko Torres-Nova

In this paper, we extend the reciprocity method introduced by Jones and Remmel to study the distributions of descents over words which have no u-matches for words u that have at most one descent.

Combinatorics · Mathematics 2017-07-11 Jeffrey Remmel , Luvreet Sangha

Various formulas for reciprocals of densely defined weighted composition operators in $L^2$-spaces as well as for their adjoints are provided. The relation between the reciprocal of a weighted composition operator and the product of the…

Functional Analysis · Mathematics 2024-11-27 Piotr Budzyński

In this paper we investigate the sums of reciprocals to an arithmetic progression taken modulo one, that is sums of $\{n\alpha-\gamma\}^{-1}$, where $\alpha$ and $\gamma$ are real parameters and $\{\,\cdot\,\}$ is the fractional part of a…

Number Theory · Mathematics 2017-12-12 Victor Beresnevich , Nicol Leong

Tangent numbers $T_{2n-1}$, which enumerate alternating permutations of odd length, play a prominent role in the Taylor series expansion of the tangent function $\tan(x)$. In this work, we adopt a combinatorial approach based on the…

Combinatorics · Mathematics 2026-03-25 Jean-Christophe Pain

We consider Problem 6.94 posed in the book Concrete Mathematics by Graham, Knuth, and Patashnik, and solve it by using bivariate exponential generating functions. The family of recurrence relations considered in the problem contains many…

Combinatorics · Mathematics 2014-03-21 J. Fernando Barbero G. , Jesús Salas , Eduardo J. S. Villaseñor

We study the expansions of permutation statistics in the basis of functions counting occurrences of a fixed pattern in a permutation. We show the finiteness of these pattern expansions for a class of permutation statistics including the…

Combinatorics · Mathematics 2026-01-08 Ian Cavey , Hugh Dennin , Bridget Eileen Tenner

Permutations are usually enumerated by size, but new results can be found by enumerating them by inversions instead, in which case one must restrict one's attention to indecomposable permutations. In the style of the seminal paper by Simion…

Discrete Mathematics · Computer Science 2024-06-25 Atli Fannar Franklín , Anders Claesson , Christian Bean , Henning Úlfarsson , Jay Pantone