A formula for birational rowmotion on rectangles

Gregg Musiker; Tom Roby

A formula for birational rowmotion on rectangles

Research output: Contribution to conference › Paper › peer-review

Abstract

We give a formula in terms of families of non-intersecting lattice paths for iterated actions of the birational rowmotion map on a product of two chains, equivalently a rectangle. This allows us to give a much simpler direct proof of the key fact that the period of this map on a product of chains of lengths r and s is r + s + 2 (first proved by D. Grinberg and the second author) as well as other consequences, as explained in [8].

Original language	English (US)
State	Published - 2018
Externally published	Yes
Event	30th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2018 - Hanover, United States Duration: Jul 16 2018 → Jul 20 2018

Conference

Conference	30th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2018
Country/Territory	United States
City	Hanover
Period	7/16/18 → 7/20/18

Bibliographical note

Publisher Copyright:
© FPSAC 2018 - 30th international conference on Formal Power Series and Algebraic Combinatorics. All rights reserved.

Keywords

Birational rowmotion
Dynamical algebraic combinatorics
Periodicity

Find It

Find It at U of M Libraries

Cite this

@conference{b3875b613dba4467b007c805d5129c56,

title = "A formula for birational rowmotion on rectangles",

abstract = "We give a formula in terms of families of non-intersecting lattice paths for iterated actions of the birational rowmotion map on a product of two chains, equivalently a rectangle. This allows us to give a much simpler direct proof of the key fact that the period of this map on a product of chains of lengths r and s is r + s + 2 (first proved by D. Grinberg and the second author) as well as other consequences, as explained in [8].",

keywords = "Birational rowmotion, Dynamical algebraic combinatorics, Periodicity",

author = "Gregg Musiker and Tom Roby",

note = "Publisher Copyright: {\textcopyright} FPSAC 2018 - 30th international conference on Formal Power Series and Algebraic Combinatorics. All rights reserved.; 30th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2018 ; Conference date: 16-07-2018 Through 20-07-2018",

year = "2018",

language = "English (US)",

}

TY - CONF

T1 - A formula for birational rowmotion on rectangles

AU - Musiker, Gregg

AU - Roby, Tom

PY - 2018

Y1 - 2018

N2 - We give a formula in terms of families of non-intersecting lattice paths for iterated actions of the birational rowmotion map on a product of two chains, equivalently a rectangle. This allows us to give a much simpler direct proof of the key fact that the period of this map on a product of chains of lengths r and s is r + s + 2 (first proved by D. Grinberg and the second author) as well as other consequences, as explained in [8].

AB - We give a formula in terms of families of non-intersecting lattice paths for iterated actions of the birational rowmotion map on a product of two chains, equivalently a rectangle. This allows us to give a much simpler direct proof of the key fact that the period of this map on a product of chains of lengths r and s is r + s + 2 (first proved by D. Grinberg and the second author) as well as other consequences, as explained in [8].

KW - Birational rowmotion

KW - Dynamical algebraic combinatorics

KW - Periodicity

UR - http://www.scopus.com/inward/record.url?scp=85089341201&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85089341201&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:85089341201

T2 - 30th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2018

Y2 - 16 July 2018 through 20 July 2018

ER -

A formula for birational rowmotion on rectangles

Abstract

Conference

Bibliographical note

Keywords

Find It

Other files and links

Fingerprint

Cite this