434 citations
- Rutgers, The State University of New JerseyUS14 papers
- Centre National de la Recherche ScientifiqueFR8 papers
- Hungarian Academy of SciencesHU8 papers
- University of ChicagoUS8 papers
- Bar-Ilan UniversityIL6 papers
- University of California, BerkeleyUS6 papers
- University of WashingtonUS5 papers
- Weizmann Institute of ScienceIL5 papers
- Ben-Gurion University of the NegevIL4 papers
- Hebrew CollegeUS4 papers
- Laboratoire Aimé CottonFR4 papers
- Tel Aviv UniversityIL4 papers
16 papers · 1 filter
Enumeration formulas for Young tableaux in a diagonal strip
Yuliy Baryshnikov, Dan Romik
We derive combinatorial identities, involving the Bernoulli and Euler numbers, for the numbers of standard Young tableaux of certain skew shapes. This generalizes the classical for…
A Differential Model for the Deformation of the Plancherel Growth Process
Eugene Strahov
In the present paper we construct and solve a differential model for the q-analog of the Plancherel growth process. The construction is based on a deformation of the Makrov-Krein c…
Graph coloring with no large monochromatic components
N. Linial, J. Matousek, O. Sheffet +1
For a graph G and an integer t we let mcc_t(G) be the smallest m such that there exists a coloring of the vertices of G by t colors with no monochromatic connected subgraph having…
Linear programming bounds for codes via a covering argument
Michael Navon, Alex Samorodnitsky
We recover the first linear programming bound of McEliece, Rodemich, Rumsey, and Welch for binary error-correcting codes and designs via a covering argument. It is possible to show…
How neighborly can a centrally symmetric polytope be?
Nathan Linial, Isabella Novik
We show that there exist k-neighborly centrally symmetric d-dimensional polytopes with 2(n+d) vertices, where k(d,n)=Theta(d/(1+log ((d+n)/d))). We also show that this bound is tig…
Lattice Delone simplices with super-exponential volume
F. Santos, A. Schuermann, F. Vallentin
In this short note we give a construction of an infinite series of Delone simplices whose relative volume grows super-exponentially with their dimension. This dramatically improves…