Showing 1–31 of 31 results for author: Lohr, A

A simple analytical alignment model for laser-kicked molecular rotors

Authors: A. Löhr, M. Ivanov, M. Khokhlova

Abstract: We develop a mathematically simple yet accurate model for the single-pulse non-resonant impulsive alignment of thermal ensembles of linear molecules. We find that our molecular alignment model not only provides a simplification for analytical and numerical calculations, but also establishes intuitive connections between system parameters, such as gas temperature and laser pulse intensity, and the… ▽ More We develop a mathematically simple yet accurate model for the single-pulse non-resonant impulsive alignment of thermal ensembles of linear molecules. We find that our molecular alignment model not only provides a simplification for analytical and numerical calculations, but also establishes intuitive connections between system parameters, such as gas temperature and laser pulse intensity, and the resulting shape of the temporal molecular alignment. △ Less

Submitted 7 June, 2023; v1 submitted 29 March, 2023; originally announced March 2023.

Bijective proofs of some coinversion identities related to Macdonald polynomials

Authors: Nicholas A. Loehr

Abstract: This paper gives bijective proofs of some novel coinversion identities first discovered by Ayyer, Mandelshtam, and Martin (arxiv:2011.06117) as part of their proof of a new combinatorial formula for the modified Macdonald polynomials $\tilde{H}_μ$. Those authors used intricate algebraic manipulations of $q$-binomial coefficients to prove these identities, which imply the existence of certain bijec… ▽ More This paper gives bijective proofs of some novel coinversion identities first discovered by Ayyer, Mandelshtam, and Martin (arxiv:2011.06117) as part of their proof of a new combinatorial formula for the modified Macdonald polynomials $\tilde{H}_μ$. Those authors used intricate algebraic manipulations of $q$-binomial coefficients to prove these identities, which imply the existence of certain bijections needed in their proof that their formula satisfies the axioms characterizing $\tilde{H}_μ$. They posed the open problem of constructing such bijections explicitly. We resolve that problem here. △ Less

Submitted 20 October, 2022; originally announced October 2022.

Comments: 10 pages

A rooted variant of Stanley's chromatic symmetric function

Authors: Nicholas A. Loehr, Gregory S. Warrington

Abstract: Richard Stanley defined the chromatic symmetric function $X_G$ of a graph $G$ and asked whether there are non-isomorphic trees $T$ and $U$ with $X_T=X_U$. We study variants of the chromatic symmetric function for rooted graphs, where we require the root vertex to either use or avoid a specified color. We present combinatorial identities and recursions satisfied by these rooted chromatic polynomial… ▽ More Richard Stanley defined the chromatic symmetric function $X_G$ of a graph $G$ and asked whether there are non-isomorphic trees $T$ and $U$ with $X_T=X_U$. We study variants of the chromatic symmetric function for rooted graphs, where we require the root vertex to either use or avoid a specified color. We present combinatorial identities and recursions satisfied by these rooted chromatic polynomials, explain their relation to pointed chromatic functions and rooted $U$-polynomials, and prove three main theorems. First, for all non-empty connected graphs $G$, Stanley's polynomial $X_G(x_1,\ldots,x_N)$ is irreducible in $\mathbb{Q}[x_1,\ldots,x_N]$ for all large enough $N$. The same result holds for our rooted variant where the root node must avoid a specified color. We prove irreducibility by a novel combinatorial application of Eisenstein's Criterion. Second, we prove the rooted version of Stanley's Conjecture: two rooted trees are isomorphic as rooted graphs if and only if their rooted chromatic polynomials are equal. In fact, we prove that a one-variable specialization of the rooted chromatic polynomial (obtained by setting $x_0=x_1=q$, $x_2=x_3=1$, and $x_n=0$ for $n>3$) already distinguishes rooted trees. Third, we answer a question of Pawlowski by providing a combinatorial interpretation of the monomial expansion of pointed chromatic functions. △ Less

Submitted 11 April, 2023; v1 submitted 10 June, 2022; originally announced June 2022.

Comments: 21 pages; v2: added a short algebraic proof to Theorem 2 (now Theorem 15), we also answer a question of Pawlowski about monomial expansions; v3: added additional one-variable specialization results, simplified main proofs

MSC Class: 05C05; 05C15 (Primary) 05C31; 05E05; 05A19 (Secondary)

Chain decompositions of q,t-Catalan numbers: tail extensions and flagpole partitions

Authors: Seongjune Han, Kyungyong Lee, Li Li, Nicholas A. Loehr

Abstract: This article is part of an ongoing investigation of the combinatorics of $q,t$-Catalan numbers $\textrm{Cat}_n(q,t)$. We develop a structure theory for integer partitions based on the partition statistics dinv, deficit, and minimum triangle height. Our goal is to decompose the infinite set of partitions of deficit $k$ into a disjoint union of chains $\mathcal{C}_μ$ indexed by partitions of size… ▽ More This article is part of an ongoing investigation of the combinatorics of $q,t$-Catalan numbers $\textrm{Cat}_n(q,t)$. We develop a structure theory for integer partitions based on the partition statistics dinv, deficit, and minimum triangle height. Our goal is to decompose the infinite set of partitions of deficit $k$ into a disjoint union of chains $\mathcal{C}_μ$ indexed by partitions of size $k$. Among other structural properties, these chains can be paired to give refinements of the famous symmetry property $\textrm{Cat}_n(q,t)=\textrm{Cat}_n(t,q)$. Previously, we introduced a map that builds the tail part of each chain $\mathcal{C}_μ$. Our first main contribution here is to extend this map to construct larger second-order tails for each chain. Second, we introduce new classes of partitions called flagpole partitions and generalized flagpole partitions. Third, we describe a recursive construction for building the chain $\mathcal{C}_μ$ for a (generalized) flagpole partition $μ$, assuming that the chains indexed by certain specific smaller partitions (depending on $μ$) are already known. We also give some enumerative and asymptotic results for flagpole partitions and their generalized versions. △ Less

Submitted 6 June, 2022; v1 submitted 23 March, 2021; originally announced March 2021.

MSC Class: 05A19; 05A17; 05E05

Optimising the selection of samples for robust lidar camera calibration

Authors: Darren Tsai, Stewart Worrall, Mao Shan, Anton Lohr, Eduardo Nebot

