Searcharxiv⌕ Search

arXiv subjects

Jerzy Weyman

Publications and source records attributed to Jerzy Weyman.

At least 55 records · Page 3Linked to original sources

On minimal free resolutions of sub-permanents and other ideals arising in complexity theory

We compute the linear strand of the minimal free resolution of the ideal generated by k x k sub-permanents of an n x n generic matrix and of the ideal generated by square-free monomials of degree k. The latter calculation gives the full minimal free resolution by work of Biagioli-Faridi-Rosas. Our motivation is to lay groundwork for the use of commutative algebra in algebraic complexity theory. We also compute several Hilbert functions relevant for complexity theory.

cs.CC↗

Gale-Robinson quivers: from representations to combinatorial formulas

We investigate a family of representations of Gale-Robinson quivers that are geared towards providing concrete information about the corresponding cluster algebras. In this way, we provide a representation theoretic explanation for known combinatorial formulas for the Gale-Robinson sequence and also obtain similar formulas for several other cluster variables.

math.CO↗

Extending Upper Cluster Algebras

Let $S$ be an upper cluster algebra, which is a subalgebra of $R$. Suppose that there is some cluster variable $x_e$ such that ${R}_{{x}_e} = S[{x}_e^{\pm 1}]$. We try to understand under which conditions ${R}$ is an upper cluster algebra, and how the quiver of $R$ relates to that of $S$. Moreover, if the restriction of $(Δ,W)$ to some subquiver is a cluster model, we give a sufficient condition for $(Δ,W)$ itself being a cluster model. As an application, we show that the semi-invariant ring of any complete $m$-tuple flags is an upper cluster algebra whose quiver is explicitly given. Moreover, the quiver with its rigid potential is a polyhedral cluster model.

math.AC↗

Embeddings of canonical modules and resolutions of connected sums

For an ideal $I_{m,n}$ generated by all square-free monomials of degree $m$ in a polynomial ring $R$ with $n$ variables, we obtain a specific embedding of a canonical module of $R/I_{m,n}$ to $R/I_{m,n}$ itself. The construction of this explicit embedding depends on a minimal free $R$-resolution of an ideal generated by $I_{m,n}$. Using this embedding, we give a resolution of connected sums of several copies of certain Artinian $k$-algebras where $k$ is a field.

math.AC↗

Trimming a Gorenstein ideal

Let Q be a regular local ring of dimension 3. We show how to trim a Gorenstein ideal in Q to obtain an ideal that defines a quotient ring that is close to Gorenstein in the sense that its Koszul homology algebra is a Poincare duality algebra P padded with a non-zero graded vector space on which P_{\ge 1} acts trivially. We explicitly construct an infinite family of such rings.

math.AC↗

Picture groups of finite type and cohomology in type $A_n$

For every quiver (valued) of finite representation type we define a finitely presented group called a picture group. This group is very closely related to the cluster theory of the quiver. For example, positive expressions for the Coxeter element in the group are in bijection with maximal green sequences [IT17]. The picture group is derived from the semi-invariant picture for the quiver. We use this picture to construct a finite CW complex which (by [IT16]) is a $K(π,1)$ for this group. The cells are in bijection with cluster tilting objects. For example, in type $A_n$ there are a Catalan number of cells. The main result of this paper is the computation of the cohomology ring of all picture groups of type $A_n$ with any orientation and any coefficient ring.

math.RT↗

Generic free resolutions and root systems

In this paper I give an explicit construction of the generic ring R_{gen} for finite free resolutions of length 3. The corresponding problem for resolutions of length 2 was solved in 1970'ies by Hochster and Huneke. The key role is played by the defect Lie algebra introduced in my old work on the subject. The defect Lie algebra turns out to be a parabolic Lie algebra in a Kac-Moody Lie algebra associated to the graph T_{p,q,r} corresponding to the format of the resolution. The ring R_{gen} is Noetherian if and only if the graph T_{p.q.r} is a Dynkin graph.

