arXiv subjects

Pragnya Das

Publications and source records attributed to Pragnya Das.

4 recordsLinked to original sources

arXiv2026

Piecewise linear functions and neural network expressivity via discriminantal arrangements

We extend the hyperplane arrangement framework for neural network expressivity from the braid to discriminantal arrangements. Compatible piecewise linear functions are characterized by circuit relations and admit a matroidal description via Mobius inversion, with dimension equal to the number of independent sets. For circuits of size three, functions are determined by values on subsets of size at most two.

math.CO↗

arXiv2026

Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)

We investigate the metric structure of the intersection lattice L(B(n,k)) of the discriminantal arrange ment using circuit supports. We show that the cover graph associated with L(B(n,k)) is isometrically embedded into a hypercube, making it a partial cube and a median graph, with distances given by the Hamming distance and geodesics described by symmetric differences. We also prove a Poisson limit and a sharp threshold for overlaps of random circuit families, revealing an underlying hypercube geometry.

math.CO↗

arXiv2025

Arithmetic non-very generic arrangements

A discriminantal hyperplane arrangement B(n,k,A) is constructed from a given (generic) hyperplane arrangement A, which is classified as either very generic or non-very generic depending on the combinatorial structure of B(n,k,A). In particular, A is considered non-very generic if the intersection lattice of B(n,k,A) contains at least one non-very generic intersection -- that is, an intersection that fails to satisfy a specific rank condition established by Athanasiadis in [1]. In this paper, we present arithmetic criteria characterizing non-very generic intersections in discriminantal arrangements and we complete and correct a previous result by Libgober and the third author concerning rank-two intersections in such arrangements.

math.CO↗

arXiv2022

The Generalized Sylvester's And Orchard Problems Via Discriminantal arrangement

In 1989 Manin and Schechtman defined the discriminantal arrangement $\mathcal{B}(n, k,\mathcal{A})$ associated to a generic arrangement $\mathcal{A}$ of $n$ hyperplanes in a $k$-dimensional space. An equivalent notion was already introduced by Crapo in 1985 with the name of geometry of circuits. While both those papers were mainly focused on the case in which $\mathcal{B}(n, k,\mathcal{A})$ has a constant combinatorics when $\mathcal{A}$ changes, it turns out that the case in which the combinatorics of $\mathcal{B}(n, k,\mathcal{A})$ changes is quite interesting as it classifies special configurations of points in the $k$-dimensional space. In this paper we provide an example of this fact elucidating the connection between the well known generalized Sylvester's and orchard problems and the combinatorics of $\mathcal{B}(n, k,\mathcal{A})$. In particular we point out how this connection could be helpful to address those old but still open problems.

math.CO↗