Biblio Discovery — Demo Discovery Service

11 hasil untuk "Colin Defant"

Menampilkan 1–11 · 0,60 detik · RSS

  1. Artikel Jurnal

    Unitary Cayley graphs of Dedekind domain quotients

    Colin Defant

    AKCE International Journal of Graphs and Combinatorics, Vol. 13 No. 1 · 2016 · Inggris · DOAJ Scopus

    If X is a commutative ring with unity, then the unitary Cayley graph of X, denoted GX, is defined to be the graph whose vertex set is X and whose edge set is {{a,b}:a−b∈X×}. When R is a Dedekind domain and I is an ideal of R such that R/I is finite and nontrivial, we refer to GR/I as a generalized…

  2. Artikel Jurnal

    Proofs of Conjectures about Pattern-Avoiding Linear Extensions

    Colin Defant

    Discrete Mathematics & Theoretical Computer Science, Vol. vol. 21 no. 4 No. Combinatorics · 2019 · Inggris · DOAJ Scopus

    After fixing a canonical ordering (or labeling) of the elements of a finite poset, one can associate each linear extension of the poset with a permutation. Some recent papers consider specific families of posets and ask how many linear extensions give rise to permutations that avoid certain…

  3. Artikel Jurnal

    Enumeration of Stack-Sorting Preimages via a Decomposition Lemma

    Colin Defant

    Discrete Mathematics & Theoretical Computer Science, Vol vol. 22 no. 2, Permutation… · 2021 · Inggris · DOAJ Scopus

    We give three applications of a recently-proven "Decomposition Lemma," which allows one to count preimages of certain sets of permutations under West's stack-sorting map $s$. We first enumerate the permutation class $s^{-1}(\text{Av}(231,321))=\text{Av}(2341,3241,45231)$, finding a new example of…

  4. Artikel Jurnal

    Binary Codes and Period-2 Orbits of Sequential Dynamical Systems

    Colin Defant

    Discrete Mathematics & Theoretical Computer Science, Vol. Vol. 19 no. 3 No. Combinatorics · 2017 · Inggris · DOAJ Scopus

    Let $[K_n,f,\pi]$ be the (global) SDS map of a sequential dynamical system (SDS) defined over the complete graph $K_n$ using the update order $\pi\in S_n$ in which all vertex functions are equal to the same function $f\colon\mathbb F_2^n\to\mathbb F_2^n$. Let $\eta_n$ denote the maximum number of…

  5. Artikel Jurnal

    Postorder Preimages

    Colin Defant

    Discrete Mathematics & Theoretical Computer Science, Vol. Vol. 19 no. 1 No. Combinatorics · 2017 · Inggris · DOAJ Scopus

    Given a set $Y$ of decreasing plane trees and a permutation $\pi$, how many trees in $Y$ have $\pi$ as their postorder? Using combinatorial and geometric constructions, we provide a method for answering this question for certain sets $Y$ and all permutations $\pi$. We then provide applications of…

  6. Artikel Jurnal

    Semidistrim Lattices

    Colin Defant; Nathan Williams

    Forum of Mathematics, Sigma, Vol. 11 · 2023 · Inggris · DOAJ Scopus

    We introduce semidistrim lattices, a simultaneous generalization of semidistributive and trim lattices that preserves many of their common properties. We prove that the elements of a semidistrim lattice correspond to the independent sets in an associated graph called the Galois graph, that products…

  7. Artikel Jurnal

    Symmetry of Narayana Numbers and Rowvacuation of Root Posets

    Colin Defant; Sam Hopkins

    Forum of Mathematics, Sigma, Vol. 9 · 2021 · Inggris · DOAJ Scopus

    For a Weyl group W of rank r, the W-Catalan number is the number of antichains of the poset of positive roots, and the W-Narayana numbers refine the W-Catalan number by keeping track of the cardinalities of these antichains. The W-Narayana numbers are symmetric – that is, the number of antichains…

  8. Artikel Jurnal

    Anti-Ramsey theory on complete bipartite graphs

    Stephan Cho; Jay Cummings; Colin Defant dkk.

    AKCE International Journal of Graphs and Combinatorics, Vol. 17 No. 3 · 2020 · Inggris · DOAJ Scopus

    We consider quadruples of positive integers with and such that every proper edge-coloring of the complete bipartite graph contains a rainbow subgraph. We show that every such quadruple with and satisfies this property and find an infinite sequence where this bound is sharp. We also define and…

  9. Artikel Jurnal

    Bender–Knuth Billiards in Coxeter Groups

    Grant Barkley; Colin Defant; Eliot Hodges dkk.

    Forum of Mathematics, Sigma, Vol. 13 · 2025 · Inggris · DOAJ Scopus

    Let $(W,S)$ be a Coxeter system, and write $S=\{s_i:i\in I\}$ , where I is a finite index set. Fix a nonempty convex subset $\mathscr {L}$ of W. If W is of type A, then $\mathscr {L}$ is the set of linear extensions of a poset, and there are important Bender–Knuth involutions $\mathrm {BK}_i\colon…