Counting regions of the boxed threshold arrangement
Abstract
In this paper we consider the hyperplane arrangement in whose hyperplanes are . We call it the \emph{boxed threshold arrangement} since we show that the bounded regions of this arrangement are contained in an -cube and are in one-to-one correspondence with the labeled threshold graphs on vertices. The problem of counting regions of this arrangement was studied earlier by Joungmin Song. He determined the characteristic polynomial of this arrangement by relating its coefficients to the count of certain graphs. Here, we provide bijective arguments to determine the number of regions. In particular, we construct certain signed partitions of the set and also construct colored threshold graphs on vertices and show that both these objects are in bijection with the regions of the boxed threshold arrangement. We independently count these objects and provide closed form formula for the number of regions.
Keywords
Cite
@article{arxiv.2101.12060,
title = {Counting regions of the boxed threshold arrangement},
author = {Priyavrat Deshpande and Krishna Menon and Anurag Singh},
journal= {arXiv preprint arXiv:2101.12060},
year = {2021}
}
Comments
Typos and grammatical errors fixed, OEIS references added, final version. Will appear in Journal of Integer Sequeces