arXiv subjects

Christian Krattenthaler

Publications and source records attributed to Christian Krattenthaler.

At least 73 records · Page 4Linked to original sources

arXiv2013

A Riccati differential equation and free subgroup numbers for lifts of $\PSL_2(\Z)$ modulo powers of primes

It is shown that the number $f_λ$ of free subgroups of index $6λ$ in the modular group $\PSL_2(\Z)$, when considered modulo a prime power $p^\al$ with $p\ge5$, is always (ultimately) periodic. In fact, an analogous result is established for a one-parameter family of lifts of the modular group (containing $\PSL_2(\Z)$ as a special case), and for a one-parameter family of lifts of the Hecke group $\mathfrak{H}(4)=C_2*C_4$. All this is achieved by explicitly determining Padé approximants to solutions of a certain multi-parameter family of Riccati differential equations. Our main results complement previous work by Kauers and the authors (arXiv:1107.2015 and ["A method for determining the mod-$3^k$ behaviour of recursive sequences"}, preprint]), where it is shown, among other things, that the free subgroup numbers of $\PSL_2(\Z)$ and its lifts display rather complex behaviour modulo powers of 2 and 3.

math.CO↗

arXiv2013

A method for deterining the mod-$3^k$ behaviour of recursive sequences

We present a method for obtaining congruences modulo powers of 3 for sequences given by recurrences of finite depth with polynomial coefficients. We apply this method to Catalan numbers, Motzkin numbers, Riordan numbers, Schröder numbers, Eulerian numbers, trinomial coefficients, Delannoy numbers, and to functions counting free subgroups of finite index in the inhomogeneous modular group and its lifts. This leads to numerous new results, including many extensions of known results to higher powers of 3.

math.CO↗

arXiv2013

Enumeration of symmetric centered rhombus tilings of a hexagon

A rhombus tiling of a hexagon is said to be centered if it contains the central lozenge. We compute the number of vertically symmetric rhombus tilings of a hexagon with side lengths $a, b, a, a, b, a$ which are centered. When $a$ is odd and $b$ is even, this shows that the probability that a random vertically symmetric rhombus tiling of a $a, b, a, a, b, a$ hexagon is centered is exactly the same as the probability that a random rhombus tiling of a $a, b, a, a, b, a$ hexagon is centered. This also leads to a factorization theorem for the number of all rhombus tilings of a hexagon which are centered.

math.CO↗

arXiv2013

On the Problem of Electromagnetic-Field Quantization

We consider the radiation field operators in a cavity with varying dielectric medium in terms of solutions of Heisenberg's equations of motion for the most general one-dimensional quadratic Hamiltonian. Explicit solutions of these equations are obtained and applications to the radiation field quantization, including randomly varying media, are briefly discussed.

math-ph↗

arXiv2012

A dual of MacMahon's theorem on plane partitions

