Generalized threshold arrangements

04/18/2019
by   A. R. Balasubramanian, et al.
0

An arrangement of hyperplanes is a finite collection of hyperplanes in a real Euclidean space. To such a collection one associates the characteristic polynomial that encodes the combinatorics of intersections of the hyperplanes. Finding the characteristic polynomial of the Shi threshold and the Catalan threshold arrangements was an open problem in Stanley's list of problems in [1]. Seunghyun Seo solved both the problems by clever arguments using the finite field method in [3,4]. However, in his paper, he left open the problem of computing the characteristic polynomial of a broader class of threshold arrangements, the so-called "generalized threshold" arrangements whose defining set of hyperplanes is given by x_i + x_j = -l,-l+1,...,m-1,m for 1 < i < j < n where l,m ∈N. In this paper, we present a method for computing the characteristic polynomial of this family of arrangements.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/16/2023

Computing the Characteristic Polynomial of Endomorphisms of a finite Drinfeld Module using Crystalline Cohomology

We present a new algorithm for computing the characteristic polynomial o...
research
01/09/2021

On the Seidel spectrum of threshold graphs

In this paper, we analyse spectral properties of Seidel matrix (denoted ...
research
06/25/2019

Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic

We prove that the discrete logarithm problem can be solved in quasi-poly...
research
07/30/2019

Computing the Characteristic Polynomial of a Finite Rank Two Drinfeld Module

Motivated by finding analogues of elliptic curve point counting techniqu...
research
11/25/2020

On a fast and nearly division-free algorithm for the characteristic polynomial

We review the Preparata-Sarwate algorithm, a simple O(n^3.5) method for ...
research
04/19/2019

Improved algorithms for left factorial residues

We present improved algorithms for computing the left factorial residues...
research
04/04/2022

The Projectivization Matroid of a q-Matroid

In this paper, we investigate the relation between a q-matroid and its a...

Please sign up or login with your details

Forgot password? Click here to reset