Abstract: We propose a robust calibration pipeline that optimises the selection of calibration samples for the estimation of calibration parameters that fit the entire scene. We minimise user error by automating the data selection process according to a metric, called Variability of Quality (VOQ) that gives a score to each calibration set of samples. We show that this VOQ score is correlated with the estima… ▽ More We propose a robust calibration pipeline that optimises the selection of calibration samples for the estimation of calibration parameters that fit the entire scene. We minimise user error by automating the data selection process according to a metric, called Variability of Quality (VOQ) that gives a score to each calibration set of samples. We show that this VOQ score is correlated with the estimated calibration parameter's ability to generalise well to the entire scene, thereby overcoming the overfitting problems of existing calibration algorithms. Our approach has the benefits of simplifying the calibration process for practitioners of any calibration expertise level and providing an objective measure of the quality for our calibration pipeline's input and output data. We additionally use a novel method of assessing the accuracy of the calibration parameters. It involves computing reprojection errors for the entire scene to ensure that the parameters are well fitted to all features in the scene. Our proposed calibration pipeline takes 90s, and obtains an average reprojection error of 1-1.2cm, with standard deviation of 0.4-0.5cm over 46 poses evenly distributed in a scene. This process has been validated by experimentation on a high resolution, software definable lidar, Baraja Spectrum-Scan; and a low, fixed resolution lidar, Velodyne VLP-16. We have shown that despite the vast differences in lidar technologies, our proposed approach manages to estimate robust calibration parameters for both. Our code and data set used for this paper are made available as open-source. △ Less

Submitted 22 September, 2021; v1 submitted 22 March, 2021; originally announced March 2021.

Comments: ITSC2021

MSC Class: 68U10 ACM Class: I.4.8

Abacus-histories and the combinatorics of creation operators

Authors: Nicholas A. Loehr, Gregory S. Warrington

Abstract: Creation operators act on symmetric functions to build Schur functions, Hall--Littlewood polynomials, and related symmetric functions one row at a time. Haglund, Morse, Zabrocki, and others have studied more general symmetric functions $H_α$, $C_α$, and $B_α$ obtained by applying any sequence of creation operators to $1$. We develop new combinatorial models for the Schur expansions of these and re… ▽ More Creation operators act on symmetric functions to build Schur functions, Hall--Littlewood polynomials, and related symmetric functions one row at a time. Haglund, Morse, Zabrocki, and others have studied more general symmetric functions $H_α$, $C_α$, and $B_α$ obtained by applying any sequence of creation operators to $1$. We develop new combinatorial models for the Schur expansions of these and related symmetric functions using objects called abacus-histories. These formulas arise by chaining together smaller abacus-histories that encode the effect of an individual creation operator on a given Schur function. We give a similar treatment for operators such as multiplication by $h_m$, $h_m^{\perp}$, $ω$, etc., which serve as building blocks to construct the creation operators. We use involutions on abacus-histories to give bijective proofs of properties of the Bernstein creation operator and Hall-Littlewood polynomials indexed by three-row partitions. △ Less

Submitted 14 September, 2020; originally announced September 2020.

Comments: 23 pages, 11 figures

MSC Class: 05E05 (Primary) 22D52 (Secondary)

Journal ref: Journal of Combinatorial Theory, Series A, Volume 177, January 2021

Chain Decompositions of $q,t$-Catalan Numbers via Local Chains

Authors: Seongjune Han, Kyungyong Lee, Li Li, Nicholas A. Loehr

Abstract: The $q,t$-Catalan number $\mathrm{Cat}_n(q,t)$ enumerates integer partitions contained in an $n\times n$ triangle by their dinv and external area statistics. The paper [LLL18 (Lee, Li, Loehr, SIAM J. Discrete Math. 32(2018))] proposed a new approach to understanding the symmetry property $\mathrm{Cat}_n(q,t)=\mathrm{Cat}_n(t,q)$ based on decomposing the set of all integer partitions into infinite… ▽ More The $q,t$-Catalan number $\mathrm{Cat}_n(q,t)$ enumerates integer partitions contained in an $n\times n$ triangle by their dinv and external area statistics. The paper [LLL18 (Lee, Li, Loehr, SIAM J. Discrete Math. 32(2018))] proposed a new approach to understanding the symmetry property $\mathrm{Cat}_n(q,t)=\mathrm{Cat}_n(t,q)$ based on decomposing the set of all integer partitions into infinite chains. Each such global chain $\mathcal{C}_μ$ has an opposite chain $\mathcal{C}_{μ^*}$; these combine to give a new small slice of $\mathrm{Cat}_n(q,t)$ that is symmetric in $q$ and $t$. Here we advance the agenda of [LLL18] by develo** a new general method for building the global chains $\mathcal{C}_μ$ from smaller elements called local chains. We define a local opposite property for local chains that implies the needed opposite property of the global chains. This local property is much easier to verify in specific cases compared to the corresponding global property. We apply this machinery to construct all global chains for partitions with deficit at most $11$. This proves that for all $n$, the terms in $\mathrm{Cat}_n(q,t)$ of degree at least $\binom{n}{2}-11$ are symmetric in $q$ and $t$. △ Less

Submitted 8 March, 2020; originally announced March 2020.

MSC Class: 05A19; 05A17; 05E05

Targeted Smooth Bayesian Causal Forests: An analysis of heterogeneous treatment effects for simultaneous versus interval medical abortion regimens over gestation

Authors: Jennifer E. Starling, Jared S. Murray, Patricia A. Lohr, Abigail R. A. Aiken, Carlos M. Carvalho, James G. Scott

Abstract: We introduce Targeted Smooth Bayesian Causal Forests (tsBCF), a nonparametric Bayesian approach for estimating heterogeneous treatment effects which vary smoothly over a single covariate in the observational data setting. The tsBCF method induces smoothness by parameterizing terminal tree nodes with smooth functions, and allows for separate regularization of treatment effects versus prognostic eff… ▽ More We introduce Targeted Smooth Bayesian Causal Forests (tsBCF), a nonparametric Bayesian approach for estimating heterogeneous treatment effects which vary smoothly over a single covariate in the observational data setting. The tsBCF method induces smoothness by parameterizing terminal tree nodes with smooth functions, and allows for separate regularization of treatment effects versus prognostic effect of control covariates. Smoothing parameters for prognostic and treatment effects can be chosen to reflect prior knowledge or tuned in a data-dependent way. We use tsBCF to analyze a new clinical protocol for early medical abortion. Our aim is to assess relative effectiveness of simultaneous versus interval administration of mifepristone and misoprostol over the first nine weeks of gestation. The model reflects our expectation that the relative effectiveness varies smoothly over gestation, but not necessarily over other covariates. We demonstrate the performance of the tsBCF method on benchmarking experiments. Software for tsBCF is available at https://github.com/jestarling/tsbcf/. △ Less

