A Very Short (Bijective!) Proof of Touchard's Catalan Identity
A very short, bijective proof, of Touchard's Catalan identity is given, using Dyck paths.
Source author record
Amitai Regev
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
ResearcherUnclaimed source record
Catalog footprint
Research overview
10works
2topics
4close collaborators
Published work
10 publications
preprint2015arXiv
Growth for the central polynomials
We study the growth of the central polynomials for the algebras G and Mk(F), the infinite dimensional Grassmann algebra and the k×k matrices over a field F of characteristic zero. In particular it follows that Mk(F) satisfy many proper central polynomials.
Open access
preprint2015arXiv
Identities in character tables of Sn
In the classic "Concrete Math", by Graham, Patashnik and Knuth, it is stated that "The numbers in Pascal's triangle satisfy, practically speaking, infinitely many identities, so it is not too surprising that we can find some surprising relationships by looking closely." The aim of this note is to indicate that a similar statement seems to hold for the character tables of the symmetric groups Sn. Just as important, it is a case-study in using a computer algebra system to prove deep identities, way beyond the ability of mere humans. This article is accomanied by a Maple pacgage, Sn, and ample output, avaialble from the webpage http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/sn.html .
Open access
preprint2015arXiv
Surprising Relations Between Sums-Of-Squares of Characters of the Symmetric Group Over Two-Rowed Shapes and Over Hook Shapes
In a recent article (arXiv:1507.03499) (joint with Alon Regev) we studied sums of squares of characters Chi(L,M) of the Symmetric Group over shapes L that are two-rowed, and shapes L that are hook shapes, and M is an arbitrary shape that mostly consists of ones, and designed algorithms for closed-form evaluations of each of these. We noted (and proved) that when M is the shape with n cells consisting of 3 followed by n-3 ones, the former sum equals one half time the analogous sum over hook shapes with n+2 cells and M is the partition consisting of 3,2, followed by n-3 ones. Here we show that this is just a tip of an iceberg, and prove (alas, by purely human means) that the former sum with M consisting of all odd parts, and (possibly) a consecutive string of powers of 2, starting at 2, equals one half of the latter sum where M is replaced by a partition where all the odd parts are retained but the consecutive string of powers of 2: 2,4, ..., 2t−1 is replaced by 2t.
Open access
preprint2013arXiv
The Murnaghan-Nakayama rule and some virtual S_n characters
We construct certain virtual characters for the symmetric groups, then compute a formula which calculates the values of these virtual characters.
Open access
preprint2011arXiv
Lie superalgebras and some characters of Sn
We prove a formula for Sn characters which are indexed by the partitions in the (k,ℓ) hook. The proof applies a combinatorial part of the theory of Lie superalgebras.
Open access
preprint2010arXiv
Bijections for an identity of Young Tableaux
We present an elegant bijection between standard Young tableaux with 2n cells and at most two rows, and pairs of standard Young tableaux of the same shape, with n+1 cells, where only the top row can have more than one cell.
Open access
preprint2010arXiv
Identities for the number of standard Young tableaux in some (k,ℓ) hooks
Closed formulas are known for S(k,0;n), the number of standard Young tableaux of size n and with at most k parts, where 1≤k≤5. Here we study the analogue problem for S(k,ℓ;n), the number of standard Young tableaux of size n which are contained in the (k,ℓ) hook. We deduce some formulas for the cases k+ℓ≤4.
Open access
preprint2010arXiv
Kronecker multiplicities in the (k,ℓ) hook are polynomially bounded
The problem of decomposing the Kronecker product of Sn characters is one of the last major open problems in the ordinary representation theory of the symmetric group Sn. Here we prove upper and lower polynomial bounds for the multiplicities of the Kronecker product $χ^\lm\otimesχ^μ$, where for some fixed k and ℓ both partitions $\lm$ and μ are in the (k,ℓ) hook, $\lm$ and μ are partitions of n, and n goes to infinity.
Open access
preprint2010arXiv
Refined Asymptotics and Explicit Recurrences for the numbers of Young tableaux in the (k,l) hook for k+l less than six
This is an etude in experimental semi-rigorous (rigorizable!) mathematics. The leading asymptotics was brilliantly derived by Allan Berele and Amitai Regev for general hooks H(k,l) and general powers z, but what about more refined asymptotics? For small k and l, one can "guess" a linear recurrence (since we live in the holonomic ansatz) and using the Birkhoff-Trjitzinsky method, beautifully implemented in Doron Zeilberger's Maple package AsyRec (that has been incorporated into the present Maple package), we computed amazing refined asymptotics, that confirm, with a vengeance, the Berele-Regev asymptotic formula, and especially the impressive constant in front!
Open access
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.