Results 1 - 10
of
12
Advanced determinant calculus: a complement
- Linear Algebra Appl
"... Abstract. This is a complement to my previous article “Advanced Determinant Calculus ” (Séminaire Lotharingien Combin. 42 (1999), Article B42q, 67 pp.). In the present article, I share with the reader my experience of applying the methods described in the previous article in order to solve a particu ..."
Abstract
-
Cited by 37 (5 self)
- Add to MetaCart
Abstract. This is a complement to my previous article “Advanced Determinant Calculus ” (Séminaire Lotharingien Combin. 42 (1999), Article B42q, 67 pp.). In the present article, I share with the reader my experience of applying the methods described in the previous article in order to solve a particular problem from number theory (G. Almkvist, J. Petersson and the author, Experiment. Math. 12 (2003), 441– 456). Moreover, I add a list of determinant evaluations which I consider as interesting, which have been found since the appearance of the previous article, or which I failed to mention there, including several conjectures and open problems. 1.
Advanced Determinant Calculus
, 1999
"... The purpose of this article is threefold. First, it provides the reader with a few useful and efficient tools which should enable her/him to evaluate nontrivial determinants for the case such a determinant should appear in her/his research. Second, it lists a number of such determinants that have ..."
Abstract
-
Cited by 26 (0 self)
- Add to MetaCart
The purpose of this article is threefold. First, it provides the reader with a few useful and efficient tools which should enable her/him to evaluate nontrivial determinants for the case such a determinant should appear in her/his research. Second, it lists a number of such determinants that have been already evaluated, together with explanations which tell in which contexts they have appeared. Third, it points out references where further such determinant evaluations can be found.
The number of rhombus tilings of a symmetric hexagon which contain a fixed rhombus on the symmetry axis
"... Abstract. We compute the number of rhombus tilings of a hexagon with sides N, M, N, N, M, N, which contain a fixed rhombus on the symmetry axis that cuts through the sides of length M. 1. ..."
Abstract
-
Cited by 23 (7 self)
- Add to MetaCart
Abstract. We compute the number of rhombus tilings of a hexagon with sides N, M, N, N, M, N, which contain a fixed rhombus on the symmetry axis that cuts through the sides of length M. 1.
Descending plane partitions and rhombus tilings of a hexagon with triangular hole Preprint, arXiv: math.CO/0310188v1
"... Abstract. It is shown that the descending plane partitions of Andrews can be geometrically realized as cyclically symmetric rhombus tilings of a certain hexagon where an equilateral triangle of side length 2 has been removed from its centre. Thus, the lattice structure for descending plane partition ..."
Abstract
-
Cited by 6 (1 self)
- Add to MetaCart
Abstract. It is shown that the descending plane partitions of Andrews can be geometrically realized as cyclically symmetric rhombus tilings of a certain hexagon where an equilateral triangle of side length 2 has been removed from its centre. Thus, the lattice structure for descending plane partitions, as introduced by Mills, Robbins and Rumsey, allows for an elegant visualization. 1. Introduction. Descending
Elliptic enumeration of nonintersecting lattice paths
- J. Combin. Th. Ser. A
"... Abstract. We enumerate lattice paths in the planar integer lattice consisting of positively directed unit vertical and horizontal steps with respect to a specific elliptic weight function. The elliptic generating function of paths from a given starting point to a given end point evaluates to an elli ..."
Abstract
-
Cited by 3 (1 self)
- Add to MetaCart
Abstract. We enumerate lattice paths in the planar integer lattice consisting of positively directed unit vertical and horizontal steps with respect to a specific elliptic weight function. The elliptic generating function of paths from a given starting point to a given end point evaluates to an elliptic generalization of the binomial coefficient. Convolution gives an identity equivalent to Frenkel and Turaev’s 10V9 summation. This appears to be the first combinatorial proof of the latter, and at the same time of some important degenerate cases including Jackson’s 8φ7 and Dougall’s 7F6 summation. By considering nonintersecting lattice paths we are led to a multivariate extension of the 10V9 summation which turns out to be a special case of an identity originally conjectured by Warnaar, later proved by Rosengren. We conclude with discussing some future perspectives. 1. Preliminaries 1.1. Lattice paths in Z2. We consider lattice paths in the planar integer lattice Z2 consisting of unit horizontal and vertical steps in the positive direction. Given
On the number of fully packed loop configurations with a fixed associated matching
- ELECTRONIC J. COMBIN
, 2005
"... We show that the number of fully packed loop configurations corresponding to a matching with m nested arches is polynomial in m if m is large enough, thus essentially proving two conjectures by Zuber [Electronic J. Combin. 11(1) (2004), Article #R13]. ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
We show that the number of fully packed loop configurations corresponding to a matching with m nested arches is polynomial in m if m is large enough, thus essentially proving two conjectures by Zuber [Electronic J. Combin. 11(1) (2004), Article #R13].
A non-automatic (!) application of Gosper's algorithm evaluates a determinant from tiling enumeration
- Rocky Mountain J. Math. (to
"... ( ( x+y+j x+y+j Abstract. We evaluate the determinant det1≤i,j≤n − x−i+2j x+i+2j, which gives the number of lozenge tilings of a hexagon with cut off corners. A particularly interesting feature of this evaluation is that it requires the proof of a certain hypergeometric identity which we accomplish ..."
Abstract
-
Cited by 2 (2 self)
- Add to MetaCart
( ( x+y+j x+y+j Abstract. We evaluate the determinant det1≤i,j≤n − x−i+2j x+i+2j, which gives the number of lozenge tilings of a hexagon with cut off corners. A particularly interesting feature of this evaluation is that it requires the proof of a certain hypergeometric identity which we accomplish by using Gosper’s algorithm in a non-automatic fashion. The purpose of this paper is to provide a direct evaluation of the determinant
Exact conjectured expressions for correlations in the dense O(1) loop model on cylinders
, 2008
"... We present conjectured exact expressions for two types of correlations in the dense O(n = 1) loop model on L × ∞ square lattices with periodic boundary conditions. These are the probability that a point is surrounded by m loops and the probability that k consecutive points on a row are on the same ..."
Abstract
-
Cited by 2 (1 self)
- Add to MetaCart
We present conjectured exact expressions for two types of correlations in the dense O(n = 1) loop model on L × ∞ square lattices with periodic boundary conditions. These are the probability that a point is surrounded by m loops and the probability that k consecutive points on a row are on the same or on different loops. The dense O(n = 1) loop model is equivalent to the bond percolation model at the critical point. The former probability can be interpreted in terms of the bond percolation problem as giving the probability that a vertex is on a cluster that is surrounded by ⌊m/2 ⌋ clusters and ⌊(m + 1)/2 ⌋ dual clusters. The conjectured expression for this probability involves a binomial determinant that is known to give weighted enumerations of cyclically symmetric plane partitions and also of certain types of families of nonintersecting lattice paths. By applying Coulomb gas methods to the dense O(n = 1) loop model, we obtain new conjectures for the asymptotics of this binomial determinant. 1
The flagged Cauchy determinant
- Graphs and Combinatorics
"... Abstract. We consider a flagged form of the Cauchy determinant, for which we provide a combinatorial interpretation in terms of nonintersecting lattice paths. In combination with the standard determinant for the enumeration of nonintersecting lattice paths, we are able to give a new proof of the Cau ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
Abstract. We consider a flagged form of the Cauchy determinant, for which we provide a combinatorial interpretation in terms of nonintersecting lattice paths. In combination with the standard determinant for the enumeration of nonintersecting lattice paths, we are able to give a new proof of the Cauchy identity for Schur functions. Moreover, by choosing different starting and end points for the lattice paths, we are led to a lattice path proof of an identity of Gessel which expresses a Cauchy-like sum of Schur functions in terms of the complete symmetric functions.
Advanced Computer Algebra for Determinants
, 2011
"... We prove three conjectures concerning the evaluation of determinants, which are related to the counting of plane partitions and rhombus tilings. One of them has been posed by George Andrews in 1980, the other two are by Guoce Xin and Christian Krattenthaler. Our proofs employ computer algebra method ..."
Abstract
- Add to MetaCart
We prove three conjectures concerning the evaluation of determinants, which are related to the counting of plane partitions and rhombus tilings. One of them has been posed by George Andrews in 1980, the other two are by Guoce Xin and Christian Krattenthaler. Our proofs employ computer algebra methods, namely the holonomic ansatz proposed by Doron Zeilberger and variations thereof. These variations make Zeilberger’s original approach even more powerful and allow for addressing a wider variety of determinants. Finally we present, as a challenge problem, a conjecture about a closed form evaluation of Andrews’s determinant. 1

