scholarly journals Plane partitions II: $5\frac{1}{2}$ symmetry classes

Author(s):  
Mihai Ciucu ◽  
Christian Krattenthaler
10.37236/1384 ◽  
1998 ◽  
Vol 5 (1) ◽  
Author(s):  
Greg Kuperberg

The permanent-determinant method and its generalization, the Hafnian-Pfaffian method, are methods to enumerate perfect matchings of plane graphs that were discovered by P. W. Kasteleyn. We present several new techniques and arguments related to the permanent-determinant with consequences in enumerative combinatorics. Here are some of the results that follow from these techniques: 1. If a bipartite graph on the sphere with $4n$ vertices is invariant under the antipodal map, the number of matchings is the square of the number of matchings of the quotient graph. 2. The number of matchings of the edge graph of a graph with vertices of degree at most 3 is a power of 2. 3. The three Carlitz matrices whose determinants count $a \times b \times c$ plane partitions all have the same cokernel. 4. Two symmetry classes of plane partitions can be enumerated with almost no calculation.


10.37236/1645 ◽  
2002 ◽  
Vol 9 (1) ◽  
Author(s):  
Greg Kuperberg

We consider Kasteleyn and Kasteleyn-Percus matrices, which arise in enumerating matchings of planar graphs, up to matrix operations on their rows and columns. If such a matrix is defined over a principal ideal domain, this is equivalent to considering its Smith normal form or its cokernel. Many variations of the enumeration methods result in equivalent matrices. In particular, Gessel-Viennot matrices are equivalent to Kasteleyn-Percus matrices. We apply these ideas to plane partitions and related planar of tilings. We list a number of conjectures, supported by experiments in Maple, about the forms of matrices associated to enumerations of plane partitions and other lozenge tilings of planar regions and their symmetry classes. We focus on the case where the enumerations are round or $q$-round, and we conjecture that cokernels remain round or $q$-round for related "impossible enumerations" in which there are no tilings. Our conjectures provide a new view of the topic of enumerating symmetry classes of plane partitions and their generalizations. In particular we conjecture that a $q$-specialization of a Jacobi-Trudi matrix has a Smith normal form. If so it could be an interesting structure associated to the corresponding irreducible representation of SL$(n,C)$. Finally we find, with proof, the normal form of the matrix that appears in the enumeration of domino tilings of an Aztec diamond.


2021 ◽  
Vol 183 ◽  
pp. 105486
Author(s):  
Sam Hopkins ◽  
Tri Lai
Keyword(s):  

Pramana ◽  
2021 ◽  
Vol 95 (3) ◽  
Author(s):  
Y R Kartik ◽  
Ranjith R Kumar ◽  
S Rahul ◽  
Sujit Sarkar

2006 ◽  
Vol 33 (10) ◽  
pp. 893 ◽  
Author(s):  
Hendrik Bargel ◽  
Kerstin Koch ◽  
Zdenek Cerman ◽  
Christoph Neinhuis

The cuticle is the main interface between plants and their environment. It covers the epidermis of all aerial primary parts of plant organs as a continuous extracellular matrix. This hydrophobic natural composite consists mainly of the biopolymer, cutin, and cuticular lipids collectively called waxes, with a high degree of variability in composition and structure. The cuticle and cuticular waxes exhibit a multitude of functions that enable plant life in many different terrestrial habitats and play important roles in interfacial interactions. This review highlights structure–function relationships that are the subjects of current research activities. The surface waxes often form complex crystalline microstructures that originate from self-assembly processes. The concepts and results of the analysis of model structures and the influence of template effects are critically discussed. Recent investigations of surface waxes by electron and X-ray diffraction revealed that these could be assigned to three crystal symmetry classes, while the background layer is not amorphous, but has an orthorhombic order. In addition, advantages of the characterisation of formation of model wax types on a molecular scale are presented. Epicuticular wax crystals may cause extreme water repellency and, in addition, a striking self-cleaning property. The principles of wetting and up-to-date concepts of the transfer of plant surface properties to biomimetic technical applications are reviewed. Finally, biomechanical studies have demonstrated that the cuticle is a mechanically important structure, whose properties are dynamically modified by the plant in response to internal and external stimuli. Thus, the cuticle combines many aspects attributed to smart materials.


Sign in / Sign up

Export Citation Format

Share Document