Showing 1–12 of 12 results for author: Matysiak, W

The asymptotic topology of the multineighbor complex of a random graph

Authors: Wojciech Matysiak, Jan Spaliński

Abstract: We introduce the multineighbor complex of a graph, which is a simplicial complex in which a simplex is a subset of the graph with a sufficient number of mutual neighbors. We investigate the asymptotic homological properties of such complexes for the Erdos-Renyi random graphs and obtain a number of vanishing and nonvanishing results. We use this construction to perform a topological data analysis c… ▽ More We introduce the multineighbor complex of a graph, which is a simplicial complex in which a simplex is a subset of the graph with a sufficient number of mutual neighbors. We investigate the asymptotic homological properties of such complexes for the Erdos-Renyi random graphs and obtain a number of vanishing and nonvanishing results. We use this construction to perform a topological data analysis classification of noisy synthetic point clouds obtaining favorable accuracy as obtained by the standard methods. The case when there is a single neighbor has been studied earlier by Mathew Kahle. △ Less

Submitted 17 February, 2023; originally announced February 2023.

Comments: 18 pages, 19 figures

MSC Class: Primary: 55N31; secondary: 05C80; 62R40

Multiplicity free actions, birth and death processes on partitions, and Biane's quantum Ornstein-Uhlenbeck semigroups

Authors: Wojciech Matysiak, Marcin Świeca

Abstract: We introduce a family of multivariate continuous-time pure birth and pure death chains, with birth and death rates defined in terms of the generalized binomial coefficients for multiplicity free actions. The state spaces for some of the introduced processes are some sets of partitions (equivalently, Young diagrams). The chains turn out to be the classical Markov processes obtained by restricting B… ▽ More We introduce a family of multivariate continuous-time pure birth and pure death chains, with birth and death rates defined in terms of the generalized binomial coefficients for multiplicity free actions. The state spaces for some of the introduced processes are some sets of partitions (equivalently, Young diagrams). The chains turn out to be the classical Markov processes obtained by restricting Biane's quantum Ornstein-Uhlenbeck semigroups to commutative C*-algebras related to Gelfand pairs built on Heisenberg groups. △ Less

Submitted 29 May, 2019; originally announced May 2019.

MSC Class: Primary: 60J25; secondary: 46L53; 05A10; 22E30

Hypergroups and Quantum Bessel Processes of Non-integer Dimensions

Authors: Wojciech Matysiak

Abstract: It is demonstrated how to use certain family of commutative hypergroups to provide a universal construction of Biane's quantum Bessel processes of all dimensions not smaller than 1. The classical Bessel processes BES$(δ)$ are analogously constructed with the aid of the Bessel-Kingman hypergroups for all, not necessarily integer, dimensions $δ\ge1$. It is demonstrated how to use certain family of commutative hypergroups to provide a universal construction of Biane's quantum Bessel processes of all dimensions not smaller than 1. The classical Bessel processes BES$(δ)$ are analogously constructed with the aid of the Bessel-Kingman hypergroups for all, not necessarily integer, dimensions $δ\ge1$. △ Less

Submitted 15 November, 2016; originally announced November 2016.

Comments: 12 pages, with corrections to the published version

MSC Class: 60J25 (Primary); 43A62 (Secondary)

Journal ref: Journal of Theoretical Probability, 2016

Wilson's 6-j laws and stitched Markov processes

Authors: Wlodek Bryc, Wojciech Matysiak

Abstract: We show how to insert time into the parameters of the Wilson's 6-j laws to construct discrete Markov chains with these laws. By a quadratic transformation we convert them into Markov processes with linear regressions and quadratic conditional variances. Further conversion into the "standard form" gives "quadratic harnesses" with "classical" value of parameter gamma. A random-parameter-representati… ▽ More We show how to insert time into the parameters of the Wilson's 6-j laws to construct discrete Markov chains with these laws. By a quadratic transformation we convert them into Markov processes with linear regressions and quadratic conditional variances. Further conversion into the "standard form" gives "quadratic harnesses" with "classical" value of parameter gamma. A random-parameter-representation of the original Markov chain allows us to stitch together two copies of the process, extending time domain of the quadratic harness from (0,1) to all t>0. △ Less

Submitted 12 September, 2011; originally announced September 2011.

Comments: 28 pages, 1 figure

MSC Class: 60J25

Journal ref: Teorya Veroyatn. Primen. 60 (2015) 333-356