math.AC↗

The method of shifted partial derivatives cannot separate the permanent from the determinant

The method of shifted partial derivatives was used to prove a super-polynomial lower bound on the size of depth four circuits needed to compute the permanent. We show that this method alone cannot prove that the padded permanent $\ell^{n-m} perm_m$ cannot be realized inside the $GL_{n^2}$-orbit closure of the determinant $ det_n$ when $n>2m^2+2m$. Our proof relies on several simple degenerations of the determinant polynomial, Macaulay's theorem that gives a lower bound on the growth of an ideal, and a lower bound estimate from Gupta et. al. regarding the shifted partial derivatives of the determinant.

math.AG↗

Isotropic Schur roots

In this paper, we study the isotropic Schur roots of an acyclic quiver $Q$ with $n$ vertices. We study the perpendicular category $\mathcal{A}(d)$ of a dimension vector $d$ and give a complete description of it when $d$ is an isotropic Schur $δ$. This is done by using exceptional sequences and by defining a subcategory $\mathcal{R}(Q,δ)$ attached to the pair $(Q,δ)$. The latter category is always equivalent to the category of representations of a connected acyclic quiver $Q_{\mathcal{R}}$ of tame type, having a unique isotropic Schur root, say $δ_{\mathcal{R}}$. The understanding of the simple objects in $\mathcal{A}(δ)$ allows us to get a finite set of generators for the ring of semi-invariants SI$(Q,δ)$ of $Q$ of dimension vector $δ$. The relations among these generators come from the representation theory of the category $\mathcal{R}(Q,δ)$ and from a beautiful description of the cone of dimension vectors of $\mathcal{A}(δ)$. Indeed, we show that SI$(Q,δ)$ is isomorphic to the ring of semi-invariants SI$(Q_{\mathcal{R}},δ_{\mathcal{R}})$ to which we adjoin variables. In particular, using a result of Skowroński and Weyman, the ring SI$(Q,δ)$ is a polynomial ring or a hypersurface. Finally, we provide an algorithm for finding all isotropic Schur roots of $Q$. This is done by an action of the braid group $B_{n-1}$ on some exceptional sequences. This action admits finitely many orbits, each such orbit corresponding to an isotropic Schur root of a tame full subquiver of $Q$.

math.RT↗

Bernstein-Sato polynomials for maximal minors and sub-maximal Pfaffians

We determine the Bernstein-Sato polynomials for the ideal of maximal minors of a generic m x n matrix, as well as for that of sub-maximal Pfaffians of a generic skew-symmetric matrix of odd size. As a corollary, we obtain that the Strong Monodromy Conjecture holds in these two cases.

math.AG↗

The syzygies of some thickenings of determinantal varieties

The vector space of m x n complex matrices (m >= n) admits a natural action of the group GL = GL_m x GL_n via row and column operations. For positive integers a,b, we consider the ideal I_{a x b} defined as the smallest GL-equivariant ideal containing the b-th powers of the a x a minors of the generic m x n matrix. We compute the syzygies of the ideals I_{a x b} for all a,b, together with their GL-equivariant structure, generalizing earlier results of Lascoux for the ideals of minors (b=1), and of Akin-Buchsbaum-Weyman for the powers of the ideals of maximal minors (a=n). Our methods rely on a nice connection between commutative algebra and the representation theory of the superalgebra gl(m|n), as well as on our previous calculation of Ext modules done in the context of describing local cohomology with determinantal support. Our results constitute an important ingredient in the proof by Nagpal-Sam-Snowden of the first non-trivial Noetherianity results for twisted commutative algebras which are not generated in degree one.

math.AC↗

Local cohomology with support in ideals of symmetric minors and Pfaffians

