Papers of Yuval Roichman
Papers of Yuval Roichman
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Schubert
polynomials,
Kazhdan-Lusztig
basis and
characters.
Discrete
Math.
217
(2000),
353--365.
-
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.
-
Hecke
algebra
actions
on
the
coinvariant
algebra.
Joint
with
R.
M.
Adin
and
A.
Postnikov,
J.
Algebra
233
(2000),
594--613.
-
Descent
Functions
and
Random
Young
Tableaux
Joint
with
Ron
M.
Adin.Combin.
Probab.
Comput.
10
(2001),
no.
3,
187–201.
-
On
characters
of
Weyl
groups.
Joint
with
R.
M.
Adin
and
A.
Postnikov.
Discrete
Math.
226
(2001),
355--358.
-
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.
-
Major
index
of
shuffles
and
restriction
of
representations.
preprint.
-
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.
-
Shape
Avoiding
Permutations
Joint
with
Ron
M.
Adin.J.
Combin.
Theory
Ser.
A
97
(2002),
no.
1,
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.
-
On
trees
and
characters.
Joint
with
A.
Frumkin
and
G.
D.
James.
J.
Algebraic
Combin.
17
(2003),
no.
3,
323--334.
-
Recursion
and
symmetry
in
Ibn-Ezra
mathematical
works
(English
abstract).
B.D.D.
14
(2004),
117--127.
-
Permutation
statistics
on
the
alternating
group.
Joint
with
Amitai
Regev.
Adv.
in
Appl.
Math.
33
(2004),
no.
4,
676--709.
-
Equidistribution
and
sign
balance
on
321
avoiding
permutations.
Joint
with
Ron
Adin.
Sיm.
Lothar.
Combin.
51
(2004/05),
Art.
B51d,
14
pp.
(electronic).
-
Descent
representations
and
multivariate
statistics.
Joint
with
Ron
M.
Adin
and
F.
Brenti.
Trans.
Math.
357
(2005),
no.
8,
3051--3082
-
Generalized
statistics
on
$S_n$
and
pattern
avoidance.
Joint
with
Amitai
Regev.
European
J.
Combin.
26
(2005),
no.
1,
29--57.
-
Signed
Mahonians.
Joint
with
Ron
Adin
and
Ira
Gessel.
J.
Combin.
Theory
Ser.
A
109
(2005),
no.
1,
25--43.
-
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.
-
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,
J.
Combin.
Theory
Ser.
A
115
(2008),
no.
5,
845–877.
-
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.
-
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.
-
Combinatorial
Gelfand
models.
Joint
with
Ron
Adin
and
Alex
Postnikov.
J.
Algebra
320
(2008),
no.
3,
1311–1325.
-
A
Gelfand
model
for
wreath
products.
Joint
with
Ron
Adin
and
Alex
Postnikov,
Israel
J.
Math.
179
(2010),
381–402.
-
Triangle-free
triangulations.
Joint
with
Ron
Adin
and
Marcelo
Firer.
Adv.
in
Appl.
Math.
45
(2010),
no.
1,
77–95.
-
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.
-
Combining
witnesses
- mathematical
aspects.
(Hebrew)
Joint
with
Ron
Adin.
preprint
2011.
-
The
absolute
order
of
a
permutation
representation
of
a
Coxeter
group.
Joint
with
C.
Athanasiadis.
preprint
2011.
-
On
maximal
chains
in
the
non-crossing
partition
lattice.
Joint
with
Ron
Adin.
preprint
2012.
-
Triangle-Free
Triangulations,
Hyperplane
Arrangements
and
Shifted
Tableaux.
Joint
with
Ron
Adin.
Electron.
J.
Combin.,
to
appear.
-
Flag
weak
order
on
wreath
products.
Joint
with
Ron
Adin
and
Francesco
Brenti.
Sem.
Lothar.
Combin.
to
appear.
-
Diameter
of
reduced
words.
Joint
with
Victor
Reiner.Version
to
appear
in
Trans.
Amer.
Math.
Soc
.
-
A
note
on
the
number
of
k-roots
in
Sn
Sem.
Lothar.
Combin.
70
(2013),
Art.
B70i,
5
pp.
-
The
absolute
order
of
a
permutation
representation
of
a
Coxeter
group
Joint
with
Christos
A.
Athanasiadis,
J.
Algebraic
Combin.
39
(2014),
no.
1,
75–98.
-
Arc
permutations.
Joint
with
Sergi
Elizalde,
J.
Algebraic
Combin.
39
(2014),
no.
2,
301–334.
Arc
permutations
(extended
abstract).
Joint
with
S.
Elizalde.
Proc.
FPSAC
2012,
Nagoya,
Japan.
-
On
maximal
chains
in
the
non-crossing
partition
lattice.
Joint
with
Ron
Adin,
J.
Combin.
Theory
Ser.
A
125
(2014),
18–46.
-
Matrices,
characters
and
descents.
Joint
with
Ron
Adin,
Linear
Algebra
Appl.
469
(2015),
381–418.
-
Signed
arc
permutations.
Joint
with
Sergi
Elizalde,J.
Comb.
6
(2015),
no.
1-2,
205–234.
-
On
exponential
growth
of
degrees.
Electron.
J.
Combin.
22
(2015),
no.
2,
Paper
2.58,
4
pp.
-
Standard
Young
tableaux.
Joint
with
Ron
Adin,
Handbook
of
enumerative
combinatorics,
895–974,
Discrete
Math.
Appl.
(Boca
Raton),
CRC
Press,
Boca
Raton,
FL,
2015
-
Schur-positive
sets
of
permutations
via
products
and
grid
classes.
Joint
with
Sergi
Elizalde,
J.
Algebraic
Combin.
45
(2017),
no.
2,
363–405.
-
Character
formulas
and
descents
for
the
hyperoctahedral
group.
Joint
with
Ron
Adin,
Christos
A.
Athanasiadis
and
Sergi
Elizalde,
Adv.
in
Appl.
Math.
87
(2017),
128–169.
-
Block
numbers
of
permutations
and
Schur-positivity.
Joint
with
Ron
Adin,
Eli
Bagno,
Sem.
Lothar.
Combin.
78B
(2017),
Art.
64,
12
pp.
-
On
rotated
Schur-positive
sets.
Joint
with
Sergi
Elizalde,
J.
Combin.
Theory
Ser.
A
152
(2017),
121–137.
-
On
cyclic
descents
for
tableaux.
Joint
with
Ron
Adin
and
Victor
Reiner,
IMRN,
to
appear.
For
extended
abstract
see
Sem.
Lothar.
Combin.
80B
(2018),
Art.
60,
12
pp.
-
Cyclic
descents
for
near-hook
and
two-row
shapes.
Joint
with
Ron
Adin,
European
J.
Combin.
79
(2019),
152–178.
-
Cyclic
quasi-symmetric
functions.
Joint
with
Ron
Adin,
Ira
M.
Gessel
and
Victor
Reiner,
preprint
2018.
-
On
cyclic
Schur-positive
sets
of
permutations.
Joint
with
Joantahan
Bloom
and
Sergi
Elizalde,
preprint
2019.
-
Higher
Lie
characters
and
cyclic
descent
extension
on
conjugacy
classes.
Joint
with
Pal
Hegedus,
preprint
2019.
Back
to
Yuval
Roichman's
homepage.