Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On the link pattern ...
Conference paper

On the link pattern distribution of quarter-turn symmetric FPL configurations

Philippe Duchon ORCID (1)
(1) Laboratoire Bordelais de Recherche en Informatique
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2007
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
Proceedings
DOI
10.46298/dmtcs.3644
License
https://about.hal.science/hal-authorisation-v1
Indicators
562
Views
456
Downloads

On the link pattern distribution of quarter-turn symmetric FPL configurations

Philippe Duchon ORCID (1)
(1) Laboratoire Bordelais de Recherche en Informatique
Abstract
English
We present new conjectures on the distribution of link patterns for fully-packed loop (FPL) configurations that are invariant, or almost invariant, under a quarter turn rotation, extending previous conjectures of Razumov and Stroganov and of de Gier. We prove a special case, showing that the link pattern that is conjectured to be the rarest does have the prescribed probability. As a byproduct, we get a formula for the enumeration of a new class of quasi-symmetry of plane partitions.
French
Nous présentons de nouvelles conjectures portant sur la distribution des schémas de couplage des configurations de boucles compactes (FPL) invariantes, ou presque invariantes, par une rotation d'un quart de tour. Ces nouvelles conjectures étendent des conjectures précédentes dues à Razumov et Stroganov et à de Gier. Dans chaque cas, nous prouvons un cas particulier, en démontrant que le schéma de couplage conjecturé pour être le plus rare a effectivement la probabilité prédite. Nous obtenons également une formule pour l'énumération d'une nouvelle classe de quasi-symétrie de partitions planes.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • fully packed loop model
  • rhombus tilings
  • plane partitions
  • nonintersecting lattice paths
Cited by

Source: OpenCitations

  • Half-turn symmetric FPLs with rare couplings and tilings of hexagons

    Theoretical Computer Science

    Authors : Jean-Christophe Aval, Philippe Duchon

    Journal reference : Volume 502, 2012, pp. 143-152

    DOI : 10.1016/j.tcs.2012.02.043
Preview
Loading PDF preview...