Advanced search
Publication Cover
Experimental Mathematics Volume 2, 1993 - Issue 4
Submit an article Journal homepage
85
Views
78
CrossRef citations to date
0
Altmetric
Original Articles

RC-Graphs and Schubert Polynomials

Nantel Bergeron Department of Mathematics, Harvard University, Cambridge, MA, 02138 E-mail: [email protected]
&
Sara Billey Department of Mathematics, University of California at San Diego, La Jolla, CA, 92093-0112 E-mail: [email protected]
Pages 257-269 | Published online: 03 Apr 2012

Citations (78)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (1)

Sami Assaf & Dominic Searles. (2022) Kohnert Polynomials. Experimental Mathematics 31:1, pages 93-119.
Read now

Articles from other publishers (77)

Yibo Gao & Daoji Huang. (2023) The Canonical Bijection between Pipe Dreams and Bumpless Pipe Dreams. International Mathematics Research Notices 2023:21, pages 18629-18663.
Crossref
Patricia Klein. (2023) Diagonal degenerations of matrix Schubert varieties. Algebraic Combinatorics 6:4, pages 1073-1094.
Crossref
Ben Brubaker, Claire Frechette, Andrew Hardt, Emily Tibor & Katherine Weber. (2023) Frozen pipes: lattice models for Grothendieck polynomials. Algebraic Combinatorics 6:3, pages 789-833.
Crossref
Donghyun Kim & Lauren K Williams. (2023) Schubert Polynomials, the Inhomogeneous TASEP, and Evil-Avoiding Permutations. International Mathematics Research Notices 2023:10, pages 8143-8211.
Crossref
Philippe Nadeau & Vasu Tewari. (2023) The Permutahedral Variety, Mixed Eulerian Numbers, and Principal Specializations of Schubert Polynomials. International Mathematics Research Notices 2023:5, pages 3615-3670.
Crossref
Federico Castillo, Yairon Cid-Ruiz, Fatemeh Mohammadi & Jonathan Montaño. (2023) Double Schubert polynomials do have saturated Newton polytopes. Forum of Mathematics, Sigma 11.
Crossref
Evgeny Smirnov & Anna Tutubalina. (2023) Pipe dreams for Schubert polynomials of the classical groups. European Journal of Combinatorics 107, pages 103613.
Crossref
Ricky Ini Liu. (2022) Twisted Schubert polynomials. Selecta Mathematica 28:5.
Crossref
Dave Anderson, Linda Chen & Nicola Tarasca. (2022) 𝐾-classes of Brill–Noether Loci and a Determinantal Formula. International Mathematics Research Notices 2022:16, pages 12653-12698.
Crossref
Eric Marberg & Brendan Pawlowski. (2022) Gröbner geometry for skew-symmetric matrix Schubert varieties. Advances in Mathematics 405, pages 108488.
Crossref
William Graham & Victor Kreiman. (2022) Cominuscule points and Schubert varieties. Annales de l'Institut Fourier 71:6, pages 2519-2548.
Crossref
Neil Jiuyu Fan & Peter Long Guo. (2021) Upper bounds of Schubert polynomials. Science China Mathematics 65:6, pages 1319-1330.
Crossref
Valentin Buciumas & Travis Scrimshaw. (2022) Double Grothendieck Polynomials and Colored Lattice Models. International Mathematics Research Notices 2022:10, pages 7231-7258.
Crossref
Karola Mészáros & Arthur Tanjaya. (2022) Inclusion-exclusion on Schubert polynomials. Algebraic Combinatorics 5:2, pages 209-226.
Crossref
Nantel Bergeron, Cesar Ceballos & Vincent Pilaud. (2022) Hopf dreams and diagonal harmonics. Journal of the London Mathematical Society 105:3, pages 1546-1600.
Crossref
Zachary Hamaker, Oliver Pechenik & Anna Weigandt. (2022) Gröbner geometry of Schubert polynomials through ice. Advances in Mathematics 398, pages 108228.
Crossref
Naoki Fujita. (2022) Schubert calculus from polyhedral parametrizations of Demazure crystals. Advances in Mathematics 397, pages 108201.
Crossref
BRENDAN PAWLOWSKI. (2022) UNIVERSAL GRAPH SCHUBERT VARIETIES. Transformation Groups 26:4, pages 1417-1461.
Crossref
Hassan Hatam, Joseph Johnson, Ricky Ini Liu & Maria Macaulay. (2021) Determinantal Formulas for SEM Expansions of Schubert Polynomials. Annals of Combinatorics 25:4, pages 1049-1074.
Crossref
E. Yu. Smirnov & A. A. Tutubalina. (2021) Slide polynomials and subword complexes. Sbornik: Mathematics 212:10, pages 1471-1490.
Crossref
Pavel Galashin. (2021) Symmetries of stochastic colored vertex models. The Annals of Probability 49:5.
Crossref
Anna Weigandt. (2021) Bumpless pipe dreams and alternating sign matrices. Journal of Combinatorial Theory, Series A 182, pages 105470.
Crossref
Neil J.Y. Fan & Peter L. Guo. (2021) Set-valued Rothe tableaux and Grothendieck polynomials. Advances in Applied Mathematics 128, pages 102203.
Crossref
Zachary Hamaker, Eric Marberg & Brendan Pawlowski. (2021) Involution pipe dreams. Canadian Journal of Mathematics, pages 1-37.
Crossref
Thomas Lam, Seung Jin Lee & Mark Shimozono. (2021) Back stable Schubert calculus. Compositio Mathematica 157:5, pages 883-962.
Crossref
Yibo Gao. (2021) Principal specializations of Schubert polynomials and pattern containment. European Journal of Combinatorics 94, pages 103291.
Crossref
Alex Fink, Karola Mészáros & Avery St. Dizier. (2020) Zero-one Schubert polynomials. Mathematische Zeitschrift 297:3-4, pages 1023-1042.
Crossref
Евгений Юрьевич Смирнов, Evgeny Yurievich Smirnov, Анна Алексеевна Тутубалина & Anna Alekseevna Tutubalina. (2021) Слайд-многочлены и комплексы подсловSlide polynomials and subword complexes. Математический сборник Matematicheskii Sbornik 212:10, pages 131-151.
Crossref
Matjaž Konvalinka. (2020) A bijective proof of the hook-length formula for skew shapes. European Journal of Combinatorics 88, pages 103104.
Crossref
Neil J.Y. Fan & Peter L. Guo. (2020) A note on specializations of Grothendieck polynomials. Discrete Mathematics 343:7, pages 111877.
Crossref
Cameron Marcott. (2020) Combinatorics of the Deodhar Decomposition of the Grassmannian. Annals of Combinatorics 24:1, pages 171-201.
Crossref
Oliver Pechenik & Dominic Searles. 2020. Schubert Calculus and Its Applications in Combinatorics and Representation Theory. Schubert Calculus and Its Applications in Combinatorics and Representation Theory 73 112 .
Oliver Pechenik & Dominic Searles. (2019) Decompositions of Grothendieck Polynomials. International Mathematics Research Notices 2019:10, pages 3214-3241.
Crossref
Ryan Kinser, Allen Knutson & Jenna Rajchgot. (2019) Three combinatorial formulas for type A quiver polynomials and K-polynomials. Duke Mathematical Journal 168:4.
Crossref
Sarah K. Mason. 2019. Recent Trends in Algebraic Combinatorics. Recent Trends in Algebraic Combinatorics 239 279 .
Zachary Hamaker, Eric Marberg & Brendan Pawlowski. (2018) Involution words: Counting problems and connections to Schubert calculus for symmetric orbit closures. Journal of Combinatorial Theory, Series A 160, pages 217-260.
Crossref
Olcay Coşkun & Müge Taşkın. (2018) Tower diagrams and Pieri’s rule. Discrete Mathematics 341:11, pages 3089-3105.
Crossref
Zachary Hamaker, Eric Marberg & Brendan Pawlowski. (2018) Transition formulas for involution Schubert polynomials. Selecta Mathematica 24:4, pages 2991-3025.
Crossref
Alex Fink, Karola Mészáros & Avery St. Dizier. (2018) Schubert polynomials as integer point transforms of generalized permutahedra. Advances in Mathematics 332, pages 465-475.
Crossref
Vincent Pilaud. (2018) Brick polytopes, lattice quotients, and Hopf algebras. Journal of Combinatorial Theory, Series A 155, pages 418-457.
Crossref
Anna Weigandt & Alexander Yong. (2018) The Prism tableau model for Schubert polynomials. Journal of Combinatorial Theory, Series A 154, pages 551-582.
Crossref
D.N. Tyurin. (2018) Mitosis algorithm for Grothendieck polynomials. Journal of Combinatorial Theory, Series A 154, pages 32-48.
Crossref
Priyanka Mukhopadhyay & Youming Qiao. (2016) Sparse multivariate polynomial interpolation on the basis of Schubert polynomials. computational complexity 26:4, pages 881-909.
Crossref
Anatol N. KIRILLOV & Hiroshi NARUSE. (2017) Construction of Double Grothendieck Polynomials of Classical Types using IdCoxeter Algebras. Tokyo Journal of Mathematics 39:3.
Crossref
Sami Assaf & Dominic Searles. (2017) Schubert polynomials, slide polynomials, Stanley symmetric functions and quasi-Yamanouchi pipe dreams. Advances in Mathematics 306, pages 89-122.
Crossref
Sergey Bereg, Alexander E. Holroyd, Lev Nachmanson & Sergey Pupyrev. (2016) Representing Permutations with Few Moves. SIAM Journal on Discrete Mathematics 30:4, pages 1950-1977.
Crossref
Karola Mészáros. (2016) Pipe Dream Complexes and Triangulations of Root Polytopes Belong Together. SIAM Journal on Discrete Mathematics 30:1, pages 100-111.
Crossref
Anna Bertiger. (2015) Generating the Ideals Defining Unions of Schubert Varieties. International Mathematics Research Notices 2015:21, pages 10847-10858.
Crossref
Benjamin J. Wyser & Alexander Yong. (2014) Polynomials for $$\mathrm{GL}_p\times \mathrm{GL}_q$$ GL p × GL q orbit closures in the flag variety. Selecta Mathematica 20:4, pages 1083-1110.
Crossref
Nan Li. (2013) A canonical expansion of the product of two Stanley symmetric functions. Journal of Algebraic Combinatorics 39:4, pages 833-851.
Crossref
Chris Berg, Franco Saliola & Luis Serrano. (2014) Combinatorial Expansions for Families of Noncommutative $k$-Schur Functions. SIAM Journal on Discrete Mathematics 28:3, pages 1074-1092.
Crossref
Tom Denton. 2014. Algebraic Monoids, Group Embeddings, and Algebraic Combinatorics. Algebraic Monoids, Group Embeddings, and Algebraic Combinatorics 339 354 .
Olcay Coşkun & Müge Taşkın. (2013) Tower tableaux. Journal of Combinatorial Theory, Series A 120:4, pages 843-871.
Crossref
Valentina A Kirichenko, Evgeny Yu Smirnov & Vladlen A Timorin. (2012) Schubert calculus and Gelfand-Zetlin polytopes. Russian Mathematical Surveys 67:4, pages 685-719.
Crossref
Martin Rubey. (2012) Maximal 0–1-fillings of moon polyominoes with restricted chain lengths and rc-graphs. Advances in Applied Mathematics 48:2, pages 290-305.
Crossref
Валентина Алексеевна Кириченко, Valentina Alekseevna Kirichenko, Валентина Алексеевна Кириченко, Valentina Alekseevna Kirichenko, Евгений Юрьевич Смирнов, Evgeny Yurievich Smirnov, Евгений Юрьевич Смирнов, Evgeny Yurievich Smirnov, Владлен Анатольевич Тиморин, Vladlen Anatol'evich Timorin, Владлен Анатольевич Тиморин & Vladlen Anatol'evich Timorin. (2012) Исчисление Шуберта и многогранники Гельфанда - ЦетлинаSchubert calculus and Gelfand - Tsetlin polytopes. Успехи математических наук Uspekhi Matematicheskikh Nauk 67:4, pages 89-128.
Crossref
Li Li & Alexander Yong. (2012) Some degenerations of Kazhdan–Lusztig ideals and multiplicities of Schubert varieties. Advances in Mathematics 229:1, pages 633-667.
Crossref
Christian Stump. (2011) A new perspective on k-triangulations. Journal of Combinatorial Theory, Series A 118:6, pages 1794-1800.
Crossref
Bethany R. Marsh & Paul Martin. (2010) Tiling bijections between paths and Brauer diagrams. Journal of Algebraic Combinatorics 33:3, pages 427-453.
Crossref
Cristian Lenart. (2010) Growth diagrams for the Schubert multiplication. Journal of Combinatorial Theory, Series A 117:7, pages 842-856.
Crossref
Allen Knutson, Ezra Miller & Mark Shimozono. (2006) Four positive formulae for type A quiver polynomials. Inventiones mathematicae 166:2, pages 229-325.
Crossref
Ezra Miller. (2005) Alternating formulas for K -theoretic quiver polynomials. Duke Mathematical Journal 128:1.
Crossref
Mikhail Kogan & Ezra Miller. (2005) Toric degeneration of Schubert varieties and Gelfand–Tsetlin polytopes. Advances in Mathematics 193:1, pages 1-17.
Crossref
Alexander Yong. (2005) On Combinatorics of Quiver Component Formulas. Journal of Algebraic Combinatorics 21:3, pages 351-371.
Crossref
Anders Buch. (2004) Alternating signs of quiver coefficients. Journal of the American Mathematical Society 18:1, pages 217-237.
Crossref
. 2005. Combinatorial Commutative Algebra. Combinatorial Commutative Algebra 311 330 .
Anders S Buch & Richárd Rimányi. (2004) Specializations of Grothendieck polynomials. Comptes Rendus Mathematique 339:1, pages 1-4.
Crossref
Allen Knutson & Ezra Miller. (2004) Subword complexes in Coxeter groups. Advances in Mathematics 184:1, pages 161-176.
Crossref
Cristian Lenart & Frank Sottile. (2003) Skew Schubert polynomials. Proceedings of the American Mathematical Society 131:11, pages 3319-3328.
Crossref
Ezra Miller. (2003) Mitosis recursion for coefficients of Schubert polynomials. Journal of Combinatorial Theory, Series A 103:2, pages 223-235.
Crossref
Mikhail Kogan. (2003) Generalization of Schensted insertion algorithm to the cases of hooks and semi-shuffles. Journal of Combinatorial Theory, Series A 102:1, pages 110-135.
Crossref
Rudolf Winkel. (1999) Diagram Rules for the Generation of Schubert Polynomials. Journal of Combinatorial Theory, Series A 86:1, pages 14-48.
Crossref
Cristian Lenart. (1999) Noncommutative Schubert Calculus and Grothendieck Polynomials. Advances in Mathematics 143:1, pages 159-183.
Crossref
Nantel Bergeron & Frank Sottile. (1998) Schubert polynomials, the Bruhat order, and the geometry of flag manifolds. Duke Mathematical Journal 95:2.
Crossref
Rudolf Winkel. (1998) On the Multiplication of Schubert Polynomials. Advances in Applied Mathematics 20:1, pages 73-97.
Crossref
Axel Kohnert. (1997) Multiplication of a Schubert polynomial by a Schur polynomial. Annals of Combinatorics 1:1, pages 367-375.
Crossref
Sergey Fomin & Anatol N. Kirillov. (1996) The Yang-Baxter equation, symmetric functions, and Schubert polynomials. Discrete Mathematics 153:1-3, pages 123-143.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.