Skip to main content

Showing 1–22 of 22 results for author: Mlotkowski, W

.
  1. arXiv:2412.10697  [pdf, ps, other

    math.CO

    Partial Chebyshev Polynomials and Fan Graphs

    Authors: Wojciech Młotkowski, Nobuaki Obata

    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

  2. arXiv:2409.17662  [pdf, other

    math.CO

    On quadratic embeddability of bipartite graphs and theta graphs

    Authors: Wojciech Młotkowski, Marek Skrzypczyk, Michał Wojtylak

    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.

  3. Quadratic embedding constants of fan graphs and graph joins

    Authors: Wojciech Młotkowski, Nobuaki Obata

    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

  4. arXiv:2201.01351  [pdf, other

    math.CO

    Quadratic embedding constants of path graphs

    Authors: Wojciech Młotkowski

    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

  5. arXiv:2111.10150  [pdf, other

    math.PR math.CO

    Probability distributions with rational free $R$-transform

    Authors: Wojciech Młotkowski

    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

  6. arXiv:2107.09473  [pdf, other

    math.PR

    On freely quasi-infinitely divisible distributions

    Authors: Ikkei Hotta, Wojciech Młotkowski, Noriyoshi Sakuma, Yuki Ueda

    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

  7. Free self-decomposability and unimodality of the Fuss-Catalan distributions

    Authors: Wojciech Młotkowski, Noriyoshi Sakuma, Yuki Ueda

    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

  8. arXiv:1907.10725  [pdf, other

    math.CO math.PR

    Some relatives of the Catalan sequence

    Authors: Elżbieta Liszewska, Wojciech Młotkowski

    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)

  9. arXiv:1905.10875  [pdf, ps, other

    math.CO

    Permutations of type $B$ with fixed number of descents and minus signs

    Authors: Katarzyna Kril, Wojciech Młotkowski

    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

  10. arXiv:1802.01214  [pdf, ps, other

    math.CO

    On Quadratic Embedding Constants of Star Product Graphs

    Authors: Wojciech Młotkowski, Nobuaki Obata

    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)

  11. arXiv:1708.05343  [pdf, ps, other

    math.PR math.CO math.ST

    Cauchy-Stieltjes families with polynomial variance functions and generalized orthogonality

    Authors: Wlodzimierz Bryc, Raouf Fakhfakh, Wojciech Mlotkowski

    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

  12. arXiv:1704.06845  [pdf, ps, other

    math.OA math.CO math.GR

    Positive definite functions on Coxeter groups with applications to operator spaces and noncommutative probability

    Authors: Marek Bożejko, Światosław R. Gal, Wojciech Młotkowski

    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

  13. arXiv:1509.03758  [pdf, ps, other

    math.CO

    New Eulerian numbers of type D

    Authors: Anna Borowiec, Wojciech Młotkowski

    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

  14. arXiv:1508.00138  [pdf, ps, other

    math.PR math.CO

    A family of sequences of binomial type

    Authors: Wojciech Młotkowski, Anna Romanowicz

    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

  15. arXiv:1507.07312  [pdf, other

    math.PR math.CO

    A Fuss-type family of positive definite sequences

    Authors: Wojciech Młotkowski, Karol A. Penson

    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

  16. Spectral density of generalized Wishart matrices and free multiplicative convolution

    Authors: Wojciech Mlotkowski, Maciej A. Nowak, Karol A. Penson, Karol Zyczkowski

    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)

  17. arXiv:1309.0595  [pdf, other

    math.PR math.CO

    Probability distributions with binomial moments

    Authors: Wojciech Mlotkowski, Karol A. Penson

    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)

  18. arXiv:1304.6544  [pdf, other

    math.PR math.CO

    The probability measure corresponding to 2-plane trees

    Authors: Wojciech Mlotkowski, Karol A. Penson

    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)

  19. arXiv:1211.7259  [pdf, other

    math.PR math-ph

    Densities of the Raney distributions

    Authors: Wojciech Mlotkowski, Karol A. Penson, Karol Zyczkowski

    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)

  20. arXiv:1003.4025   

    math.OA math.CO math.PR

    The free Meixner class for pairs of measures

    Authors: Michael Anshelevich, Wojciech Młotkowski

    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

  21. Semigroups of distributions with linear Jacobi parameters

    Authors: Michael Anshelevich, Wojciech Młotkowski

    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

  22. arXiv:0903.4047  [pdf, ps, other

    quant-ph

    Orthogonal polynomials induced by discrete-time quantum walks in one dimension

    Authors: Masatoshi Hamada, Norio Konno, Wojciech Mlotkowski

    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)