Showing 1–7 of 7 results for author: Lohss, A

Expected Value of Statistics on Type-B Permutation Tableaux

Authors: Ryan Althoff, Daniel Diethrich, Amanda Lohss, Xin-Dee Low, Emily Wichert

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 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 particular, we compute the expected number of rows, unrestricted rows, diagonal ones, adjacent south steps, and adjacent west steps. △ Less

Submitted 5 February, 2021; originally announced February 2021.

Characterization and enumeration of 3-regular permutation graphs

Authors: Aysel Erey, Zachary Gershkoff, Amanda Lohss, Ranjan Rohatgi

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 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 $3$-regular permutation graphs on $n$ vertices. △ Less

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

Authors: Avinash J. Dalal, Amanda Lohss, Daniel Parry

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 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 problems by applying Fristedt's conditioning device on the uniform measure. △ Less

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

Probabilistic Consequences of Some Polynomial Recurrences

Authors: Pawel Hitczenko, Amanda Lohss

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 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 probabilistic consequences. As an illustration we analyze probabilistic properties of tree--like tableaux, combinatorial objects that are connected to asymmetric exclusion processes. In particular, we show that the number of diagonal boxes in symmetric tree--like tableaux is asymptotically normal and that the number of occupied corners in a random tree--like tableau is asymptotically Poisson. This extends earlier results of Aval, Boussicault, Nadeau, and Laborde Zubieta, respectively. △ Less

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

The Asymptotic Distribution of Symbols on Diagonals of Random Weighted Staircase Tableaux

Authors: Amanda Lohss

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 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 same paper, a conjecture was made that the other diagonals would be asymptotically Poisson. Since then, only the second and the third diagonal were proven to follow the conjecture. This paper builds upon those results to prove the conjecture for fixed k. In particular, we prove that the distribution of the number of alphas (betas) on the kth diagonal, k > 1, is asymptotically Poisson with parameter 1\2. In addition, we prove that symbols on the kth diagonal are asymptotically independent and thus, collectively follow the Poisson distribution with parameter 1. △ Less

Submitted 1 December, 2015; originally announced December 2015.

Corners in tree-like tableaux

Authors: Pawel Hitczenko, Amanda Lohss

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 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 the second conjecture to the full version of this paper. Our proofs are based on the bijection with permutation tableaux or type--B permutation tableaux and consequently, we also prove results for these tableaux. △ Less

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

On the asymptotic distribution of parameters in random weighted staircase tableaux

Authors: Pawel Hitczenko, Amanda Lohss

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 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. There have been interesting results on parameters along the main diagonal, however, no such results have appeared for other diagonals. It was conjectured that the distribution of the number of symbols along the kth diagonal is asymptotically Poisson as k and the size of the tableau tend to infinity. We partially prove this conjecture; more specifically we prove it for the second and the third main diagonal. △ Less

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