Searcharxiv⌕ Search

arXiv subjects

Christophe Vignat

Publications and source records attributed to Christophe Vignat.

At least 37 records · Page 2Linked to original sources

Settling some sum suppositions

We solve multiple conjectures by Byszewski and Ulas about the sum of base $b$ digits function. In order to do this, we develop general results about summations over the sum of digits function. As a corollary, we describe an unexpected new result about the Prouhet-Tarry-Escott problem. In some cases, this allows us to partition fewer than $b^N$ values into $b$ sets $\{S_1,\ldots,S_b\}$, such that $$\sum_{s\in S_1}s^k = \sum_{s\in S_2}s^k = \cdots = \sum_{s\in S_b}s^k $$ for $0\leq k \leq N-1$. The classical construction can only partition $b^N$ values such that the first $N$ powers agree. Our results are amenable to a computational search, which may discover new, smaller, solutions to this classical problem.

math.NT↗

Base-$b$ analogues of classic combinatorial objects

We study the properties of the base-$b$ binomial coefficient defined by Jiu and the second author, introduced in the context of a digital binomial theorem. After introducing a general summation formula, we derive base-$b$ analogues of the Stirling numbers of the second kind, the Fibonacci numbers and the classical exponential function.

math.NT↗

Asymptotics and exact formulas for Zagier polynomials

In 1998 Don Zagier introduced the modified Bernoulli numbers $B_{n}^{*}$ and showed that they satisfy amusing variants of some properties of Bernoulli numbers. In particular, he studied the asymptotic behavior of $B_{2n}^{*}$, and also obtained an exact formula for them, the motivation for which came from the representation of $B_{2n}$ in terms of the Riemann zeta function $ζ(2n)$. The modified Bernoulli numbers were recently generalized to Zagier polynomials $B_{n}^{*}(x)$. For $0<x<1$, an exact formula for $B_{2n}^{*}(x)$ involving infinite series of Bessel function of the second kind and Chebyshev polynomials, that yields Zagier's formula in a limiting case, is established here. Such series arise in diffraction theory. An analogous formula for $B_{2n+1}^{*}(x)$ is also presented. The $6$-periodicity of $B_{2n+1}^{*}$ is deduced as a limiting case of it. These formulas are reminiscent of the Fourier expansions of Bernoulli polynomials. Some new results, for example, the one yielding the derivative of the Bessel function of the first kind with respect to its order as the Fourier coefficient of a function involving Chebyshev polynomials, are obtained in the course of proving these exact formulas. The asymptotic behavior of Zagier polynomials is also derived from them. Finally, a Zagier-type exact formula is obtained for $B_{2n}^{*}\left(-\frac{3}{2}\right)+B_{2n}^{*}$.

math.NT↗

On Binomial Identities in Arbitrary Bases

We extend the digital binomial identity as given by Nguyen el al. to an identity in an arbitrary base $b$, by introducing the $b-$ary binomial coefficients. We then study the properties of these coefficients such as orthogonality, a link to Lucas' theorem and the corresponding $b-$ary Pascal triangles.

math.CO↗

Densities of short uniform random walks in higher dimensions

We study arithmetic properties of short uniform random walks in arbitrary dimensions, with a focus on explicit (hypergeometric) evaluations of the moment functions and probability densities in the case of up to five steps. Somewhat to our surprise, we are able to provide complete extensions to arbitrary dimensions for most of the central results known in the two-dimensional case.

math.CA↗

Modified Nörlund polynomials

The modified Bernoulli numbers $B_{n}^{*}$ considered by Zagier are generalized to modified Nörlund polynomials ${B_{n}^{(\ell)*}}$. For $\ell\in\mathbb{N}$, an explicit expression for the generating function for these polynomials is obtained. Evaluations of some spectacular integrals involving Chebyshev polynomials, and of a finite sum involving integrals of the Hurwitz zeta function are also obtained. New results about the $\ell$-fold convolution of the square hyperbolic secant distribution are obtained, such as a differential-difference equation satisfied by a logarithmic moment and a closed-form expression in terms of the Barnes zeta function.

math.NT↗

Euler and the Strong Law of Small Numbers

We identify and correct an erroneous formula for Euler numbers that appears in Hansen's Table of Series and Products. We also provide details about the history of this error.

math.NT↗

The finite Fourier transform of classical polynomials

The finite Fourier transform of a family of orthogonal polynomials $A_{n}(x)$, is the usual transform of the polynomial extended by $0$ outside their natural domain. Explicit expressions are given for the Legendre, Jacobi, Gegenbauer and Chebyshev families.

