Papers of Yuval Roichman

Random Cayley graphs and expanders.
Joint with N. Alon.
Random Structures \& Algorithms 5 (1994), 271--284.
Upper bound on the characters of the symmetric groups.
Inventiones Mathematicae 125 (1996), 451--485.
On random random walks.
Annals of Probability 24 (1996), 1001--1011.
A recursive rule for Kazhdan-Lusztig characters.
Adv. Math. 129 (1997), 24--45.
Decomposition of the conjugacy representation of the symmetric groups.
Israel J. Math. 97 (1997), 305--316.
Expansion properties of Cayley graphs of the alternating groups.
J. Comb. Theory Ser. A. 79 (1997), 281--297.
Induced and restricted Kazhdan-Lusztig cells.
Adv. Math. 134 (1998), 384--398.
The Action of a few permutations on $r$-tuples is quickly transitive.
Joint with J. Friedman, A. Joux, J. Stern and J. P. Tillich.
Random Structures \& Algorithms 12 (1998), 335--350.
Schubert polynomials, Kazhdan-Lusztig basis and characters.
Discrete Math. 217 (2000), 353--365.
On characters of Weyl groups.
Joint with R. M. Adin and A. Postnikov. Discrete Math. 226 (2001), 355--358.
On the achromatic number of hypercubes.
J. Comb. Theory Ser. B 79 (2000), 177--182.
On permutation statistics and Hecke algebra representations.
In: Combinatorial Methods in Representation Theory, Adv. Pure Math. 28, Math. Soc. Japan (2000), 287--304.
Characters of the symmetric groups: recursive formulas, estimates and applications.
In: IMA Math. App. Vol. 109, Emerging Applications of Number Theory (J. Friedman, M. C. Gutzwiller, D. A. Hejhal, A. M. Odlyzko, Eds.), 525--546.
Murnaghan-Nakayama and Littlewood-Richardson type rules for Kazhdan-Lusztig representations of Coxeter groups.
Proc. 9th Conference in Formal Power Series and Algebraic Combinatorics, Univ. Vien, Vien, 1997, 508--516.
Some combinatorial properties of the coinvariant algebra.
Proc. 10th Conference in Formal Power Series and Algebraic Combinatorics, Fields Inst., Toronto, 1998, 529--537.
A flag major index for signed permutations.
Joint with R. M. Adin,
Proc. 9th Conference in Formal Power Series and Algebraic Combinatorics, Universitat Polit\`ecnica de Catalunya, Barcelona 1999, 10--17.
On random Young tableaux.
Joint with R. M. Adin,
In: Research Communications, Paul Erd\H os and his Mathematics (A. Sali, M. Simonovits, V. T. S\'os Eds.), J\'anos Bolyai Mathematical society, Hungary Acad. Sc., Budapest 1999, 4--6.
Random Cayley graphs and expanders (abstract).}
Joint with N. Alon.
In: Expanding graphs (Princeton, NJ, 1992) (J. Friedman, Ed.), 1--3. DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 10, Amer. Math. Soc., Providence, RI, 1993.
The action of a few random permutations on $r$-tuples and an application to cryptography.
Joint with J. Friedman, A. Joux, J. Stern J. P. Tillich.
Sym. Theor. Aspects Comp. Sci. 1996, 375--386. Lecture Notes in Comput. Sci., 1046, Springer, Berlin, 1996.
Major index of shuffles and restriction of representations. preprint.
Hecke algebra actions on the coinvariant algebra.
Joint with R. M. Adin and A. Postnikov,
J. Algebra 233 (2000), 594--613.
The flag major index and group actions on polynomial rings.
Joint with R. M. Adin, Europ. J. Combin. 22 (2001), 431--446.
Descent Functions and Random Young Tableaux.
Joint with R. M. Adin, Combin. Probab. Comput. 10 (2001), 187--201.
Descent numbers for the hyperoctahedral group.
Joint with Ron M. Adin and F. Brenti. Adv. Appl. Math. 27 (2001), 210--224.
Shape avoiding permutations.
Joint with R. M. Adin, J. Combin. Theory Ser. A 97 (2002), 162--176.
Hook interpolations.
Joint with Ron M. Adin and A. Frumkin. J. Algebra 258 (2002), 543--562.
Erratum to ``Hook interpolations".
Joint with Ron M. Adin and A. Frumkin. J. Algebra 262 (2003), 262--264.
Recursion and symmetry in Ibn-Ezra mathematical works (English abstract).
B.D.D. 14 (2004), 117--127.
On trees and characters.
Joint with A. Frumkin and G. D. James. J. Algebraic Combin. 17 (2003), no. 3, 323--334.
Descent representations and multivariate statistics.
Joint with Ron M. Adin and F. Brenti. Trans. Math. 357 (2005), no. 8, 3051--3082
Permutation statistics on the alternating group.
Joint with Amitai Regev. Adv. in Appl. Math. 33 (2004), no. 4, 676--709.
Generalized statistics on $S_n$ and pattern avoidance.
Joint with Amitai Regev. European J. Combin. 26 (2005), no. 1, 29--57.
Equidistribution and sign balance on 321 avoiding permutations.
Joint with Ron Adin. Sém. Lothar. Combin. 51 (2004/05), Art. B51d, 14 pp. (electronic).
On degrees in the Hasse diagram of the strong Bruhat order.
Joint with Ron Adin. Sém. Lothar. Combin. 53 (2004/06), Art. B53g, 12 pp. (electronic).
A unified construction of Coxeter group representations - I.
Joint with Ron Adin and Francesco Brenti. Adv. in Appl. Math. 37 (2006), no. 1, 31--67.
Statistics on wreath products and generalized binomial-Stirling numbers.
Joint with Amitai Regev. Israel J. Math. 151 (2006), 189--221.
Equi-distribution over descent classes of the hyperoctahedral group.
Joint with Ron Adin and Francesco Brenti. J. Combin. Theory Ser. A 113 (2006), no. 6, 917--933.
Signed Mahonians.
Joint with Ron Adin and Ira Gessel. J. Combin. Theory Ser. A 109 (2005), no. 1, 25--43.
A construction of Coxeter group representations. II.
Joint with Ron Adin and Francesco Brenti. J. Algebra 306 (2006), no. 1, 208--226.
The mathematics of Amitai Regev.
Joint with A. Berele. Adv. in Appl. Math. 37 (2006), no. 2, 132--138.
Alternating subgroups of Coxeter groups.
Joint with Francesco Brenti and Victor Reiner. J. Combin. Theory Ser. A, to appear.
The combinatorics of the Garsia-Haiman modules for hook shapes.
Joint with Ron Adin and Jeffrey Remmel. Electron. J. Combin., to appear.
Major Indices and Perfect Bases for Complex Reflection Groups.
Joint with Ron Adin and Robert Shwartz, preprint 2007.
Combinatorial Gelfand models.
Joint with Ron Adin and Alex Postnokov. J. Algebra, to appear.
A Gelfand model for wreath products.
Joint with Ron Adin and Alex Postnokov, preprint 2008.

Back to Yuval Roichman's homepage.