Moments and $q$-commutators of noncommutative random vectors

Authors: Krzysztof Drożdżewicz, Wojciech Matysiak

Abstract: A method for computing the mixed moments of (not necessarily commutative) random vectors from the first order moments, the $q$-commutators between the annihilation and creation operators, and the $q$-commutators between the annihilation and preservation operators, is presented. The method is illustrated by a relevant characterization of $q$-Gaussian vectors. A method for computing the mixed moments of (not necessarily commutative) random vectors from the first order moments, the $q$-commutators between the annihilation and creation operators, and the $q$-commutators between the annihilation and preservation operators, is presented. The method is illustrated by a relevant characterization of $q$-Gaussian vectors. △ Less

Submitted 12 September, 2011; v1 submitted 22 April, 2011; originally announced April 2011.

Comments: 14 pages, 1 figure

Free Quadratic Harness

Authors: Wlodzimierz Bryc, Wojciech Matysiak, Jacek Wesołowski

Abstract: Free quadratic harness is a Markov process from the class of quadratic harnesses, i.e. processes with linear regressions and quadratic conditional variances. The process has recently been constructed for a restricted range of parameters in the paper "Askey-Wilson polynomials, quadratic harnesses and martingales" by W. Bryc and J. Wesołowski using Askey--Wilson polynomials. Here we provide a self-c… ▽ More Free quadratic harness is a Markov process from the class of quadratic harnesses, i.e. processes with linear regressions and quadratic conditional variances. The process has recently been constructed for a restricted range of parameters in the paper "Askey-Wilson polynomials, quadratic harnesses and martingales" by W. Bryc and J. Wesołowski using Askey--Wilson polynomials. Here we provide a self-contained construction of the free quadratic harness for all values of parameters. △ Less

Submitted 18 November, 2010; v1 submitted 24 March, 2010; originally announced March 2010.

Journal ref: Stochastic Processes and their Applications 121 (2011) 657--671

Projection formulas for orthogonal polynomials

Authors: W. Bryc, W. Matysiak, R. Szwarc, J. Wesolowski

Abstract: We prove a projection formula for the four-parameter family of orthogonal polynomials that are a reparameterization of the polynomials in the Askey-Wilson class. By carefully analyzing the recurrence relations we manage to avoid using the explicit expression for the orthogonality measure, which would be cumbersome due to the complexity of the reparameterization. We prove a projection formula for the four-parameter family of orthogonal polynomials that are a reparameterization of the polynomials in the Askey-Wilson class. By carefully analyzing the recurrence relations we manage to avoid using the explicit expression for the orthogonality measure, which would be cumbersome due to the complexity of the reparameterization. △ Less

Submitted 12 December, 2007; v1 submitted 4 June, 2006; originally announced June 2006.

MSC Class: 33C47

The bi-Poisson process: a quadratic harness

Authors: Włodzimierz Bryc, Wojciech Matysiak, Jacek Wesołowski

Abstract: This paper is a continuation of our previous research on quadratic harnesses, that is, processes with linear regressions and quadratic conditional variances. Our main result is a construction of a Markov process from given orthogonal and martingale polynomials. The construction uses a two-parameter extension of the Al-Salam--Chihara polynomials and a relation between these polynomials for differ… ▽ More This paper is a continuation of our previous research on quadratic harnesses, that is, processes with linear regressions and quadratic conditional variances. Our main result is a construction of a Markov process from given orthogonal and martingale polynomials. The construction uses a two-parameter extension of the Al-Salam--Chihara polynomials and a relation between these polynomials for different values of parameters. △ Less

Submitted 21 April, 2008; v1 submitted 10 October, 2005; originally announced October 2005.

Comments: Published in at http://dx.doi.org/10.1214/009117907000000268 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP333 MSC Class: 60J25 (Primary)

Journal ref: Annals of Probability 2008, Vol. 36, No. 2, 623-646

Generalized stationary random fields with linear regressions - an operator approach

Authors: Wojciech Matysiak, Paweł J. Szabłowski

