Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userInvariants, Kronecker Products, and Combinatorics of Some Remarkable Diophantine Systems (Extended Version)
145
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
This work lies across three areas (in the title) of investigation that are by themselves of independent interest. A problem that arose in quantum computing led us to a link that tied these areas together. This link consists of a single formal power series with a multifaced interpretation. The deeper exploration of this link yielded results as well as methods for solving some numerical problems in each of these separate areas.
rate research
Read More
In the 90s a collection of Plethystic operators were introduced in [3], [7] and [8] to solve some Representation Theoretical problems arising from the Theory of Macdonald polynomials. This collection was enriched in the research that led to the results which appeared in [5], [6] and [9]. However since some of the identities resulting from these efforts were eventually not needed, this additional work remained unpublished. As a consequence of very recent publications [4], [11], [19], [20], [21], a truly remarkable expansion of this theory has taken place. However most of this work has appeared in a language that is virtually inaccessible to practitioners of Algebraic Combinatorics. Yet, these developments have led to a variety of new conjectures in [2] in the Combinatorics and Symmetric function Theory of Macdonald Polynomials. The present work results from an effort to obtain in an elementary and accessible manner all the background necessary to construct the symmetric function side of some of these new conjectures. It turns out that the above mentioned unpublished results provide precisely the tools needed to carry out this project to its completion.
Ramanujan graphs have extremal spectral properties, which imply a remarkable combinatorial behavior. In this paper we compute the high dimensional Hodge-Laplace spectrum of Ramanujan triangle complexes, and show that it implies a combinatorial expansion property, and a pseudo-randomness result. For this purpose we prove a Cheeger-type inequality and a mixing lemma of independent interest.
Our main goal is to compute the decomposition of arbitrary Kronecker powers of the Harmonics of $S_n$. To do this, we give a new way of decomposing the character for the action of $S_n$ on polynomial rings with $k$ sets of $n$ variables. There are two aspects to this decomposition. The first is algebraic, in which formulas can be given for certain restrictions from $GL_n$ to $S_n$ occurring in Schur-Weyl duality. The second is combinatorial. We give a generalization of the $comaj$ statistic on permutations which includes the $comaj$ statistic on standard tableaux. This statistic allows us to write a generalized principal evaluation for Schur functions and Gessel Fundamental quasisymmetric functions.
Explicit algebraic area enumeration formulae are derived for various lattice walks generalizing the canonical square lattice walk, and in particular for the triangular lattice chiral walk recently introduced by the authors. A key element in the enumeration is the derivation of some remarkable identities involving trigonometric sums --which are also important building blocks of non trivial quantum models such as the Hofstadter model-- and their explicit rewriting in terms of multiple binomial sums. An intriguing connection is also made with number theory and some classes of Apery-like numbers, the cousins of the Apery numbers which play a central role in irrationality considerations for {zeta}(2) and {zeta}(3).
We obtain a combinatorial formula related to the shear transformation for semi-invariants of binary forms, which implies the classical characterization of semi-invariants in terms of a differential operator. Then, we present a combinatorial proof of an identity of Hilbert, which leads to a relation of Cayley on semi-invariants. This identity plays a crucial role in the original proof of Sylvesters theorem on semi-invariants in connection with the Gaussian coefficients. Moreover, we show that the additivity lemma of Pak and Panova which yields the strict unimodality of the Gaussian coefficients for $n,k geq 8$ can be deduced from the ring property of semi-invariants.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
