-
arXiv:2102.03225 [pdf, ps, other]
Expected Value of Statistics on Type-B Permutation Tableaux
Abstract: Type-B permutation tableaux are combinatorial objects introduced by Lam and Williams that have an interesting connection with the partially asymmetric simple exclusion process (PASEP). In this paper, we compute the expected value of several statistics on these tableaux. Some of these computations are motivated by a similar paper on permutation tableaux. Others are motivated by the PASEP. In partic… ▽ More
Submitted 5 February, 2021; originally announced February 2021.
-
Characterization and enumeration of 3-regular permutation graphs
Abstract: A permutation graph is a graph that can be derived from a permutation, where the vertices correspond to letters of the permutation, and the edges represent inversions. We provide a construction to show that there are infinitely many connected $r$-regular permutation graphs for $r \geq 3$. We prove that all $3$-regular permutation graphs arise from a similar construction. Finally, we enumerate all… ▽ More
Submitted 21 October, 2019; v1 submitted 20 September, 2017; originally announced September 2017.
Comments: 11 pages, 11 figures
MSC Class: 05C75
-
Statistical structure of concave compositions
Abstract: In this paper, we study concave compositions, an extension of partitions that were considered by Andrews, Rhoades, and Zwegers. They presented several open problems regarding the statistical structure of concave compositions including the distribution of the perimeter and tilt, the number of summands, and the shape of the graph of a typical concave composition. We present solutions to these proble… ▽ More
Submitted 9 June, 2021; v1 submitted 1 May, 2016; originally announced May 2016.
Comments: 20 pages, 3 figures. Edited with helpful comments
MSC Class: 05A16; 60C05; 11P82
-
arXiv:1604.03164 [pdf, ps, other]
Probabilistic Consequences of Some Polynomial Recurrences
Abstract: In this paper, we consider sequences of polynomials that satisfy differential--difference recurrences. Our interest is motivated by the fact that polynomials satisfying such recurrences frequently appear as generating polynomials of integer valued random variables that are of interest in discrete mathematics. It is, therefore, of interest to understand the properties of such polynomials and their… ▽ More
Submitted 10 May, 2016; v1 submitted 11 April, 2016; originally announced April 2016.
Comments: Version 2 is an extended abstract to appear in Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Krakow, Poland, 4-8 July 2016
MSC Class: 05A15; 26C10; 60C05; 60F05
-
arXiv:1512.00329 [pdf, ps, other]
The Asymptotic Distribution of Symbols on Diagonals of Random Weighted Staircase Tableaux
Abstract: Staircase tableaux are combinatorial objects that were first introduced due to a connection with the asymmetric simple exclusion process (ASEP) and Askey-Wilson polynomials. Since their introduction, staircase tableaux have been the object of study in many recent papers. Relevant to this paper, the distri- bution of parameters on the first diagonal was proven to be asymptotically normal. In that s… ▽ More
Submitted 1 December, 2015; originally announced December 2015.
-
arXiv:1511.04989 [pdf, ps, other]
Corners in tree-like tableaux
Abstract: In this paper, we study tree--like tableaux, combinatorial objects which exhibit a natural tree structure and are connected to the partially asymmetric simple exclusion process (PASEP). There was a conjecture made on the total number of corners in tree--like tableaux and the total number of corners in symmetric tree--like tableaux. In this paper, we prove the first conjecture leaving the proof of… ▽ More
Submitted 9 May, 2016; v1 submitted 16 November, 2015; originally announced November 2015.
Comments: Version 2 is an extended abstract to appear in Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Krakow, Poland, 4-8 July 2016. Version 1 is the full paper
MSC Class: 05A05; 05A15; 60C05; 60F05
-
arXiv:1509.05752 [pdf, ps, other]
On the asymptotic distribution of parameters in random weighted staircase tableaux
Abstract: In this paper, we study staircase tableaux, a combinatorial object introduced due to its connections with the asymmetric exclusion process (ASEP) and Askey-Wilson polynomials. Due to their interesting connections, staircase tableaux have been the object of study in many recent papers. More specific to this paper, the distribution of various parameters in random staircase tableaux has been studied.… ▽ More
Submitted 18 September, 2015; originally announced September 2015.
Comments: to appear in Journal of Combinatorics. arXiv admin note: substantial text overlap with arXiv:1404.3446
MSC Class: 60C05; 05A15; 05E99; 60F05