Submitted 23 February, 2020; v1 submitted 22 May, 2019; originally announced May 2019.

Several Topics in Experimental Mathematics

Authors: Andrew Lohr

Abstract: This thesis deals with applications of experimental mathematics to a number of problems. The first problem is related to random graph statistics. We consider a certain class of Galton-Watson random trees and look at the total height statistic. We provide an automated procedure for computing values of the moments of this statistic. Next, we investigate several problems related to lattice paths st… ▽ More This thesis deals with applications of experimental mathematics to a number of problems. The first problem is related to random graph statistics. We consider a certain class of Galton-Watson random trees and look at the total height statistic. We provide an automated procedure for computing values of the moments of this statistic. Next, we investigate several problems related to lattice paths staying below a line of rational slope. These results are largely data-based. Using the generated data, we are able to find recurrences for the number of such paths for the cases of slopes 3/2 and 5/2. There is also investigation of a generalization of these problems to three dimensions. We also examine generalizations of Sister Celine's method and Gosper's algorithm for evaluating summations. For both, we greatly extend the classes of applicable functions and applications to proving, or reproving in an automated way, interesting combinatorial problems. For the generalization of Sister Celine's method, we allow summations of arbitrary products of hypergeometric terms and linear recurrent sequences with rational coefficients. We also show a partial result related to the bunk bed conjecture, a problem concerning random finite graphs. Let $G$ be a finite graph. Remove edges from $G\square K_2$ independently and with the same probability. In $G\square K_2$, there is an edge placed between all vertices of $G$ and the corresponding vertex in a copy of $G$. Then, label these vertices as either $(v,0)$ or $(v,1)$ for each $v\in V(G)$. The conjecture says that for any $x,y \in V(G)$, it is least as likely to have $(x,0)$ connected to $(y,0)$ as to have $(x,0)$ connected to $(y,1)$. We prove the conjecture in the case that only two of the edges going between the two copes of $G$ are retained. △ Less

Submitted 30 April, 2018; originally announced May 2018.

Comments: Doctoral dissertation at Rutgers University

Summations of Linear Recurrent Sequences

Authors: Andrew Lohr

Abstract: We give an extension of Sister Celine's method of proving hypergeometric sum identities that allows it to handle a larger variety of input summands. We then apply this to several problems. Some give new results, and some reprove already known results in an automated way. We give an extension of Sister Celine's method of proving hypergeometric sum identities that allows it to handle a larger variety of input summands. We then apply this to several problems. Some give new results, and some reprove already known results in an automated way. △ Less

Submitted 5 February, 2018; v1 submitted 30 October, 2017; originally announced October 2017.

Counting Permutations that Avoid Many Patterns

Authors: Yonah Biers-Ariel, Haripriya Chakraborty, John Chiarelli, Bryan Ek, Andrew Lohr, **young Park, Justin Semonsen, Richard Voepel, Mingjia Yang, Anthony Zaleski, Doron Zeilberger

Abstract: This paper presents a collection of experimental results regarding permutation pattern avoidance, focusing on cases where there are "many" patterns to be avoided. This paper presents a collection of experimental results regarding permutation pattern avoidance, focusing on cases where there are "many" patterns to be avoided. △ Less

Submitted 7 March, 2017; originally announced March 2017.

Comments: 9 pages. Accompanied by several Maple programs, and input and output files that may be obtained from http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/pamp.html

On The Limiting Distributions of the Total Height On Families of Trees

Authors: Andrew Lohr, Doron Zeilberger

Abstract: A symbolic-computational algorithm, fully implemented in Maple, is described, that computes explicit expressions for generating functions that enable the efficient computations of the expectation, variance, and higher moments, of the random variable `sum of distances to the root', defined on any given family of rooted ordered trees (defined by degree restrictions). Taking limits, we confirm, via e… ▽ More A symbolic-computational algorithm, fully implemented in Maple, is described, that computes explicit expressions for generating functions that enable the efficient computations of the expectation, variance, and higher moments, of the random variable `sum of distances to the root', defined on any given family of rooted ordered trees (defined by degree restrictions). Taking limits, we confirm, via elementary methods, the fact, due to David Aldous, and expanded by Svante Janson and others, that the limiting (scaled) distributions are all the same, and coincide with the limiting distribution of the same random variable, when it is defined on labeled rooted trees. △ Less

Submitted 21 March, 2017; v1 submitted 15 February, 2017; originally announced February 2017.

Comments: This version incorporates insightful comments by Valentin Féray and Svante Janson

A Combinatorial Approach to the Symmetry of $q,t$-Catalan Numbers

Authors: Kyungyong Lee, Li Li, Nicholas A. Loehr

