- Email: [email protected]
Contents of Volume 119
CONTENTS OF VOLUME 119
Number 1, January 2012 Rieuwert J. Blok and Bruce N. Cooperstein
The generating rank of the unitary and
symplectic Grassmannians . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Felipe Rincón
Isotropical linear spaces and valuated Delta-matroids . . . . . . . . . . . . . . . . . . . . . .
Hoi H. Nguyen and Van H. Vu
Maria Elisa Fernandes, Dimitri Leemans, and Mark Mixer
Hirotake Kurihara and Hiroshi Nozaki
42
A characterization of Q -polynomial association
schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Nayantara Bhatnagar and Nathan Linial
57
On the Lipschitz constant of the RSK
correspondence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
63
Enumeration of H-strata in quantum matrices with
respect to dimension . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Sho Suda
33
Polytopes of high rank for the
alternating groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Robert Brignall
14
A characterization of incomplete sequences in vector
spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
J. Bell, K. Casteels, and S. Launois
1
83
Grid classes and partial well order . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
99
New parameters of subsets in polynomial association schemes . . . . . . . . . . . . . . . . .
117
Anthony Henderson and Michelle L. Wachs
Unimodality of Eulerian quasisymmetric
functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Shakhar Smorodinsky and Yelena Yuditsky
Polychromatic coloring for half-planes . . . . . . .
Frank Ruskey, Joe Sawada, and Aaron Williams
Counting subset sums of finite abelian groups . . . . . . . . . . . . . . . . . .
Jan de Gier, Alain Lascoux, and Mark Sorrell
The existence of k-radius sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Olivier Bernardi and Éric Fusy
170
183 212
A bijection for triangulations, quadrangulations,
pentagulations, etc. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tao Feng and Qing Xiang
155
Deformed Kazhdan–Lusztig elements and
Macdonald polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Simon R. Blackburn
146
Binary bubble languages and cool-lex
order . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Jiyou Li and Daqing Wan
135
Cyclotomic constructions of skew Hadamard difference sets . . .
218 245
F. Blanchet-Sadri, Jane I. Kim, Robert Mercas, ¸ William Severa, Sean Simmons, and Dimin Xu
Avoiding abelian squares in partial words . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
257
Beifang Chen and Suijie Wang Comparison on the coefficients of characteristic quasi-polynomials of integral arrangements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
271
Number 2, February 2012 Darryn Bryant and Geoffrey Martin Small embeddings for partial triple systems of odd index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
283
Jerrold R. Griggs, Wei-Tian Li, and Linyuan Lu
Diamond-free families . . . . . . . . . . . . . . . . . . . . .
310
Slim sets of binary trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
323
Roger E. Behrend, Philippe Di Francesco, and Paul Zinn-Justin On the weighted enumeration of alternating sign matrices and descending plane partitions . . . . . . . . . . . . .
331
˝ Linear extension of the Erdos–Heilbronn conjecture . . . . . . . . .
364
Imre Leader, Paul A. Russell, and Mark Walters Transitive sets in Euclidean Ramsey theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
382
Jin Hong and Hyeonmi Lee Young tableaux and crystal B (∞) for the exceptional Lie algebra types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
397
Ayça Çesmelio˘ ¸ glu, Gary McGuire, and Wilfried Meidl A construction of weakly and non-weakly regular bent functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
420
John T. Ethier, Gary L. Mullen, Daniel Panario, Brett Stevens, and David Thomson Sets of orthogonal hypercubes of class r . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
430
Sławomir Solecki
Direct Ramsey theorem for structures involving relations and functions
440
Lattice games without rational strategies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
450
Mark Holmes and Thomas S. Salisbury A combinatorial result with applications to self-interacting random walks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
460
Jong Yoon Hyun
Local duality for equitable partitions of a Hamming space . . . . . . . . . . . . . . .
476
Kathrin Bringmann and Ben Kane Inequalities for full rank differences of 2-marked Durfee symbols . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
483
Stefan Grünewald
Zhi-Wei Sun and Li-Lu Zhao
Alex Fink
Number 3, April 2012 Gadi Aleksandrowicz, Andrei Asinowski, and Gill Barequet A polyominoes-permutations injection and tree-like convex polyominoes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
503
Rieuwert J. Blok, Corneliu G. Hoffman, and Alina Vdovina Expander graphs from Curtis–Tits groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
521
Bruce E. Sagan and Carla D. Savage
Mahonian pairs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
526
Jack H. Koolen and Jongyook Park Distance-regular graphs with a1 or c 2 at least half the valency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
546
Ilse Fischer
556
Linear relations of refined enumerations of alternating sign matrices . . . . . . . . .
Lucia Caporaso
Geometry of tropical moduli spaces and linkage of graphs . . . . . . . . . . . . . . . .
579
Vít Jelínek
Counting general and self-dual interval orders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Eleonora Crestani and Andrea Lucchini
599
The generating graph of some monolithic groups
615
Matthias Aschenbrenner Logarithms of iteration matrices, and proof of a conjecture by Shadrin and Zvonkine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
627
Sreˇcko Brlek, Jean-Philippe Labbé, and Michel Mendès France Combinatorial variations on Cantor’s diagonal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
655
Štˇepán Holub and Dirk Nowotka
The Ehrenfeucht–Silberger problem . . . . . . . . . . . . . . . . . . . . .
668
From Macdonald polynomials to a charge statistic beyond type A . . . . . . . .
683
Qëndrim R. Gashi, Travis Schedler, and David E. Speyer Looping of the numbers game and the alcoved hypercube . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
713
´ Jerzy W. Jaromczyk, Zbigniew Lonc, and Mirosław Truszczynski Constructions of asymptotically shortest k-radius sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
731
Shih-Wei Yang
Combinatorial expressions for F -polynomials in classical types . . . . . . . . . . .
747
Hoda Bidkhori
Finite Eulerian posets which are binomial, Sheffer or triangular . . . . . . . . . .
765
Cristian Lenart
Shirley Law and Nathan Reading
The Hopf algebra of diagonal rectangulations . . . . . . . . . . .
788
Number 4, May 2012 David Ellis
Setwise intersecting families of permutations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
825
Carla D. Savage and Michael J. Schuster Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
850
Peter Borg
Cross-intersecting sub-families of hereditary families . . . . . . . . . . . . . . . . . . . . . . . . . .
871
Heisenberg characters, unitriangular groups, and Fibonacci numbers . . . . . . .
882
Sebastian M. Cioab˘a, Kijung Kim, and Jack H. Koolen On a conjecture of Brouwer involving the connectivity of strongly regular graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
904
Michel Lassalle
923
Eric Marberg
Two integer sequences related to Catalan numbers . . . . . . . . . . . . . . . . . . . . . . . Number 5, July 2012
Andrew Frohmader
Flag f -vectors of colored complexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
James D. Currie and Narad Rampersad
Fixed points avoiding Abelian k-powers . . . . . . . . . .
937 942
Eric Swartz The locally 2-arc transitive graphs admitting an almost simple group of Suzuki type . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
949
˝ and Moser . . . . . . . . . . . . . . . . . . . A new approach to an old problem of Erdos
977
Hoi H. Nguyen
Kenneth Baclawski
A combinatorial proof of a fixed point property . . . . . . . . . . . . . . . . . . . . . . .
994
Igor Dolinka and Dragan Mašulovi´c Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures . . . . . . . . . . . . . . . . . . . .
1014
Michał Adamaszek
Splittings of independence complexes and the powers of cycles . . . . . .
1031
Linyuan Lu and Xing Peng Monochromatic 4-term arithmetic progressions in 2-colorings of Zn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1048
Claribet Piña and Carlos Uzcátegui
On topological properties of families of finite sets . . .
1066
Monochromatic progressions in random colorings . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1078
Sujith Vijay
Kyu-Hwan Lee and Ben Salisbury A combinatorial description of the Gindikin– Karpelevich formula in type A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1081
Sarah Crown Rundell The coloring complex and cyclic coloring complex of a complete k-uniform hypergraph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1095
Karin Baur and Robert J. Marsh
1110
Categorification of a frieze pattern determinant . . . . . . . . . . Number 6, August 2012
I. Landjev and P. Vandendriessche
A study of (xv t , xv t −1 )-minihypers in PG(t , q) . . . . . . . .
1123
Sangjib Kim Distributive lattices, affine semigroups, and branching rules of the classical groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1132
Takayuki Hibi, Akihiro Higashitani, and Nan Li
1158
Hermite normal forms and δ -vectors . . . .
´ Maciej Dołega ˛ and Piotr Sniady Asymptotics of characters of symmetric groups: Structure of Kerov character polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1174
´ Sebastian Czerwinski
Random runners are very lonely . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1194
´ Noga Alon, Peter Frankl, Hao Huang, Vojtech Rödl, Andrzej Rucinski, and Benny Sudakov ˝ and Samuels . . Large matchings in uniform hypergraphs and the conjectures of Erdos
1200
Katsunori Iwasaki
Cubic harmonics and Bernoulli numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1216
Padraig Ó Catháin
Difference sets and doubly transitive actions on Hadamard matrices . .
1235
Ergodicity of multiplicative statistics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1250
Jonathan Bloom and Dan Saracino Modified growth diagrams, permutation pivots, and the BWX map φ ∗ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1280
Amir Ban and Nati Linial
Strong convergence in posets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1299
Two variants of Wythoff’s game preserving its P -positions . . . . . . . . . . . . . . . . .
1302
Yuri Yakubovich
Nhan Bao Ho
Russ Woodroofe
Chains of modular elements and shellability . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1315
József Balogh, Béla Bollobás, Robert Morris, and Oliver Riordan Linear algebra and bootstrap percolation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1328
Christopher Severs and Jacob A. White On the homology of the real complement of the k-parabolic subspace arrangement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1336
Olivier Bernardi and Éric Fusy Unified bijections for maps with prescribed degrees and girth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1351
Peter Frankl and Zoltán Füredi
A new short proof of the EKR theorem . . . . . . . . . . . . . . . . . . .
1388
Number 7, October 2012 János Pach and Gábor Tardos Piercing quasi-rectangles—On a problem of Danzer and Rogers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1391
Steven J. Miller and Yinghui Wang From Fibonacci numbers to central limit type theorems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1398
Majid Behbahani, Clement Lam, and Patric R.J. Östergård On triple systems and strongly regular graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1414
Guang-Siang Lee and Chih-wen Weng
1427
J.-C. Aval and F. Bergeron
A spectral excess theorem for nonregular graphs
Co-quasi-invariant spaces for generalized symmetric groups . . .
1432
Signed mahonians on some trees and parabolic quotients . . . . . . . . . . . . . . . .
1447
Josef Cibulka and Jan Kynˇcl Tight bounds on the maximum size of a set of permutations with bounded VC-dimension . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1461
John Bamberg, Michael Giudici, Joy Morris, Gordon F. Royle, and Pablo Spiga Generalised quadrangles with a group of automorphisms acting primitively on points and lines . . .
1479
Andrew Treglown and Yi Zhao Exact minimum degree thresholds for perfect matchings in uniform hypergraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1500
Ziqing Xiang
1523
Fabrizio Caselli
A Fisher type inequality for weighted regular t-wise balanced designs . . . . .
Bernhard Gittenberger and Veronika Kraus
The degree profile of random Pólya trees . . .
1528
Elliptic Littlewood identities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1558
Rachelle R. Bouchat, Huy Tài Hà, and Augustine O’Keefe Corrigendum to “Path ideals of rooted trees and their graded Betti numbers” [J. Combin. Theory Ser. A 118 (8) (2011) 2411–2425] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1610
Eric M. Rains Corrigendum
Number 8, November 2012 Matthieu Josuat-Vergès, Jean-Christophe Novelli, and Jean-Yves Thibon The algebraic combinatorics of snakes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1613
George E. Andrews and Mircea Merca
1639
The truncated pentagonal number theorem . . . . . . .
Daniel J. Katz Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1644
Shi-Mei Ma An explicit formula for the number of permutations with a given number of alternating runs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1660
David M. Jackson and Craig A. Sloss Character-theoretic techniques for near-central enumerative problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1665
Anders Claesson, Vít Jelínek, and Einar Steingrímsson Upper bounds for the Stanley–Wilf limit of 1324 and other layered patterns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1680
Jang Soo Kim
Proofs of two conjectures of Kenyon and Wilson on Dyck tilings . . . . . . . . . . .
1692
Carine Pivoteau, Bruno Salvy, and Michèle Soria Algorithms for combinatorial structures: Well-founded systems and Newton iterations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1711
Christine Bessenrodt and Jørn B. Olsson
Submatrices of character tables and basic sets . .
1774
Alexander Berkovich and Keith Grizzell
Races among products . . . . . . . . . . . . . . . . . . . . . . . . . . .
1789
Mahir Bilen Can and Michael Joyce Ordered Bell numbers, Hermite polynomials, skew Young tableaux, and Borel orbits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1798
Alexander Araluze, István Kovács, Klavdija Kutnar, Luis Martínez, and Dragan Marušiˇc Partial sum quadruples and bi-Abelian digraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1811
Torsten Mütze and Franziska Weber Construction of 2-factors in the middle layer of the discrete cube . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1832
David M. Jackson and Craig A. Sloss Near-central permutation factorization and Strahov’s generalized Murnaghan–Nakayama rule . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1856
Author Index for Volume 119 Contents of Volume 119
doi:10.1016/S0097-3165(12)00109-4 . . . . . . . . . . . . . . . . . . . . . . . . . . . .
e1
doi:10.1016/S0097-3165(12)00110-0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
e5
Additional material available online.
Number 1, January 2012 Rieuwert J. Blok and Bruce N. Cooperstein
The generating rank of the unitary and
symplectic Grassmannians . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Felipe Rincón
Isotropical linear spaces and valuated Delta-matroids . . . . . . . . . . . . . . . . . . . . . .
Hoi H. Nguyen and Van H. Vu
Maria Elisa Fernandes, Dimitri Leemans, and Mark Mixer
Hirotake Kurihara and Hiroshi Nozaki
42
A characterization of Q -polynomial association
schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Nayantara Bhatnagar and Nathan Linial
57
On the Lipschitz constant of the RSK
correspondence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
63
Enumeration of H-strata in quantum matrices with
respect to dimension . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Sho Suda
33
Polytopes of high rank for the
alternating groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Robert Brignall
14
A characterization of incomplete sequences in vector
spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
J. Bell, K. Casteels, and S. Launois
1
83
Grid classes and partial well order . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
99
New parameters of subsets in polynomial association schemes . . . . . . . . . . . . . . . . .
117
Anthony Henderson and Michelle L. Wachs
Unimodality of Eulerian quasisymmetric
functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Shakhar Smorodinsky and Yelena Yuditsky
Polychromatic coloring for half-planes . . . . . . .
Frank Ruskey, Joe Sawada, and Aaron Williams
Counting subset sums of finite abelian groups . . . . . . . . . . . . . . . . . .
Jan de Gier, Alain Lascoux, and Mark Sorrell
The existence of k-radius sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Olivier Bernardi and Éric Fusy
170
183 212
A bijection for triangulations, quadrangulations,
pentagulations, etc. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Tao Feng and Qing Xiang
155
Deformed Kazhdan–Lusztig elements and
Macdonald polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Simon R. Blackburn
146
Binary bubble languages and cool-lex
order . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Jiyou Li and Daqing Wan
135
Cyclotomic constructions of skew Hadamard difference sets . . .
218 245
F. Blanchet-Sadri, Jane I. Kim, Robert Mercas, ¸ William Severa, Sean Simmons, and Dimin Xu
Avoiding abelian squares in partial words . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
257
Beifang Chen and Suijie Wang Comparison on the coefficients of characteristic quasi-polynomials of integral arrangements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
271
Number 2, February 2012 Darryn Bryant and Geoffrey Martin Small embeddings for partial triple systems of odd index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
283
Jerrold R. Griggs, Wei-Tian Li, and Linyuan Lu
Diamond-free families . . . . . . . . . . . . . . . . . . . . .
310
Slim sets of binary trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
323
Roger E. Behrend, Philippe Di Francesco, and Paul Zinn-Justin On the weighted enumeration of alternating sign matrices and descending plane partitions . . . . . . . . . . . . .
331
˝ Linear extension of the Erdos–Heilbronn conjecture . . . . . . . . .
364
Imre Leader, Paul A. Russell, and Mark Walters Transitive sets in Euclidean Ramsey theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
382
Jin Hong and Hyeonmi Lee Young tableaux and crystal B (∞) for the exceptional Lie algebra types . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
397
Ayça Çesmelio˘ ¸ glu, Gary McGuire, and Wilfried Meidl A construction of weakly and non-weakly regular bent functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
420
John T. Ethier, Gary L. Mullen, Daniel Panario, Brett Stevens, and David Thomson Sets of orthogonal hypercubes of class r . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
430
Sławomir Solecki
Direct Ramsey theorem for structures involving relations and functions
440
Lattice games without rational strategies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
450
Mark Holmes and Thomas S. Salisbury A combinatorial result with applications to self-interacting random walks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
460
Jong Yoon Hyun
Local duality for equitable partitions of a Hamming space . . . . . . . . . . . . . . .
476
Kathrin Bringmann and Ben Kane Inequalities for full rank differences of 2-marked Durfee symbols . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
483
Stefan Grünewald
Zhi-Wei Sun and Li-Lu Zhao
Alex Fink
Number 3, April 2012 Gadi Aleksandrowicz, Andrei Asinowski, and Gill Barequet A polyominoes-permutations injection and tree-like convex polyominoes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
503
Rieuwert J. Blok, Corneliu G. Hoffman, and Alina Vdovina Expander graphs from Curtis–Tits groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
521
Bruce E. Sagan and Carla D. Savage
Mahonian pairs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
526
Jack H. Koolen and Jongyook Park Distance-regular graphs with a1 or c 2 at least half the valency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
546
Ilse Fischer
556
Linear relations of refined enumerations of alternating sign matrices . . . . . . . . .
Lucia Caporaso
Geometry of tropical moduli spaces and linkage of graphs . . . . . . . . . . . . . . . .
579
Vít Jelínek
Counting general and self-dual interval orders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Eleonora Crestani and Andrea Lucchini
599
The generating graph of some monolithic groups
615
Matthias Aschenbrenner Logarithms of iteration matrices, and proof of a conjecture by Shadrin and Zvonkine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
627
Sreˇcko Brlek, Jean-Philippe Labbé, and Michel Mendès France Combinatorial variations on Cantor’s diagonal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
655
Štˇepán Holub and Dirk Nowotka
The Ehrenfeucht–Silberger problem . . . . . . . . . . . . . . . . . . . . .
668
From Macdonald polynomials to a charge statistic beyond type A . . . . . . . .
683
Qëndrim R. Gashi, Travis Schedler, and David E. Speyer Looping of the numbers game and the alcoved hypercube . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
713
´ Jerzy W. Jaromczyk, Zbigniew Lonc, and Mirosław Truszczynski Constructions of asymptotically shortest k-radius sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
731
Shih-Wei Yang
Combinatorial expressions for F -polynomials in classical types . . . . . . . . . . .
747
Hoda Bidkhori
Finite Eulerian posets which are binomial, Sheffer or triangular . . . . . . . . . .
765
Cristian Lenart
Shirley Law and Nathan Reading
The Hopf algebra of diagonal rectangulations . . . . . . . . . . .
788
Number 4, May 2012 David Ellis
Setwise intersecting families of permutations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
825
Carla D. Savage and Michael J. Schuster Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
850
Peter Borg
Cross-intersecting sub-families of hereditary families . . . . . . . . . . . . . . . . . . . . . . . . . .
871
Heisenberg characters, unitriangular groups, and Fibonacci numbers . . . . . . .
882
Sebastian M. Cioab˘a, Kijung Kim, and Jack H. Koolen On a conjecture of Brouwer involving the connectivity of strongly regular graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
904
Michel Lassalle
923
Eric Marberg
Two integer sequences related to Catalan numbers . . . . . . . . . . . . . . . . . . . . . . . Number 5, July 2012
Andrew Frohmader
Flag f -vectors of colored complexes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
James D. Currie and Narad Rampersad
Fixed points avoiding Abelian k-powers . . . . . . . . . .
937 942
Eric Swartz The locally 2-arc transitive graphs admitting an almost simple group of Suzuki type . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
949
˝ and Moser . . . . . . . . . . . . . . . . . . . A new approach to an old problem of Erdos
977
Hoi H. Nguyen
Kenneth Baclawski
A combinatorial proof of a fixed point property . . . . . . . . . . . . . . . . . . . . . . .
994
Igor Dolinka and Dragan Mašulovi´c Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures . . . . . . . . . . . . . . . . . . . .
1014
Michał Adamaszek
Splittings of independence complexes and the powers of cycles . . . . . .
1031
Linyuan Lu and Xing Peng Monochromatic 4-term arithmetic progressions in 2-colorings of Zn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1048
Claribet Piña and Carlos Uzcátegui
On topological properties of families of finite sets . . .
1066
Monochromatic progressions in random colorings . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1078
Sujith Vijay
Kyu-Hwan Lee and Ben Salisbury A combinatorial description of the Gindikin– Karpelevich formula in type A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1081
Sarah Crown Rundell The coloring complex and cyclic coloring complex of a complete k-uniform hypergraph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1095
Karin Baur and Robert J. Marsh
1110
Categorification of a frieze pattern determinant . . . . . . . . . . Number 6, August 2012
I. Landjev and P. Vandendriessche
A study of (xv t , xv t −1 )-minihypers in PG(t , q) . . . . . . . .
1123
Sangjib Kim Distributive lattices, affine semigroups, and branching rules of the classical groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1132
Takayuki Hibi, Akihiro Higashitani, and Nan Li
1158
Hermite normal forms and δ -vectors . . . .
´ Maciej Dołega ˛ and Piotr Sniady Asymptotics of characters of symmetric groups: Structure of Kerov character polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1174
´ Sebastian Czerwinski
Random runners are very lonely . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1194
´ Noga Alon, Peter Frankl, Hao Huang, Vojtech Rödl, Andrzej Rucinski, and Benny Sudakov ˝ and Samuels . . Large matchings in uniform hypergraphs and the conjectures of Erdos
1200
Katsunori Iwasaki
Cubic harmonics and Bernoulli numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1216
Padraig Ó Catháin
Difference sets and doubly transitive actions on Hadamard matrices . .
1235
Ergodicity of multiplicative statistics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1250
Jonathan Bloom and Dan Saracino Modified growth diagrams, permutation pivots, and the BWX map φ ∗ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1280
Amir Ban and Nati Linial
Strong convergence in posets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1299
Two variants of Wythoff’s game preserving its P -positions . . . . . . . . . . . . . . . . .
1302
Yuri Yakubovich
Nhan Bao Ho
Russ Woodroofe
Chains of modular elements and shellability . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1315
József Balogh, Béla Bollobás, Robert Morris, and Oliver Riordan Linear algebra and bootstrap percolation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1328
Christopher Severs and Jacob A. White On the homology of the real complement of the k-parabolic subspace arrangement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1336
Olivier Bernardi and Éric Fusy Unified bijections for maps with prescribed degrees and girth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1351
Peter Frankl and Zoltán Füredi
A new short proof of the EKR theorem . . . . . . . . . . . . . . . . . . .
1388
Number 7, October 2012 János Pach and Gábor Tardos Piercing quasi-rectangles—On a problem of Danzer and Rogers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1391
Steven J. Miller and Yinghui Wang From Fibonacci numbers to central limit type theorems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1398
Majid Behbahani, Clement Lam, and Patric R.J. Östergård On triple systems and strongly regular graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1414
Guang-Siang Lee and Chih-wen Weng
1427
J.-C. Aval and F. Bergeron
A spectral excess theorem for nonregular graphs
Co-quasi-invariant spaces for generalized symmetric groups . . .
1432
Signed mahonians on some trees and parabolic quotients . . . . . . . . . . . . . . . .
1447
Josef Cibulka and Jan Kynˇcl Tight bounds on the maximum size of a set of permutations with bounded VC-dimension . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1461
John Bamberg, Michael Giudici, Joy Morris, Gordon F. Royle, and Pablo Spiga Generalised quadrangles with a group of automorphisms acting primitively on points and lines . . .
1479
Andrew Treglown and Yi Zhao Exact minimum degree thresholds for perfect matchings in uniform hypergraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1500
Ziqing Xiang
1523
Fabrizio Caselli
A Fisher type inequality for weighted regular t-wise balanced designs . . . . .
Bernhard Gittenberger and Veronika Kraus
The degree profile of random Pólya trees . . .
1528
Elliptic Littlewood identities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1558
Rachelle R. Bouchat, Huy Tài Hà, and Augustine O’Keefe Corrigendum to “Path ideals of rooted trees and their graded Betti numbers” [J. Combin. Theory Ser. A 118 (8) (2011) 2411–2425] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1610
Eric M. Rains Corrigendum
Number 8, November 2012 Matthieu Josuat-Vergès, Jean-Christophe Novelli, and Jean-Yves Thibon The algebraic combinatorics of snakes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1613
George E. Andrews and Mircea Merca
1639
The truncated pentagonal number theorem . . . . . . .
Daniel J. Katz Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1644
Shi-Mei Ma An explicit formula for the number of permutations with a given number of alternating runs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1660
David M. Jackson and Craig A. Sloss Character-theoretic techniques for near-central enumerative problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1665
Anders Claesson, Vít Jelínek, and Einar Steingrímsson Upper bounds for the Stanley–Wilf limit of 1324 and other layered patterns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1680
Jang Soo Kim
Proofs of two conjectures of Kenyon and Wilson on Dyck tilings . . . . . . . . . . .
1692
Carine Pivoteau, Bruno Salvy, and Michèle Soria Algorithms for combinatorial structures: Well-founded systems and Newton iterations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1711
Christine Bessenrodt and Jørn B. Olsson
Submatrices of character tables and basic sets . .
1774
Alexander Berkovich and Keith Grizzell
Races among products . . . . . . . . . . . . . . . . . . . . . . . . . . .
1789
Mahir Bilen Can and Michael Joyce Ordered Bell numbers, Hermite polynomials, skew Young tableaux, and Borel orbits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1798
Alexander Araluze, István Kovács, Klavdija Kutnar, Luis Martínez, and Dragan Marušiˇc Partial sum quadruples and bi-Abelian digraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1811
Torsten Mütze and Franziska Weber Construction of 2-factors in the middle layer of the discrete cube . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1832
David M. Jackson and Craig A. Sloss Near-central permutation factorization and Strahov’s generalized Murnaghan–Nakayama rule . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1856
Author Index for Volume 119 Contents of Volume 119
doi:10.1016/S0097-3165(12)00109-4 . . . . . . . . . . . . . . . . . . . . . . . . . . . .
e1
doi:10.1016/S0097-3165(12)00110-0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
e5
Additional material available online.