Related papers: Probabilistic derangement numbers and polynomials
This paper studies Symmetric Determinantal Representations (SDR) in characteristic 2, that is the representation of a multivariate polynomial P by a symmetric matrix M such that P=det(M), and where each entry of M is either a constant or a…
A new family of polynomials, called cumulant polynomial sequence, and its extensions to the multivariate case is introduced relied on a purely symbolic combinatorial method. The coefficients of these polynomials are cumulants, but depending…
In this paper, we introduce the degenerate zero-truncated Poisson random variables whose probability mass functions are a natural extension of the zero-truncated Poisson distributions, and investigate various properties of those random…
This work is divided into three parts. The first part concerns polynomials in one variable with all real roots. We consider linear transformations that preserve real rootedness, as well as matrices that preserve interlacing. The second part…
In this paper, we study the Carlitz's degenerate Bernoulli numbers and polynomials and give some formulae and identities related to those numbers and polynomials.
We give a {\em deterministic} algorithm for approximately computing the fraction of Boolean assignments that satisfy a degree-$2$ polynomial threshold function. Given a degree-2 input polynomial $p(x_1,\dots,x_n)$ and a parameter $\eps >…
Polynomials are common algebraic structures, which are often used to approximate functions including probability distributions. This paper proposes to directly define polynomial distributions in order to describe stochastic properties of…
Rank two parametric perturbations of operators and matrices are studied in various settings. In the finite dimensional case the formula for a characteristic polynomial is derived and the large parameter asymptotics of the spectrum is…
For any finite partially ordered set $P$, the $P$-Eulerian polynomial is the generating function for the descent number over the set of linear extensions of $P$, and is closely related to the order polynomial of $P$ arising in the theory of…
In this paper, we give sharp upper and lower bounds for the number of degenerate monic (and arbitrary, not necessarily monic) polynomials with integer coefficients of fixed degree $n \ge 2$ and height bounded by $H \ge 2$. The polynomial is…
In this paper, we investigate some properties and identities for degenerate Euler polynomials in connection with degenerate Bernstein polynomials by means of fermionic p-adic integrals on Zp and generating functions. In addition, we study…
Bivariate P-polynomial association scheme of type $(\alpha,\beta)$ are defined as a generalization of the P-polynomial association schemes. This generalization is shown to be equivalent to a set of conditions on the intersection parameters.…
We consider a square random matrix of size N of the form A + Y where A is deterministic and Y has iid entries with variance 1/N. Under mild assumptions, as N grows, the empirical distribution of the eigenvalues of A+Y converges weakly to a…
The main purpose of this paper is to study the NP-complete subset-sum problem, not in the usual context of time-complexity-based classification of the algorithms (exponential/polynomial), but through a new kind of algorithmic classification…
In this paper, we investigate new class of sequences related to fully degenerate Bernoulli numbers and polynomials. From those sequences, we derive some formulae for the degenerate Bernoulli and Euler polynomials.
We introduce multinomial and $r$-variants of several classic objects of combinatorial probability, such as the random recursive and Hoppe trees, random set partitions and compositions, the Chinese restaurant process, Feller's coupling, and…
We discuss a bivariate beta distribution that can model arbitrary beta-distributed marginals with a positive correlation. The distribution is constructed from six independent gamma-distributed random variates. We show how the parameters of…
The main aim of this article is to characterize and investigate the three parameter exponentiated exponential Poisson probability distribution ${\rm EEP}(\alpha, \beta, \lambda)$ by giving explicit closed form expressions for its…
In this note, convergence of random variables will be revisited. We will give the answers to 5 questions among the 6 open questions introduced in (Convergence rates in the law of large numbers and new kinds of convergence of random…
In this paper, by introducing the degenerate Fubini-type polynomials, we give several relations with the help of the Fa\`a di Bruno formula and some properties of Bell polynomials, and generating function methods. Also, we derive some new…