Abstract: Existence, $L^2$-stationarity and linearity of conditional expectations $\wwo{X_k}{...,X_{k-2},X_{k-1}}$ of square integrable random sequences $\mathbf{X}=(X_{k})_{k\in\mathbb{Z}}$ satisfying \[ \wwo{X_k}{...,X_{k-2},X_{k-1},X_{k+1},X_{k+2},...}=\sum_{j=1}^\infty b_j(X_{k-j}+X_{k+j}) \] for a real sequence $(b_n)_{n\in\nat}$, is examined. The analysis is reliant upon the use of Laurent and Toepl… ▽ More Existence, $L^2$-stationarity and linearity of conditional expectations $\wwo{X_k}{...,X_{k-2},X_{k-1}}$ of square integrable random sequences $\mathbf{X}=(X_{k})_{k\in\mathbb{Z}}$ satisfying \[ \wwo{X_k}{...,X_{k-2},X_{k-1},X_{k+1},X_{k+2},...}=\sum_{j=1}^\infty b_j(X_{k-j}+X_{k+j}) \] for a real sequence $(b_n)_{n\in\nat}$, is examined. The analysis is reliant upon the use of Laurent and Toeplitz operator techniques. △ Less

Submitted 4 September, 2006; v1 submitted 16 July, 2005; originally announced July 2005.

Comments: The current, final version of the paper has a slightly different title (the previous title was "Non-Markov random fields with linear regressions -- a Toeplitz operators approach")

MSC Class: 60G12; 60G10; 47B35

Journal ref: Trans. AMS, vol. 360, no. 7, July 2008, 3909-3919

Bryc's random fields: the existence and distributions analysis

Authors: Wojciech Matysiak, Paweł J. Szabłowski

Abstract: We examine problem of existence of stationary random fields with linear regressions and quadratic conditional variances, introduced by Bryc in "Stationary random fields with linear regressions" (Annals of Probability 29, No. 1, 504-519). Distributions of the fields are identified and almost complete description of the possible sets of parameters defining the first two conditional moments is give… ▽ More We examine problem of existence of stationary random fields with linear regressions and quadratic conditional variances, introduced by Bryc in "Stationary random fields with linear regressions" (Annals of Probability 29, No. 1, 504-519). Distributions of the fields are identified and almost complete description of the possible sets of parameters defining the first two conditional moments is given. This note almost solves Bryc's problem concerning fields undetermined by moments - the only remaining set of parameters for which the existence of Bryc's fields is unclear has Lebesgue measure zero. △ Less

Submitted 16 July, 2005; v1 submitted 14 July, 2005; originally announced July 2005.

Comments: 11 pages

MSC Class: 60G10;60G12;60J05

Quadratic Harnesses, q-commutations, and orthogonal martingale polynomials

Authors: Wlodzimierz Bryc, Wojciech Matysiak, Jacek Wesolowski

Abstract: We introduce the quadratic harness condition and show that integrable quadratic harnesses have orthogonal martingale polynomials with a three step recurrence that satisfies a q-commutation relation. This implies that quadratic harnesses are essentially determined uniquely by five numerical constants. Explicit recurrences for the orthogonal martingale polynomials are derived in several cases of i… ▽ More We introduce the quadratic harness condition and show that integrable quadratic harnesses have orthogonal martingale polynomials with a three step recurrence that satisfies a q-commutation relation. This implies that quadratic harnesses are essentially determined uniquely by five numerical constants. Explicit recurrences for the orthogonal martingale polynomials are derived in several cases of interest. △ Less

Submitted 10 April, 2005; originally announced April 2005.

MSC Class: 60J25; 46L53

Journal ref: Trans. Amer. Math. Soc. 359 (2007), no. 11, 5449--5483.

Probabilistic aspects of Al-Salam-Chihara polynomials

Authors: Wlodzimierz Bryc, Wojciech Matysiak, Pawel J. Szablowski

Abstract: We solve the connection coefficient problem between the Al-Salam-Chihara polynomials and the q-Hermite polynomials, and we use the resulting identity to answer a question from probability theory. We also derive the distribution of some Al-Salam-Chihara polynomials, and compute determinants of related Hankel matrices. We solve the connection coefficient problem between the Al-Salam-Chihara polynomials and the q-Hermite polynomials, and we use the resulting identity to answer a question from probability theory. We also derive the distribution of some Al-Salam-Chihara polynomials, and compute determinants of related Hankel matrices. △ Less

Submitted 1 December, 2003; v1 submitted 14 April, 2003; originally announced April 2003.

Comments: LaTeX, 8 pages

MSC Class: 33D45 (Primary) 05A30; 15A15; 42C05 (Secondary)

Journal ref: Proc. Amer. Math. Soc. 133 (2005) 1127-1134