Abstract: The \emph{$q,t$-Catalan numbers} $C_n(q,t)$ are polynomials in $q$ and $t$ that reduce to the ordinary Catalan numbers when $q=t=1$. These polynomials have important connections to representation theory, algebraic geometry, and symmetric functions. Haglund and Haiman discovered combinatorial formulas for $C_n(q,t)$ as weighted sums of Dyck paths (or equivalently, integer partitions contained in a… ▽ More The \emph{$q,t$-Catalan numbers} $C_n(q,t)$ are polynomials in $q$ and $t$ that reduce to the ordinary Catalan numbers when $q=t=1$. These polynomials have important connections to representation theory, algebraic geometry, and symmetric functions. Haglund and Haiman discovered combinatorial formulas for $C_n(q,t)$ as weighted sums of Dyck paths (or equivalently, integer partitions contained in a staircase shape). This paper undertakes a combinatorial investigation of the joint symmetry property $C_n(q,t)=C_n(t,q)$. We conjecture some structural decompositions of Dyck objects into "mutually opposite" subcollections that lead to a bijective explanation of joint symmetry in certain cases. A key new idea is the construction of infinite chains of partitions that are independent of $n$ but induce the joint symmetry for all $n$ simultaneously. Using these methods, we prove combinatorially that for $0\leq k\leq 9$ and all $n$, the terms in $C_n(q,t)$ of total degree $\binom{n}{2}-k$ have the required symmetry property. △ Less

Submitted 2 February, 2016; originally announced February 2016.

MSC Class: 05A19; 05A17; 05E05

Journal ref: SIAM J. Discrete Math (SIDMA). 32 (2018) no.1, 191--232

Sweep maps: A continuous family of sorting algorithms

Authors: Drew Armstrong, Nicholas A. Loehr, Gregory S. Warrington

Abstract: We define a family of maps on lattice paths, called sweep maps, that assign levels to each step in the path and sort steps according to their level. Surprisingly, although sweep maps act by sorting, they appear to be bijective in general. The sweep maps give concise combinatorial formulas for the q,t-Catalan numbers, the higher q,t-Catalan numbers, the q,t-square numbers, and many more general pol… ▽ More We define a family of maps on lattice paths, called sweep maps, that assign levels to each step in the path and sort steps according to their level. Surprisingly, although sweep maps act by sorting, they appear to be bijective in general. The sweep maps give concise combinatorial formulas for the q,t-Catalan numbers, the higher q,t-Catalan numbers, the q,t-square numbers, and many more general polynomials connected to the nabla operator and rational Catalan combinatorics. We prove that many algorithms that have appeared in the literature (including maps studied by Andrews, Egge, Gorsky, Haglund, Hanusa, Jones, Killpatrick, Krattenthaler, Kremer, Orsina, Mazin, Papi, Vaille, and the present authors) are all special cases of the sweep maps or their inverses. The sweep maps provide a very simple unifying framework for understanding all of these algorithms. We explain how inversion of the sweep map (which is an open problem in general) can be solved in known special cases by finding a "bounce path" for the lattice paths under consideration. We also define a generalized sweep map acting on words over arbitrary alphabets with arbitrary weights, which is also conjectured to be bijective. △ Less

Submitted 4 June, 2014; originally announced June 2014.

Comments: 21 pages; full version of FPSAC 2014 extended abstract

Rational parking functions and Catalan numbers

Authors: Drew Armstrong, Nicholas A. Loehr, Gregory S. Warrington

Abstract: The classical parking functions, counted by the Cayley number (n+1)^(n-1), carry a natural permutation representation of the symmetric group S_n in which the number of orbits is the n'th Catalan number. In this paper, we will generalize this setup to rational parking functions indexed by a pair (a,b) of coprime positive integers. We show that these parking functions, which are counted by b^(a-1),… ▽ More The classical parking functions, counted by the Cayley number (n+1)^(n-1), carry a natural permutation representation of the symmetric group S_n in which the number of orbits is the n'th Catalan number. In this paper, we will generalize this setup to rational parking functions indexed by a pair (a,b) of coprime positive integers. We show that these parking functions, which are counted by b^(a-1), carry a permutation representation of S_a in which the number of orbits is a rational Catalan number. We compute the Frobenius characteristic of the S_a-module of (a,b)-parking functions. Next we propose a combinatorial formula for a q-analogue of the rational Catalan numbers and relate this formula to a new combinatorial model for q-binomial coefficients. Finally, we discuss q,t-analogues of rational Catalan numbers and parking functions (generalizing the shuffle conjecture for the classical case) and present several conjectures. △ Less

Submitted 7 March, 2014; originally announced March 2014.

Comments: 29 pages, 12 figures

MSC Class: 05E05 (Primary) 05E10; 20C30 (Secondary)

Elasticity-Dependent Self-assembly of Micro-Templated Chromonic Liquid Crystal Films

Authors: Matthew A. Lohr, Marcello Cavallaro Jr., Daniel A. Beller, Kathleen J. Stebe, Randall D. Kamien, Peter J. Collings, Arjun G. Yodh

Abstract: We explore micropatterned director structures of aqueous lyotropic chromonic liquid crystal (LCLC) films created on square lattice cylindrical-micropost substrates. The structures are manipulated by modulating the LCLC mesophases and their elastic properties via concentration through drying. Nematic LCLC films exhibit preferred bistable alignment along the diagonals of the micropost lattice. Colum… ▽ More We explore micropatterned director structures of aqueous lyotropic chromonic liquid crystal (LCLC) films created on square lattice cylindrical-micropost substrates. The structures are manipulated by modulating the LCLC mesophases and their elastic properties via concentration through drying. Nematic LCLC films exhibit preferred bistable alignment along the diagonals of the micropost lattice. Columnar LCLC films, dried from nematics, form two distinct director and defect configurations: a diagonally aligned director pattern with local squares of defects, and an off-diagonal configuration with zig-zag defects. The formation of these states appears to be tied to the relative splay and bend free energy costs of the initial nematic films. The observed nematic and columnar configurations are understood numerically using a Landau-de Gennes free energy model. Among other attributes, the work provide first examples of quasi-2D micropatterning of LC films in the columnar phase and lyotropic LC films in general, and it demonstrates alignment and configuration switching of typically difficult-to-align LCLC films via bulk elastic properties. △ Less

Submitted 27 February, 2014; originally announced February 2014.

Comments: 9 pages; 9 figures; accepted for publication in Soft Matter

Journal ref: Soft Matter 10 (2014) 3477

Combinatorics of certain higher $q,t$-Catalan polynomials: chains, joint symmetry, and the Garsia-Haiman formula

Authors: Kyungyong Lee, Li Li, Nicholas A. Loehr

Abstract: The higher $q,t$-Catalan polynomial $C^{(m)}_n(q,t)$ can be defined combinatorially as a weighted sum of lattice paths contained in certain triangles, or algebraically as a complicated sum of rational functions indexed by partitions of $n$. This paper proves the equivalence of the two definitions for all $m\geq 1$ and all $n\leq 4$. We also give a bijective proof of the joint symmetry property… ▽ More The higher $q,t$-Catalan polynomial $C^{(m)}_n(q,t)$ can be defined combinatorially as a weighted sum of lattice paths contained in certain triangles, or algebraically as a complicated sum of rational functions indexed by partitions of $n$. This paper proves the equivalence of the two definitions for all $m\geq 1$ and all $n\leq 4$. We also give a bijective proof of the joint symmetry property $C^{(m)}_n(q,t)=C^{(m)}_n(t,q)$ for all $m\geq 1$ and all $n\leq 4$. The proof is based on a general approach for proving joint symmetry that dissects a collection of objects into chains, and then passes from a joint symmetry property of initial points and terminal points to joint symmetry of the full set of objects. Further consequences include unimodality results and specific formulas for the coefficients in $C^{(m)}_n(q,t)$ for all $m\geq 1$ and all $n\leq 4$. We give analogous results for certain rational-slope $q,t$-Catalan polynomials. △ Less

Submitted 22 June, 2013; v1 submitted 9 November, 2012; originally announced November 2012.

Comments: In this version we made some minor revisions, including an improvement of the proof of Theorem 2

MSC Class: 05E10 (Primary) 05A19; 05E05 (Secondary)

Journal ref: Journal of Algebraic Combinatorics 39 (2014), no. 4, 749--781

Effects of Particle Shape on Growth Dynamics at Edges of Evaporating Colloidal Drops

Authors: Peter J. Yunker, Matthew A. Lohr, Tim Still, Alexei Borodin, D. J. Durian, A. G. Yodh

Abstract: We study the influence of particle shape on growth processes at the edges of evaporating drops. Aqueous suspensions of colloidal particles evaporate on glass slides, and convective flows during evaporation carry particles from drop center to drop edge, where they accumulate. The resulting particle deposits grow inhomogeneously from the edge in two-dimensions, and the deposition front, or growth li… ▽ More We study the influence of particle shape on growth processes at the edges of evaporating drops. Aqueous suspensions of colloidal particles evaporate on glass slides, and convective flows during evaporation carry particles from drop center to drop edge, where they accumulate. The resulting particle deposits grow inhomogeneously from the edge in two-dimensions, and the deposition front, or growth line, varies spatio-temporally. Measurements of the fluctuations of the deposition front during evaporation enable us to identify distinct growth processes that depend strongly on particle shape. Sphere deposition exhibits a classic Poisson like growth process; deposition of slightly anisotropic particles, however, belongs to the Kardar-Parisi-Zhang (KPZ) universality class, and deposition of highly anisotropic ellipsoids appears to belong to a third universality class, characterized by KPZ fluctuations in the presence of quenched disorder. △ Less

Submitted 18 September, 2012; originally announced September 2012.

Tight Lower Bounds for Unequal Division

Authors: Andrew Lohr

Abstract: Alice and Bob want to cut a cake; however, in contrast to the usual problems of fair division, they want to cut it unfairly. More precisely, they want to cut it in ratio $(a:b)$. (We can assume gcd(a,b)=1.) Let f(a,b) be the number of cuts will this take (assuming both act in their own self interest). It is known that f(a,b) \le \ceil{lg(a+b)}. We show that (1) for all a,b, f(a,b) \ge lg(lg(a+b))… ▽ More Alice and Bob want to cut a cake; however, in contrast to the usual problems of fair division, they want to cut it unfairly. More precisely, they want to cut it in ratio $(a:b)$. (We can assume gcd(a,b)=1.) Let f(a,b) be the number of cuts will this take (assuming both act in their own self interest). It is known that f(a,b) \le \ceil{lg(a+b)}. We show that (1) for all a,b, f(a,b) \ge lg(lg(a+b)) + (2) for an infinite number of (a,b), f(a,b) \le 1+lg(lg(a+b). △ Less

Submitted 7 June, 2012; originally announced June 2012.

MSC Class: 68Q17

Transition matrices for symmetric and quasisymmetric Hall-Littlewood polynomials

Authors: Nicholas A. Loehr, Luis G. Serrano, Gregory S. Warrington

Abstract: We introduce explicit combinatorial interpretations for the coefficients in some of the transition matrices relating to skew Hall-Littlewood polynomials P_lambda/mu(x;t) and Hivert's quasisymmetric Hall-Littlewood polynomials G_gamma(x;t). More specifically, we provide: 1) the G-expansions of the Hall-Littlewood polynomials P_lambda, the monomial quasisymmetric polynomials M_alpha, the quasisymmet… ▽ More We introduce explicit combinatorial interpretations for the coefficients in some of the transition matrices relating to skew Hall-Littlewood polynomials P_lambda/mu(x;t) and Hivert's quasisymmetric Hall-Littlewood polynomials G_gamma(x;t). More specifically, we provide: 1) the G-expansions of the Hall-Littlewood polynomials P_lambda, the monomial quasisymmetric polynomials M_alpha, the quasisymmetric Schur polynomials S_alpha, and the peak quasisymmetric functions K_alpha; 2) an expansion of P_lambda/mu in terms of the F_alpha's. The F-expansion of P_lambda/mu is facilitated by introducing starred tableaux. △ Less

