-
arXiv:2412.10697 [pdf, ps, other]
Partial Chebyshev Polynomials and Fan Graphs
Abstract: Motivated by the product formula of the Chebyshev polynomials of the second kind $U_n(x)$, we newly introduce the partial Chebyshev polynomials $U^{\mathrm{e}}_n(x)$ and $U^{\mathrm{o}}_n(x)$ and derive their basic properties, relations to the classical Chebyshev polynomials, and new factorization formulas for $U_n(x)$. In order to calculate the quadratic embedding constant (QEC) of a fan graph… ▽ More
Submitted 1 April, 2025; v1 submitted 14 December, 2024; originally announced December 2024.
MSC Class: 05C50; 06C76; 51K99; 42C05
-
On quadratic embeddability of bipartite graphs and theta graphs
Abstract: We compute the quadratic embedding constant for complete bipartite graphs with disjoint edges removed. Moreover, we study the quadratic embedding property for theta graphs, i.e., graphs consisting of three paths with common initial points and common endpoints. As a result, we provide an infinite family of primary graphs which are not quadratically embeddable.
Submitted 1 October, 2024; v1 submitted 26 September, 2024; originally announced September 2024.
-
arXiv:2403.16348 [pdf, ps, other]
Quadratic embedding constants of fan graphs and graph joins
Abstract: We derive a general formula for the quadratic embedding constant of a graph join $\bar{K}_m+G$, where $\bar{K}_m$ is the empty graph on $m\ge1$ vertices and $G$ is an arbitrary graph. Applying our formula to a fan graph $K_1+P_n$, where $K_1=\bar{K}_1$ is the singleton graph and $P_n$ is the path on $n\ge1$ vertices, we show that $\mathrm{QEC}(K_1+P_n)=-\tildeα_n-2$, where $\tildeα_n$ is the minim… ▽ More
Submitted 18 December, 2024; v1 submitted 24 March, 2024; originally announced March 2024.
MSC Class: 05C50; 05C12; 05C76; 33C47
Journal ref: Linear Algebra and its Applications 709 (2025), 58-91
-
Quadratic embedding constants of path graphs
Abstract: We characterize positive definiteness for some family of matrices. As an application we derive explicit value of the quadratic embedding constants of the path graphs.
Submitted 19 March, 2022; v1 submitted 4 January, 2022; originally announced January 2022.
MSC Class: Primary 05C50; Secondary 05C12; 15A15
Journal ref: Linear Algebra and its Applications 644 (2022) 95-107
-
Probability distributions with rational free $R$-transform
Abstract: We study the class $\mathcal{M}_{\mathrm{ratio}}$ of those probability distributions for which the free $R$-transforms are rational functions. This class is closed under the additive free convolution, additive free powers and under the monotone convolution. We prove a sufficient condition that a rational function is the free $R$-transform of a probability distribution. Several examples are provide… ▽ More
Submitted 19 November, 2021; originally announced November 2021.
MSC Class: Primary: 44A60; Secondary: 46L54; 05A15
-
On freely quasi-infinitely divisible distributions
Abstract: Inspired by the notion of quasi-infinite divisibility (QID), we introduce and study the class of freely quasi-infinitely divisible (FQID) distributions on $\mathbb{R}$, i.e. distributions which admit the free Lévy-Khintchine-type representation with signed Lévy measure. We prove several properties of the FQID class, some of them in contrast to those of the QID class. For example, a FQID distributi… ▽ More
Submitted 9 March, 2022; v1 submitted 20 July, 2021; originally announced July 2021.
Comments: 33 pages, 3 figures
MSC Class: 46L54; 60E07
-
arXiv:1908.07887 [pdf, ps, other]
Free self-decomposability and unimodality of the Fuss-Catalan distributions
Abstract: We study properties of the Fuss-Catalan distributions $μ(p,r)$, $p\geq1$, $0<r\leq p$: free infinite divisibility, free self-decomposability, free regularity and unimodality. We show that the Fuss-Catalan distribution $μ(p,r)$ is freely self-decomposable if and only if $1 \leq p=r \leq 2$.
Submitted 21 August, 2019; originally announced August 2019.
Comments: 16 pages, 2 figures
Journal ref: J. Stat. Phys. 178 (2020), no.5, 1055-1075
-
Some relatives of the Catalan sequence
Abstract: We study a family of sequences $c_n(a_2,\ldots,a_r)$, where $r\ge2$ and $a_2,\ldots,a_r$ are real parameters. We find a sufficient condition for positive definiteness of the sequence $c_n(a_2,\ldots,a_r)$ and check several examples from OEIS. We also study relations of these sequences with the free and monotonic convolution.
Submitted 24 July, 2019; originally announced July 2019.
MSC Class: Primary 44A60; Secondary 46L54; 05A15
Journal ref: Advances in Applied Mathematics, Vol. 121 (2020)
-
arXiv:1905.10875 [pdf, ps, other]
Permutations of type $B$ with fixed number of descents and minus signs
Abstract: We study three dimensional array of numbers $B(n,k,j)$, $0\le j,k\le n$, where $B(n,k,j)$ is the number of type $B$ permutations of order $n$ with $k$ descents and $j$ minus signs. We prove in particular, that $b(n,k,j):=B(n,k,j)/\binom{n}{j}$ is an integer and provide two combinatorial interpretations for these numbers.
Submitted 26 May, 2019; originally announced May 2019.
MSC Class: Primary 05A05; Secondary 20B35
Journal ref: Electronic Journal of Combinatorics, Volume 26, Issue 1 (2019) #P1.27
-
arXiv:1802.01214 [pdf, ps, other]
On Quadratic Embedding Constants of Star Product Graphs
Abstract: A connected graph $G$ is of QE class if it admits a quadratic embedding in a Hilbert space, or equivalently if the distance matrix is conditionally negative definite, or equivalently if the quadratic embedding constant $\mathrm{QEC}(G)$ is non-positive. For a finite star product of (finite or infinite) graphs $G=G_1\star\dotsb \star G_r$ an estimate of $\mathrm{QEC}(G)$ is obtained after a detaile… ▽ More
Submitted 4 February, 2018; originally announced February 2018.
MSC Class: 05C50 (Primary) 05C12; 05C76 (Secondary)
-
arXiv:1708.05343 [pdf, ps, other]
Cauchy-Stieltjes families with polynomial variance functions and generalized orthogonality
Abstract: This paper studies variance functions of Cauchy-Stieltjes Kernel families generated by compactly supported centered probability measures. We describe several operations that allow us to construct additional variance functions from known ones. We construct a class of examples which exhausts all cubic variance functions, and provide examples of polynomial variance functions of arbitrary degree. We a… ▽ More
Submitted 12 October, 2019; v1 submitted 17 August, 2017; originally announced August 2017.
Comments: Minor typos corrected
MSC Class: 60E10; 46L54; 62E10; 05A15
Journal ref: Probability and Mathematical Statistics 39 (2019) pp. 237-258
-
arXiv:1704.06845 [pdf, ps, other]
Positive definite functions on Coxeter groups with applications to operator spaces and noncommutative probability
Abstract: A new class of positive definite functions related to colour-length function on arbitrary Coxeter group is introduced. Extensions of positive definite functions, called the Riesz-Coxeter product, from the Riesz product on the Rademacher (Abelian Coxeter) group to arbitrary Coxeter group is obtained. Applications to harmonic analysis, operator spaces and noncommutative probability is presented. Cha… ▽ More
Submitted 22 April, 2017; originally announced April 2017.
Comments: 26 pages, 2 figures
MSC Class: 20F55; 43A35; 46L07; 05A15; 43A46
-
arXiv:1509.03758 [pdf, ps, other]
New Eulerian numbers of type D
Abstract: We introduce a new array of type $D$ Eulerian numbers, different from that studied by Brenti, Chow and Hyatt. We find in particular the recurrence relation, Worpitzky formula and the generating function. We also find the probability distributions whose moments are Eulerian polynomials of type $A$, $B$ and $D$.
Submitted 12 September, 2015; originally announced September 2015.
Comments: 11 pages
MSC Class: 05A05; 20B35
Journal ref: Electronic Journal of Combinatorics, Volume 23, Issue 1 (2016), Paper P1.38
-
arXiv:1508.00138 [pdf, ps, other]
A family of sequences of binomial type
Abstract: For delta operator $aD-bD^{p+1}$ we find the corresponding polynomial sequence of binomial type and relations with Fuss numbers. In the case $D-\frac{1}{2}D^2$ we show that the corresponding Bessel-Carlitz polynomials are moments of the convolution semigroup of inverse Gaussian distributions. We also find probability distributions $ν_{t}$, $t>0$, for which $\left\{y_{n}(t)\right\}$, the Bessel pol… ▽ More
Submitted 1 August, 2015; originally announced August 2015.
Comments: 7 pages
Journal ref: Probability and Mathematical Statistics, (2013) 33.2, 401-408
-
A Fuss-type family of positive definite sequences
Abstract: We study a two-parameter family $a_{n}(p,t)$ of deformations of the Fuss numbers. We show a sufficient condition for positive definiteness of $a_n(p,t)$ and prove that some of the corresponding probability measures are infinitely divisible with respect to the additive free convolution.
Submitted 27 July, 2015; originally announced July 2015.
Comments: 14 pages
Journal ref: Colloquium Mathematicum, 151(2), 2018, 289-304
-
Spectral density of generalized Wishart matrices and free multiplicative convolution
Abstract: We investigate the level density for several ensembles of positive random matrices of a Wishart--like structure, $W=XX^{\dagger}$, where $X$ stands for a nonhermitian random matrix. In particular, making use of the Cauchy transform, we study free multiplicative powers of the Marchenko-Pastur (MP) distribution, ${\rm MP}^{\boxtimes s}$, which for an integer $s$ yield Fuss-Catalan distributions corr… ▽ More
Submitted 24 June, 2015; v1 submitted 4 July, 2014; originally announced July 2014.
Comments: 10 latex pages including 4 figures, Ver 4, minor improvements and references update
Journal ref: Phys. Rev. E 92, 012121 (2015)
-
Probability distributions with binomial moments
Abstract: We prove that if $p\geq 1$ and $-1\leq r\leq p-1$ then the binomial sequence $\binom{np+r}{n}$, $n=0,1,...$, is positive definite and is the moment sequence of a probability measure $ν(p,r)$, whose support is contained in $\left[0,p^p(p-1)^{1-p}\right]$. If $p>1$ is a rational number and $-1<r\leq p-1$ then $ν(p,r)$ is absolutely continuous and its density function $V_{p,r}$ can be expressed in te… ▽ More
Submitted 3 September, 2013; originally announced September 2013.
Journal ref: Infinite Dimensional Analysis, Quantum Probability and Related Topics Vol. 17, No. 2 (2014) 1450014 (32 pages)
-
The probability measure corresponding to 2-plane trees
Abstract: We study the probability measure $μ_{0}$ for which the moment sequence is $\binom{3n}{n}\frac{1}{n+1}$. We prove that $μ_{0}$ is absolutely continuous, find the density function and prove that $μ_{0}$ is infinitely divisible with respect to the additive free convolution.
Submitted 21 June, 2013; v1 submitted 24 April, 2013; originally announced April 2013.
Journal ref: Probability and Mathematical Statistics, vol. 33, Fasc. 2 (2013), pp. 255-264, (10 pages)
-
Densities of the Raney distributions
Abstract: We prove that if $p\ge 1$ and $0< r\le p$ then the sequence $\binom{mp+r}{m}\frac{r}{mp+r}$, $m=0,1,2,...$, is positive definite, more precisely, is the moment sequence of a probability measure $μ(p,r)$ with compact support contained in $[0,+\infty)$. This family of measures encompasses the multiplicative free powers of the Marchenko-Pastur distribution as well as the Wigner's semicircle distribut… ▽ More
Submitted 30 November, 2012; originally announced November 2012.
Journal ref: Documenta Mathematica vol. 18 (2013), pp. 1573-1596, (24 pages)
-
The free Meixner class for pairs of measures
Abstract: We investigate in more detail the two-state free convolution semigroups of pairs of measures whose Jacobi parameters are linear in the convolution parameter $t$. These semigroups were constructed in arXiv:1001.1540, where we also showed that measures with the analogous property for the usual and free convolution are exactly the classical, resp. free Meixner classes. The class of measures in this p… ▽ More
Submitted 23 July, 2011; v1 submitted 21 March, 2010; originally announced March 2010.
Comments: This paper has been withdrawn by the authors. The article has been merged with arXiv:1001.1540v3
MSC Class: Primary 46L54; Secondary 33C45; 46L53; 60J25
-
Semigroups of distributions with linear Jacobi parameters
Abstract: We show that a convolution semigroup of measures has Jacobi parameters polynomial in the convolution parameter $t$ if and only if the measures come from the Meixner class. Moreover, we prove the parallel result, in a more explicit way, for the free convolution and the free Meixner class. We then construct the class of measures satisfying the same property for the two-state free convolution. This c… ▽ More
Submitted 23 July, 2011; v1 submitted 10 January, 2010; originally announced January 2010.
Comments: v3: the article is merged back together with arXiv:1003.4025. A significant revision following suggestions by the referee. 2 pdf figures
MSC Class: 46L54 (Primary); 33C45 (Secondary); 46L53; 05A18; 60J25
Journal ref: J. Theoret. Probab. 25 (2012), 1173-1206
-
arXiv:0903.4047 [pdf, ps, other]
Orthogonal polynomials induced by discrete-time quantum walks in one dimension
Abstract: In this paper we obtain some properties of orthogonal polynomials given by a weight function which is a limit density of a rescaled discrete-time quantum walk on the line.
Submitted 24 March, 2009; originally announced March 2009.
Comments: 11 pages, this arXiv version has no figures
Journal ref: Interdisciplinary Information Sciences, Vol.15, No.3, pp.367-375 (2009)