English
Related papers

Related papers: Permanent versus determinant: not via saturations

200 papers

In this paper, we study the weighted difference substitutions from geometrical views. First, we give the geometric meanings of the weighted difference substitutions, and introduce the concept of convergence of the sequence of substitution…

Symbolic Computation · Computer Science 2009-12-30 Xiaorong Hou , Song Xu , Junwei Shao

It is an open problem to determine the dimension of the space of homogeneous polynomials of a fixed degree vanishing at finitely many points in the projective plane to certain multiplicities. We present various aspects of this problem and a…

Algebraic Geometry · Mathematics 2007-05-23 J. Kuttler , N. R. Wallach

The core of a finite-dimensional modular representation $M$ of a finite group $G$ is its largest non-projective summand. We prove that the dimensions of the cores of $M^{\otimes n}$ have algebraic Hilbert series when $M$ is Omega-algebraic,…

Representation Theory · Mathematics 2021-05-12 Alexandru Chirvasitu , Tara Hudson , Aparna Upadhyay

The space of matrices of positive determinant GL^+_n inherits an extrinsic metric space structure from R^{n^2}. On the other hand, taking the infimum of the lengths of all paths connecting two points in GL^+_n gives an intrinsic metric. We…

Algebraic Geometry · Mathematics 2017-02-28 Karin U. Katz , Mikhail G. Katz , Dmitry Kerner , Yevgeny Liokumovich

We introduce a new notion of the determinant, called symmetrized determinant, for a square matrix with the entries in an associative algebra $\AA$. The monomial expansion of the symmetrized determinant is obtained from the standard…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok

We show that for the family of complex reflection groups $G=G(m,p,2)$ appearing in the Shephard--Todd classification, the endomorphism ring of the reduced hyperplane arrangement $A(G)$ is a non-commutative resolution for the coordinate ring…

Commutative Algebra · Mathematics 2021-07-27 Simon May

The paper characterizes the convex hull of the closure of the cone-volume set $C_\cv(U)$, consisting of all cone-volume vectors of polygons with outer unit normals vectors contained in $U$, for any finite set $U \subseteq \R^2, \pos(U) =…

Metric Geometry · Mathematics 2026-01-21 Tom Baumbach

Let $\mathbb{F}$ be an algebraically closed field and $G$ be an almost quasi-simple group. An important problem in representation theory is to classify the subgroups $H<G$ and $\mathbb{F} G$-modules $L$ such that the restriction…

Representation Theory · Mathematics 2025-10-10 Alexander Kleshchev , Lucia Morotti , Pham Huu Tiep

G. Walker and R. Wood proved that in degree $2^n-1-n$, the space of indecomposable elements of $\Bbb F_2[x_1,\ldots,x_n]$, considered as a module over the mod 2 Steenrod algebra, is isomorphic to the Steinberg representation of $GL_n(\Bbb…

Algebraic Topology · Mathematics 2021-06-04 Nguyen Dang Ho Hai

For $n$ a nonnegative integer, we consider the $n$-Laplacian $\Delta_n$ acting on the space of $n$-differentials on a confinite Riemann surface $X$ which has ramification points. The trace formula for the resolvent kernel is developed along…

Complex Variables · Mathematics 2021-09-14 Lee-Peng Teo

In this paper, we study the complexity of computing the determinant of a matrix over a non-commutative algebra. In particular, we ask the question, "over which algebras, is the determinant easier to compute than the permanent?" Towards…

Computational Complexity · Computer Science 2018-10-09 Steve Chien , Prahladh Harsha , Alistair Sinclair , Srikanth Srinivasan

We consider the problem of inverting the transformation which consists in replacing a word by the sequence of its blocks of length N, i.e. its so-called N-block presentation. It was previously shown that among all the possible preimages of…

Combinatorics · Mathematics 2016-04-07 Emilie Delnieppe

The catenary degree of an element $n$ of a cancellative commutative monoid $S$ is a nonnegative integer measuring the distance between the irreducible factorizations of $n$. The catenary degree of the monoid $S$, defined as the supremum…

Commutative Algebra · Mathematics 2018-08-15 Christopher O'Neill , Vadim Ponomarenko , Reuben Tate , Gautam Webb

A set $S\subseteq V$ of a graph $G=(V,E)$ is a dominating set if each vertex has a neighbor in $S$ or belongs to $S$. Dominating Set is the problem of deciding, given a graph $G$ and an integer $k\geq 1$, if $G$ has a dominating set of size…

Combinatorics · Mathematics 2023-04-20 Valentin Bouquet , François Delbot , Christophe Picouleau , Stéphane Rovedakis

The aim of this note is to point out a convexity property with respect to the root lattice for the support of the highest weights that occur in a tensor product of irreducible rational representations of $SL(n)$ over the complex numbers.…

Representation Theory · Mathematics 2021-07-06 Hariharan Narayanan , C. S. Rajan

We provide a complete classification of matrix semirings $\mathbf{M}_n(S)$ over two-element additively idempotent semirings $S$ with respect to the finite basis property.Our main theorem shows that for every integer $n \geq 2$,the semiring…

Rings and Algebras · Mathematics 2026-02-10 Jun Jiao , Miaomiao Ren

We associate to every matroid M a polynomial with integer coefficients, which we call the Kazhdan-Lusztig polynomial of M, in analogy with Kazhdan-Lusztig polynomials in representation theory. We conjecture that the coefficients are always…

Combinatorics · Mathematics 2016-07-04 Ben Elias , Nicholas Proudfoot , Max Wakefield

We prove that, for a hyperbolic two bridge knot, infinitely many Dehn fillings are rigid in $SO_0(4,1)$. Here rigidity means that any discrete and faithful representation in $SO_0(4,1)$ is conjugate to the holonomy representation in…

Geometric Topology · Mathematics 2008-09-23 Stefano Francaviglia , Joan Porti

We consider the scattering matrices of massive quantum field theories with no bound states and a global $O(N)$ symmetry in two spacetime dimensions. In particular we explore the space of two-to-two S-matrices of particles of mass $m$…

High Energy Physics - Theory · Physics 2020-05-20 Lucía Córdova , Yifei He , Martin Kruczenski , Pedro Vieira

Let $V$ be a vector space of rectangular $n\times k$ matrices annihilating the Cullis' determinant. We show that $\dim(V) \le (n-1)k$, extending Dieudonn{\'{e}}'s result on the dimension of vector spaces of square matrices annihilating the…

Combinatorics · Mathematics 2026-01-21 Alexander Guterman , Andrey Yurkov