Submitted 19 June, 2013; v1 submitted 15 February, 2012; originally announced February 2012.

Comments: 28 pages; added brief discussion of the Hall-Littlewood Q', typos corrected, added references in response to referee suggestions

MSC Class: 05E05 (Primary) 05E10; 16T30 (Secondary)

Limits of Modified Higher (q,t)-Catalan Numbers

Authors: Kyungyong Lee, Li Li, Nicholas A. Loehr

Abstract: The $q,t$-Catalan numbers can be defined using rational functions, geometry related to Hilbert schemes, symmetric functions, representation theory, Dyck paths, partition statistics, or Dyck words. After decades of intensive study, it was eventually proved that all these definitions are equivalent. In this paper, we study the similar situation for higher $q,t$-Catalan numbers, where the equivalence… ▽ More The $q,t$-Catalan numbers can be defined using rational functions, geometry related to Hilbert schemes, symmetric functions, representation theory, Dyck paths, partition statistics, or Dyck words. After decades of intensive study, it was eventually proved that all these definitions are equivalent. In this paper, we study the similar situation for higher $q,t$-Catalan numbers, where the equivalence of the algebraic and combinatorial definitions is still conjectural. We compute the limits of several versions of the modified higher $q,t$-Catalan numbers and show that these limits equal the generating function for integer partitions. We also identify certain coefficients of the higher $q,t$-Catalan numbers as enumerating suitable integer partitions, and we make some conjectures on the homological significance of the Bergeron-Garsia nabla operator. △ Less

Submitted 21 July, 2013; v1 submitted 26 October, 2011; originally announced October 2011.

Comments: v2: minor revision, to appear in Electronic Journal of Combinatorics

MSC Class: 05E15

Journal ref: Electronic Journal of Combinatorics 20(3) (2013), #P4

Helical Packings and Phase Transformations of Soft Spheres in Cylinders

Authors: Matthew A. Lohr, Ahmed M. Alsayed, Bryan G. Chen, Zexin Zhang, Randall D. Kamien, Arjun G. Yodh

