Showing 1–4 of 4 results for author: Jayawant, P

Lattice-point generating functions for free sums of convex sets

Authors: Matthias Beck, Pallavi Jayawant, Tyrrell B. McAllister

Abstract: Let $\J$ and $\K$ be convex sets in $\R^{n}$ whose affine spans intersect at a single rational point in $\J \cap \K$, and let $\J \oplus \K = \conv(\J \cup \K)$. We give formulas for the generating function {equation*} σ_{\cone(\J \oplus \K)}(z_1,..., z_n, z_{n+1}) = \sum_{(m_1,..., m_n) \in t(\J \oplus \K) \cap \Z^{n}} z_1^{m_1}... z_n^{m_n} z_{n+1}^{t} {equation*} of lattice points in all intege… ▽ More Let $\J$ and $\K$ be convex sets in $\R^{n}$ whose affine spans intersect at a single rational point in $\J \cap \K$, and let $\J \oplus \K = \conv(\J \cup \K)$. We give formulas for the generating function {equation*} σ_{\cone(\J \oplus \K)}(z_1,..., z_n, z_{n+1}) = \sum_{(m_1,..., m_n) \in t(\J \oplus \K) \cap \Z^{n}} z_1^{m_1}... z_n^{m_n} z_{n+1}^{t} {equation*} of lattice points in all integer dilates of $\J \oplus \K$ in terms of $σ_{\cone \J}$ and $σ_{\cone \K}$, under various conditions on $\J$ and $\K$. This work is motivated by (and recovers) a product formula of B.\ Braun for the Ehrhart series of $¶\oplus \Q$ in the case where $¶$ and $\Q$ are lattice polytopes containing the origin, one of which is reflexive. In particular, we find necessary and sufficient conditions for Braun's formula and its multivariate analogue. △ Less

Submitted 7 March, 2013; v1 submitted 30 June, 2012; originally announced July 2012.

Comments: 17 pages, 2 figures, to appear in Journal of Combinatorial Theory Series A

MSC Class: 05A15; 11P21; 52B20

Journal ref: Journal of Combinatorial Theory Series A 120 (2013), 1246-1262

Multilinear generating functions for Charlier polynomials

Authors: Ira M. Gessel, Pallavi Jayawant

Abstract: Charlier configurations provide a combinatorial model for Charlier polynomials. We use this model to give a combinatorial proof of a multilinear generating function for Charlier polynomials. As special cases of the multilinear generating function, we obtain the bilinear generating function for Charlier polynomials and formulas for derangements. Charlier configurations provide a combinatorial model for Charlier polynomials. We use this model to give a combinatorial proof of a multilinear generating function for Charlier polynomials. As special cases of the multilinear generating function, we obtain the bilinear generating function for Charlier polynomials and formulas for derangements. △ Less

Submitted 8 June, 2009; originally announced June 2009.

Comments: 10 pages, 4 figures

MSC Class: 05A15 (Primary) 05A19; 33C45 (Secondary)

A Combinatorial Analog of a Theorem of F.J.Dyson

Authors: Pallavi Jayawant, Peter Wong

Abstract: Tucker's Lemma is a combinatorial analog of the Borsuk-Ulam theorem and the case n=2 was proposed by Tucker in 1945. Numerous generalizations and applications of the Lemma have appeared since then. In 2006 Meunier proved the Lemma in its full generality in his Ph.D. thesis. There are generalizations and extensions of the Borsuk-Ulam theorem that do not yet have combinatorial analogs. In this not… ▽ More Tucker's Lemma is a combinatorial analog of the Borsuk-Ulam theorem and the case n=2 was proposed by Tucker in 1945. Numerous generalizations and applications of the Lemma have appeared since then. In 2006 Meunier proved the Lemma in its full generality in his Ph.D. thesis. There are generalizations and extensions of the Borsuk-Ulam theorem that do not yet have combinatorial analogs. In this note, we give a combinatorial analog of a result of Freeman J. Dyson and show that our result is equivalent to Dyson's theorem. As with Tucker's Lemma, we hope that this will lead to generalizations and applications and ultimately a combinatorial analog of Yang's theorem of which both Borsuk-Ulam and Dyson are special cases. △ Less

Submitted 18 November, 2009; v1 submitted 8 August, 2006; originally announced August 2006.

Comments: Original version: 7 pages, 2 figures. Revised version: 12 pages, 4 figures, revised proofs. Final revised version: 9 pages, 2 figures, revised proofs

MSC Class: 55M20 (Algebraic Topology; Combinatorics)

A triple lacunary generating function for Hermite polynomials

Authors: Ira M. Gessel, Pallavi Jayawant

Abstract: Some of the classical orthogonal polynomials such as Hermite, Laguerre, Charlier, etc. have been shown to be the generating polynomials for certain combinatorial objects. These combinatorial interpretations are used to prove new identities and generating functions involving these polynomials. In this paper we apply Foata's combinatorial interpretation of the Hermite polynomials as counting match… ▽ More Some of the classical orthogonal polynomials such as Hermite, Laguerre, Charlier, etc. have been shown to be the generating polynomials for certain combinatorial objects. These combinatorial interpretations are used to prove new identities and generating functions involving these polynomials. In this paper we apply Foata's combinatorial interpretation of the Hermite polynomials as counting matchings of a set to obtain a triple lacunary generating function for the Hermite polynomials. We also give an umbral proof of this generating function. △ Less

Submitted 22 July, 2005; v1 submitted 3 March, 2004; originally announced March 2004.

Comments: 14 pages, 7 figures, shorter combinatorial proof

MSC Class: 05A15 (Primary) 05A19; 05A40; 33C45 (Secondary)

Journal ref: Elect. J. of Combinatorics 12(1) (2005)