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
Amitai Regev appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
ResearcherUnclaimed source record
Catalog footprint
What is connected
10works
2topics
4close collaborators
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.
Published work
10 published item(s)
preprint2015arXiv
Growth for the central polynomials
We study the growth of the central polynomials for the algebras $G$ and $M_k(F)$, the infinite dimensional Grassmann algebra and the $k\times k$ matrices over a field $F$ of characteristic zero. In particular it follows that $M_k(F)$ satisfy many proper central polynomials.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Identities in character tables of $S_n$
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 $S_n$. 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 .
0 citations0 reviewsNo code linkedOpen 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, ..., $2^{t-1}$ is replaced by $2^t$.
0 citations0 reviewsNo code linkedOpen 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.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Lie superalgebras and some characters of $S_n$
We prove a formula for $S_n$ characters which are indexed by the partitions in the $(k,\ell)$ hook. The proof applies a combinatorial part of the theory of Lie superalgebras.
0 citations0 reviewsNo code linkedOpen 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.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Identities for the number of standard Young tableaux in some $(k,\ell)$ 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\le k\le 5$. Here we study the analogue problem for $S(k,\ell;n)$, the number of standard Young tableaux of size $n$ which are contained in the $(k,\ell)$ hook. We deduce some formulas for the cases $k+\ell\le 4$.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Kronecker multiplicities in the $(k,\ell)$ hook are polynomially bounded
The problem of decomposing the Kronecker product of $S_n$ characters is one of the last major open problems in the ordinary representation theory of the symmetric group $S_n$. Here we prove upper and lower polynomial bounds for the multiplicities of the Kronecker product $χ^\lm\otimesχ^μ$, where for some fixed $k$ and $\ell$ both partitions $\lm$ and $μ$ are in the $(k,\ell)$ hook, $\lm$ and $μ$ are partitions of $n$, and $n$ goes to infinity.
0 citations0 reviewsNo code linkedOpen 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!
0 citations0 reviewsNo code linkedOpen access