Abstract: The phase behavior of helical packings of thermoresponsive microspheres inside glass capillaries is studied as a function of volume fraction. Stable packings with long-range orientational order appear to evolve abruptly to disordered states as particle volume fraction is reduced, consistent with recent hard sphere simulations. We quantify this transition using correlations and susceptibilities of… ▽ More The phase behavior of helical packings of thermoresponsive microspheres inside glass capillaries is studied as a function of volume fraction. Stable packings with long-range orientational order appear to evolve abruptly to disordered states as particle volume fraction is reduced, consistent with recent hard sphere simulations. We quantify this transition using correlations and susceptibilities of the orientational order parameter psi_6. The emergence of coexisting metastable packings, as well as coexisting ordered and disordered states, is also observed. These findings support the notion of phase transition-like behavior in quasi-1D systems. △ Less

Submitted 2 April, 2010; originally announced April 2010.

Comments: 5 pages, with additional 4 pages of supplemental material, accepted to Physical Review E: Rapid Communications

Journal ref: Phys. Rev. E 81 (2010) 040401(R)

Optical Redshift and Richness Estimates for Galaxy Clusters Selected with the Sunyaev-Zel'dovich Effect from 2008 South Pole Telescope Observations

Authors: F. W. High, B. Stalder, J. Song, P. A. R. Ade, K. A. Aird, S. S. Allam, R. Armstrong, W. A. Barkhouse, B. A. Benson, E. Bertin, S. Bhattacharya, L. E. Bleem, M. Brodwin, E. J. Buckley-Geer, J. E. Carlstrom, P. Challis, C. L. Chang, T. M. Crawford, A. T. Crites, T. de Haan, S. Desai, M. A. Dobbs, J. P. Dudley, R. J. Foley, E. M. George , et al. (46 additional authors not shown)

Abstract: We present redshifts and optical richness properties of 21 galaxy clusters uniformly selected by their Sunyaev-Zel'dovich signature. These clusters, plus an additional, unconfirmed candidate, were detected in a 178 square-degree area surveyed by the South Pole Telescope in 2008. Using griz imaging from the Blanco Cosmology Survey and from pointed Magellan telescope observations, as well as spect… ▽ More We present redshifts and optical richness properties of 21 galaxy clusters uniformly selected by their Sunyaev-Zel'dovich signature. These clusters, plus an additional, unconfirmed candidate, were detected in a 178 square-degree area surveyed by the South Pole Telescope in 2008. Using griz imaging from the Blanco Cosmology Survey and from pointed Magellan telescope observations, as well as spectroscopy using Magellan facilities, we confirm the existence of clustered red-sequence galaxies, report red-sequence photometric redshifts, present spectroscopic redshifts for a subsample, and derive R_200 radii and M_200 masses from optical richness. The clusters span redshifts from 0.15 to greater than 1, with a median redshift of 0.74; three clusters are estimated to be at z > 1. Redshifts inferred from mean red-sequence colors exhibit 2% RMS scatter in sigma_z/(1+z) with respect to the spectroscopic subsample for z < 1. We show that M_200 cluster masses derived from optical richness correlate with masses derived from South Pole Telescope data and agree with previously derived scaling relations to within the uncertainties. Optical and infrared imaging is an efficient means of cluster identification and redshift estimation in large Sunyaev-Zel'dovich surveys, and exploiting the same data for richness measurements, as we have done, will be useful for constraining cluster masses and radii for large samples in cosmological analysis. △ Less

Submitted 1 March, 2010; originally announced March 2010.

Comments: Main body: 2 tables, 6 figures, 12 pages. Appendix: 22 full-color images, 11 pages. Submitted to ApJ

Galaxy Clusters Selected with the Sunyaev-Zel'dovich Effect from 2008 South Pole Telescope Observations

Authors: K. Vanderlinde, T. M. Crawford, T. de Haan, J. P. Dudley, L. Shaw, P. A. R. Ade, K. A. Aird, B. A. Benson, L. E. Bleem, M. Brodwin, J. E. Carlstrom, C. L. Chang, A. T. Crites, S. Desai, M. A. Dobbs, R. J. Foley, E. M. George, M. D. Gladders, N. R. Hall, N. W. Halverson, F. W. High, G. P. Holder, W. L. Holzapfel, J. D. Hrubes, M. Joy , et al. (34 additional authors not shown)

Abstract: We present a detection-significance-limited catalog of 21 Sunyaev-Zel'dovich selected galaxy clusters. These clusters, along with 1 unconfirmed candidate, were identified in 178 deg^2 of sky surveyed in 2008 by the South Pole Telescope to a depth of 18 uK-arcmin at 150 GHz. Optical imaging from the Blanco Cosmology Survey (BCS) and Magellan telescopes provided photometric (and in some cases spectr… ▽ More We present a detection-significance-limited catalog of 21 Sunyaev-Zel'dovich selected galaxy clusters. These clusters, along with 1 unconfirmed candidate, were identified in 178 deg^2 of sky surveyed in 2008 by the South Pole Telescope to a depth of 18 uK-arcmin at 150 GHz. Optical imaging from the Blanco Cosmology Survey (BCS) and Magellan telescopes provided photometric (and in some cases spectroscopic) redshift estimates, with catalog redshifts ranging from z=0.15 to z>1, with a median z = 0.74. Of the 21 confirmed galaxy clusters, three were previously identified as Abell clusters, three were presented as SPT discoveries in Staniszewski et al, 2009, and three were first identified in a recent analysis of BCS data by Menanteau et al, 2010; the remaining 12 clusters are presented for the first time in this work. Simulated observations of the SPT fields predict the sample to be nearly 100% complete above a mass threshold of M_200 ~ 5x10^14 M_sun/h at z = 0.6. This completeness threshold pushes to lower mass with increasing redshift, drop** to ~4x10^14 M_sun/h at z=1. The size and redshift distribution of this catalog are in good agreement with expectations based on our current understanding of galaxy clusters and cosmology. In combination with other cosmological probes, we use the cluster catalog to improve estimates of cosmological parameters. Assuming a standard spatially flat wCDM cosmological model, the addition of our catalog to the WMAP 7-year analysis yields sigma_8 = 0.81 +- 0.09 and w = -1.07 +- 0.29, a ~50% improvement in precision on both parameters over WMAP7 alone. △ Less

Submitted 30 November, 2010; v1 submitted 1 March, 2010; originally announced March 2010.

Comments: 19 pages, 9 figures, 4 appendices

Journal ref: Astrophysical Journal 722 (2010) 1180-1196

Large-Scale CO Maps of the Lupus Molecular Cloud Complex

Authors: N. F. H. Tothill, A. Löhr, S. C. Parshley, A. A. Stark, A. P. Lane, J. I. Harnett, G. A. Wright, C. K. Walker, T. L. Bourke, P. C. Myers

