Source author record

Catherine H. Yan

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO hep-th math.CA

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Multivariate Delta Goncarov and Abel Polynomials

Classical Gončarov polynomials are polynomials which interpolate derivatives. Delta Gončarov polynomials are polynomials which interpolate delta operators, e.g., forward and backward difference operators. We extend fundamental aspects of the theory of classical bivariate Gončarov polynomials and univariate delta Gončarov polynomials to the multivariate setting using umbral calculus. After introducing systems of delta operators, we define multivariate delta Gončarov polynomials, show that the associated interpolation problem is always solvable, and derive a generating function (an Appell relation) for them. We show that systems of delta Gončarov polynomials on an interpolation grid $Z \subseteq \mathbb{R}^d$ are of binomial type if and only if $Z = A\mathbb{N}^d$ for some $d\times d$ matrix $A$ . This motivates our definition of delta Abel polynomials to be exactly those delta Gončarov polynomials which are based on such a grid. Finally, compact formulas for delta Abel polynomials in all dimensions are given for separable systems of delta operators. This recovers a former result for classical bivariate Abel polynomials and extends previous partial results for classical trivariate Abel polynomials to all dimensions.

preprint2014arXiv

Maximal increasing sequences in fillings of almost-moon polyominoes

It was proved by Rubey that the number of fillings with zeros and ones of a given moon polyomino that do not contain a northeast chain of size $k$ depends only on the set of columns of the polyomino, but not the shape of the polyomino. Rubey's proof is an adaption of jeu de taquin and promotion for arbitrary fillings of moon polyominoes. In this paper we present a bijective proof for this result by considering fillings of almost-moon polyominoes, which are moon polyominoes after removing one of the rows. Explicitly, we construct a bijection which preserves the size of the largest northeast chains of the fillings when two adjacent rows of the polyomino are exchanged. This bijection also preserves the column sum of the fillings. We also present a bijection that preserves the size of the largest northeast chains, the row sum and the column sum if every row of the fillings has at most one 1.

preprint2012arXiv

High-Energy String Scattering Amplitudes and Signless Stirling Number Identity

We give a complete proof of a set of identities (7) proposed recently from calculation of high-energy string scattering amplitudes. These identities allow one to extract ratios among high-energy string scattering amplitudes in the fixed angle regime from high-energy amplitudes in the Regge regime. The proof is based on a signless Stirling number identity in combinatorial theory. The results are valid for arbitrary real values $L$ rather than only for $L=0,1$ proved previously. The identities for non-integer real value $L$ were recently shown to be realized in high-energy compactified string scattering amplitudes [He S., Lee J.C., Yang Y., arXiv:1012.3158]. The parameter $L$ is related to the mass level of an excited string state and can take non-integer values for Kaluza-Klein modes.

preprint2010arXiv

The Renyi-Ulam pathological liar game with a fixed number of lies

The $q$ -round Renyi-Ulam pathological liar game with $k$ lies on the set $[n]:=\{1,...,n\}$ is a 2-player perfect information zero sum game. In each round Paul chooses a subset $A\subseteq [n]$ and Carole either assigns 1 lie to each element of $A$ or to each element of $[n]\setminus A$ . Paul wins if after $q$ rounds there is at least one element with $k$ or fewer lies. The game is dual to the original Renyi-Ulam liar game for which the winning condition is that at most one element has $k$ or fewer lies. We prove the existence of a winning strategy for Paul to the existence of a covering of the discrete hypercube with certain relaxed Hamming balls. Defining $F^*_k(q)$ to be the minimum $n$ such that Paul can win the $q$ -round pathological liar game with $k$ lies and initial set $[n]$ , we find $F^*_1(q)$ and $F^*_2(q)$ exactly. For fixed $k$ we prove that $F_k^*(q)$ is within an absolute constant (depending only on $k$ ) of the sphere bound, $2^q/\binom{q}{\leq k}$ ; this is already known to hold for the original Renyi-Ulam liar game due to a result of J. Spencer.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.