Papers of Yuval Roichman

Papers of Yuval Roichman


  1. 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.

    Random Cayley graphs and expanders.
    Joint with N. Alon.
    Random Structures \& Algorithms 5 (1994), 271--284.

  2. Upper bound on the characters of the symmetric groups.
    Inventiones Mathematicae 125 (1996), 451--485.

  3. On random random walks.
    Annals of Probability 24 (1996), 1001--1011.

  4. 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.

  5. A recursive rule for Kazhdan-Lusztig characters.
    Adv. Math. 129 (1997), 24--45.

  6. Decomposition of the conjugacy representation of the symmetric groups.
    Israel J. Math. 97 (1997), 305--316.

  7. Expansion properties of Cayley graphs of the alternating groups.
    J. Comb. Theory Ser. A. 79 (1997), 281--297.

  8. 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.

  9. Some combinatorial properties of the coinvariant algebra.
    Proc. 10th Conference in Formal Power Series and Algebraic Combinatorics, Fields Inst., Toronto, 1998, 529--537.

  10. Induced and restricted Kazhdan-Lusztig cells.
    Adv. Math. 134 (1998), 384--398.

  11. 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.

  12. 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.

  13. 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.

  14. Schubert polynomials, Kazhdan-Lusztig basis and characters.
    Discrete Math. 217 (2000), 353--365.

  15. On the achromatic number of hypercubes.
    J. Comb. Theory Ser. B 79 (2000), 177--182.

  16. On permutation statistics and Hecke algebra representations.
    In: Combinatorial Methods in Representation Theory, Adv. Pure Math. 28, Math. Soc. Japan (2000), 287--304.

  17. Hecke algebra actions on the coinvariant algebra.
    Joint with R. M. Adin and A. Postnikov,
    J. Algebra 233 (2000), 594--613.

  18. Descent Functions and Random Young Tableaux
    Joint with Ron M. Adin.Combin. Probab. Comput. 10 (2001), no. 3, 187–201.

  19. On characters of Weyl groups.
    Joint with R. M. Adin and A. Postnikov. Discrete Math. 226 (2001), 355--358.

  20. 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.

  21. Major index of shuffles and restriction of representations. preprint.

  22. The flag major index and group actions on polynomial rings.
    Joint with R. M. Adin, Europ. J. Combin. 22 (2001), 431--446.

  23. Descent Functions and Random Young Tableaux.
    Joint with R. M. Adin, Combin. Probab. Comput. 10 (2001), 187--201.

  24. Descent numbers for the hyperoctahedral group.
    Joint with Ron M. Adin and F. Brenti. Adv. Appl. Math. 27 (2001), 210--224.

  25. Shape avoiding permutations.
    Joint with R. M. Adin, J. Combin. Theory Ser. A 97 (2002), 162--176.

  26. Shape Avoiding Permutations
    Joint with Ron M. Adin.J. Combin. Theory Ser. A 97 (2002), no. 1, 162–176.

  27. 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.

  28. On trees and characters.
    Joint with A. Frumkin and G. D. James. J. Algebraic Combin. 17 (2003), no. 3, 323--334.

  29. Recursion and symmetry in Ibn-Ezra mathematical works (English abstract).
    B.D.D. 14 (2004), 117--127.

  30. Permutation statistics on the alternating group.
    Joint with Amitai Regev. Adv. in Appl. Math. 33 (2004), no. 4, 676--709.

  31. Equidistribution and sign balance on 321 avoiding permutations.
    Joint with Ron Adin. Sém. Lothar. Combin. 51 (2004/05), Art. B51d, 14 pp. (electronic).

  32. Descent representations and multivariate statistics.
    Joint with Ron M. Adin and F. Brenti. Trans. Math. 357 (2005), no. 8, 3051--3082

  33. Generalized statistics on $S_n$ and pattern avoidance.
    Joint with Amitai Regev. European J. Combin. 26 (2005), no. 1, 29--57.

  34. Signed Mahonians.
    Joint with Ron Adin and Ira Gessel. J. Combin. Theory Ser. A 109 (2005), no. 1, 25--43.

  35. 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).

  36. 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.

  37. Statistics on wreath products and generalized binomial-Stirling numbers.
    Joint with Amitai Regev. Israel J. Math. 151 (2006), 189--221.

  38. 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.

  39. A construction of Coxeter group representations. II.
    Joint with Ron Adin and Francesco Brenti. J. Algebra 306 (2006), no. 1, 208--226.

  40. The mathematics of Amitai Regev.
    Joint with A. Berele. Adv. in Appl. Math. 37 (2006), no. 2, 132--138.

  41. Alternating subgroups of Coxeter groups.
    Joint with Francesco Brenti and Victor Reiner. J. Combin. Theory Ser. A, J. Combin. Theory Ser. A 115 (2008), no. 5, 845–877.

  42. The combinatorics of the Garsia-Haiman modules for hook shapes.
    Joint with Ron Adin and Jeffrey Remmel. Electron. J. Combin., Electron. J. Combin. 15 (2008), no. 1, Research Paper 38, 42 pp.

  43. Major Indices and Perfect Bases for Complex Reflection Groups.
    Joint with Ron Adin and Robert Shwartz, Electron. J. Combin. 15 (2008), no. 1, Research paper 61, 15 pp.

  44. Combinatorial Gelfand models.
    Joint with Ron Adin and Alex Postnikov. J. Algebra 320 (2008), no. 3, 1311–1325.

  45. A Gelfand model for wreath products.
    Joint with Ron Adin and Alex Postnikov, Israel J. Math. 179 (2010), 381–402.

  46. Triangle-free triangulations.
    Joint with Ron Adin and Marcelo Firer. Adv. in Appl. Math. 45 (2010), no. 1, 77–95.

  47. Enumeration of standard Young tableaux of certain truncated shapes.
    Joint with Ron Adin and Ronald king. Electron. J. Combin. 18, The Zeilberger Festschrift volume, (2011), no. 2, Paper 20, 14 pp.

  48. Combining witnesses - mathematical aspects. (Hebrew)
    Joint with Ron Adin. preprint 2011.

  49. The absolute order of a permutation representation of a Coxeter group.
    Joint with C. Athanasiadis. preprint 2011.

  50. On maximal chains in the non-crossing partition lattice.
    Joint with Ron Adin. preprint 2012.

  51. Arc permutations (extended abstract).
    Joint with S. Elizalde. Proc. FPSAC 2012, Nagoya, Japan.

  52. Triangle-Free Triangulations, Hyperplane Arrangements and Shifted Tableaux.
    Joint with Ron Adin. Electron. J. Combin., to appear.

  53. Flag weak order on wreath products.
    Joint with Ron Adin and Francesco Brenti. Sem. Lothar. Combin. to appear.

  54. Diameter of reduced words
    Joint with Victor Reiner.Version to appear in Trans. Amer. Math. Soc .




Back to
Yuval Roichman's homepage.