Abstract: Fully sampled degree-scale maps of the 13CO 2-1 and CO 4-3 transitions toward three members of the Lupus Molecular Cloud Complex - Lupus I, III, and IV - trace the column density and temperature of the molecular gas. Comparison with IR extinction maps from the c2d project requires most of the gas to have a temperature of 8-10 K. Estimates of the cloud mass from 13CO emission are roughly consiste… ▽ More Fully sampled degree-scale maps of the 13CO 2-1 and CO 4-3 transitions toward three members of the Lupus Molecular Cloud Complex - Lupus I, III, and IV - trace the column density and temperature of the molecular gas. Comparison with IR extinction maps from the c2d project requires most of the gas to have a temperature of 8-10 K. Estimates of the cloud mass from 13CO emission are roughly consistent with most previous estimates, while the line widths are higher, around 2 km/s. CO 4-3 emission is found throughout Lupus I, indicating widespread dense gas, and toward Lupus III and IV. Enhanced line widths at the NW end and along the edge of the B228 ridge in Lupus I, and a coherent velocity gradient across the ridge, are consistent with interaction between the molecular cloud and an expanding HI shell from the Upper-Scorpius subgroup of the Sco-Cen OB Association. Lupus III is dominated by the effects of two HAe/Be stars, and shows no sign of external influence. Slightly warmer gas around the core of Lupus IV and a low line width suggest heating by the Upper-Centaurus-Lupus subgroup of Sco-Cen, without the effects of an HI shell. △ Less

Submitted 9 October, 2009; originally announced October 2009.

Comments: 54 pages, 27 figures, 5 tables. To appear in ApJS. Preprint also available (with full-size figures) from http://www.astro.ex.ac.uk/people/nfht/publications.html Datacubes available from http://www.astro.ex.ac.uk/people/nfht/resources.html

Journal ref: Astrophys.J.Suppl.185:98-123,2009

Galaxy clusters discovered with a Sunyaev-Zel'dovich effect survey

Authors: Z. Staniszewski, P. A. R. Ade, K. A. Aird, B. A. Benson, L. E. Bleem, J. E. Carlstrom, C. L. Chang, H. -M. Cho, T. M. Crawford, A. T. Crites, T. de Haan, M. A. Dobbs, N. W. Halverson, G. P. Holder, W. L. Holzapfel, J. D. Hrubes, M. Joy, R. Keisler, T. M. Lanting, A. T. Lee, E. M. Leitch, A. Loehr, M. Lueker, J. J. McMahon, J. Mehl , et al. (19 additional authors not shown)

Abstract: The South Pole Telescope (SPT) is conducting a Sunyaev-Zel'dovich (SZ) effect survey over large areas of the southern sky, searching for massive galaxy clusters to high redshift. In this preliminary study, we focus on a 40 square-degree area targeted by the Blanco Cosmology Survey (BCS), which is centered roughly at right ascension 5h30m, declination -53 degrees. Over two seasons of observations… ▽ More The South Pole Telescope (SPT) is conducting a Sunyaev-Zel'dovich (SZ) effect survey over large areas of the southern sky, searching for massive galaxy clusters to high redshift. In this preliminary study, we focus on a 40 square-degree area targeted by the Blanco Cosmology Survey (BCS), which is centered roughly at right ascension 5h30m, declination -53 degrees. Over two seasons of observations, this entire region has been mapped by the SPT at 95 GHz, 150 GHz, and 225 GHz. We report the four most significant SPT detections of SZ clusters in this field, three of which were previously unknown and, therefore, represent the first galaxy clusters discovered with an SZ survey. The SZ clusters are detected as decrements with greater than 5-sigma significance in the high-sensitivity 150 GHz SPT map. The SZ spectrum of these sources is confirmed by detections of decrements at the corresponding locations in the 95 GHz SPT map and non-detections at those locations in the 225 GHz SPT map. Multiband optical images from the BCS survey demonstrate significant concentrations of similarly colored galaxies at the positions of the SZ detections. Photometric redshift estimates from the BCS data indicate that two of the clusters lie at moderate redshift (z ~ 0.4) and two at high redshift (z >~ 0.8). One of the SZ detections was previously identified as a galaxy cluster using X-ray data from the ROSAT All-Sky Survey (RASS). Potential RASS counterparts (not previously identified as clusters) are also found for two of the new discoveries. These first four galaxy clusters are the most significant SZ detections from a subset of the ongoing SPT survey. As such, they serve as a demonstration that SZ surveys, and the SPT in particular, can be an effective means for finding galaxy clusters. △ Less

Submitted 25 July, 2009; v1 submitted 9 October, 2008; originally announced October 2008.

Comments: 11 pages, 3 figures, revised to match published version, uses emulateapj

Journal ref: Astrophys.J.701:32-41,2009

Nested quantum Dyck paths and nabla(s_lambda)

Authors: Nicholas A. Loehr, Gregory S. Warrington

Abstract: We conjecture a combinatorial formula for the monomial expansion of the image of any Schur function under the Bergeron-Garsia nabla operator. The formula involves nested labeled Dyck paths weighted by area and a suitable "diagonal inversion" statistic. Our model includes as special cases many previous conjectures connecting the nabla operator to quantum lattice paths. The combinatorics of the in… ▽ More We conjecture a combinatorial formula for the monomial expansion of the image of any Schur function under the Bergeron-Garsia nabla operator. The formula involves nested labeled Dyck paths weighted by area and a suitable "diagonal inversion" statistic. Our model includes as special cases many previous conjectures connecting the nabla operator to quantum lattice paths. The combinatorics of the inverse Kostka matrix leads to an elementary proof of our proposed formula when q=1. We also outline a possible approach for proving all the extant nabla conjectures that reduces everything to the construction of sign-reversing involutions on explicit collections of signed, weighted objects. △ Less

Submitted 31 May, 2007; originally announced May 2007.

Comments: 23 pages

MSC Class: 05E10 (Primary) 05A30; 20C30 (Secondary)

AST/RO 13CO(J=2-1) and 12CO(J=4-3) Map** of Southern Spitzer c2d Small Clouds and Cores

Authors: A. Loehr, T. L. Bourke, A. P. Lane, P. C. Myers, S. C. Parshley, A. A. Stark, N. F. H. Tothill