math.FA↗

Recursion Rules for the Hypergeometric Zeta Functions

The hypergeometric zeta function is defined in terms of the zeros of the Kummer function M(a, a + b; z). It is established that this function is an entire function of order 1. The classical factorization theorem of Hadamard gives an expression as an infinite product. This provides linear and quadratic recurrences for the hypergeometric zeta function. A family of associated polynomials is characterized as Appell polynomials and the underlying distribution is given explicitly in terms of the zeros of the associated hypergeometric function. These properties are also given a probabilistic interpretation in the framework of Beta distributions.

math.NT↗

The Zagier polynomials. Part II: Arithmetic properties of coefficients

The modified Bernoulli numbers \begin{equation*} B_{n}^{*} = \sum_{r=0}^{n} \binom{n+r}{2r} \frac{B_{r}}{n+r}, \quad n > 0 \end{equation*} introduced by D. Zagier in 1998 were recently extended to the polynomial case by replacing $B_{r}$ by the Bernoulli polynomials $B_{r}(x)$. Arithmetic properties of the coefficients of these polynomials are established. In particular, the 2-adic valuation of the modified Bernoulli numbers is determined. A variety of analytic, umbral, and asymptotic methods is used to analyze these polynomials.

math.NT↗

About some identities for Bessel polynomials

In a recent paper, Yu. A. Brychkov derived a series of identities for multiples sums of special functions, using generating functions. Among these identities, a particularly interesting one involves multiples sums of Bessel $I_ν$ functions with half-integer indices. We derive here some equivalent identities that involve different kinds of Bessel polynomials, sing a probabilistic approach based on the properties of the Generalized Inverse Gaussian probability density.

math.FA↗

The Zagier modification of Bernoulli numbers and a polynomial extension. Part I

The modified B_{n}^{*} = \sum_{r=0}^{n} \binom{n+r}{2r} \frac{B_{r}}{n+r}, \quad n > 0 introduced by D. Zagier in 1998 are extended to the polynomial case by replacing $B_{r}$ by the Bernoulli polynomials $B_{r}(x)$. Properties of these new polynomials are established using the umbral method as well as classical techniques. The values of $x$ that yield periodic subsequences $B_{2n+1}^{*}(x)$ are classified. The strange 6-periodicity of $B_{2n+1}^{*}$, established by Zagier, is explained by exhibiting a decomposition of this sequence as the sum of two parts with periods 2 and 3, respectively. Similar results for modifications of Euler numbers are stated.

math.NT↗

Lower bounds on Information Divergence

In this paper we establish lower bounds on information divergence from a distribution to certain important classes of distributions as Gaussian, exponential, Gamma, Poisson, geometric, and binomial. These lower bounds are tight and for several convergence theorems where a rate of convergence can be computed, this rate is determined by the lower bounds proved in this paper. General techniques for getting lower bounds in terms of moments are developed.

cs.IT↗

Diversity-Multiplexing Tradeoff for the MIMO Static Half-Duplex Relay

In this work, we investigate the diversity-multiplexing tradeoff (DMT) of the multiple-antenna (MIMO) static half-duplex relay channel. A general expression is derived for the DMT upper bound, which can be achieved by a compress-and-forward protocol at the relay, under certain assumptions. The DMT expression is given as the solution of a minimization problem in general, and an explicit expression is found when the relay channel is symmetric in terms of number of antennas, i.e. the source and the destination have n antennas each, and the relay has m antennas. It is observed that the static half-duplex DMT matches the full-duplex DMT when the relay has a single antenna, and is strictly below the full-duplex DMT when the relay has multiple antennas. Besides, the derivation of the upper bound involves a new asymptotic study of spherical integrals (that is, integrals with respect to the Haar measure on the unitary group U(n)), which is a topic of mathematical interest in itself.

cs.IT↗

Some extensions of the uncertainty principle

We study the formulation of the uncertainty principle in quantum mechanics in terms of entropic inequalities, extending results recently derived by Bialynicki-Birula [1] and Zozor et al. [2]. Those inequalities can be considered as generalizations of the Heisenberg uncertainty principle, since they measure the mutual uncertainty of a wave function and its Fourier transform through their associated Rényi entropies with conjugated indices. We consider here the general case where the entropic indices are not conjugated, in both cases where the state space is discrete and continuous: we discuss the existence of an uncertainty inequality depending on the location of the entropic indices $α$ and $β$ in the plane $(α, β)$. Our results explain and extend a recent study by Luis [2], where states with quantum fluctuations below the Gaussian case are discussed at the single point $(2,2)$.

math.PR↗