Related papers: On semiring complexity of Schur polynomials

We study the asymptotics of Schur polynomials with partitions $\lambda$ which are almost staircase; more precisely, partitions that differ from $((m-1)(N-1),(m-1)(N-2),\ldots,(m-1),0)$ by at most one component at the beginning as…

We consider three types of rings of supersymmetric polynomials: polynomial ones $\Lambda_{m,n}$, partially polynomial $\Lambda_{m,n}^{+y}$ and Laurent supersymmetric rings $\Lambda_{m,n}^{\pm}$. For each type of rings we give their…

This work highlights the existence of partial symmetries in large families of iterated plethystic coefficients. The plethystic coefficients involved come from the expansion in the Schur basis of iterated plethysms of Schur functions indexed…

Looking at the automata defined over a group alphabet as a nearring, we see that they are a highly complicated structure. As with ring theory, one method to deal with complexity is to look at semisimplicity modulo radical structures. We…

We say that a subring $R_0$ of a ring $R$ is semi-invariant if $R_0$ is the ring of invariants in $R$ under some set of ring endomorphisms of some ring containing $R$. We show that $R_0$ is semi-invariant if and only if there is a ring…

We show that a ratio of Schur polynomials $s_{\lambda}/s_{\rho}$ associated to partitions $\lambda$ and $\rho$ such that $\lambda\subsetneq\rho$ has a negative partial derivative at any point where all variables are positive. This is…

This paper is devoted to the study of general (Laurent) polynomial modifications of moment functionals on the unit circle, i.e., associated with hermitian Toeplitz matrices. We present a new approach which allows us to study polynomial…

We consider a two-dimensional integrable Hamiltonian system with a vector and scalar potential in quantum mechanics. Contrary to the case of a pure scalar potential, the existence of a second order integral of motion does not guarantee the…

Sextic polynomial oscillator is probably the best known quantum system which is partially exactly {\it alias} quasi-exactly solvable (QES), i.e., which possesses closed-form, elementary-function bound states $\psi(x)$ at certain couplings…

We show that the Schur polynomials in all primitive $n$th roots of unity are $1$, $0$, or $-1$, if $n$ has at most two distinct odd prime factors. This result can be regarded as a generalization of properties of the coefficients of the…

The degree of a polynomial representing (or approximating) a function f is a lower bound for the number of quantum queries needed to compute f. This observation has been a source of many lower bounds on quantum algorithms. It has been an…

The minimal Kolmogorov complexity of a total computable function that exceeds everywhere all total computable functions of complexity at most $n$, is $2^{n+O(1)}$. If we replace "everywhere" by "for all sufficiently large inputs", the…

Let $P$ be a set of $m$ points in ${\mathbb R}^2$, let $\Sigma$ be a set of $n$ semi-algebraic sets of constant complexity in ${\mathbb R}^2$, let $(S,+)$ be a semigroup, and let $w: P \rightarrow S$ be a weight function on the points of…

In this article we describe the semi-classical spectrum of a Schrodinger operator on $\mathbb{R}$ with a double well potential. We study the shape of spectrum around the local maximum of the potential. In the classification of singularities…

Integer partitions express the different ways that a positive integer may be written as a sum of positive integers. Here we explore the analytic properties of a new polynomial $f_\lambda(x)$ that we call the partition polynomial for the…

The classical approach of solvability using group theory is well known and one original motivation is to solve polynomials by radicals. Radicals are square, cube, square root, cube root etc of the original coefficients for the polynomial. A…

We study the Schur index of 4-dimensional $\mathcal{N}=2$ circular quiver theories. We show that the index can be expressed as a weighted sum over partition functions describing systems of free Fermions living on a circle. For circular…

Semi-algebraic set is a subset of the real space defined by polynomial equations and inequalities. In this paper, we consider the problem of deciding whether two given points in a semi-algebraic set are connected. We restrict to the case…

We compute the one loop anomalous dimensions of restricted Schur polynomials with a classical dimension \Delta\sim O(N). The operators that we consider are labeled by Young diagrams with two long columns or two long rows. Simple analytic…

We define restricted Schur polynomials built using both fermionic and bosonic fields which transform in the adjoint of the gauge group U(N). We show that these operators diagonalize the free field two point function to all orders in 1/N. As…