Abstract
The depth statistic was defined by Petersen and Tenner for an element of an arbitrary Coxeter group in terms of factorizations of the element into a product of reflections. It can also be defined as the minimal cost, given certain prescribed edge weights, for a path in the Bruhat graph from the identity to an element. We present algorithms for calculating the depth of an element of a classical Coxeter group that yield simple formulas for this statistic. We use our algorithms to characterize elements having depth equal to length. These are the short-braid-avoiding elements. We also give a characterization of the elements for which the reflection length coincides with both depth and length. These are the boolean elements.
Similar content being viewed by others
References
Armstrong, D.: The sorting order on a Coxeter group. J. Comb. Theory Ser. A 116(8), 1285–1305 (2009)
Armstrong, D., Hersh, P.: Sorting orders, subword complexes, Bruhat order and total positivity. Adv. Appl. Math. 46(1–4), 46–53 (2011)
Biagioli, R., Jouhet, F., Nadeau, P.: Fully commutative elements in finite and affine Coxeter groups. Monatsh. Math. 178(1), 1–37 (2015)
Billey, S.C., Jockusch, W., Stanley, R.P.: Some combinatorial properties of Schubert polynomials. J. Algebraic Comb. 2(4), 345–374 (1993)
Björner, A., Brenti, F.: Combinatorics of Coxeter groups, volume 231 of Graduate Texts in Mathematics. Springer, New York, (2005)
Diaconis, P., Graham, R.L.: Spearman’s footrule as a measure of disarray. J. R. Stat. Soc. Ser. B 39(2), 262–268 (1977)
Dyer, M.J.: On minimal lengths of expressions of Coxeter group elements as products of reflections. Proc. Amer. Math. Soc. 129(9), 2591–2595 (2001)
Fan, C.K.: Schubert varieties and short braidedness. Transform. Groups 3(1), 51–56 (1998)
Guay-Paquet, M., Petersen, T.K.: The generating function for total displacement. Electron. J. Comb. 21(3), Paper P3.37 (2014)
Knuth, D.E.: The Art of Computer Programming: Sorting and Searching, vol. 3, 2nd edn. Addison-Wesley, Reading (1998)
Petersen, T.K., Tenner, B.E.: The depth of a permutation. J. Comb. 6(1–2), 145–178 (2015)
Stembridge, J.R.: The enumeration of fully commutative elements of Coxeter groups. J. Algebraic Comb. 7, 291–320 (1998)
Stembridge, J.R.: Some combinatorial aspects of reduced words in finite Coxeter groups. Trans. Am. Math. Soc. 349(4), 1285–1332 (1997)
Tenner, B.E.: Pattern avoidance and the Bruhat order. J. Comb. Theory Ser. A 114(5), 888–905 (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
AW is partially supported by NSA Young Investigators Grant H98230-13-1-0242.
Rights and permissions
About this article
Cite this article
Bagno, E., Biagioli, R., Novick, M. et al. Depth in classical Coxeter groups. J Algebr Comb 44, 645–676 (2016). https://doi.org/10.1007/s10801-016-0683-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-016-0683-9