Skip to main content Accessibility help
×
Home
Hostname: page-component-768dbb666b-dkbpd Total loading time: 0.519 Render date: 2023-02-03T13:02:34.678Z Has data issue: true Feature Flags: { "useRatesEcommerce": false } hasContentIssue true

THE EXPECTED JAGGEDNESS OF ORDER IDEALS

Published online by Cambridge University Press:  15 March 2017

MELODY CHAN
Affiliation:
Department of Mathematics, Brown University, Providence, RI, USA; mtchan@math.brown.edu
SHAHRZAD HADDADAN
Affiliation:
Dipartimento di Informatica, Sapienza University of Rome, Rome, Italy; Shahrzad.Haddadan@gmail.com
SAM HOPKINS
Affiliation:
Department of Mathematics, MIT, Cambridge, MA, USA; shopkins@mit.edu
LUCA MOCI
Affiliation:
IMJ-PRG, Université Paris 7, Paris, France; lucamoci@hotmail.com

Abstract

HTML view is not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

The jaggedness of an order ideal $I$ in a poset $P$ is the number of maximal elements in $I$ plus the number of minimal elements of $P$ not in $I$. A probability distribution on the set of order ideals of $P$ is toggle-symmetric if for every $p\in P$, the probability that $p$ is maximal in $I$ equals the probability that $p$ is minimal not in $I$. In this paper, we prove a formula for the expected jaggedness of an order ideal of $P$ under any toggle-symmetric probability distribution when $P$ is the poset of boxes in a skew Young diagram. Our result extends the main combinatorial theorem of Chan–López–Pflueger–Teixidor [Trans. Amer. Math. Soc., forthcoming. 2015, arXiv:1506.00516], who used an expected jaggedness computation as a key ingredient to prove an algebro-geometric formula; and it has applications to homomesies, in the sense of Propp–Roby, of the antichain cardinality statistic for order ideals in partially ordered sets.

Type
Research Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s) 2017

References

Aitken, A. C., ‘The monomial expansion of determinantal symmetric functions’, Proc. Roy. Soc. Edinburgh. Sect. A 61 (1943), 300310.Google Scholar
Ayyer, A., Schilling, A. and Thiéry, N. M., ‘Spectral gap for random-to-random shuffling on linear extensions’, Exp. Math. 26(1) (2017), 2230.CrossRefGoogle Scholar
Bloom, J., Pechenik, O. and Saracino, D., ‘Proofs and generalizations of a homomesy conjecture of Propp and Roby’, Discrete Math. 339(1) (2016), 194206.CrossRefGoogle Scholar
Brouwer, A. E. and Schrijver, A., On the period of an operator, defined on antichains. Mathematisch Centrum, Amsterdam, 1974. Mathematisch Centrum Afdeling Zuivere Wiskunde ZW 24/74.Google Scholar
Cameron, P. J. and Fon-Der-Flaass, D. G., ‘Orbits of antichains revisited’, European J. Combin. 16(6) (1995), 545554.CrossRefGoogle Scholar
Chan, M., López Martín, A., Pflueger, N. and Teixidor i Bigas, M., ‘Genera of Brill-Noether curves and staircase paths in Young tableaux’, Trans. Amer. Math. Soc., forthcoming. 2015, arXiv:1506.00516.Google Scholar
Einstein, D., Farber, M., Gunawan, E., Joseph, M., Macauley, M., Propp, J. and Rubinstein-Salzedo, S., ‘Noncrossing partitions, toggles, and homomesies’, Preprint, 2015, arXiv:1510.06362.Google Scholar
Eisenbud, D. and Harris, J., ‘Limit linear series: basic theory’, Invent. Math. 85(2) (1986), 337371.CrossRefGoogle Scholar
Gessel, I. M., ‘A historical survey of P-partitions’, inThe Mathematical Legacy of Richard P. Stanley (eds. Hersh, P., Lam, T., Pylyavskyy, P. and Reiner, V.) (American Mathematical Society, Providence, RI, 2016), 169188.CrossRefGoogle Scholar
Kreweras, G., ‘Sur une classe de problèmes de dénombrement liés au treillis des partitions des entiers’, Cah. BURO 6 (1965), 9107.Google Scholar
MacMahon, P. A., Combinatory Analysis, Dover Phoenix Editions, Vol. I, II (bound in one volume) (Dover Publications, Inc., Mineola, NY, 2004), Reprint of An Introduction to Combinatory Analysis (1920) and Combinatory Analysis. Vol. I, II (1915, 1916).Google Scholar
Propp, J. and Roby, T., ‘Homomesy in the product of two chains’, Electron. J. Combin. 22(3) (2015), Paper 3, 4.Google Scholar
Reiner, V., Stanton, D. and White, D., ‘What is … cyclic sieving?’, Notices Amer. Math. Soc. 61(2) (2014), 169171.CrossRefGoogle Scholar
Roby, T., ‘Dynamical algebraic combinatorics and the homomesy phenomenon’, inRecent Trends in Combinatorics, The IMA Volumes in Mathematics and its Applications, 159 (Springer International Publishing Switzerland, 2016), 619652. [Cham].CrossRefGoogle Scholar
Stanley, R. P., Enumerative Combinatorics, Vol. 2, Cambridge Studies in Advanced Mathematics, 62 (Cambridge University Press, Cambridge, 1999).CrossRefGoogle Scholar
Stanley, R. P., Enumerative Combinatorics, 2nd edn, Vol. 1, Cambridge Studies in Advanced Mathematics, 49 (Cambridge University Press, Cambridge, 2012).Google Scholar
Striker, J., ‘The toggle group, homomesy, and the Razumov–Stroganov correspondence’, Electron. J. Combin. 22(2) (2015), Paper 2, 57.Google Scholar
Striker, J. and Williams, N., ‘Promotion and rowmotion’, European J. Combin. 33(8) (2012), 19191942.CrossRefGoogle Scholar
You have Access Open access
5
Cited by

Save article to Kindle

To save this article to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

THE EXPECTED JAGGEDNESS OF ORDER IDEALS
Available formats
×

Save article to Dropbox

To save this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Dropbox account. Find out more about saving content to Dropbox.

THE EXPECTED JAGGEDNESS OF ORDER IDEALS
Available formats
×

Save article to Google Drive

To save this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you used this feature, you will be asked to authorise Cambridge Core to connect with your Google Drive account. Find out more about saving content to Google Drive.

THE EXPECTED JAGGEDNESS OF ORDER IDEALS
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *