A compehensive study of $${\vavec{}}$$-Dowling polynomials

After his extensive study of Whitney numbers, Benoumhani introduced Dowling numbers and polynomials as generalizations of the well-known Bell numbers and polynomials. Later, Cheon and Jung gave the r-generalization of these notions. Based on our recent combinatorial interpretation of r-Whitney numbers, in this paper we derive several new properties of r-Dowling polynomials and we present alternative proofs of some previously known ones.     

Some identities of the r-Whitney numbers

In this paper we establish some algebraic properties involving r-Whitney numbers and other special numbers, which generalize various known identities. These formulas are deduced from Riordan arrays. Additionally, we introduce a generalization of the Eulerian numbers, called r-Whitney–Eulerian numbers and we show how to reduce some infinite summation to a finite one.     

An overpartition analogue of the <Emphasis Type="Italic">q</Emphasis>-binomial coefficients

We define an overpartition analogue of Gaussian polynomials (also known as q-binomial coefficients) as a generating function for the number of overpartitions fitting inside the \(M \times N\) rectangle. We call these new polynomials over Gaussian polynomials or over q-binomial coefficients. We investigate basic properties and applications of over q-binomial coefficients. In particular, via the recurrences and combinatorial interpretations of over q-binomial coefficients, we prove a Rogers–Ramanujan type partition theorem.     

Generalized <Emphasis Type="BoldItalic">r</Emphasis>-Lah numbers

In this paper, we consider a two-parameter polynomial generalization, denoted by \(\mathcal {G}_{a,b}(n,k;r)\), of the r-Lah numbers which reduces to these recently introduced numbers when a = b = 1. We present several identities for \(\mathcal {G}_{a,b}(n,k;r)\) that generalize earlier identities given for the r-Lah and r-Stirling numbers. We also provide combinatorial proofs of some earlier identities involving the r-Lah numbers by defining appropriate sign-changing involutions. Generalizing these arguments yields orthogonality-type relations that are satisfied by \(\mathcal {G}_{a,b}(n,k;r)\).     

Fubini Type Products for Densities and Liftings

In our former paper (Fund. Math. 166, 281–303, 2000) we discussed densities and liftings in the product of two probability spaces with good section properties analogous to that for measures and measurable sets in the Fubini Theorem. In the present paper we investigate the following more delicate problem: Let (Ω,Σ,μ) and (Θ,T,ν) be two probability spaces endowed with densities υ and τ, respectively. Can we define a density on the product space by means of a Fubini type formula \((\upsilon\odot\tau)(E)=\{(\omega,\theta):\omega\in\upsilon(\{\bar {\omega}:\theta\in\tau(E_{\bar{\omega}}\})\}\), for E measurable in the product, and the same for liftings instead of densities? We single out classes of marginal densities υ and τ which admit a positive solution in case of densities, where we have sometimes to replace the Fubini type product by its upper hull, which we call box product. For liftings the answer is in general negative, but our analysis of the above problem leads to a new method, which allows us to find a positive solution. In this way we solved one of the main problems of Musia?, Strauss and Macheras (Fund. Math. 166, 281–303, 2000).     

<Emphasis Type="Italic">q</Emphasis>,<Emphasis Type="Italic">t</Emphasis>-Fuß–Catalan numbers for finite reflection groups

In type A, the q,t-Fuß–Catalan numbers can be defined as the bigraded Hilbert series of a module associated to the symmetric group. We generalize this construction to (finite) complex reflection groups and, based on computer experiments, we exhibit several conjectured algebraic and combinatorial properties of these polynomials with nonnegative integer coefficients. We prove the conjectures for the dihedral groups and for the cyclic groups. Finally, we present several ideas on how the q,t-Fuß–Catalan numbers could be related to some graded Hilbert series of modules arising in the context of rational Cherednik algebras and thereby generalize known connections.     

Permutation polynomials of the type $$x^rg(x^{s})$$ over $${\mathbb {F}}_{q^{2n}}$$Fq2n

We provide some new families of permutation polynomials of \({\mathbb {F}}_{q^{2n}}\) of the type \(x^rg(x^{s})\), where the integers r, s and the polynomial \(g \in {\mathbb {F}}_q[x]\) satisfy particular restrictions. Some generalizations of known permutation binomials and trinomials that involve a sort of symmetric polynomials are given. Other constructions are based on the study of algebraic curves associated to certain polynomials. In particular we generalize families of permutation polynomials constructed by Gupta–Sharma, Li–Helleseth, Li–Qu–Li–Fu.     

Independence numbers of random subgraphs of distance graphs

We consider the distance graph G(n, r, s), whose vertices can be identified with r-element subsets of the set {1, 2,..., n}, two arbitrary vertices being joined by an edge if and only if the cardinality of the intersection of the corresponding subsets is s. For s = 0, such graphs are known as Kneser graphs. These graphs are closely related to the Erd?s–Ko–Rado problem and also play an important role in combinatorial geometry and coding theory. We study some properties of random subgraphs of G(n, r, s) in the Erd?s–Rényi model, in which every edge occurs in the subgraph with some given probability p independently of the other edges. We find the asymptotics of the independence number of a random subgraph of G(n, r, s) for the case of constant r and s. The independence number of a random subgraph is Θ(log₂n) times as large as that of the graph G(n, r, s) itself for r ≤ 2s + 1, while for r > 2s + 1 one has asymptotic stability: the two independence numbers asymptotically coincide.     

Genealized poly-Cauchy and poly-Benoulli numbes by using incomplete $${\vavec{}}$$-Stiling numbes

In this paper we introduce restricted r-Stirling numbers of the first kind. Together with restricted r-Stirling numbers of the second kind and the associated r-Stirling numbers of both kinds, by giving more arithmetical and combinatorial properties, we introduce a new generalization of incomplete poly-Cauchy numbers of both kinds and incomplete poly-Bernoulli numbers.     

The best extension of algebraic polynomials from the unit circle

We study the class \(\mathfrak{P}_n \) of algebraic polynomials P _n (x, y) in two variables of total degree n whose uniform norm on the unit circle Γ₁ centered at the origin is at most 1: \(\left\| {P_n } \right\|_{C(\Gamma _1 )} \) ≤ 1. The extension of polynomials from the class \(\mathfrak{P}_n \) to the plane with the least uniform norm on the concentric circle Γ _r of radius r is investigated. It is proved that the values θ _n (r) of the best extension of the class \(\mathfrak{P}_n \) satisfy the equalities θ _n (r) = r ⁿ for r > 1 and θ _n (r) = r ^n?1 for 0 < r < 1.