Related papers: Permanent versus determinant: not via saturations
In this paper we construct for every integer $n>1$ a complex manifold of dimension $n$ which is exhausted by an increasing sequence of biholomorphic images of $\mathbb C^n$ (i.e., a long $\mathbb C^n$), but it does not admit any nonconstant…
We show for each positive integer $a$ that, if $\cM$ is a minor-closed class of matroids not containing all rank-$(a+1)$ uniform matroids, then there exists an integer $n$ such that either every rank-$r$ matroid in $\cM$ can be covered by…
In this article, we study the irreducibility of representations of the singular braid group on $n$ strands, namely $SB_n$. Our first finding is the determination of the forms of all irreducible representations $\rho : SB_2 \to…
The problem of computing the characters of the finite dimensional irreducible representations of the Lie superalgebra $\mathfrak{gl}(m|n)$ over $\C$ was solved a few years ago by V. Serganova. In this article, we present an entirely…
For every multivariable polynomial $p$, with $p(0)=1$, we construct a determinantal representation $$p=\det (I - K Z),$$ where $Z$ is a diagonal matrix with coordinate variables on the diagonal and $K$ is a complex square matrix. Such a…
We investigate the generalized moment membership problem for matrices, a formulation equivalent to Skolem's problem for linear recurrence sequences. We show decidability for orthogonal, unitary, and real eigenvalue matrices, and…
We construct a complex $\mathcal{L}_\bullet^\lambda$ resolving the irreducible representations $\mathcal{S}^{\lambda[n]}$ of the symmetric groups $S_n$ by representations restricted from $GL_n(k)$. This construction lifts to…
Let $G$ be a simply connected semisimple algebraic group over $\mathbb{C}$ and let $\rho :G\rightarrow GL(V_\lambda)$ be an irreducible representation of highest weight $\lambda$. Suppose that $\rho$ has finite kernel. Springer defined…
An S-restricted composition of a positive integer n is an ordered partition of n where each summand is drawn from a given subset S of positive integers. There are various problems regarding such compositions which have received attention in…
We prove a combinatorial rule for a complete decomposition, in terms of Langlands parameters, for representations of p-adic $GL_n$ that appear as parabolic induction from a large family (ladder representations). Our rule obviates the need…
A representation theorem is proved for De Morgan monoids that are (i) semilinear, i.e., subdirect products of totally ordered algebras, and (ii) negatively generated, i.e., generated by lower bounds of the neutral element. Using this…
In this paper, we classify irreducible modules for loop extended Witt algebras with finite dimensional weight spaces. They turn out to be either modules with uniformly bounded weight spaces or highest weight modules. We further prove that…
Let $\Lambda$ be an $n$-Auslander algebra with global dimension $n+1$. In this paper, we prove that $\Lambda$ is representation-finite if and only if the number of non-isomorphic indecomposable $\Lambda$-modules with projective dimension…
We continue our study of Hilbert space representations of the Reflection Equation Algebra, again focusing on the algebra constructed from the $R$-matrix associated to the $q$-deformation of $GL(N,\mathbb{C})$ for $0<q<1$. We develop a form…
One of the crown jewels of complexity theory is Valiant's 1979 theorem that computing the permanent of an n*n matrix is #P-hard. Here we show that, by using the model of linear-optical quantum computing---and in particular, a universality…
It is well known that $n$-dimensional projective group gives rise to a non-homogenous representation of the Lie algebra $sl(n+1)$ on the polynomial functions of the projective space. Using Shen's mixed product for Witt algebras (also known…
The present paper mainly considers the representation type of the enveloping algebra of monomial algebra. Let $A$ be a monomial algebra and $A^e= A\otimes_{\mathrm{l}\!\mathrm{k}} A^{\mathrm{op}}$ its enveloping algebra. It is shown that…
We prove that generic higher Deligne-Lusztig representations over truncated formal power series are non-nilpotent, when the parameters are non-trivial on the biggest reduction kernel of the centre; we also establish a relation between the…
Let $A\in\mathbb{R}^{n\times n}$ be a random matrix with independent entries, and suppose that the entries are "uniformly anticoncentrated" in the sense that there is a constant $\varepsilon>0$ such that each entry $a_{ij}$ satisfies…
Generalizing a theorem of the first two authors and Geelen for planes, we show that, for a real-representable matroid $M$, either the average hyperplane-size in $M$ is at most a constant depending only on its rank, or each hyperplane of $M$…