kth.sePublications KTH
Change search
Link to record
Permanent link

Direct link
Johnson, Joseph
Publications (5 of 5) Show all publications
Johnson, J. & Liu, R. I. (2025). Piecewise-linear promotion and RSK in rectangles and moon polyominoes. Combinatorial Theory, 5(3), Article ID 9.
Open this publication in new window or tab >>Piecewise-linear promotion and RSK in rectangles and moon polyominoes
2025 (English)In: Combinatorial Theory, E-ISSN 2766-1334, Vol. 5, no 3, article id 9Article in journal (Refereed) Published
Abstract [en]

We study piecewise-linear and birational lifts of Schützenberger promotion, evac-uation, and the RSK correspondence defined in terms of toggles. Using this perspective, we prove that certain chain statistics in rectangles shift predictably under the action of these maps. We then use this to construct piecewise-linear and birational versions of Rubey’s bijections between fillings of equivalent moon polyominoes that preserve these chain statis-tics, and we show that these maps form a commuting diagram. We also discuss how these results imply Ehrhart equivalence and Ehrhart quasi-polynomial period collapse of certain analogues of chain polytopes for moon polyominoes.

Place, publisher, year, edition, pages
California Digital Library (CDL), 2025
Keywords
Birational rowmotion, moon po-lyominoes, period collapse, Robinson–Schensted–Knuth correspondence
National Category
Computer Sciences
Identifiers
urn:nbn:se:kth:diva-372037 (URN)10.5070/C65365557 (DOI)2-s2.0-105017615158 (Scopus ID)
Note

QC 20251105

Available from: 2025-11-05 Created: 2025-11-05 Last updated: 2025-11-05Bibliographically approved
Johnson, J. & Liu, R. I. (2024). Birational rowmotion and the octahedron recurrence. Algebraic Combinatorics, 7(5), 1453-1477
Open this publication in new window or tab >>Birational rowmotion and the octahedron recurrence
2024 (English)In: Algebraic Combinatorics, E-ISSN 2589-5486, Vol. 7, no 5, p. 1453-1477Article in journal (Refereed) Published
Abstract [en]

We use the octahedron recurrence to give a simplified statement and proof of a formula for iterated birational rowmotion on a product of two chains, first described by Musiker and Roby. Using this, we show that weights of certain chains in rectangles shift in a predictable way under the action of rowmotion. We then define generalized Stanley-Thomas words whose cyclic rotation uniquely determines birational rowmotion on the product of two chains. We also discuss the relationship between rowmotion and birational RSK and give a birational analogue of Greene's theorem in this setting.

Place, publisher, year, edition, pages
Cellule MathDoc/Centre Mersenne, 2024
Keywords
rowmotion, RSK correspondence, octahedron recurrence, Stanley-Thomas words
National Category
Discrete Mathematics
Identifiers
urn:nbn:se:kth:diva-357732 (URN)10.5802/alco.385 (DOI)001368207800008 ()2-s2.0-85211466120 (Scopus ID)
Note

QC 20241217

Available from: 2024-12-17 Created: 2024-12-17 Last updated: 2025-08-28Bibliographically approved
Alexandr, Y., Bakenhus, M., Curiel, M., Deshpande, S. K., Gross, E., Gu, Y., . . . Rodriguez, J. I. (2024). New directions in algebraic statistics: three challenges from 2023. Algebraic Statistics, 15(2), 357-382
Open this publication in new window or tab >>New directions in algebraic statistics: three challenges from 2023
Show others...
2024 (English)In: Algebraic Statistics, ISSN 2693-2997, Vol. 15, no 2, p. 357-382Article in journal (Refereed) Published
Abstract [en]

