-
Tilings of Benzels via Generalized Compression
Authors:
Colin Defant,
Leigh Foster,
Rupert Li,
James Propp,
Benjamin Young
Abstract:
Defant, Li, Propp, and Young recently resolved two enumerative conjectures of Propp concerning the tilings of regions in the hexagonal grid called benzels using two types of prototiles called stones and bones (with varying constraints on allowed orientations of the tiles). Their primary tool, a bijection called compression that converts certain $k$-ribbon tilings to $(k-1)$-ribbon tilings, allowed…
▽ More
Defant, Li, Propp, and Young recently resolved two enumerative conjectures of Propp concerning the tilings of regions in the hexagonal grid called benzels using two types of prototiles called stones and bones (with varying constraints on allowed orientations of the tiles). Their primary tool, a bijection called compression that converts certain $k$-ribbon tilings to $(k-1)$-ribbon tilings, allowed them to reduce their problems to the enumeration of dimers (i.e., perfect matchings) of certain graphs. We present a generalized version of compression that no longer relies on the perspective of partitions and skew shapes. Using this strengthened tool, we resolve three more of Propp's conjectures and recast several others as problems about perfect matchings.
△ Less
Submitted 12 March, 2024;
originally announced March 2024.
-
The squish map and the $\text{SL}_2$ double dimer model
Authors:
Leigh Foster,
Benjamin Young
Abstract:
A plane partition, whose 3D Young diagram is made of unit cubes, can be approximated by a ``coarser" plane partition, made of cubes of side length 2. Indeed, there are two such approximations obtained by ``rounding up" or ``rounding down" to the nearest cube. We relate this coarsening (or downsampling) operation to the squish map introduced by the second author in earlier work. We exhibit a relate…
▽ More
A plane partition, whose 3D Young diagram is made of unit cubes, can be approximated by a ``coarser" plane partition, made of cubes of side length 2. Indeed, there are two such approximations obtained by ``rounding up" or ``rounding down" to the nearest cube. We relate this coarsening (or downsampling) operation to the squish map introduced by the second author in earlier work. We exhibit a related measure-preserving map between the dimer model on the honeycomb graph, and the $\text{SL}_2$ double dimer model on a coarser honeycomb graph; we compute the most interesting special case of this map, related to plane partition $q$-enumeration with 2-periodic weights. As an application, we specialize the weights to be certain roots of unity, obtain novel generating functions (some known, some new, and some conjectural) that $(-1)$-enumerate certain classes of pairs of plane partitions according to how their dimer configurations interact.
△ Less
Submitted 8 May, 2024; v1 submitted 4 October, 2023;
originally announced October 2023.
-
A Structure Preserving Scheme for the Kolmogorov-Fokker-Planck Equation
Authors:
Erich L Foster,
Jérôme Lohéac,
Minh-Binh Tran
Abstract:
In this paper we introduce a numerical scheme which preserves the long time behavior of solutions to the Kolmogorov equation. The method presented is based on a self-similar change of variables technique to transform the Kolmogorov equation into a new form, such that the problem of designing structure preserving schemes, for the original equation, amounts to building a standard scheme for the tran…
▽ More
In this paper we introduce a numerical scheme which preserves the long time behavior of solutions to the Kolmogorov equation. The method presented is based on a self-similar change of variables technique to transform the Kolmogorov equation into a new form, such that the problem of designing structure preserving schemes, for the original equation, amounts to building a standard scheme for the transformed equation. We also present an analysis for the operator splitting technique for the self-similar method and numerical results for the described scheme.
△ Less
Submitted 5 November, 2014; v1 submitted 4 November, 2014;
originally announced November 2014.
-
A Conforming Finite Element Discretization of the Streamfunction Form of the Unsteady Quasi-Geostrophic Equations
Authors:
Erich L Foster,
Traian Iliescu,
David R. Wells
Abstract:
This paper presents a conforming finite element semi-discretization of the streamfunction form of the one-layer unsteady quasi-geostrophic equations, which are a commonly used model for large-scale wind-driven ocean circulation. We derive optimal error estimates and present numerical results.
This paper presents a conforming finite element semi-discretization of the streamfunction form of the one-layer unsteady quasi-geostrophic equations, which are a commonly used model for large-scale wind-driven ocean circulation. We derive optimal error estimates and present numerical results.
△ Less
Submitted 30 May, 2014;
originally announced May 2014.
-
A Two-Level Finite Element Discretization of the Streamfunction Formulation of the Stationary Quasi-Geostrophic Equations of the Ocean
Authors:
Erich L Foster,
Traian Iliescu,
David Wells
Abstract:
In this paper we proposed a two-level finite element discretization of the nonlinear stationary quasi-geostrophic equations, which model the wind driven large scale ocean circulation. Optimal error estimates for the two-level finite element discretization were derived. Numerical experiments for the two-level algorithm with the Argyris finite element were also carried out. The numerical results ver…
▽ More
In this paper we proposed a two-level finite element discretization of the nonlinear stationary quasi-geostrophic equations, which model the wind driven large scale ocean circulation. Optimal error estimates for the two-level finite element discretization were derived. Numerical experiments for the two-level algorithm with the Argyris finite element were also carried out. The numerical results verified the theoretical error estimates and showed that, for the appropriate scaling between the coarse and fine mesh sizes, the two-level algorithm significantly decreases the computational time of the standard one-level algorithm.
△ Less
Submitted 20 September, 2013; v1 submitted 5 November, 2012;
originally announced November 2012.
-
A Finite Element Discretization of the Streamfunction Formulation of the Stationary Quasi-Geostrophic Equations of the Ocean
Authors:
Erich L Foster,
Traian Iliescu,
Zhu Wang
Abstract:
This paper presents a conforming finite element discretization of the streamfunction formulation of the one-layer stationary quasi-geostrophic equations, which are a commonly used model for the large scale wind- driven ocean circulation. Optimal error estimates for this finite element discretization with the Argyris element are derived. Numerical tests for the finite element discretization of the…
▽ More
This paper presents a conforming finite element discretization of the streamfunction formulation of the one-layer stationary quasi-geostrophic equations, which are a commonly used model for the large scale wind- driven ocean circulation. Optimal error estimates for this finite element discretization with the Argyris element are derived. Numerical tests for the finite element discretization of the quasi-geostrophic equations and two of its standard simplifications (the linear Stommel model and the linear Stommel-Munk model) are carried out. By benchmarking the numerical results against those in the published literature, we conclude that our finite element discretization is accurate. Furthermore, the numerical results have the same convergence rates as those predicted by the theoretical error estimates.
△ Less
Submitted 12 October, 2012;
originally announced October 2012.
