-
The Metallicity Dependence of PAH Emission in Galaxies I: Insights from Deep Radial Spitzer Spectroscopy
Authors:
Cory M. Whitcomb,
J. -D. T. Smith,
Karin Sandstrom,
Carl A. Starkey,
Grant P. Donnelly,
Bruce T. Draine,
Evan D. Skillman,
Daniel A. Dale,
Lee Armus,
Brandon S. Hensley,
Thomas S. -Y. Lai,
Robert C. Kennicutt
Abstract:
We use deep Spitzer mid-infrared spectroscopic maps of radial strips across three nearby galaxies with well-studied metallicity gradients (M101, NGC 628, and NGC 2403) to explore the physical origins of the observed deficit of polycyclic aromatic hydrocarbons (PAHs) at sub-solar metallicity (i.e. the PAH-metallicity relation or PZR). These maps allow us to trace the evolution of all PAH features f…
▽ More
We use deep Spitzer mid-infrared spectroscopic maps of radial strips across three nearby galaxies with well-studied metallicity gradients (M101, NGC 628, and NGC 2403) to explore the physical origins of the observed deficit of polycyclic aromatic hydrocarbons (PAHs) at sub-solar metallicity (i.e. the PAH-metallicity relation or PZR). These maps allow us to trace the evolution of all PAH features from 5-18 $μ$m as metallicity decreases continuously from solar ($Z_\odot$) to 0.2 $Z_\odot$. The total PAH to dust luminosity ratio remains relatively constant until reaching a threshold of $\sim$$\frac{2}{3}$$Z_\odot$, below which it declines smoothly but rapidly. The PZR has been attributed to preferential destruction of the smallest grains in the hard radiation environments found at low metallicity. In this scenario, a decrease in emission from the shortest wavelength PAH features is expected. In contrast, we find a steep decline in long wavelength power below $Z_\odot$, especially in the 17 $μ$m feature, with the shorter wavelength PAH bands carrying an increasingly large fraction of power at low metallicity. We use newly developed grain models to reproduce the observed PZR trends, including these variations in fractional PAH feature strengths. The model that best reproduces the data employs an evolving grain size distribution that shifts to smaller sizes as metallicity declines. We interpret this as a result of inhibited grain growth at low metallicity, suggesting continuous replenishment in the interstellar medium is the dominant process sha** the PAH grain population in galaxies.
△ Less
Submitted 15 May, 2024;
originally announced May 2024.
-
The Impact of an AGN on PAH Emission in Galaxies: the Case of Ring Galaxy NGC 4138
Authors:
G. P. Donnelly,
J. D. T. Smith,
B. T. Draine,
A. Togi,
T. S. -Y. Lai,
L. Armus,
D. A. Dale,
V. Charmandaris
Abstract:
We present a focused study of radially-resolved varying PAH emission in the low-luminosity AGN-host NGC 4138 using deep Spitzer/IRS spectral maps. Using new model PAH spectra, we investigate whether these variations could be associated with changes to the PAH grain size distribution due to photodestruction by the AGN. Separately, we model the effects of the varying radiation field within NGC 4138,…
▽ More
We present a focused study of radially-resolved varying PAH emission in the low-luminosity AGN-host NGC 4138 using deep Spitzer/IRS spectral maps. Using new model PAH spectra, we investigate whether these variations could be associated with changes to the PAH grain size distribution due to photodestruction by the AGN. Separately, we model the effects of the varying radiation field within NGC 4138, and we use this model to predict the corresponding changes in the PAH emission spectrum. We find that PAH band ratios are strongly variable with radius in this galaxy with short-to-long wavelength band ratios peaking in the starburst ring. The changing mix of starlight appears to have a considerable effect on the trends in these band ratios, and our radiation model predicts the shapes of these trends. However, the amplitude of observed variation is ~2.5 times larger than predicted for some ratios. A cutoff of small grains in the PAH size distribution, as has been suggested for AGN, together with changes in PAH ionization fraction could explain the behavior of the shorter bands, but this model fails to reproduce longer band behaviors. Additionally, we find that short-to-long wavelength PAH band ratios increase slightly within ~270pc of the center, suggesting that the AGN may directly influence PAH emission there.
△ Less
Submitted 23 April, 2024; v1 submitted 12 February, 2024;
originally announced February 2024.
-
Radio Jet Feedback on the Inner Disk of Virgo Spiral Galaxy Messier 58
Authors:
Patrick M. Ogle,
Ivan E. Lopez,
Victoria Reynaldi,
Aditya Togi,
R. Michael Rich,
Javier Roman,
Osmin Caceres,
Zhuofu,
Li,
Grant Donnelly,
J. D. T. Smith,
Philip N. Appleton,
Lauranne Lanz
Abstract:
Spitzer spectral maps reveal a disk of highly luminous, warm (>150 K) H2 in the center of the massive spiral galaxy Messier 58, which hosts a radio-loud AGN. The inner 2.6 kpc of the galaxy appears to be overrun by shocks from the radio jet cocoon. Gemini NIRI imaging of the H2 1-0 S(1) emission line, ALMA CO 2-1, and HST multiband imagery indicate that much of the molecular gas is shocked in-situ…
▽ More
Spitzer spectral maps reveal a disk of highly luminous, warm (>150 K) H2 in the center of the massive spiral galaxy Messier 58, which hosts a radio-loud AGN. The inner 2.6 kpc of the galaxy appears to be overrun by shocks from the radio jet cocoon. Gemini NIRI imaging of the H2 1-0 S(1) emission line, ALMA CO 2-1, and HST multiband imagery indicate that much of the molecular gas is shocked in-situ, corresponding to lanes of dusty molecular gas that spiral towards the galaxy nucleus. The CO 2-1 and ionized gas kinematics are highly disturbed, with velocity dispersion up to 300 km/s. Dissipation of the associated kinetic energy and turbulence, likely injected into the ISM by radio-jet driven outflows, may power the observed molecular and ionized gas emission from the inner disk. The PAH fraction and composition in the inner disk appear to be normal, in spite of the jet and AGN activity. The PAH ratios are consistent with excitation by the interstellar radiation field from old stars in the bulge, with no contribution from star formation. The phenomenon of jet-shocked H2 may substantially reduce star formation and help to regulate the stellar mass of the inner disk and supermassive black hole in this otherwise normal spiral galaxy. Similarly strong H2 emission is found at the centers of several nearby spiral and lenticular galaxies with massive bulges and radio-loud AGN.
△ Less
Submitted 4 December, 2023;
originally announced December 2023.
-
Olry Terquem's forgotten problem
Authors:
Robert G. Donnelly,
Molly W. Dunkum,
Rachel McCoy
Abstract:
`Terquem's problem' is a name given in the twentieth century to the problem of enumerating certain integer sequences whose entries alternate in parity. In particular, this problem asks for the count of strictly increasing length $m$ sequences of positive integers bounded above by some integer $n$ whose odd-indexed entries are odd and whose even-indexed entries are even. This problem and its genera…
▽ More
`Terquem's problem' is a name given in the twentieth century to the problem of enumerating certain integer sequences whose entries alternate in parity. In particular, this problem asks for the count of strictly increasing length $m$ sequences of positive integers bounded above by some integer $n$ whose odd-indexed entries are odd and whose even-indexed entries are even. This problem and its generalizations have been well-studied. However, the putative original source for this problem, an 1839 paper by Olry Terquem, is subtly different from the problem that is now attributed to Terquem. In this paper, we highlight this distinction and also make connections between Terquem's `forgotten' problem and the Fibonacci sequence, continuants, Bézout's Lemma, and the extended version of the Euclidean Algorithm.
△ Less
Submitted 10 March, 2023;
originally announced March 2023.
-
Direct Far-Infrared Metal Abundances (FIRA) I: M101
Authors:
C. Lamarche,
J. D. Smith,
K. Kreckel,
S. T. Linden,
N. S. J. Rogers,
E. Skillman,
D. Berg,
E. Murphy,
R. Pogge,
G. P. Donnelly,
R. Kennicutt Jr.,
A. Bolatto,
K. Croxall,
B. Groves,
C. Ferkinhoff
Abstract:
Accurately determining gas-phase metal-abundances within galaxies is critical as metals strongly affect the physics of the interstellar medium (ISM). To date, the vast majority of widely-used gas-phase abundance-indicators rely on emission from bright optical-lines, whose emissivities are highly sensitive to the electron temperature. Alternatively, direct-abundance methods exist that measure the t…
▽ More
Accurately determining gas-phase metal-abundances within galaxies is critical as metals strongly affect the physics of the interstellar medium (ISM). To date, the vast majority of widely-used gas-phase abundance-indicators rely on emission from bright optical-lines, whose emissivities are highly sensitive to the electron temperature. Alternatively, direct-abundance methods exist that measure the temperature of the emitting gas directly, though these methods usually require challenging observations of highly-excited auroral lines. Low-lying far-infrared (FIR) fine-structure lines are largely insensitive to electron temperature and thus provide an attractive alternative to optically-derived abundances. Here, we introduce the far-infrared abundances (FIRA) project, which employs these FIR transitions, together with both radio free-free emission and hydrogen recombination-lines, to derive direct, absolute gas-phase oxygen-abundances. Our first target is M101, a nearby spiral-galaxy with a relatively steep abundance gradient. Our results are consistent with the O$^{++}$ electron-temperatures and absolute oxygen-abundances derived using optical direct-abundance methods by the CHemical Abundance Of Spirals (CHAOS) program, with a small difference ($\sim$ 1.5$σ$) in the radial abundance-gradients derived by the FIR/free-free-normalized vs. CHAOS/direct-abundance techniques. This initial result demonstrates the validity of the FIRA methodology $-$ with the promise of determining absolute metal-abundances within dusty star-forming galaxies, both locally and at high redshift.
△ Less
Submitted 6 December, 2021; v1 submitted 19 November, 2021;
originally announced November 2021.
-
Explicit constructions of some infinite families of finite-dimensional irreducible representations of the type $\mathsf{E}_{6}$ and $\mathsf{E}_{7}$ simple Lie algebras
Authors:
Robert G. Donnelly,
Molly W. Dunkum,
Austin White
Abstract:
We construct every finite-dimensional irreducible representation of the simple Lie algebra of type $\mathsf{E}_{7}$ whose highest weight is a nonnegative integer multiple of the dominant minuscule weight associated with the type $\mathsf{E}_{7}$ root system. As a consequence, we obtain constructions of each finite-dimensional irreducible representation of the simple Lie algebra of type…
▽ More
We construct every finite-dimensional irreducible representation of the simple Lie algebra of type $\mathsf{E}_{7}$ whose highest weight is a nonnegative integer multiple of the dominant minuscule weight associated with the type $\mathsf{E}_{7}$ root system. As a consequence, we obtain constructions of each finite-dimensional irreducible representation of the simple Lie algebra of type $\mathsf{E}_{6}$ whose highest weight is a nonnegative integer linear combination of the two dominant minuscule $\mathsf{E}$-weights. Our constructions are explicit in the sense that, if the representing space is $d$-dimensional, then a weight basis is provided such that all entries of the $d \times d$ representing matrices of the Chevalley generators are obtained via explicit, non-recursive formulas. To effect this work, we introduce what we call $\mathsf{E}_{6}$- and $\mathsf{E}_{7}$-polyminuscule lattices that analogize certain lattices associated with the famous special linear Lie algebra representation constructions obtained by Gelfand and Tsetlin.
△ Less
Submitted 12 March, 2023; v1 submitted 6 September, 2021;
originally announced September 2021.
-
Sign-alternating Gibonacci polynomials
Authors:
Robert G. Donnelly,
Molly W. Dunkum,
Murray L. Huber,
Lee Knupp
Abstract:
We consider various properties and manifestations of some sign-alternating univariate polynomials borne of right-triangular integer arrays related to certain generalizations of the Fibonacci sequence. Using a theory of the root geometry of polynomial sequences developed by J. L. Gross, T. Mansour, T. W. Tucker, and D. G. L. Wang, we show that the roots of these `sign-alternating Gibonacci polynomi…
▽ More
We consider various properties and manifestations of some sign-alternating univariate polynomials borne of right-triangular integer arrays related to certain generalizations of the Fibonacci sequence. Using a theory of the root geometry of polynomial sequences developed by J. L. Gross, T. Mansour, T. W. Tucker, and D. G. L. Wang, we show that the roots of these `sign-alternating Gibonacci polynomials' are real and distinct, and we obtain explicit bounds on these roots. We also derive Binet-type closed expressions for the polynomials. Some of these results are applied to resolve finiteness questions pertaining to a one-player combinatorial game (or puzzle) modelled after a well-known puzzle we call the `Networked-numbers Game.' Elsewhere, the first- and second-named authors, in collaboration with A. Nance, have found rank symmetric `diamond-colored' distributive lattices naturally related to certain representations of the special linear Lie algebras. Those lattice cardinalities can be computed using sign-alternating Fibonacci polynomials, and the lattice rank generating functions correspond to the rows of some new and easily defined triangular integer arrays. Here, we present Gibonaccian, and in particular Lucasian, versions of those symmetric Fibonaccian lattices/results, but without the algebraic context of the latter.
△ Less
Submitted 29 December, 2020;
originally announced December 2020.
-
Symmetric Fibonaccian distributive lattices and representations of the special linear Lie algebras
Authors:
Robert G. Donnelly,
Molly W. Dunkum,
Sasha V. Malone,
Alexandra Nance
Abstract:
We present a family of rank symmetric diamond-colored distributive lattices that are naturally related to the Fibonacci sequence and certain of its generalizations. These lattices re-interpret and unify descriptions of some un- or differently-colored lattices found variously in the literature. We demonstrate that our symmetric Fibonaccian lattices naturally realize certain (often reducible) repres…
▽ More
We present a family of rank symmetric diamond-colored distributive lattices that are naturally related to the Fibonacci sequence and certain of its generalizations. These lattices re-interpret and unify descriptions of some un- or differently-colored lattices found variously in the literature. We demonstrate that our symmetric Fibonaccian lattices naturally realize certain (often reducible) representations of the special linear Lie algebras, with weight basis vectors realized as lattice elements and Lie algebra generators acting along the covering digraph edges of each lattice. We present evidence that each such weight basis possesses certain distinctive extremal properties. We provide new descriptions of the lattice cardinalities and rank generating functions and offer several conjectures/open problems. Throughout, we make connections with integer sequences from the OEIS.
△ Less
Submitted 15 May, 2022; v1 submitted 29 December, 2020;
originally announced December 2020.
-
Gelfand--Tsetlin-type weight bases for all special linear Lie algebra representations corresponding to skew Schur functions
Authors:
Robert G. Donnelly,
Molly W. Dunkum
Abstract:
We generalize the famous weight basis constructions of the finite-dimensional irreducible representations of $\mathfrak{sl}(n,\mathbb{C})$ obtained by Gelfand and Tsetlin in 1950. Using combinatorial methods, we construct one such basis for each finite-dimensional representation of $\mathfrak{sl}(n,\mathbb{C})$ associated to a given skew Schur function. Our constructions use diamond-colored distri…
▽ More
We generalize the famous weight basis constructions of the finite-dimensional irreducible representations of $\mathfrak{sl}(n,\mathbb{C})$ obtained by Gelfand and Tsetlin in 1950. Using combinatorial methods, we construct one such basis for each finite-dimensional representation of $\mathfrak{sl}(n,\mathbb{C})$ associated to a given skew Schur function. Our constructions use diamond-colored distributive lattices of skew-shaped semistandard tableaux that generalize some classical Gelfand--Tsetlin (GT) lattices. Our constructions take place within the context of a certain programmatic study of poset models for semisimple Lie algebra representations and Weyl group symmetric functions undertaken by the first-named author and others. Some key aspects of the methodology of that program are recapitulated here. Combinatorial and representation-theoretic applications of our constructions are pursued here and elsewhere.
△ Less
Submitted 28 April, 2022; v1 submitted 29 December, 2020;
originally announced December 2020.
-
Fingerprints of the Strong Interaction between Monolayer MoS2 and Gold
Authors:
Matej Velicky,
Alvaro Rodriguez,
Milan Bousa,
Andrey V. Krayev,
Martin Vondracek,
Jan Honolka,
Mahdi Ahmadi,
Gavin E. Donnelly,
Fumin Huang,
Hector D. Abruna,
Kostya S. Novoselov,
Otakar Frank
Abstract:
Gold-mediated exfoliation of MoS2 has attracted considerable interest in the recent years. A strong interaction between MoS2 and Au facilitates preferential production of centimeter-sized monolayer MoS2 with near-unity yield and provides a heterostructure system noteworthy from a fundamental standpoint. However, little is known about the detailed nature of the MoS2-Au interaction and its evolution…
▽ More
Gold-mediated exfoliation of MoS2 has attracted considerable interest in the recent years. A strong interaction between MoS2 and Au facilitates preferential production of centimeter-sized monolayer MoS2 with near-unity yield and provides a heterostructure system noteworthy from a fundamental standpoint. However, little is known about the detailed nature of the MoS2-Au interaction and its evolution with the MoS2 thickness. Here, we identify specific vibrational and binding energy fingerprints of such strong interaction using Raman and X-ray photoelectron spectroscopy, which indicate substantial strain and charge-transfer in monolayer MoS2. Near-field tip-enhanced Raman spectroscopy reveals heterogeneity of the MoS2-Au interaction at the nanoscale, reflecting the spatial non-conformity between the two materials. Far-field micro-Raman spectroscopy shows that this interaction is strongly affected by the roughness and cleanliness of the underlying Au. Our results elucidate the nature of the strong MoS2-Au interaction and provide guidance for strain and charge do** engineering of MoS2.
△ Less
Submitted 15 April, 2020;
originally announced April 2020.
-
Single-defect Memristor in MoS$_2$ Atomic-layer
Authors:
Saban M. Hus,
Rui**g Ge,
Po-An Chen,
Meng-Hsueh Chiang,
Gavin E. Donnelly,
Wonhee Ko,
Fumin Huang,
Liangbo Liang,
An-** Li,
Deji Akinwande
Abstract:
Non-volatile resistive switching, also known as memristor effect in two terminal devices, has emerged as one of the most important components in the ongoing development of high-density information storage, brain-inspired computing, and reconfigurable systems. Recently, the unexpected discovery of memristor effect in atomic monolayers of transitional metal dichalcogenide sandwich structures has add…
▽ More
Non-volatile resistive switching, also known as memristor effect in two terminal devices, has emerged as one of the most important components in the ongoing development of high-density information storage, brain-inspired computing, and reconfigurable systems. Recently, the unexpected discovery of memristor effect in atomic monolayers of transitional metal dichalcogenide sandwich structures has added a new dimension of interest owing to the prospects of size scaling and the associated benefits. However, the origin of the switching mechanism in atomic sheets remains uncertain. Here, using monolayer MoS$_2$ as a model system, atomistic imaging and spectroscopy reveal that metal substitution into sulfur vacancy results in a non-volatile change in resistance. The experimental observations are corroborated by computational studies of defect structures and electronic states. These remarkable findings provide an atomistic understanding on the non-volatile switching mechanism and open a new direction in precision defect engineering, down to a single defect, for achieving optimum performance metrics including memory density, switching energy, speed, and reliability using atomic nanomaterials.
△ Less
Submitted 4 February, 2020;
originally announced February 2020.
-
Unit shapes and a wealth of calculus problems
Authors:
Robert G. Donnelly,
Alexander F. Thome
Abstract:
For a given family of similar shapes, what we call a "unit shape" strongly analogizes the role of the unit circle within the family of all circles. Within many such families of similar shapes, we present what we believe is naturally and intrinsically unital about their unit shapes. We present a number of calculus problems related to extremal questions about collections of unit shapes, and we recap…
▽ More
For a given family of similar shapes, what we call a "unit shape" strongly analogizes the role of the unit circle within the family of all circles. Within many such families of similar shapes, we present what we believe is naturally and intrinsically unital about their unit shapes. We present a number of calculus problems related to extremal questions about collections of unit shapes, and we recapitulate some isoperimetric problems in terms of unit shapes. We close by presenting some problems (some of which are open) and by proffering perhaps a new perspective on the $π$ vs. $τ$ debate.
△ Less
Submitted 19 February, 2019;
originally announced February 2019.
-
Analogs of Schur functions for rank two Weyl groups obtained from grid-like posets
Authors:
L. Wyatt Alverson II,
Robert G. Donnelly,
Scott J. Lewis,
Robert Pervine
Abstract:
In prior work, the authors, along with M. McClard, R. A. Proctor, and N. J. Wildberger, studied certain distributive lattice models for the `Weyl bialternants' (aka `Weyl characters') associated with the rank two root systems/Weyl groups. These distributive lattices were uniformly described as lattices of order ideals taken from certain grid-like posets, although the arguments connecting the latti…
▽ More
In prior work, the authors, along with M. McClard, R. A. Proctor, and N. J. Wildberger, studied certain distributive lattice models for the `Weyl bialternants' (aka `Weyl characters') associated with the rank two root systems/Weyl groups. These distributive lattices were uniformly described as lattices of order ideals taken from certain grid-like posets, although the arguments connecting the lattices to Weyl bialternants were case-by-case depending on the type of the rank two root system. Using this connection with Weyl bialternants, these lattices were shown to be rank symmetric and rank unimodal, and their rank generating functions were shown to have beautiful quotient-of-products expressions. Here, these results are re-derived from scratch using completely uniform and elementary combinatorial reasoning in conjunction with some combinatorial methodology developed elsewhere by the second listed author.
△ Less
Submitted 15 May, 2022; v1 submitted 1 January, 2019;
originally announced January 2019.
-
Finite diamond-colored modular and distributive lattices with applications to combinatorial Lie representation theory
Authors:
Robert G. Donnelly
Abstract:
A modular or distributive lattice is `diamond-colored' if its order diagram edges are colored in such a way that, within any diamond of edges, parallel edges have the same color. Such lattices arise naturally in combinatorial representation theory, particularly in the study of poset models for semisimple Lie algebra representations and their companion Weyl group symmetric functions. One of our goa…
▽ More
A modular or distributive lattice is `diamond-colored' if its order diagram edges are colored in such a way that, within any diamond of edges, parallel edges have the same color. Such lattices arise naturally in combinatorial representation theory, particularly in the study of poset models for semisimple Lie algebra representations and their companion Weyl group symmetric functions. One of our goals is to gather in one place some elementary but foundational results concerning these lattice structures; this includes some new results as well as some new interpretations of classical results. We then develop many points of contact between diamond-colored modular/distributive lattices and combinatorial Lie representation theory, leading to some new Dynkin diagram classification results and some new results concerning minuscule and quasi-minuscule representations.
△ Less
Submitted 7 May, 2022; v1 submitted 3 December, 2018;
originally announced December 2018.
-
Poset models for Weyl group analogs of symmetric functions and Schur functions
Authors:
Robert G. Donnelly
Abstract:
The `Weyl symmetric functions' studied here naturally generalize classical symmetric (polynomial) functions, and `Weyl bialternants,' sometimes also called Weyl characters, analogize the Schur functions. For this generalization, the underlying symmetry group is a finite Weyl group. A `splitting poset' for a Weyl bialternant is an edge-colored ranked poset possessing a certain structural property a…
▽ More
The `Weyl symmetric functions' studied here naturally generalize classical symmetric (polynomial) functions, and `Weyl bialternants,' sometimes also called Weyl characters, analogize the Schur functions. For this generalization, the underlying symmetry group is a finite Weyl group. A `splitting poset' for a Weyl bialternant is an edge-colored ranked poset possessing a certain structural property and a natural weighting of its elements so that the weighted sum of poset elements is the given Weyl bialternant. Connected such posets are of combinatorial interest in part because they are rank symmetric and rank unimodal and have nice quotient-of-product expressions for their rank generating functions. Supporting graphs of weight bases for irreducible semisimple Lie algebra representations provide one large family of examples. However, many splitting posets can be obtained outside of this Lie theoretic context. This monograph provides a tutorial on Weyl bialternants / Weyl symmetric functions and splitting posets that is largely self-contained and independent of Lie algebra representation theory. New results are also obtained.
△ Less
Submitted 6 September, 2021; v1 submitted 26 November, 2018;
originally announced November 2018.
-
Counting odd numbers in truncations of Pascal's triangle
Authors:
Robert G. Donnelly,
Molly W. Dunkum,
Courtney George,
Stefan Schnake
Abstract:
A "truncation" of Pascal's triangle is a triangular array of numbers that satisfies the usual Pascal recurrence but with a boundary condition that declares some terminal set of numbers along each row of the array to be zero. Presented here is a family of natural truncations of Pascal's triangle that generalize a kind of Catalan triangle. The numbers in each array are realized as differences of bin…
▽ More
A "truncation" of Pascal's triangle is a triangular array of numbers that satisfies the usual Pascal recurrence but with a boundary condition that declares some terminal set of numbers along each row of the array to be zero. Presented here is a family of natural truncations of Pascal's triangle that generalize a kind of Catalan triangle. The numbers in each array are realized as differences of binomial coefficients, as counts of certain lattice paths and tableaux, and as entries of representing matrices for certain linear transformations of polynomial spaces. Lucas's theorem is applied to determine precisely those truncations for which the number of odd entries on each row is a power of two.
△ Less
Submitted 25 July, 2018; v1 submitted 21 July, 2018;
originally announced July 2018.
-
Move-minimizing puzzles and diamond-colored modular/distributive lattices
Authors:
Robert G. Donnelly,
Elizabeth A. Donovan,
Molly W. Dunkum,
Timothy A. Schroeder
Abstract:
The move-minimizing puzzles presented here are certain types of one-player combinatorial games that are shown to have explicit solutions whenever they can be encoded in a certain way as diamond-colored modular or distributive lattices. Our work here is founded in a new interpretation of some routine and elementary order-theoretic combinatorics.
The move-minimizing puzzles presented here are certain types of one-player combinatorial games that are shown to have explicit solutions whenever they can be encoded in a certain way as diamond-colored modular or distributive lattices. Our work here is founded in a new interpretation of some routine and elementary order-theoretic combinatorics.
△ Less
Submitted 3 December, 2023; v1 submitted 2 October, 2017;
originally announced October 2017.
-
Diamond-colored distributive lattices, move-minimizing games, and fundamental Weyl symmetric functions: The type $\mathsf{A}$ case
Authors:
Robert G. Donnelly,
Elizabeth A. Donovan,
Timothy A. Schroeder
Abstract:
We present some elementary but foundational results concerning diamond-colored modular and distributive lattices and connect these structures to certain one-player combinatorial "move-minimizing games," in particular, a so-called "domino game." The objective of this game is to find, if possible, the least number of "domino moves" to get from one partition to another, where a domino move is, with o…
▽ More
We present some elementary but foundational results concerning diamond-colored modular and distributive lattices and connect these structures to certain one-player combinatorial "move-minimizing games," in particular, a so-called "domino game." The objective of this game is to find, if possible, the least number of "domino moves" to get from one partition to another, where a domino move is, with one exception, the addition or removal of a domino-shaped pair of tiles. We solve this domino game by demonstrating the somewhat surprising fact that the associated "game graphs" coincide with a well-known family of diamond-colored distributive lattices which shall be referred to as the "type $\mathsf{A}$ fundamental lattices." These lattices arise as supporting graphs for the fundamental representations of the special linear Lie algebras and as splitting posets for type $\mathsf{A}$ fundamental symmetric functions, connections which are further explored in sequel papers for types $\mathsf{A}$, $\mathsf{C}$, and $\mathsf{B}$. In this paper, this connection affords a solution to the proposed domino game as well as new descriptions of the type $\mathsf{A}$ fundamental lattices.
△ Less
Submitted 2 February, 2017;
originally announced February 2017.
-
A view of mathematics research productivity at U.S. regional public universities
Authors:
Robert G. Donnelly
Abstract:
Statistical summaries of certain kinds of mathematics research output are given for a large sample of U.S. regional public universities. These statistical summaries are reported using a variety of metrics that distinguish between single-authored and collaborative work and account for publication length.
Statistical summaries of certain kinds of mathematics research output are given for a large sample of U.S. regional public universities. These statistical summaries are reported using a variety of metrics that distinguish between single-authored and collaborative work and account for publication length.
△ Less
Submitted 20 November, 2008; v1 submitted 17 November, 2008;
originally announced November 2008.
-
The numbers game and Dynkin diagram classification results
Authors:
Robert G. Donnelly,
Kimmo Eriksson
Abstract:
The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. Combinatorial reasoning is used to show that those connected graphs with negative integer amplitudes for which…
▽ More
The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. Combinatorial reasoning is used to show that those connected graphs with negative integer amplitudes for which the numbers game meets a certain finiteness requirement are precisely the Dynkin diagrams associated with the finite-dimensional complex simple Lie algebras. This strengthens a result originally due to the second author. A more general result is obtained when certain real number amplitudes are allowed. The resulting graphs are in families, each family corresponding to a finite irreducible Coxeter group. These results are used to demonstrate that the only generalized Cartan matrices for which there exist finite edge-colored ranked posets enjoying a certain structure property are the Cartan matrices for the finite-dimensional complex semisimple Lie algebras. In this setting, classifications of the finite-dimensional Kac--Moody algebras and of the finite Coxeter and Weyl groups are re-derived.
△ Less
Submitted 29 October, 2008;
originally announced October 2008.
-
Convergent and divergent numbers games for certain collections of edge-weighted graphs
Authors:
Robert G. Donnelly
Abstract:
The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. Here, the edge amplitudes will be negative integers. Combinatorial methods are used to investigate the converg…
▽ More
The numbers game is a one-player game played on a finite simple graph with certain "amplitudes" assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. Here, the edge amplitudes will be negative integers. Combinatorial methods are used to investigate the convergence and divergence of numbers games played on certain such graphs. The results obtained here provide support for results in a companion paper.
△ Less
Submitted 29 October, 2008;
originally announced October 2008.
-
Eriksson's numbers game and finite Coxeter groups
Authors:
Robert G. Donnelly
Abstract:
The numbers game is a one-player game played on a finite simple graph with certain ``amplitudes'' assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. This game and its interactions with Coxeter/Weyl group theory and Lie theory have been studied by many autho…
▽ More
The numbers game is a one-player game played on a finite simple graph with certain ``amplitudes'' assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. This game and its interactions with Coxeter/Weyl group theory and Lie theory have been studied by many authors. In particular, Eriksson connects certain geometric representations of Coxeter groups with games on graphs with certain real number amplitudes. Games played on such graphs are ``E-games.'' Here we investigate various finiteness aspects of E-game play: We extend Eriksson's work relating moves of the game to reduced decompositions of elements of a Coxeter group naturally associated to the game graph. We use Stembridge's theory of fully commutative Coxeter group elements to classify what we call here the ``adjacency-free'' initial positions for finite E-games. We characterize when the positive roots for certain geometric representations of finite Coxeter groups can be obtained from E-game play. Finally, we provide a new Dynkin diagram classification result of E-game graphs meeting a certain finiteness requirement.
△ Less
Submitted 30 September, 2007;
originally announced October 2007.
-
Eriksson's numbers game on certain edge-weighted three-node cyclic graphs
Authors:
Robert G. Donnelly
Abstract:
The numbers game is a one-player game played on a finite simple graph with certain ``amplitudes'' assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. This game and its interactions with Coxeter/Weyl group theory and Lie theory have been studied by many autho…
▽ More
The numbers game is a one-player game played on a finite simple graph with certain ``amplitudes'' assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. This game and its interactions with Coxeter/Weyl group theory and Lie theory have been studied by many authors. Following Eriksson, we allow the amplitudes on graph edges to be certain real numbers. Games played on such graphs are ``E-games.'' We show that for certain such three-node cyclic graphs, any numbers game will diverge when played from an initial assignment of nonnegative real numbers not all zero. This result is a key step in a Dynkin diagram classification (obtained elsewhere) of all E-game graphs which meet a certain finiteness requirement.
△ Less
Submitted 30 September, 2007; v1 submitted 7 August, 2007;
originally announced August 2007.
-
Root systems for asymmetric geometric representations of Coxeter groups
Authors:
Robert G. Donnelly
Abstract:
Results are obtained concerning the roots of asymmetric geometric representations of Coxeter groups. These representations were independently introduced by Vinberg and Eriksson, and generalize the standard geometric representation of a Coxeter group in such a way as to include all Kac--Moody Weyl groups. In particular, a characterization of when a non-trivial multiple of a root may also be a roo…
▽ More
Results are obtained concerning the roots of asymmetric geometric representations of Coxeter groups. These representations were independently introduced by Vinberg and Eriksson, and generalize the standard geometric representation of a Coxeter group in such a way as to include all Kac--Moody Weyl groups. In particular, a characterization of when a non-trivial multiple of a root may also be a root is given in the general context. Characterizations of when the number of such multiples of a root is finite and when the number of positive roots sent to negative roots by a group element is finite are also given. These characterizations are stated in terms of combinatorial conditions on a graph closely related to the Coxeter graph for the group. Other finiteness results for the symmetric case which are connected to the Tits cone and to a natural partial order on positive roots are extended to this asymmetric setting.
△ Less
Submitted 30 December, 2009; v1 submitted 23 July, 2007;
originally announced July 2007.
-
Distributive lattices defined for representations of rank two semisimple Lie algebras
Authors:
L. Wyatt Alverson II,
Robert G. Donnelly,
Scott J. Lewis,
Marti McClard,
Robert Pervine,
Robert A. Proctor,
N. J. Wildberger
Abstract:
For a rank two root system and a pair of nonnegative integers, using only elementary combinatorics we construct two posets. The constructions are uniform across the root systems A1+A1, A2, C2, and G2. Examples appear in Figures 3.2 and 3.3. We then form the distributive lattices of order ideals of these posets. Corollary 5.4 gives elegant quotient-of-products expressions for the rank generating…
▽ More
For a rank two root system and a pair of nonnegative integers, using only elementary combinatorics we construct two posets. The constructions are uniform across the root systems A1+A1, A2, C2, and G2. Examples appear in Figures 3.2 and 3.3. We then form the distributive lattices of order ideals of these posets. Corollary 5.4 gives elegant quotient-of-products expressions for the rank generating functions of these lattices (thereby providing answers to a 1979 question of Stanley). Also, Theorem 5.3 describes how these lattices provide a new combinatorial setting for the Weyl characters of representations of rank two semisimple Lie algebras. Most of these lattices are new; the rest of them (or related structures) have arisen in work of Stanley, Kashiwara, Nakashima, Littelmann, and Molev. In a future paper, one author shows that the posets constructed here form a Dynkin diagram-indexed answer to a combinatorially posed classification question. In a companion paper, some of these lattices are used to explicitly construct some representations of rank two semisimple Lie algebras. This implies that these lattices are strongly Sperner.
△ Less
Submitted 16 July, 2007;
originally announced July 2007.
-
The numbers game, geometric representations of Coxeter groups, and Dynkin diagram classification results
Authors:
Robert G. Donnelly
Abstract:
The numbers game is a one-player game played on a finite simple graph with certain ``amplitudes'' assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. This game has been studied previously by Proctor, Mozes, Bjorner, Eriksson, and Wildberger. We show that tho…
▽ More
The numbers game is a one-player game played on a finite simple graph with certain ``amplitudes'' assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. This game has been studied previously by Proctor, Mozes, Bjorner, Eriksson, and Wildberger. We show that those connected such graphs for which the numbers game meets a certain finiteness requirement are precisely the Dynkin diagrams associated with the finite-dimensional complex simple Lie algebras. As a consequence of our proof we obtain the classifications of the finite-dimensional Kac-Moody algebras and of the finite Weyl groups. We use Coxeter group theory to establish a more general result that applies to Eriksson's E-games: an E-game meets the finiteness requirement if and only if a naturally associated Coxeter group is finite. To prove this and some other finiteness results we further develop Eriksson's theory of a geometric representation of Coxeter groups and observe some curious differences of this representation from the standard geometric representation.
△ Less
Submitted 23 October, 2006;
originally announced October 2006.