In the last quarter of a century, algebraic statistics has established itself as an expanding field which uses multilinear algebra, commutative algebra, computational algebra, geometry, and combinatorics to tackle problems in mathematical and computational statistics. These developments have found applications in a growing number of areas, including biology, neuroscience, economics, and social sciences. Naturally, new connections continue to be made with other areas of mathematics and statistics. We outline three such connections: to statistical models used in educational testing, to a classification problem for a family of nonparametric regression models, and to phase transition phenomena under uniform sampling of contingency tables. We illustrate the motivating problems, each of which is for algebraic statistics a new direction, and demonstrate an enhancement of related methodologies.

Place, publisher, year, edition, pages
Mathematical Sciences Publishers, 2024
Keywords
algebraic statistics, contingency tables, educational measurement, identifiability, likelihood geometry, phase transition, regression trees
National Category
Probability Theory and Statistics
Identifiers
urn:nbn:se:kth:diva-373239 (URN)10.2140/astat.2024.15.357 (DOI)2-s2.0-105020983911 (Scopus ID)
Note

QC 20251125

Available from: 2025-11-25 Created: 2025-11-25 Last updated: 2025-11-25Bibliographically approved
Johnson, J. & Liu, R. I. (2024). Plane partitions and rowmotion on rectangular and trapezoidal posets. Seminaire Lotharingien de Combinatoire (91), Article ID 58.
Open this publication in new window or tab >>Plane partitions and rowmotion on rectangular and trapezoidal posets
2024 (English)In: Seminaire Lotharingien de Combinatoire, E-ISSN 1286-4889, no 91, article id 58Article in journal (Refereed) Published
Abstract [en]

We define a birational map between labelings of a rectangular poset and its associated trapezoidal poset. This map tropicalizes to a bijection between the plane partitions of these posets of fixed height, giving a new bijective proof of a result by Proctor. We also show that this map is equivariant with respect to birational rowmotion, resolving a conjecture of Williams and implying that birational rowmotion on trapezoidal posets has finite order.

Place, publisher, year, edition, pages
Universitat Wien, Fakultat fur Mathematik, 2024
Keywords
birational rowmotion, plane partitions, trapezoidal posets
National Category
Discrete Mathematics
Identifiers
urn:nbn:se:kth:diva-358195 (URN)2-s2.0-85212242193 (Scopus ID)
Note

QC 20250116

Available from: 2025-01-07 Created: 2025-01-07 Last updated: 2025-02-25Bibliographically approved
Hollering, B., Johnson, J., Portakal, I. & Solus, L. (2023). Toric Ideals Of Characteristic Imsets Via Quasi-Independence Gluing. Algebraic Statistics, 14(2), 109-131
Open this publication in new window or tab >>Toric Ideals Of Characteristic Imsets Via Quasi-Independence Gluing
2023 (English)In: Algebraic Statistics, ISSN 2693-2997, Vol. 14, no 2, p. 109-131Article in journal (Refereed) Published
Abstract [en]

Characteristic imsets are 0-1 vectors which correspond to Markov equivalence classes of directed acyclic graphs. The study of their convex hull, named the characteristic imset polytope, has led to new and interesting geometric perspectives on the important problem of causal discovery. In this paper, we begin the study of the associated toric ideal. We develop a new generalization of the toric fiber product, which we call a quasi-independence gluing, and show that under certain combinatorial homogeneity conditions, one can iteratively compute a Gröbner basis via lifting. For faces of the characteristic imset polytope associated to trees, we apply this technique to compute a Gröbner basis for the associated toric ideal. We end with a study of the characteristic ideal of the cycle and provide direction for future work.

Place, publisher, year, edition, pages
Mathematical Sciences Publishers, 2023
Keywords
characteristic imset, polytope, quasi-independence, toric fiber product
National Category
Discrete Mathematics Geometry
Identifiers
urn:nbn:se:kth:diva-374009 (URN)10.2140/astat.2023.14.109 (DOI)2-s2.0-105023298295 (Scopus ID)
Note

QC 20251215

Available from: 2025-12-15 Created: 2025-12-15 Last updated: 2025-12-15Bibliographically approved
Organisations

Search in DiVA

Show all publications