On Longest Increasing Subsequences and Random Young Tableaux: Experimental Results and Recent Theorems
|
|
- Berenice Wilkinson
- 5 years ago
- Views:
Transcription
1 On Longest Increasing Subsequences and Random Young Tableaux: Experimental Results and Recent Theorems Jon A. Wellner University of Washington April 9, 2002 Abstract Ulam (1961) apparently first posed the following question: what is the average (or distribution of) the length L n of the longest increasing subsequence of a random permutation of the first n integers? Experimental (Monte-Carlo) evidence has played an important role in the study of L n begining with Ulam (1961), and continuing with Baer and Brock (1969), and Odlyzko and Rains (2000). We present experimental evidence concerning the distribution of the length L n of the longest increasing increasing subsequence of a random permutation of length n. In particular, the experimental data confirm the known result E(L n ) 2 n and strongly suggest that Var(L n ) cn 1/3 for a constant c This supports and complements the recent results of Baik, Deift, and Johansson (1999), who apparently knew of the monte-carlo results of Odlyzko and Rains (2000). In the last section we also combine our experimental results with those of Odlyzko and Rains (2000). AMS 2000 subject classifications. Primary: 60G15, 60G99; secondary 60E05. Key words and phrases. limiting distributions, longest increasing subsequence, mean, monte-carlo method, random permutation, random Young Tableaux, random matrices, Ulam s metric, variance. 1
2 1 Introduction. For a recent survey of this problem with connections to patience sorting, see Aldous and Diaconis (1999). 2 History, part 1. Let Π n =(Π n1,...,π nn )bearandom permutation of the first n integers {1,...,n}. Thus P (Π n = π n )= 1 n! for all permutations π n of {1,...,n}. Let L n = L n (Π n ) be the length of the longest increasing subsequence in Π n. For example, if Π Π 9 = (3, 2, 1, 4, 5, 9, 6, 7, 8), then L 9 = 6 for this outcome since (Π 3, Π 4, Π 5, Π 7, Π 8, Π 9 )=(1, 4, 5, 6, 7, 8) is an increasing subsequence in Π of length 6. Note that this subsequence is not unique: in the present example (Π 2, Π 4, Π 5, Π 7, Π 8, Π 9 )=(2, 4, 5, 6, 7, 8) and (Π 1, Π 4, Π 5, Π 7, Π 8, Π 9 )=(3, 4, 5, 6, 7, 8) are also increasing subsequences in Π of length 6. The length of the longest increasing subsequence is also the basis of a metric between permutations: if π = π n and σ = σ n are two permutations of {1,...,n}, then Ulam (1972) defined U(π, σ) =n L n (σ π 1 ); see also Ulam (1981), Diaconis (1982) pages , and Critchlow (1985). Ulam (1961) posed the question: Question 1: How fast does E(L n ) grow with n? Ulam (1961) gave a preliminary monte-carlo analysis of this question, but the first steps towards a definitive answer were first found by Baer and Brock (1968). and by Hammersley (1972). Baer and Brock (1968) tabulated the distributions of L n and of max{l n,k n }, where K n is the length of the longest decreasing subsequence, for n between 1 and 36, and then computed estimates of E(L n ) for n up to 10, 000; see their Figure 1, and note the plotted line 2 n. The exact calculations of Baer and Brock (1968) were extended to n 75 by MacKay (1976), and to n 120 by Odlyzko and Rains (2000). Hammersley (1972) used Kingman s subadditive ergodic theorem and a clever embedding of the problem in a bivariate Poisson process to show that L n n p c and E(L n ) n c for a constant c (π/2,e), but he was unable to prove that the constant c =2as suggested by the calculations of Baer and Brock (1968). 3 History, part 2: Young tableaux. Schensted (1961) showed that there is a one-to-one correspondence between a random permuation Π n and a pair of Young tableaux of the same shape For our example, Π Π 9 =(3, 2, 1, 4, 5, 9, 6, 7, 8), one of the corresponding Young tableau, Λ 9, is given (in the English style ) by 2
3 or, rotating the axes by 90 (in the French style ), The hook lengths are the numbers of elements in the Young tableau above and to the right of each cell in this version of the tableau: thus the hook lengths {h ij } for the above tableau are hook product probability The corresponding hook product is (i,j) Λ n h ij = =3456. Frame, Robinson, and Thrall (1954) showed that the number of (standard) tableaux of a given shape λ n is n! n! (i,j) Λ n h ij h(λ n ). As a consequence of this together with the Schensted correspondence, for any given shape λ n, P (Λ n = λ n )= n! h 2 (λ n ) = 1 n! n! n! h(λ n ) h(λ n ). For our example with n = 9, n! = , the shape corresponding to our given permutation π has probability P (Λ 9 = λ) = (3456) 2 = Summing over all shapes λ with a fixed height of the first column, yields the distribution of L n : P (L n = k) = λ(0)=k P (Λ n = λ) = 3 λ(0)=k n! h 2 (λ).
4 For our example, P (L 9 =6)= 3 P (Λ 9 = λ i )= =.04537, i=1 in agreement with the tabled probability in Baer and Brock (1968), Table 1a, page
5 Figure 1: Scaled Young tableau with limiting shape. The corresponding cumulative tableau is given by Because the tableaux Λ n have total area n, itisuseful to rescale the picture to have total area 1. Thus if Λ n (t) isthe (random) function giving the upper boundary of the tableaux in the plane (with total area n), set f n (t) =n 1/2 Λ n (tn 1/2 ), t [0, ). Figure 1 shows an example of a scaled random Young tableaux for n = 625 together with the limit function of Logan and Shepp (1977) Note that the area under f n is 1 for every n so that f n can be viewed as a random density function on [0, ). 5
6 Similarly, corresponding to the cumulative tableau displayed above, set F n (t) = t 0 f n (s)ds. Thus F n is a (random) distribution function on [0, ) with F n (0) = 0 and F n ( ) =1. Logan and Shepp (1977) found the shape λ which maximizes P (Λ n = λ) = n! h 2 (λ) ; equivalently, minimize log h(λ) = log h ij (i,j) Λ n = S Λ n log{λ(x S ) y S + λ 1 (y S ) x S }. After rescaling by n, and passing to the limit this becomes equivalent to finding the shape (a non-increasing function from [0, ) to[0, ) )f which minimizes subject to H(f) f(x) 0 0 log{f(x) y + f 1 (y) x}dydx. (1) Theorem 1. (Logan and Shepp, 1977). For t (0, 2), 0 f(x)dx =1. (2) f n (t) p f 0 (t) (with respect to a complicated metric d) where f 0, given by 0 θ π, minimizes H in (1) subject to (2); i.e. f 0 (t) = 2 (sin θ θ cos θ), π (3) t = 2 (sin θ θ cos θ)+2cos θ, π (4) H(f 0 ) H(f) for all f with 0 f(x)dx =1. Logan and Shepp (1977) used this to show that the constant c in Hammersley s theorem satisfies c 2. Now define g n (t) byrotating the coordinate system for f n by 45 and scaling both new axes by 2. Theorem 2. (Vershik and Kerov, 1977). For t (0, 2), g n (t) p g 0 (t), 6
7 Figure 2: Limit function with coordinate system rotated by 45. where g 0 is given by g 0 (t) = { 2 π (t arcsin(t)+ 1 t 2 ), t 1 t, t 1. Note that g 0 is just the function f 0 in the new coordinate system with both axes scaled by 2. Vershik and Kerov (1977) succeeded in using this to show that c 2 and in fact that c =2. Figure 2 gives a plot of the limiting shape g 0 in the rotated coordinate system. By now there are several other proofs that c =2: Aldous and Diaconis (1995) prove it again via a limit theorem for an interacting particle system process, the Hammersley process. Seppäläinen (1996) attacks the problem by way of stick breaking and a related inviscid Burgers equation. 4 History, part 3: how big is Var(L n )? The next questions about L n are, quite naturally: Question 2: How fast does Var(L n ) grow with n? Question 3: Does n α (L n / n 2) converge in distribution for some α? For some time there was little progress on the theoretical front, but partial results were obtained by Pilpel (1990), Talagrand (1995), Bollobás and Janson (1997), and Kim (1996). Meanwhile Odlyzko and Rains (2000), inaneffort apparently dating back to about 1994, carried out an extensive monte-carlo study of L n = L (1) n and L (2) n, the height of the second row of the Young tableaux, with n ranging up to [Note: I did not see the paper Odlyzko and Rains (2000) until April 2002.] Meanwhile, because of some analogies with the Grenander estimator of a monotone density (Grenander (1956), Groeneboom (1985), Groeneboom (1989)), I made the following conjecture in 1996 or 1997, and started the monte-carlo study reported here, finally getting up to n = with a C program running on a cluster of Pentium machines under Linux. 7
8 Conjecture 1. n 1/3 ( L n n 2) d Z for some (tight) random variable Z with EZ < 0 and Var(Z) <. Assuming Conjecture 1 is true, then it would follow that E { L n 2 n } n 1/6 E(Z) and and hence both and Var ( L n 2 n ) n 1/3 Var(Z) log( E { L n 2 n } ) log( EZ)+ 1 6 log n log ( L n 2 n ) log(var(z)) + 1 log n. 3 Thus, if Conjecture 1 is correct, plots of means and variances of L n 2 n respectively would yield slopes of 1/6 and 1/3 inlog log plots, and the intercepts in these plots will yield log( E(Z)) and log(var(z)). 5 The Monte-Carlo Data and Plots. To obtain experimental evidence in favor of Conjecture 1, I carried out a Monte-Carlo study. The C-program for calculating random permutations Π n and their lengths L n was obtained from David Eppstein, University of California at Irvine, and put into operation by Greg Warnes. 8
9 Table 1. Summary Data from the Monte-Carlo Experiment; Means and Variances of L n ; 10 4 monte-carlo replications for each n n mean variance n mean variance
10 All the data generated in the experiments are available at Figures 3 and 4 display the empirical means and variances of (2 n L n ) plotted versus n. The straight lines were obtained by varying the intercept and keeping the slopes fixed at 1/6 and 1/3 respectively. Figure 5 displays the empirical means of L n / n Figure 3: Empirical means of (L n 2 n) and line with slope 1/ Figure 4: Empirical variances of (L n 2 n) and line with slope 1/3. 10
11 Figure 5: Empirical means of L n / n Figure 6: Empirical variances of n 1/3 (L n / n 2). 11
12 Table 2. Estimated constants (Wellner, Odlyzko and Rains); and theoretical results from Baik, Deift, Johansson (1999) and Tracy and Widom (1994) Estimated Estimated n E(Z) Var(Z) fitted lines estimates (OR) theory (BDJ) History, part 4: Conjecture 1 is true! In fact Conjecture 1 is true, as has been proved by Baik, Deift, and Johansson (1999). Theorem 3. (Baik, Deift, and Johansson, 1999). where ( P (Z z) =exp n 1/3 (L n / n 2) d Z and the function u satisfies the Painlevé II equation subject to the boundary condition z ) (x z)u 2 (x) dx F (z) u (x) =xu(x)+2u 3 (x) u(x) Ai(x) as x. By earlier results of Tracy and Widom (1994), the solution u exists, is unique, ( ) e (4/3)x3/2 u(x) = Ai(x)+O x 1/4 x, and x ( u(x) = 1+O(x 2 ) ) as x. 2 By numerical calculations, Tracy and Widom (1994) and Baik, Deift, and Johansson (1999) find that for Z F, E(Z) = and Var(Z) = For discussions of further related results, see Aldous and Diaconis (1999), Deift (2000), and the lecture notes of Tracy (2001). 12
13 Figure 7: Histogram of 10 4 simulated values of n 1/3 (L n / n 2) with n = Figure 8: The Tracy-Widom distribution F together with Histogram of 10 4 simulated values of n 1/3 (L n / n 2) with n = Part 5: Combining the Monte-Carlo results of Section 3 with Odlyzko and Rains Given the Monte-Carlo results of Odlyzko and Rains (2000) posted at it seems reasonable to combine with the results presented here in Section 3. Plots below parallel the plots 3-6 in Section 3, but with the mean and variance summaries from the experiments 13
14 of Odlyzko and Rains (2000) added. Note that all the black dots (Wellner) are based on 10 4 Monte- Carlo replications; the red dots (Odlyzko-Rains) are based on 10 7 replications for n =10 4, replications for n =10 5,10 5 replications for n =10 6 and n =10 7,10 4 replications for n =10 8, replications for n =10 9, and replications for n = Figure 9: Empirical means of (2 n L n ) and line with slope 1/ Figure 10: Empirical variances of (2 n L n ) and line with slope 1/3. 14
15 Figure 11: Empirical means of L n / n Figure 12: Empirical variances of n 1/3 (L n / n 2). 15
16 Figure 13: Empirical means of n 1/3 (2 L n / n). Acknowledgements: Thanks are due to Persi Diaconis for a long conversation in August 1997 about this problem. I owe thanks to Greg Warnes for obtaining the C program from David Eppstein, for getting it working, and for time on the machines at the Fred Hutchinson Cancer Research Center. I also owe thanks to Craig Tracy for providing the Mathematica program used to calculate the Tracy-Widom distribution shown in Figure 8. References Abhyankar, S. S. (1988). Enumerative Combinatorics of Young Tableaux. Marcel Dekker, New York. Aldous, D. and Diaconis, P. (1995). Hammersley s interacting particle process and longest increasing subsequences. Probability Theory and Related Fields 103, Aldous, D. and Diaconis, P. (1999). Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem. Bull. (New Series) Amer. Math. Soc. 36, Baer, R. M. and Brock, P. (1968). Natural sorting over permutation spaces. Math. Comp. 22, Baik, J., Deift, P., and Johansson, K. (1998). On the distribution of the length of the longest increasing subsequence of random permutations. J. Amer. Math. Soc. 12, Baik, J., Deift, P., and Johansson, K. (2000). On the distribution of the length of the second row of a Young diagram under Plancherel measure. Geom. Funct. Anal. 10, Bollobás, B. and Janson, S. (1997). On the length of the longest increasing subsequence in a random permutation. In Combinatorics, geometry and probability (Cambridge, 1993), , Cambridge Univ. Press, Cambridge, Critchlow, D. (1985). Metric Methods for Analyzing Partially Ranked Data. Lect. Notes Statist. 34, Springer-Verlag, New York. 16
17 Deift, P. (2000). Integrable systems and combinatorial theory. Notices Amer. Math. Soc. 47, Diaconis, P. (1982). Group Theory in Statistics. IMS Lecture Notes - Monograph Series 11, IMS, Hayward. Frame, J. S., Robinson, G. de V., and Thrall, R. M. (1954). The hook graphs of the symmetric group. Canad. J. Math. 6, Fredman, M.L. (1975). On computing the length of longest increasing subsequences. Discrete Mathematics 11, Frieze, A. (1991). On the length of the longest monotone sequence in a random permutation. Ann. Appl. Probab. 1, Fulton, W. F. (1997). Young Tableaux With Applications to Representation Theory and Geometry. London Mathematical Society, Student Text 35, Cambridge. Greene, C. (1974). An extension of Schensted s theorem. Advances in Math. 14, Grenander, U. (1956). On the theory of mortality measurement, part II. Skandinavisk Aktuarietidskrift 39, Groeneboom, P. (1985). Estimating a monotone density. Proceedings of the Berkeley Conference in Honor of Jerzy Neyman and Jack Kiefer, Vol. II, Lucien M. LeCam and Richard A. Olshen eds. Groeneboom, P. (1989). Brownian motion with a parabolic drift and Airy functions. Probability Theory and Related Fields 81, Hammersley, J. M. (1972). A few seedlings of research. In Proc. Sixth Berk. Symp. Math. Stat. and Prob., Vol. 1, Johansson, K. (2001). Discrete orthogonal polynomial ensembles and the Plancherel measure. Ann. of Math. (2) 153, Kerov, S. (1993). Gaussian limit for the Plancherel measure of the symmetric group. C. R. Acad. Sci. Paris 316, Kim, J. H. (1996). On increasing subsequences of random permutations. J. Comb. Theor. A 76, Kingman, J. (1973). Subadditive ergodic theory. Ann. Probability 1, Knuth, D. E. (1973). The Art of Computer Programming, III. Addison-Wesley, New York. Krattenthaler, C. (1995). The Major Counting of Nonintersecting Lattice Paths and Generating Functions for Tableaux. Memoirs of the Amer. Math. Soc. 552, American Mathematical Society, Providence. Logan, B. F. and Shepp, L. A. (1977). A variational problem for random Young tableaux. Advances in Mathematics 26, MacKay, J. (1975). The largest degrees of irreducible characters of the symmetric group. Math. Comp. 30, Narayana, T. V. (1979). Lattice Path Combinatorics with Statistical Applications. University of Toronto Press, Toronto. 17
18 Odlyzko, A.M. and Rains, E.M. (2000). On longest increasing subsequences in random permutations. In Analysis, geometry, number theory: the mathematics of Leon Ehrenpreis (Philadelphia, PA, 1998), , Contemp. Math. 251, Amer. Math. Soc., Providence, RI. On longest increasing subsequences in random permutations. Technical Report, AT&T Labs. Pilpel, S. (1990). Descending subsequences of random permutations. J. Comb. Theor. A 53, Rains, E. M. (1998). Increasing subsequences and the classical groups. Electronic J. of Combinatorics 5, R12. Sagan, B. (1991). The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions. Wadsworth, Pacific Grove. Schensted, C. (1961). Longest increasing and decreasing subsequences. Canad. J. Math. 13, Semba, I. (1984). On generating and counting all the longest increasing subsequences. J. Inform. Proc. 7, 1-4. Seppalainen, T. (1996). A Microscopic model for the Burgers equation and longest increasing subsequences. Electronic Journal of Probability 1, paper 5. Seppalainen, T. (1997). Increasing sequences of independent points on the planar lattice. Ann. Appl. Prob. 7, Skiena, S. (1990). Implementing Discrete Mathematics. Addison-Wesley, Reading. Talagrand, M. (1995). Concentration of measure and isoperimetric inequalities in product space. Publications Mathématiques IHES 81, Tracy, C. A. (2001). Univerality of the distribution functions of random matrix theory. Lecture Notes for the Midwest Probability Symposium, October Available at: lalley/. Tracy, C. A., and Widom, H. (1994). Level-spacing distribution and the Airy kernel. Commun. Math. Phys. 159, Ulam, S. M. (1961). Monte Carlo calculations in problems of mathematical physics. Modern Mathematics for the Engineer: Second Series. E. F. Beckenbach, Editor. McGraw-Hill, New York. Ulam, S. M. (1972). Some ideas and prospects in biomathematics. Ann. Rev. Biophys. Bioeng. 1, Ulam, S. M. (1981). Future applications of mathematics in the natural sciences. American Mathematical Heritage: Algebra and Applied Mathematics. Texas Tech. University, Mathematics Series, 13, Verskik, A. M. and Kerov, S.V. (1977). Asymptotics of the Plancherel measure of the symmetric group and the limiting form of Young tables. Soviet Math. Dokl. 18, Translation of Dokl. Acad. Nauk. SSSR 233, Wolfram, S. (1996). The Mathematica Book. Wolfram Media, Champaign. 18
19 University of Washington Statistics Box Seattle, Washington U.S.A. 19
L n = l n (π n ) = length of a longest increasing subsequence of π n.
Longest increasing subsequences π n : permutation of 1,2,...,n. L n = l n (π n ) = length of a longest increasing subsequence of π n. Example: π n = (π n (1),..., π n (n)) = (7, 2, 8, 1, 3, 4, 10, 6, 9,
More informationOn the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh)
On the Error Bound in the Normal Approximation for Jack Measures (Joint work with Le Van Thanh) Louis H. Y. Chen National University of Singapore International Colloquium on Stein s Method, Concentration
More informationJINHO BAIK Department of Mathematics University of Michigan Ann Arbor, MI USA
LIMITING DISTRIBUTION OF LAST PASSAGE PERCOLATION MODELS JINHO BAIK Department of Mathematics University of Michigan Ann Arbor, MI 48109 USA E-mail: baik@umich.edu We survey some results and applications
More informationFrom longest increasing subsequences to Whittaker functions and random polymers
From longest increasing subsequences to Whittaker functions and random polymers Neil O Connell University of Warwick British Mathematical Colloquium, April 2, 2015 Collaborators: I. Corwin, T. Seppäläinen,
More informationMULTI-ORDERED POSETS. Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A06 MULTI-ORDERED POSETS Lisa Bishop Department of Mathematics, Occidental College, Los Angeles, CA 90041, United States lbishop@oxy.edu
More informationIncreasing and Decreasing Subsequences
Increasing and Decreasing Subsequences Richard P. Stanley M.I.T. Permutations Permutations First lecture: increasing and decreasing subsequences Permutations First lecture: increasing and decreasing
More information2 suggests that the range of variation is at least about n 1=10, see Theorem 2 below, and it is quite possible that the upper bound in (1.2) is sharp
ON THE LENGTH OF THE LONGEST INCREASING SUBSEQUENCE IN A RANDOM PERMUTATION Bela Bollobas and Svante Janson Dedicated to Paul Erd}os on his eightieth birthday. Abstract. Complementing the results claiming
More informationThe symmetry in the martingale inequality
Statistics & Probability Letters 56 2002 83 9 The symmetry in the martingale inequality Sungchul Lee a; ;, Zhonggen Su a;b;2 a Department of Mathematics, Yonsei University, Seoul 20-749, South Korea b
More informationThe Moran Process as a Markov Chain on Leaf-labeled Trees
The Moran Process as a Markov Chain on Leaf-labeled Trees David J. Aldous University of California Department of Statistics 367 Evans Hall # 3860 Berkeley CA 94720-3860 aldous@stat.berkeley.edu http://www.stat.berkeley.edu/users/aldous
More informationExpected Number of Distinct Subsequences in Randomly Gener
Expected Number of Distinct Subsequences in Randomly Generated Strings Yonah Biers-Ariel Anant Godbole Elizabeth Kelley ETSU Rutgers University University of Minnesota Cumberland Conference, Vanderbilt
More informationOn the Longest Common Pattern Contained in Two or More Random Permutations
On the Longest Common Pattern Contained in Two or More andom Permutations arxiv:1402.0137v1 [math.co] 1 Feb 2014 Michael Earnest, University of Southern California Anant Godbole, East Tennessee State University
More informationSymmetrized random permutations
Symmetrized random permutations Jinho Baik and Eric M. Rains September 23, 1999 Abstract Selecting N random points in a unit square corresponds to selecting a random permutation. Placing symmetry restrictions
More informationOn the longest increasing subsequence of a circular list
On the longest increasing subsequence of a circular list M. H. Albert M. D. Atkinson Doron Nussbaum Jörg-Rüdiger Sack Nicola Santoro Abstract The longest increasing circular subsequence (LICS) of a list
More informationGeneralized Foulkes Conjecture and Tableaux Construction
Generalized Foulkes Conjecture and Tableaux Construction Thesis by Rebecca Vessenes In Partial Fulfillment of the Requirements for the egree of octor of Philosophy California Institute of Technology Pasadena,
More informationGENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX. Jaejin Lee
Korean J. Math. 8 (00), No., pp. 89 98 GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX Jaejin Lee Abstract. Eğecioğlu and Remmel [] gave a combinatorial interpretation
More informationCUTOFF FOR THE STAR TRANSPOSITION RANDOM WALK
CUTOFF FOR THE STAR TRANSPOSITION RANDOM WALK JONATHAN NOVAK AND ARIEL SCHVARTZMAN Abstract. In this note, we give a complete proof of the cutoff phenomenon for the star transposition random walk on the
More informationMathematical Research Letters 5, (1998) THE LONGEST INCREASING SUBSEQUENCE IN A RANDOM PERMUTATION AND A UNITARY RANDOM MATRIX MODEL
Mathematical Research Letters 5, 63 82 (998) THE LONGEST INCREASING SUBSEQUENCE IN A RANDOM PERMUTATION AND A UNITARY RANDOM MATRIX MODEL Kurt Johansson Abstract. If L N is the expected length of the longest
More informationENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP. Igor Pak Harvard University
ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP Igor Pak Harvard University E-mail: pak@math.harvard.edu Alexander Postnikov Massachusetts Institute of Technology E-mail: apost@math.mit.edu
More informationTowards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs
Towards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs MARCOS KIWI Depto. Ing. Matemática and Ctr. Modelamiento Matemático (UMI 2807, CNRS)
More informationDIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO
DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO Abstract. In this paper, we give a sampling of the theory of differential posets, including various topics that excited me. Most of the material is taken from
More informationThe goal of this article is twofold:
Integrable Systems and Combinatorial Theory Percy Deift The goal of this article is twofold: to describe the recent solution [BDJ] of a problem in combinatorics using methods from the theory of integrable
More informationAn algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
Also available at http://amc-journal.eu ISSN 855-3966 (printed edn.), ISSN 855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 2 (207) 205 27 An algebraic proof of the Erdős-Ko-Rado theorem for intersecting
More informationA note on the asymptotic distribution of Berk-Jones type statistics under the null hypothesis
A note on the asymptotic distribution of Berk-Jones type statistics under the null hypothesis Jon A. Wellner and Vladimir Koltchinskii Abstract. Proofs are given of the limiting null distributions of the
More informationTobias Holck Colding: Publications. 1. T.H. Colding and W.P. Minicozzi II, Dynamics of closed singularities, preprint.
Tobias Holck Colding: Publications 1. T.H. Colding and W.P. Minicozzi II, Dynamics of closed singularities, preprint. 2. T.H. Colding and W.P. Minicozzi II, Analytical properties for degenerate equations,
More informationGeometric RSK, Whittaker functions and random polymers
Geometric RSK, Whittaker functions and random polymers Neil O Connell University of Warwick Advances in Probability: Integrability, Universality and Beyond Oxford, September 29, 2014 Collaborators: I.
More informationRandom Curve and Surface
Random Curve and Surface Xin Sun May 14, 2013 Abstract In this project, we use the determinantal process tools to study random partition, which naturally comes from Ulam problem, and explain why random
More informationIndependence of some multiple Poisson stochastic integrals with variable-sign kernels
Independence of some multiple Poisson stochastic integrals with variable-sign kernels Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological
More informationPieri s Formula for Generalized Schur Polynomials
Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Pieri s Formula for Generalized Schur Polynomials Abstract. We define a generalization
More informationCOUNTING NONINTERSECTING LATTICE PATHS WITH TURNS
COUNTING NONINTERSECTING LATTICE PATHS WITH TURNS C. Krattenthaler Institut für Mathematik der Universität Wien, Strudlhofgasse 4, A-1090 Wien, Austria. e-mail: KRATT@Pap.Univie.Ac.At Abstract. We derive
More informationUniversality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium
Universality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium SEA 06@MIT, Workshop on Stochastic Eigen-Analysis and its Applications, MIT, Cambridge,
More informationAn Application of Catalan Numbers on Cayley Tree of Order 2: Single Polygon Counting
BULLETIN of the Malaysian Mathematical Sciences Society http://math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 31(2) (2008), 175 183 An Application of Catalan Numbers on Cayley Tree of Order 2:
More informationCombinatorial properties of the numbers of tableaux of bounded height
Combinatorial properties of the numbers of tableaux of bounded height Marilena Barnabei, Flavio Bonetti, and Matteo Sibani Abstract We introduce an infinite family of lower triangular matrices Γ (s), where
More informationAsymptotics for minimal overlapping patterns for generalized Euler permutations, standard tableaux of rectangular shapes, and column strict arrays
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 8:, 06, #6 arxiv:50.0890v4 [math.co] 6 May 06 Asymptotics for minimal overlapping patterns for generalized Euler permutations, standard
More informationPainlevé Representations for Distribution Functions for Next-Largest, Next-Next-Largest, etc., Eigenvalues of GOE, GUE and GSE
Painlevé Representations for Distribution Functions for Next-Largest, Next-Next-Largest, etc., Eigenvalues of GOE, GUE and GSE Craig A. Tracy UC Davis RHPIA 2005 SISSA, Trieste 1 Figure 1: Paul Painlevé,
More informationON THE LIMITING SHAPE OF RANDOM YOUNG TABLEAUX FOR MARKOVIAN WORDS
ON THE LIMITING SHAPE OF RANDOM YOUNG TABLEAUX FOR MARKOVIAN WORDS A Thesis Presented to The Academic Faculty by Trevis J. Litherland In Partial Fulfillment of the Requirements for the Degree Doctor of
More informationAiry and Pearcey Processes
Airy and Pearcey Processes Craig A. Tracy UC Davis Probability, Geometry and Integrable Systems MSRI December 2005 1 Probability Space: (Ω, Pr, F): Random Matrix Models Gaussian Orthogonal Ensemble (GOE,
More informationarxiv:math/ v1 [math.co] 1 Dec 2005
Increasing and Decreasing Subsequences of Permutations and Their Variants arxiv:math/0512035v1 [math.co] 1 Dec 2005 Richard P. Stanley Department of Mathematics, Massachusetts Institute of Technology Cambridge,
More informationTobias Holck Colding: Publications
Tobias Holck Colding: Publications [1] T.H. Colding and W.P. Minicozzi II, The singular set of mean curvature flow with generic singularities, submitted 2014. [2] T.H. Colding and W.P. Minicozzi II, Lojasiewicz
More informationSTATISTICAL INFERENCE UNDER ORDER RESTRICTIONS LIMIT THEORY FOR THE GRENANDER ESTIMATOR UNDER ALTERNATIVE HYPOTHESES
STATISTICAL INFERENCE UNDER ORDER RESTRICTIONS LIMIT THEORY FOR THE GRENANDER ESTIMATOR UNDER ALTERNATIVE HYPOTHESES By Jon A. Wellner University of Washington 1. Limit theory for the Grenander estimator.
More informationSL(2) and z-measures. arxiv:math/ v1 [math.rt] 16 Feb Introduction. Andrei Okounkov 1.1
arxiv:math/0002135v1 [math.rt] 16 Feb 2000 1 Introduction SL(2 and z-measures Andrei Okounkov This paper is about the z-measures which are a remarkable two-parametric family of measures on partitions introduced
More informationStandard Young Tableaux Old and New
Standard Young Tableaux Old and New Ron Adin and Yuval Roichman Department of Mathematics Bar-Ilan University Workshop on Group Theory in Memory of David Chillag Technion, Haifa, Oct. 14 1 2 4 3 5 7 6
More informationG(t) := i. G(t) = 1 + e λut (1) u=2
Note: a conjectured compactification of some finite reversible MCs There are two established theories which concern different aspects of the behavior of finite state Markov chains as the size of the state
More informationHAMMERSLEY S PROCESS WITH SOURCES AND SINKS. BY ERIC CATOR AND PIET GROENEBOOM Delft University of Technology
The Annals of Probability 2005, Vol. 33, No. 3, 879 903 DOI 10.1214/009117905000000053 Institute of Mathematical Statistics, 2005 HAMMERSLEY S PROCESS WITH SOURCES AND SINKS BY ERIC CATOR AND PIET GROENEBOOM
More informationarxiv: v1 [math.co] 28 Feb 2012
Computational and Theoretical Challenges On Counting Solid Standard Young Tableaux Shalosh B. EKHAD and Doron ZEILBERGER 1 Very Important: This article is accompanied by the Maple package http://www.math.rutgers.edu/~zeilberg/tokhniot/solidsyt.
More informationSergey Fomin* and. Minneapolis, MN We consider the partial order on partitions of integers dened by removal of
Rim Hook Lattices Sergey Fomin* Department of Mathematics, Massachusetts Institute of Technology Cambridge, MA 02139 Theory of Algorithms Laboratory St. Petersburg Institute of Informatics Russian Academy
More informationSymmetric functions and random partitions arxiv:math.co/ v1 4 Sep 2003
Symmetric functions and random partitions arxiv:math.co/0309074 v 4 Sep 003 Andrei Okounkov Abstract These are notes from the lectures I gave at the NATO ASI Symmetric Functions 00 at the Isaac Newton
More informationRANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS
RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS David García-García May 13, 2016 Faculdade de Ciências da Universidade de Lisboa OVERVIEW Random Matrix Theory Introduction Matrix ensembles A sample computation:
More informationRadon Transforms and the Finite General Linear Groups
Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd
More informationYOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP
YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YUFEI ZHAO ABSTRACT We explore an intimate connection between Young tableaux and representations of the symmetric group We describe the construction
More informationi. Bonic R. and Frampton J., Differentiable functions on certain Banach spaces, Bull. Amer. Math. Soc. 71(1965),
References i. Bonic R. and Frampton J., Differentiable functions on certain Banach spaces, Bull. Amer. Math. Soc. 71(1965), 393-395. 2. Cameron R. H. and Graves R., Additive functionals on a space of continuous
More informationPatterns in Standard Young Tableaux
Patterns in Standard Young Tableaux Sara Billey University of Washington Slides: math.washington.edu/ billey/talks Based on joint work with: Matjaž Konvalinka and Joshua Swanson 6th Encuentro Colombiano
More informationThe International Journal of Biostatistics
The International Journal of Biostatistics Volume 1, Issue 1 2005 Article 3 Score Statistics for Current Status Data: Comparisons with Likelihood Ratio and Wald Statistics Moulinath Banerjee Jon A. Wellner
More informationA note on quantum products of Schubert classes in a Grassmannian
J Algebr Comb (2007) 25:349 356 DOI 10.1007/s10801-006-0040-5 A note on quantum products of Schubert classes in a Grassmannian Dave Anderson Received: 22 August 2006 / Accepted: 14 September 2006 / Published
More informationJournal of Multivariate Analysis. Independence tests for continuous random variables based on the longest increasing subsequence
Journal of Multivariate Analysis 127 (2014) 126 146 Contents lists available at ScienceDirect Journal of Multivariate Analysis journal homepage: www.elsevier.com/locate/jmva Independence tests for continuous
More informationEVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS
EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes
More information[10] A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane. Quantum
Work Address Eric M. Rains Home Address Department of Mathematics 500 E. Del Mar Blvd. #14 California Institute of Technology Pasadena, CA 91101 1200 E. California Blvd. MC 253-37 Pasadena, CA 91125 Internet:
More informationRandom Growth and Random Matrices
Random Growth and Random Matrices Kurt Johansson Abstract. We give a survey of some of the recent results on certain two-dimensional random growth models and their relation to random matrix theory, in
More informationRectangular Young tableaux and the Jacobi ensemble
Rectangular Young tableaux and the Jacobi ensemble Philippe Marchal October 20, 2015 Abstract It has been shown by Pittel and Romik that the random surface associated with a large rectangular Young tableau
More informationInterfaces between Probability and Geometry
Interfaces between Probability and Geometry (Prospects in Mathematics Durham, 15 December 2007) Wilfrid Kendall w.s.kendall@warwick.ac.uk Department of Statistics, University of Warwick Introduction Brownian
More informationKRUSKAL-WALLIS ONE-WAY ANALYSIS OF VARIANCE BASED ON LINEAR PLACEMENTS
Bull. Korean Math. Soc. 5 (24), No. 3, pp. 7 76 http://dx.doi.org/34/bkms.24.5.3.7 KRUSKAL-WALLIS ONE-WAY ANALYSIS OF VARIANCE BASED ON LINEAR PLACEMENTS Yicheng Hong and Sungchul Lee Abstract. The limiting
More informationA Remark on Hypercontractivity and Tail Inequalities for the Largest Eigenvalues of Random Matrices
A Remark on Hypercontractivity and Tail Inequalities for the Largest Eigenvalues of Random Matrices Michel Ledoux Institut de Mathématiques, Université Paul Sabatier, 31062 Toulouse, France E-mail: ledoux@math.ups-tlse.fr
More informationON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS
Journal of Applied Mathematics and Computational Mechanics 2013, 12(3), 93-104 ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS Edyta Hetmaniok, Mariusz Pleszczyński, Damian Słota,
More informationBases of primitive permutation groups
Bases of primitive permutation groups Martin W. Liebeck and Aner Shalev 1 Introduction Let G be a permutation group on a finite set Ω of size n. A subset of Ω is said to be a base for G if its pointwise
More informationMaximum topological entropy of permutations and cycles. Deborah King. University of Melbourne. Australia
Maximum topological entropy of permutations and cycles Deborah King University of Melbourne Australia A review of results including joint work with John Strantzen, Lluis Alseda, David Juher. 1 A finite,
More informationMaximum Agreement Subtrees
Maximum Agreement Subtrees Seth Sullivant North Carolina State University March 24, 2018 Seth Sullivant (NCSU) Maximum Agreement Subtrees March 24, 2018 1 / 23 Phylogenetics Problem Given a collection
More informationOn the concentration of eigenvalues of random symmetric matrices
On the concentration of eigenvalues of random symmetric matrices Noga Alon Michael Krivelevich Van H. Vu April 23, 2012 Abstract It is shown that for every 1 s n, the probability that the s-th largest
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More informationMAXIMAL PERIODS OF (EHRHART) QUASI-POLYNOMIALS
MAXIMAL PERIODS OF (EHRHART QUASI-POLYNOMIALS MATTHIAS BECK, STEVEN V. SAM, AND KEVIN M. WOODS Abstract. A quasi-polynomial is a function defined of the form q(k = c d (k k d + c d 1 (k k d 1 + + c 0(k,
More informationOPTIMAL ONLINE SELECTION OF A MONOTONE SUBSEQUENCE: A CENTRAL LIMIT THEOREM
OPTIMAL ONLINE SELECTION OF A MONOTONE SUBSEQUENCE: A CENTRAL LIMIT THEOREM ALESSANDRO ARLOTTO, VINH V. NGUYEN, AND J. MICHAEL STEELE Abstract. Consider a sequence of n independent random variables with
More informationConcentration Inequalities for Random Matrices
Concentration Inequalities for Random Matrices M. Ledoux Institut de Mathématiques de Toulouse, France exponential tail inequalities classical theme in probability and statistics quantify the asymptotic
More informationSOLVABILITY OF MULTIPOINT DIFFERENTIAL OPERATORS OF FIRST ORDER
Electronic Journal of Differential Equations, Vol. 2015 2015, No. 36, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu SOLVABILITY OF MULTIPOINT
More informationGENERALIZATION OF THE SCHENSTED ALGORITHM FOR RIM HOOK TABLEAUX. Jaejin Lee
Korean J. Math. (0), No., pp. 9 87 http://dx.doi.org/0.8/km.0...9 GENERALIZATION OF THE SCHENSTED ALGORITHM FOR RIM HOOK TABLEAUX Jaein Lee Abstract. In [] Schensted constructed the Schensted algorithm,
More informationUNIFORM BOUNDS FOR BESSEL FUNCTIONS
Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall
More informationNonparametric estimation under shape constraints, part 2
Nonparametric estimation under shape constraints, part 2 Piet Groeneboom, Delft University August 7, 2013 What to expect? Theory and open problems for interval censoring, case 2. Same for the bivariate
More informationA regeneration proof of the central limit theorem for uniformly ergodic Markov chains
A regeneration proof of the central limit theorem for uniformly ergodic Markov chains By AJAY JASRA Department of Mathematics, Imperial College London, SW7 2AZ, London, UK and CHAO YANG Department of Mathematics,
More informationHigh-dimensional permutations
Nogafest, Tel Aviv, January 16 What are high dimensional permutations? What are high dimensional permutations? A permutation can be encoded by means of a permutation matrix. What are high dimensional permutations?
More informationYunhi Cho and Young-One Kim
Bull. Korean Math. Soc. 41 (2004), No. 1, pp. 27 43 ANALYTIC PROPERTIES OF THE LIMITS OF THE EVEN AND ODD HYPERPOWER SEQUENCES Yunhi Cho Young-One Kim Dedicated to the memory of the late professor Eulyong
More informationALGEBRAIC POLYNOMIALS WITH SYMMETRIC RANDOM COEFFICIENTS K. FARAHMAND AND JIANLIANG GAO
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number, 014 ALGEBRAIC POLYNOMIALS WITH SYMMETRIC RANDOM COEFFICIENTS K. FARAHMAND AND JIANLIANG GAO ABSTRACT. This paper provides an asymptotic estimate
More informationarxiv: v1 [math.co] 16 Aug 2018
AN ORTHOSYMPLECTIC PIERI RULE arxiv:1808.05589v1 [math.co] 16 Aug 2018 ANNA STOKKE University of Winnipeg Department of Mathematics and Statistics Winnipeg, Manitoba Canada R3B 2E9 Abstract. The classical
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationInvariant Polynomials and Minimal Zero Sequences
Invariant Polynomials and Minimal Zero Sequences Bryson W. Finklea St. John s College (undergraduate Terri Moore University of Washington (undergraduate Vadim Ponomarenko Department of Mathematics and
More informationStrong log-concavity is preserved by convolution
Strong log-concavity is preserved by convolution Jon A. Wellner Abstract. We review and formulate results concerning strong-log-concavity in both discrete and continuous settings. Although four different
More informationSum of matrix entries of representations of the symmetric group and its asymptotics
Sum of matrix entries of representations of the symmetric group and its asymptotics Dario De Stavola 7 September 2015 Advisor: Valentin Féray Affiliation: University of Zürich Preliminaries Partitions
More informationPITMAN S 2M X THEOREM FOR SKIP-FREE RANDOM WALKS WITH MARKOVIAN INCREMENTS
Elect. Comm. in Probab. 6 (2001) 73 77 ELECTRONIC COMMUNICATIONS in PROBABILITY PITMAN S 2M X THEOREM FOR SKIP-FREE RANDOM WALKS WITH MARKOVIAN INCREMENTS B.M. HAMBLY Mathematical Institute, University
More informationThe symmetric group action on rank-selected posets of injective words
The symmetric group action on rank-selected posets of injective words Christos A. Athanasiadis Department of Mathematics University of Athens Athens 15784, Hellas (Greece) caath@math.uoa.gr October 28,
More informationA Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group
A Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group Richard P. Stanley Department of Mathematics, Massachusetts Institute of Technology Cambridge,
More informationMOCK THETA FUNCTIONS AND THETA FUNCTIONS. Bhaskar Srivastava
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 36 (2007), 287 294 MOCK THETA FUNCTIONS AND THETA FUNCTIONS Bhaskar Srivastava (Received August 2004). Introduction In his last letter to Hardy, Ramanujan gave
More informationA multiplicative deformation of the Möbius function for the poset of partitions of a multiset
Contemporary Mathematics A multiplicative deformation of the Möbius function for the poset of partitions of a multiset Patricia Hersh and Robert Kleinberg Abstract. The Möbius function of a partially ordered
More informationAsymptotic Combinatorics and Algebraic Analysis
Asymptotic Combinatorics and Algebraic Analysis ANATOLY M. VERSHIK* Steklov Mathematical Institute St. Petersburg Branch Fontanka 27, St. Petersburg 191011, Russia 1 Asymptotic problems in combinatorics
More informationInverse Brascamp-Lieb inequalities along the Heat equation
Inverse Brascamp-Lieb inequalities along the Heat equation Franck Barthe and Dario Cordero-Erausquin October 8, 003 Abstract Adapting Borell s proof of Ehrhard s inequality for general sets, we provide
More informationA Geometric Interpretation of the Metropolis Hastings Algorithm
Statistical Science 2, Vol. 6, No., 5 9 A Geometric Interpretation of the Metropolis Hastings Algorithm Louis J. Billera and Persi Diaconis Abstract. The Metropolis Hastings algorithm transforms a given
More informationGeneralized Foulkes Conjecture and Tableaux Construction
Generalized Foulkes Conjecture and Tableaux Construction Thesis by Rebecca Vessenes In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy California Institute of Technology
More informationarxiv: v1 [math.co] 8 Feb 2013
ormal numbers and normality measure Christoph Aistleitner arxiv:302.99v [math.co] 8 Feb 203 Abstract The normality measure has been introduced by Mauduit and Sárközy in order to describe the pseudorandomness
More informationBeyond the Gaussian universality class
Beyond the Gaussian universality class MSRI/Evans Talk Ivan Corwin (Courant Institute, NYU) September 13, 2010 Outline Part 1: Random growth models Random deposition, ballistic deposition, corner growth
More informationON THE SIZE OF KAKEYA SETS IN FINITE FIELDS
ON THE SIZE OF KAKEYA SETS IN FINITE FIELDS ZEEV DVIR Abstract. A Kakeya set is a subset of F n, where F is a finite field of q elements, that contains a line in every direction. In this paper we show
More informationMi-Hwa Ko. t=1 Z t is true. j=0
Commun. Korean Math. Soc. 21 (2006), No. 4, pp. 779 786 FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS Mi-Hwa Ko Abstract. Let X t be an m-dimensional
More informationON THE COMPLETE PIVOTING CONJECTURE FOR A HADAMARD MATRIX OF ORDER 12 ALAN EDELMAN 1. Department of Mathematics. and Lawrence Berkeley Laboratory
ON THE COMPLETE PIVOTING CONJECTURE FOR A HADAMARD MATRIX OF ORDER 12 ALAN EDELMAN 1 Department of Mathematics and Lawrence Berkeley Laboratory University of California Berkeley, California 94720 edelman@math.berkeley.edu
More informationA Law of the Iterated Logarithm. for Grenander s Estimator
A Law of the Iterated Logarithm for Grenander s Estimator Jon A. Wellner University of Washington, Seattle Probability Seminar October 24, 2016 Based on joint work with: Lutz Dümbgen and Malcolm Wolff
More informationFactorization of the Robinson-Schensted-Knuth Correspondence
Factorization of the Robinson-Schensted-Knuth Correspondence David P. Little September, 00 Abstract In [], a bijection between collections of reduced factorizations of elements of the symmetric group was
More informationFirst Passage Percolation Has Sublinear Distance Variance
arxiv:math/23262v5 [math.pr 25 May 27 First Passage Percolation Has Sublinear Distance Variance Itai Benjamini Gil Kalai Oded Schramm October 21, 22 Abstract Let < a < b
More information