Abstract: Forty molecular cloud cores in the southern hemisphere from the initial Spitzer Space Telescope Cores-to-Disks (c2d) Legacy program source list have been surveyed in 13CO(2-1), 12CO(4-3), and 12CO(7-6) with the Antarctic Submillimeter Telescope and Remote Observatory (AST/RO). The cores, ten of which contain embedded sources, are located mostly in the Vela, Ophiuchus, Lupus, Chamaeleon, Musca, a… ▽ More Forty molecular cloud cores in the southern hemisphere from the initial Spitzer Space Telescope Cores-to-Disks (c2d) Legacy program source list have been surveyed in 13CO(2-1), 12CO(4-3), and 12CO(7-6) with the Antarctic Submillimeter Telescope and Remote Observatory (AST/RO). The cores, ten of which contain embedded sources, are located mostly in the Vela, Ophiuchus, Lupus, Chamaeleon, Musca, and Scorpius complexes. 12CO(7-6) emission was undetected in all 40 clouds. We present data of 40 sources in 13CO(2-1) and 12CO(4-3), significant upper limits of 12CO(7-6), as well as a statistical analysis of the observed properties of the clouds. We find the typical 13CO(2-1) linewidth to be 2.0 km/s for cores with embedded stars, and 1.8 km/s for all others. The typical 12CO(4-3) linewidth is 2.6 to 3.7 km/s for cores with known embedded sources, and 1.6 to 2.3 km/s for all others. The average 13CO column density derived from the line intensities was found to be 1.9 x 10^15 cm^(-2) for cores with embedded stars, and 1.5 x 10^15 cm^(-2) for all others. The average kinetic temperature in the molecular cores, determined through a Large Velocity Gradient analysis of a set of nine cores, has an average lower limit of 16 K and an average upper limit of 26 K. The average molecular hydrogen density has an average lower limit of 10^2.9 cm^(-3) and an average upper limit of 10^3.3 cm^(-3) for all cores. For a different subset of nine cores, we have derived masses. They range from 4 to 255 M_sun. Overall, our c2d sample of southern molecular cores has a range of properties (linewidth, column density, size, mass, embedded stars) similar to those of past studies. △ Less

Submitted 5 March, 2007; originally announced March 2007.

Comments: 23 pages, 13 figures

Detection of the 205 um [NII] Line from the Carina Nebula

Authors: T. E. Oberst, S. C. Parshley, G. J. Stacey, T. Nikola, A. Loehr, J. I. Harnett, N. F. H. Tothill, A. P. Lane, A. A. Stark, C. E. Tucker

Abstract: We report the first detection of the 205 um 3P1 - 3P0 [NII] line from a ground-based observatory using a direct detection spectrometer. The line was detected from the Carina star formation region using the South Pole Imaging Fabry-Perot Interferometer (SPIFI) on the Antarctic Submillimeter Telescope and Remote Observatory (AST/RO) at South Pole. The [NII] 205 um line strength indicates a low-den… ▽ More We report the first detection of the 205 um 3P1 - 3P0 [NII] line from a ground-based observatory using a direct detection spectrometer. The line was detected from the Carina star formation region using the South Pole Imaging Fabry-Perot Interferometer (SPIFI) on the Antarctic Submillimeter Telescope and Remote Observatory (AST/RO) at South Pole. The [NII] 205 um line strength indicates a low-density (n ~ 32 cm^-3 ionized medium, similar to the low-density ionized halo reported previously in its [OIII] 52 and 88 um line emission. When compared with the ISO [CII] observations of this region, we find that ~27% of the [CII] line emission arises from this low-density ionized gas, but the large majority ~ 73% of the observed [CII] line emission arises from the neutral interstellar medium. This result supports and underpins prior conclusions that most of the observed [CII] 158 um line emission from Galactic and extragalactic sources arises from the warm, dense photodissociated surfaces of molecular clouds. The detection of the [NII] line demonstrates the utility of Antarctic sites for THz spectroscopy. △ Less

Submitted 20 October, 2006; originally announced October 2006.

Comments: 8 pages, 2 figures. To appear in the Astrophysical Journal Letters

Journal ref: Astrophys.J.652:L125-L128,2006

A human proof for a generalization of Shalosh B. Ekhad's 10^n Lattice Paths Theorem

Authors: Nicholas A. Loehr, Bruce E. Sagan, Gregory S. Warrington

Abstract: Consider lattice paths in Z^2 taking unit steps north (N) and east (E). Fix positive integers r,s and put an equivalence relation on points of Z^2 by letting v,w be equivalent if v - w = m (r,s) for some m in Z. Call a lattice path valid if whenever it enters a point v with an E-step, then any further points of the path in the class of v are also entered with an E-step. Loehr and Warrington conj… ▽ More Consider lattice paths in Z^2 taking unit steps north (N) and east (E). Fix positive integers r,s and put an equivalence relation on points of Z^2 by letting v,w be equivalent if v - w = m (r,s) for some m in Z. Call a lattice path valid if whenever it enters a point v with an E-step, then any further points of the path in the class of v are also entered with an E-step. Loehr and Warrington conjectured that the number of valid paths from (0,0) to (nr,ns) is (r+s choose r)^n. We prove this conjecture when s = 2. △ Less

Submitted 4 October, 2005; originally announced October 2005.

Comments: 9 pages, 6 figures

MSC Class: 05A15

The combinatorics of a three-line circulant determinant

Authors: Nicholas A. Loehr, Gregory S. Warrington, Herbert S. Wilf

Abstract: We study the determinant of the pxp circulant matrix whose first row is (1,-x,0,...,0,-y,0,...,0), the -y being in position q+1. The coefficients of this polynomial are integers that count certain classes of permutations. We show that all of the permutations that contribute to a fixed monomial x^ry^s have the same sign, and we determine that sign. We prove that a monomial x^ry^s appears if and o… ▽ More We study the determinant of the pxp circulant matrix whose first row is (1,-x,0,...,0,-y,0,...,0), the -y being in position q+1. The coefficients of this polynomial are integers that count certain classes of permutations. We show that all of the permutations that contribute to a fixed monomial x^ry^s have the same sign, and we determine that sign. We prove that a monomial x^ry^s appears if and only if p divides r+sq. Finally, we show that the size of the largest coefficient of the monomials that appear grows exponentially with p. We do this by proving that the permanent of the circulant whose first row is (1,1,0,...,0,1,0,...,0) is the sum of the absolute values of the coefficients of the monomials in the original determinant. △ Less

Submitted 18 December, 2003; originally announced December 2003.

Comments: 16 pages; 3 figures

MSC Class: 15A15; 05A05