We compute the local cohomology modules H_Y^(X,O_X) in the case when X is the complex vector space of n x n symmetric, respectively skew-symmetric matrices, and Y is the closure of the GL-orbit consisting of matrices of any fixed rank, for the natural action of the general linear group GL on X. We describe the D-module composition factors of the local cohomology modules, and compute their multiplicities explicitly in terms of generalized binomial coefficients. One consequence of our work is a formula for the cohomological dimension of ideals of even minors of a generic symmetric matrix: in the case of odd minors, this was obtained by Barile in the 90s. Another consequence of our work is that we obtain a description of the decomposition into irreducible GL-representations of the local cohomology modules (the analogous problem in the case when X is the vector space of m x n matrices was treated in earlier work of the authors).

math.AC↗

Modulated semi-invariants

We prove the basic properties of determinantal semi-invariants for presentation spaces over any finite dimensional hereditary algebra over any field. These include the virtual generic decomposition theorem, stability theorem and the c-vector theorem which says that the c-vectors of a cluster tilting object are, up to sign, the determinantal weights of the determinantal semi-invariants defined on the cluster tilting objects. Applications of these theorems are given in several concurrently written papers.

math.RT↗

Periodic trees and semi-invariants

Periodic trees are combinatorial structures which are in bijection with cluster tilting objects in cluster categories of affine type $\tilde{A}_{n-1}$. The internal edges of the tree encode the $c$-vectors corresponding to the cluster tilting object, as well as the weights of the virtual semi-invariants associated to the cluster tilting object. We also show a direct relationship between the position of the edges of the tree and whether the corresponding summands of the cluster tilting object are preprojective, preinjective or regular.

math.RT↗

Littlewood complexes and analogues of determinantal varieties

One interesting combinatorial feature of classical determinantal varieties is that the character of their coordinate rings give a natural truncation of the Cauchy identity in the theory of symmetric functions. Natural generalizations of these varieties exist and have been studied for the other classical groups. In this paper we develop the relevant properties from scratch. By studying the isotypic decomposition of their minimal free resolutions one can recover classical identities due to Littlewood for expressing an irreducible character of a classical group in terms of Schur functions. We propose generalizations for the exceptional groups. In type G_2, we completely analyze the variety and its minimal free resolution and get an analogue of Littlewood's identities. We have partial results for the other cases. In particular, these varieties are always normal with rational singularities.

math.RT↗

Local cohomology with support in ideals of maximal minors and sub-maximal Pfaffians

We compute the GL-equivariant description of the local cohomology modules with support in the ideal of maximal minors of a generic matrix, as well as of those with support in the ideal of 2n x 2n Pfaffians of a (2n+1)x(2n+1) generic skew-symmetric matrix. As an application, we characterize the Cohen-Macaulay modules of covariants for the action of the special linear group SL(G) on G^m. The main tool we develop is a method for computing certain Ext modules based on the geometric technique for computing syzygies and on Matlis duality.

math.AC↗

Local cohomology with support in generic determinantal ideals

For positive integers m >= n >= p, we compute the GL_m x GL_n-equivariant description of the local cohomology modules of the polynomial ring S of functions on the space of m x n matrices, with support in the ideal of p x p minors. Our techniques allow us to explicitly compute all the modules Ext_S(S/I_x,S), for x a partition and I_x the ideal generated by the irreducible sub-representation of S indexed by x. In particular we determine the regularity of the ideals I_x, and we deduce that the only ones admitting a linear free resolution are the powers of the ideal of maximal minors of the generic matrix, as well as the products between such powers and the maximal ideal of S.

math.AG↗

Module varieties and representation type of finite-dimensional algebras

In this paper we seek geometric and invariant-theoretic characterizations of (Schur-)representation finite algebras. To this end, we introduce two classes of finite-dimensional algebras: those with the dense-orbit property and those with the multiplicity-free property. We show first that when a connected algebra A admits a preprojective component, each of these properties is equivalent to A being representation-finite. Next, we give an example of an algebra which is not representation-finite but still has the dense-orbit property. We also show that the string algebras with the dense orbit-property are precisely the representation-finite ones. Finally, we show that a tame algebra has the multiplicity-free property if and only if it is Schur-representation-finite.

math.RT↗