Showing 1–7 of 7 results for author: Dunkum, M W

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.

Comments: 11 pages

MSC Class: 11A04 (Primary); 11B39 (Secondary)

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.

Comments: v3: includes bibliographic update plus minor edits; 28 pages including 11 pages of figures

MSC Class: 17B10 (Primary) 22E70; 05E10 (Secondary)

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.

Comments: 18 pages

MSC Class: 11B39 (Primary) 05A15 (Secondary)

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.

Comments: v3: 21 pages, corrects an oeis reference and updates bibliographic info

MSC Class: 05E15 (Primary) 20F55; 17B10 (Secondary)

Journal ref: Involve 16 (2023) 201-226

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.

Comments: 37 pages; v3 includes updated bibliographic info and some minor edits; v2 omits from v1 (for reasons of economy) our new proof of the 'ZS Rule' as well as a second proof verifying validity of our sl(2,C)-module constructions; v2 also further clarifies/motivates contexts for our results

MSC Class: 05E15 (Primary) 20F55; 17B10 (Secondary)

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.

Comments: 12 pages; this version corrects minor typos in the original submission

MSC Class: 05A15 (Primary) 05A10; 05A19 (Secondary)

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.

Comments: v4: 25 pages, 5 figures; this version focusses on order-theoretic aspects of our move-minimizing puzzles; other manuscripts make connections to combinatorial representation theory

MSC Class: 06A07 (06C99; 06D99)