Skip to main content

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

Searching in archive math. Search in all archives.
.
  1. arXiv:2102.03225  [pdf, ps, other

    math.CO math.PR

    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

    Submitted 5 February, 2021; originally announced February 2021.

  2. arXiv:1709.06979  [pdf, other

    math.CO

    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

    Submitted 21 October, 2019; v1 submitted 20 September, 2017; originally announced September 2017.

    Comments: 11 pages, 11 figures

    MSC Class: 05C75

  3. arXiv:1605.00343  [pdf, other

    math.CO math.NT math.PR

    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

    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

  4. arXiv:1604.03164  [pdf, ps, other

    math.CO math.PR

    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

    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

  5. arXiv:1512.00329  [pdf, ps, other

    math.CO math.PR

    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

    Submitted 1 December, 2015; originally announced December 2015.

  6. arXiv:1511.04989  [pdf, ps, other

    math.CO math.PR

    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

    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

  7. arXiv:1509.05752  [pdf, ps, other

    math.CO

    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

    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