BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let G be a finite, connected graph. An arithmetical structure on G is a pair of positive integer-valued vectors (d,r) such that (diag(d)−AG)⋅r=0, where the entries of r have gcd 1 and AG is the adjacency matrix of G. In this article we find the arithmetical structures that maximize and minimize the spectral radius of (diag(d)−AG) among all arithmetical structures on the cycle graph Cn.
In 2017 Davis, Nelson, Petersen, and Tenner pioneered the study of pinnacle sets of permutations and asked whether there exists a class of operations, which applied to a permutation in Sn, can produce any other permutation with the same pinnacle set and no others. In this paper, we adapt a group action defined by Foata and Strehl to provide a way to generate all permutations with a given pinnacle set. From this we give a closed non-recursive formula enumerating permutations with a given pinnacle set. Thus answering a question posed by Davis, Nelson, Petersen, and Tenner.
An arithmetical structure on a finite, connected graph G is a pair of vectors (d,r) with positive integer entries for which (diag(d)−A)r=0, where A is the adjacency matrix of G and where the entries of r have no common factor. The critical group of an arithmetical structure is the torsion part of the cokernel of (diag(d)−A). In this paper, we study arithmetical structures and their critical groups on bidents, which are graphs consisting of a path with two "prongs" at one end. We give a process for determining the number of arithmetical structures on the bident with n vertices and show that this number grows at the same rate as the Catalan numbers as n increases. We also completely characterize the groups that occur as critical groups of arithmetical structures on bidents.
We say that a permutation π=π1π2⋯πn∈Sn has a peak at index i if πi−1<πi>πi+1. Let P(π) denote the set of indices where π has a peak. Given a set S of positive integers, we define PS(n)={π∈Sn:P(π)=S}. In 2013 Billey, Burdzy, and Sagan showed that for subsets of positive integers S and sufficiently large n, ∣PS(n)∣=pS(n)2n−∣S∣−1 where pS(x) is a polynomial depending on S. They gave a recursive formula for pS(x) involving an alternating sum, and they conjectured that the coefficients of pS(x) expanded in a binomial coefficient basis centered at max(S) are all nonnegative. In this paper we introduce a new recursive formula for ∣PS(n)∣ without alternating sums, and we use this recursion to prove that their conjecture is true.
We say a permutation π=π1π2⋯πn in the symmetric group Sn has a peak at index i if πi−1<πi>πi+1 and we let $P(π)=\{i \in \{1, 2, \ldots, n\} \, \vert \, \mbox{$iisapeakofπ$}\}$. Given a set S of positive integers, we let P(S;n) denote the subset of Sn consisting of all permutations π, where P(π)=S. In 2013, Billey, Burdzy, and Sagan proved ∣P(S;n)∣=p(n)2n−∣S∣−1, where p(n) is a polynomial of degree max(S)−1. In 2014, Castro-Velez et al. considered the Coxeter group of type Bn as the group of signed permutations on n letters and showed that ∣PB(S;n)∣=p(n)22n−∣S∣−1 where p(n) is the same polynomial of degree max(S)−1. In this paper we partition the sets P(S;n)⊂Sn studied by Billey, Burdzy, and Sagan into subsets of P(S;n) of permutations with peak set S that end with an ascent to a fixed integer k or a descent and provide polynomial formulas for the cardinalities of these subsets. After embedding the Coxeter groups of Lie type Cn and Dn into S2n, we partition these groups into bundles of permutations π1π2⋯πn∣πn+1⋯π2n such that π1π2⋯πn has the same relative order as some permutation σ1σ2⋯σn∈Sn. This allows us to count the number of permutations in types Cn and Dn with a given peak set S by reducing the enumeration to calculations in the symmetric group and sums across the rows of Pascal's triangle.
Let (W,S) be a Coxeter system. A W-graph encodes a representation of the Hecke algebra H of W. We construct universal representations of multi-parameter Hecke algebras on certain quotients of path algebras, and study their relationships with W-graph representations. We also study the quotients of path algebras on their own, motivated by one example where the quotient path algebra is isomorphic to an ideal of Lusztig asymptotic Hecke algebra. Finally, we describe a method to obtain a generating set for the ideals by which we quotient the path algebras.
A signed permutation π= π_1π_2 \ldots π_n in the hyperoctahedral group B_n is a word such that each π_i \in {-n, \ldots, -1, 1, \ldots, n} and {|π_1|, |π_2|, \ldots, |π_n|} = {1,2,\ldots,n}. An index i is a peak of πif π_{i-1}<π_i>π_{i+1} and P_B(π) denotes the set of all peaks of π. Given any set S, we define P_B(S,n) to be the set of signed permutations π\in B_n with P_B(π) = S. In this paper we are interested in the cardinality of the set P_B(S,n). In 2012, Billey, Burdzy and Sagan investigated the analogous problem for permutations in the symmetric group, S_n. In this paper we extend their results to the hyperoctahedral group; in particular we show that #P_B(S,n) = p(n)2^{2n-|S|-1} where p(n) is the same polynomial found in by Billey, Burdzy and Sagan which leads to the explicit computation of interesting special cases of the polynomial p(n). In addition we have extended these results to the case where we add π_0=0 at the beginning of the permutations, which gives rise to the possibility of a peak at position 1, for both the symmetric and the hyperoctahedral groups.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.