A classical theorem of MacMahon states that the number of lozenge tilings of any centrally symmetric hexagon drawn on the triangular lattice is given by a beautifully simple product formula. In this paper we present a counterpart of this formula, corresponding to the {\it exterior} of a concave hexagon obtained by turning 120 degrees after drawing each side (MacMahon's hexagon is obtained by turning 60 degrees after each step).

math.CO↗

arXiv2012

A method for determining the mod-$2^k$ behaviour of recursive sequences, with applications to subgroup counting

We present a method to obtain congruences modulo powers of 2 for sequences given by recurrences of finite depth with polynomial coefficients. We apply this method to Catalan numbers, Fuß-Catalan numbers, and to subgroup counting functions associated with Hecke groups and their lifts. This leads to numerous new results, including many extensions of known results to higher powers of 2.

math.CO↗

arXiv2012

An eigenvalue problem for the associated Askey-Wilson polynomials

To derive an eigenvalue problem for the associated Askey-Wilson polynomials, we consider an auxiliary function in two variables which is related to the associated Askey-Wilson polynomials introduced by Ismail and Rahman. The Askey-Wilson operator, applied in each variable separately, maps this function to the ordinary Askey-Wilson polynomials with different sets of parameters. A third Askey-Wilson operator is found with the help of a computer algebra program which links the two, and an eigenvalue problem is stated.

math.CA↗

arXiv2012

A determinant of generalized Fibonacci numbers

We evaluate a determinant of generalized Fibonacci numbers, thus providing a common generalization of several determinant evaluation results that have previously appeared in the literature, all of them extending Cassini's identity for Fibonacci numbers.

math.NT↗

arXiv2012

Cyclic sieving for generalised non-crossing partitions associated to complex reflection groups of exceptional type

We present the proof of the cyclic sieving conjectures for generalised non-crossing partitions associated to well-generated complex reflection groups due to Armstrong, respectively to Bessis and Reiner, for the 26 exceptional well-generated complex reflection groups. The computational details are provided in the manuscript "Cyclic sieving for generalised non-crossing partitions associated to complex reflection groups of exceptional type - the details" [arXiv:1001.0030].

math.CO↗

arXiv2012

Cyclic sieving for generalised non-crossing partitions associated to complex reflection groups of exceptional type - the details

We prove that the generalised non-crossing partitions associated to well-generated complex reflection groups of exceptional type obey two different cyclic sieving phenomena, as conjectured by Armstrong, respectively by Bessis and Reiner. This manuscript accompanies the paper "Cyclic sieving for generalised non-crossing partitions associated to complex reflection groups of exceptional type" [arXiv:1001.0028], for which it provides the computational details.

math.CO↗

arXiv2011

Chromatic statistics for Catalan and Fuß-Catalan numbers

We refine Catalan numbers and Fuß-Catalan numbers by introducing colour statistics for triangulations of polygons and $d$-dimensional generalisations there-of which we call Fuß-Catalan complexes. Our refinements consist in showing that the number of triangulations, respectively Fuß-Catalan complexes, with a given colour distribution of its vertices is given by closed product formulae. The crucial ingredient in the proof is the Lagrange-Good inversion formula.

math.CO↗

arXiv2011

A note on higher-dimensional magic matrices

We provide exact and asymptotic formulae for the number of unrestricted, respectively indecomposable, $d$-dimensional matrices where the sum of all matrix entries with one coordinate fixed equals 2.

math.CO↗

arXiv2011

The poset of bipartitions

Bipartitional relations were introduced by Foata and Zeilberger in their characterization of relations which give rise to equidistribution of the associated inversion statistic and major index. We consider the natural partial order on bipartitional relations given by inclusion. We show that, with respect to this partial order, the bipartitional relations on a set of size $n$ form a graded lattice of rank $3n-2$. Moreover, we prove that the order complex of this lattice is homotopy equivalent to a sphere of dimension $n-2$. Each proper interval in this lattice has either a contractible order complex, or it is isomorphic to the direct product of Boolean lattices and smaller lattices of bipartitional relations.As a consequence, we obtain that the Möbius function of every interval is 0, 1, or -1. The main tool in the proofs is discrete Morse theory as developed by Forman, and an application of this theory to order complexes of graded posets, designed by Babson and Hersh, in the extended form of Hersh and Welker.

math.CO↗

arXiv2011

Analytic properties of mirror maps

We consider a multi-parameter family of canonical coordinates and mirror maps o\ riginally introduced by Zudilin [Math. Notes 71 (2002), 604-616]. This family includes many of the known one-variable mirror maps as special cases, in particular many of modular origin and the celebrated example of Candelas, de la Ossa, Green and\ Parkes [Nucl. Phys. B359 (1991), 21-74] associated to the quintic hypersurface in $\mathbb P^4(\mathbb C)$. In [Duke Math. J. 151 (2010), 175-218], we proved that all coeffi\ cients in the Taylor expansions at 0 of these canonical coordinates (and, hence, of the corresponding mirror maps) are integers. Here we prove that all coefficients in the Taylor expansions at 0 of these canonical coordinates are positive. Furthermore, we provide several results pertaining to the behaviour of the canonical coordinates and mirror maps as complex functions. In particular, we address analytic continuation, points of singularity, and radius of convergence of these functions. We present several very precise conjectures on the radius of convergence of the mirror maps and the sign pattern of the coefficients in their Taylor expansions at 0.

math.CA↗

arXiv2011

Decomposable functors and the exponential principle, II

We develop a new setting for the exponential principle in the context of multisort species, where indecomposable objects are generated intrinsically instead of being given in advance. Our approach uses the language of functors and natural transformations (composition operators), and we show that, somewhat surprisingly, a single axiom for the composition already suffices to guarantee validity of the exponential formula. We provide various illustrations of our theory, among which are applications to the enumeration of (semi-)magic squares.

math.CO↗

arXiv2010

Hilbert depth of powers of the maximal ideal

The Hilbert depth of a module M is the maximum depth that occurs among all modules with the same Hilbert function as M. In this note we compute the Hilbert depths of the powers of the irrelevant maximal ideal in a standard graded polynomial ring.

math.AC↗

arXiv2010

Some determinants of path generating functions

We evaluate four families of determinants of matrices, where the entries are sums or differences of generating functions for paths consisting of up-steps, down-steps and level steps. By specialisation, these determinant evaluations have numerous corollaries. In particular, they cover numerous determinant evaluations of combinatorial numbers - most notably of Catalan, ballot, and of Motzkin numbers - that appeared previously in the literature.

math.CO↗

arXiv2010

Asymptotic analysis of a Selberg-type integral via hypergeometrics

We show how to determine the asymptotics of a certain Selberg-type integral by means of tools available in the theory of (generalised) hypergeometric series. This provides an alternative derivation of a result of Carré, Deneufchâtel, Luque and Vivo [arXiv:1003.5996].

math.CA↗