SearcharxivSearch

arXiv subjects

Trevor Karn

Publications and source records attributed to Trevor Karn.

6 recordsLinked to original sources

On invariant subrings of Orlik--Solomon and Varchenko--Gel'fand algebras in type A

We provide simple presentations in terms of generators and relations for the invariant subring of both the Orlik--Solomon algebra and Varchenko--Gel'fand ring of the type $A_n$ reflection arrangement acted upon by the type $A_{n-1}$ reflection group. This may be interpreted as a presentation for the cohomology of the ``mixed configuration space" of $n$ red points and one blue point. We provide increasingly refined descriptions of the invariant ring starting with the total dimension and ending with the simple presentation in terms of generators and relations.

math.CO

Invariant theory for wreath products acting on superpolynomials

This paper considers a finite group $G$ acting linearly on the variables $V$ of a polynomial algebra, or an exterior algebra, or superpolynomial algebra with both commuting and anticommuting variables. In this setting, the Hilbert series for the $G$-invariant subalgebra turns out to determine the analogous Hilbert series for the wreath product $P[G]$ acting on $V^n$ for any permutation group $P$ inside the symmetric group $S_n$ on $n$ letters. This leads to a structural result: one can collate the direct sum for all $n$ of the $S_n[G]$-invariant subalgebras to form a graded ring via an external shuffle product, whose structure turns out to be a superpolynomial algebra generated by the $G$-invariants. A parallel statement holds for the direct sum of all $S_n[G]$-antiinvariants, which forms a graded ring via an external signed shuffle product, isomorphic to the superexterior algebra generated by the $G$-invariants.

math.CO

Superspace coinvariants and hyperplane arrangements

Let $\Omega$ be the {\em superspace ring} of polynomial-valued differential forms on affine $n$-space. The natural action of the symmetric group $\mathfrak{S}_n$ on $n$-space induces an action of $\mathfrak{S}_n$ on $\Omega$. The {\em superspace coinvariant ring} is the quotient $SR$ of $\Omega$ by the ideal generated by $\mathfrak{S}_n$-invariants with vanishing constant term. We give the first explicit basis of $SR$, proving a conjecture of Sagan and Swanson. Our techniques use the theory of hyperplane arrangements. We relate $SR$ to instances of the Solomon-Terao algebras of Abe-Maeno-Murai-Numata and use exact sequences relating the derivation modules of certain `southwest closed' arrangements to obtain the desired basis of $SR$.

math.CO

Ideals preserved by linear changes of coordinates in positive characteristic

We consider the polynomial ring in finitely many variables over an algebraically closed field of positive characteristic, and initiate the systematic study of ideals preserved by the action of the general linear group by changes of coordinates. We show that these ideals are classified by sets of carry patterns, which are finite sequences of integers introduced by Doty in the study of representation theory of the polynomial ring. We provide an algorithm to decompose an invariant ideal as a sum of carry ideals with no redundancies. Next, we study the conditions under which one carry ideal is contained in another, and completely characterize the image of the multiplication map between the space of linear forms and a subrepresentation of forms of degree d. Finally, we begin an investigation into free resolutions of these ideals. Our results are most explicit in the case of carry ideals in two variables, where we completely describe the monomial generators and syzygies using base-p expansions of the parameters involved, and we provide a formula for the structure of the Tor modules in the Grothendieck group of representations.

math.AC

Topological Learning in Multi-Class Data Sets

We specialize techniques from topological data analysis to the problem of characterizing the topological complexity (as defined in the body of the paper) of a multi-class data set. As a by-product, a topological classifier is defined that uses an open sub-covering of the data set. This sub-covering can be used to construct a simplicial complex whose topological features (e.g., Betti numbers) provide information about the classification problem. We use these topological constructs to study the impact of topological complexity on learning in feedforward deep neural networks (DNNs). We hypothesize that topological complexity is negatively correlated with the ability of a fully connected feedforward deep neural network to learn to classify data correctly. We evaluate our topological classification algorithm on multiple constructed and open source data sets. We also validate our hypothesis regarding the relationship between topological complexity and learning in DNN's on multiple data sets.

cs.LG

Equivariant Kazhdan-Lusztig theory of paving matroids

We study the way in which equivariant Kazhdan-Lusztig polynomials, equivariant inverse Kazhdan-Lusztig polynomials, and equivariant Z-polynomials of matroids change under the operation of relaxation of a collection of stressed hyperplanes. This allows us to compute these polynomials for arbitrary paving matroids, which we do in a number of examples, including various matroids associated with Steiner systems that admit actions of Mathieu groups.

math.CO