An Extension of the Rényi Formula

In this paper, as a natural extension of the Rényi formula which counts labeled connected unicyclic graphs, we present a formula for the number of labeled(k + 1)-uniform(p, q)-unicycles as follows:U(k+1)p, q={p!/2[(k-1)!]~q·∑qt=2(q~(q-t-1)· sgn(tk- 2))/(q- t)!, p = qk,0, p≠qk,where k, p, q are positive integers.     

Rényi Entropies and Nonlinear Diffusion Equations

Since their introduction in the early sixties (Rényi in Proc. Fourth Berkeley Symp. Math. Statist. Prob., vol. 1, pp. 547–561, 1961), the Rényi entropies have been used in many contexts, ranging from information theory to astrophysics, turbulence phenomena and others. In this note, we enlighten the main connections between Rényi entropies and nonlinear diffusion equations. In particular, it is shown that these relationships allow to prove various functional inequalities in sharp form.     

A Generalized Erdös-Rényi Law for Sequence Analysis Problems

We consider a class of random variables that includes scoring functions arising in computational molecular biology, such as sequence alignment and folding. We characterize the class by a set of properties, and show that, under certain conditions, such random variables follow an Erdös-Rényi law of large numbers. That is,

On the Projections of the Mutual Multifractal Rényi Dimensions

In this paper, we compare the mutual multifractal Rényi dimensions to the mutual multifractal Hausdorff and pre-packing dimensions. We also provide a relationship between the mutual multifractal Rényi dimensions of orthogonal projections of a couple of measures $(mu,nu)$ in $mathbb{R}^n$. As an application, we study the mutual multifractal analysis of the projections of measures.     

Another congruence for the Apéry numbers

In 1979 R. Apéry introduced the numbers a_n = Σ₀ⁿ(_kⁿ)²(_k^n+k)² in his irrationality proof for ζ(3). We prove some congruences for these numbers, which extend congruences previously published in J. Number Theory (Vol. 12, 14, 16, and 21).     

Majorization and Rényi entropy inequalities via Sperner theory

A natural link between the notions of majorization and strongly Sperner posets is elucidated. It is then used to obtain a variety of consequences, including new Rényi entropy inequalities for sums of independent, integer-valued random variables.     

On general versions of Erdős-Rényi laws

Summary Rather general versions of the Erds-Rényi [6] new law of large numbers have recently been given by S. Csörg [5] for sequences of rv's which have stationary and independent increments and satisfy a first order large deviation theorem. It is shown that Csörg's results can be extended to cover also situations of stochastic processes where stationarity and independence of increments are not generally available, but for randomly chosen subsequences of the process. Examples demonstrate that the main result can be applied, for instance, to waiting-times in G/G/1 queuing models or cumulative processes in renewal theory, where Erds-Rényi type laws cannot be derived from Csörg's theorems.     

Exponential inequalities for associated random variables and strong laws of large numbers

Some exponential inequalities for partial sums of associated random variables are established. These inequalities improve the corresponding results obtained by Ioannides and Roussas (1999), and Oliveira (2005). As application, some strong laws of large numbers are given. For the case of geometrically decreasing covariances, we obtain the rate of convergence n-1/2(log log n)1/2(logn) which is close to the optimal achievable convergence rate for independent random variables under an iterated logarithm, while Ioannides and Roussas (1999), and Oliveira (2005) only got n-1/3(logn)2/3 and n-1/3(logn)5/3, separately.     

Phase transitions for modified Erdős–Rényi processes

A fundamental and very well studied region of the Erdős–Rényi process is the phase transition at m∼n/2 edges in which a giant component suddenly appears. We examine the process beginning with an initial graph. We further examine the Bohman–Frieze process in which edges between isolated vertices are more likely. While the positions of the phase transitions vary, the three processes belong, roughly speaking, to the same universality class. In particular, the growth of the giant component in the barely supercritical region is linear in all cases.     

From the Hénon conservative map to the Chirikov standard map for large parameter values

In this paper we consider conservative quadratic Hénon maps and Chirikov’s standard map, and relate them in some sense. First, we present a study of some dynamical properties of orientation-preserving and orientation-reversing quadratic Hénon maps concerning the stability region, the size of the chaotic zones, its evolution with respect to parameters and the splitting of the separatrices of fixed and periodic points plus its role in the preceding aspects. Then the phase space of the standard map, for large values of the parameter k, is studied. There are some stable orbits which appear periodically in k and are scaled somehow. Using this scaling, we show that the dynamics around these stable orbits is one of the above Hénon maps plus some small error, which tends to vanish as k→∞. Elementary considerations about diffusion properties of the standard map are also presented.     

Transformations on density operators and on positive definite operators preserving the quantum Rényi divergence

In a certain sense we generalize the recently introduced and extensively studied notion called quantum Rényi divergence (also called ”sandwiched Rényi relative entropy”) and describe the structures of corresponding symmetries. More precisely, we characterize all transformations on the set of density operators which leave our new general quantity invariant and also determine the structure of all bijective transformations on the cone of positive definite operators which preserve the quantum Rényi divergence.     

Rényi 100, Quantitative and qualitative (in)dependence

We discuss recent developments in the following important areas of Alfréd Rényi’s research interest: axiomatization of quantitative dependence measures, qualitative independence in combinatorics, conditional qualitative independence in statistics/data science and in measure theory/probability theory, and finally, prime gaps that are responsible for Rényi’s early career reputation. Most authors of this paper are main contributors to the new developments.

     

A functional limit theorem for Erdös and Rényi's law of large numbers

Summary We use the theory of large deviations on function spaces to extend Erdös and Rényi's law of large numbers. In particular, we show that with probability 1, the double-indexed set of paths {W _{N, n} } defined by where , {X _i : _i 1} is an iid sequence of random variables, andh(N)=[clogN] is relatively compact; the limit set is given by the set [xI ^*(x)1/c] whereI ^*(x) = ₀ ¹ I(x(t))dt andI is Cramér's rate function.     

Sur un problème de Rényi

Let (n) be the number of all prime divisors ofn and (n) the number of distinct prime divisors ofn. We definev _q (x)=|{nx(n)–(n)=q}|. In this paper, we give an asymptotic development ofv _q (x); this improves on previous results.

     

Generalized lower and upper functions for the φ-Laplacian

We give definitions of generalized lower and upper functions and generalized solution, which differs from a solution in the conventional sense in that the derivative of a generalized solution can be equal to +∞ and ?∞. We show how to use generalized solutions for obtaining classical results.