Fully packed loop configurations in a triangle

DOI10.1016/J.JCTA.2013.08.007zbMATH Open1278.05062arXiv1111.6027OpenAlexW1999113194MaRDI QIDQ388736FDOQ388736

Authors: Philippe Nadeau 

Publication date: 6 January 2014

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: Fully Packed Loop configurations (FPLs) are certain configurations on the square grid, naturally refined according to certain link patterns. If $A_X$ is the number of FPLs with link pattern $X$, the Razumov--Stroganov correspondence provides relations between numbers $A_X$ relative to a given grid size. In another line of research, if $Xcupp$ denotes $X$ with $p$ additional nested arches, then $A_{Xcupp}$ was shown to be polynomial in $p$: the proof gives rise to certain configurations of FPLs in a triangle (TFPLs). In this work we investigate these TFPL configurations and their relation to FPLs. We prove certain properties of TFPLs, and enumerate them under special boundary conditions. From this study we deduce a class of linear relations, conjectured by Thapper, between quantities $A_X$ relative to different grid sizes, relations which thus differ from the Razumov--Stroganov ones.

Full work available at URL: https://arxiv.org/abs/1111.6027

Recommendations

• Fully packed loop configurations in a triangle and Littlewood Richardson coefficients
• Fully packed loops in a triangle: matchings, paths and puzzles
• Fully packed loop configurations in a triangle and Littlewood-Richardson coefficients
• Triangular fully packed loop configurations of excess 2
• Triangular fully packed loop configurations of excess 2

zbMATH Keywords

polynomialsfully packed loop configurationslink patternsRazumov-Stroganov correspondencesemistandard tableaux

Mathematics Subject Classification ID

Other designs, configurations (05B30)

Cites Work

• Proof of the alternating sign matrix conjecture
• Binomial determinants, paths, and hook length formulae
• Title not available (Why is that?)
• Title not available (Why is that?)
• Theory and Application of Plane Partitions. Part 2
• Proof of the Macdonald conjecture
• A large dihedral symmetry of the set of alternating sign matrices
• Combinatorial nature of the ground-state vector of the \(\mathrm{O}(1)\) loop model
• Proof of the Razumov-Stroganov conjecture
• On the number of fully packed loop configurations with a fixed associated matching
• Proof of two conjectures of Zuber on fully packed loop configurations
• On the counting of fully packed loop configurations: some new conjectures
• Loops, matchings and alternating-sign matrices
• Refined counting of fully packed loop configurations
• On fully packed loop configurations with four sets of nested arches
• On some ground state components of the \(O(1)\) loop model
• Fully packed loop configurations in a triangle and Littlewood-Richardson coefficients
• Fully packed loop configurations in a triangle and Littlewood Richardson coefficients
• A conjectured formula for fully packed loop configurations in a triangle

Cited In (14)

• Half-turn symmetric FPLs with rare couplings and tilings of hexagons
• Fully packed loop configurations in a triangle and Littlewood Richardson coefficients
• Some combinatorics of rhomboid-shaped fully packed loop configurations
• On some polynomials enumerating fully packed loop configurations
• Triangular fully packed loop configurations of excess 2
• Triangular fully packed loop configurations of excess 2
• Fully packed loop models on finite geometries
• On fully packed loop configurations with four sets of nested arches
• Wieland drift for triangular fully packed loop configurations
• Combinatorics of hexagonal fully packed loop configurations
• Title not available (Why is that?)
• On the link pattern distribution of quarter-turn symmetric FPL configurations
• Fully packed loop configurations in a triangle and Littlewood-Richardson coefficients
• Fully packed loops in a triangle: matchings, paths and puzzles

Uses Software

• ROBBINS

This page was built for publication: Fully packed loop configurations in a triangle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q388736)