Nakayama Algebras of Small Homological Dimension and Pattern Avoiding Permutations

Viktória Klász,René Marczinzik,Judith Marquardt

DOI: https://doi.org/10.1007/s00026-024-00726-x

2024-11-02

Annals of Combinatorics

Abstract:We give a combinatorial classification of Nakayama algebras of small homological dimension using the Krattenthaler bijection between Dyck paths and 132-avoiding permutations.

mathematics, applied

What problem does this paper attempt to address?

Nakayama algebras of small homological dimension and pattern avoiding permutations

Viktória Klász,René Marczinzik,Judith Marquardt

2024-03-18

Abstract:We give a combinatorial classification of Nakayama algebras of small homological dimension using the Krattenthaler bijection between Dyck paths and 132-avoiding permutations.

Representation Theory,Combinatorics
On d-Permutations and Pattern Avoidance Classes

Nathan Sun

DOI: https://doi.org/10.1007/s00026-024-00695-1

2024-05-20

Annals of Combinatorics

Abstract:Multidimensional permutations, or d -permutations, are represented by their diagrams on such that there exists exactly one point per hyperplane that satisfies for and . Bonichon and Morel previously enumerated 3-permutations avoiding small patterns, and we extend their results by first proving four conjectures, which exhaustively enumerate 3-permutations avoiding any two fixed patterns of size 3. We further provide a enumerative result relating 3-permutation avoidance classes with their respective recurrence relations. In particular, we show a recurrence relation for 3-permutations avoiding the patterns 132 and 213, which contributes a new sequence to the OEIS database. We then extend our results to completely enumerate 3-permutations avoiding three patterns of size 3.

mathematics, applied
Non-piecewise hereditary Nakayama algebras

Didrik Fosse,Steffen Oppermann,Torkil Stai

2023-10-12

Abstract:Happel and Seidel gave a classification of piecewise hereditary Nakayama algebras, where the relations are given by some power of the radical. Here we explore what happens for general relations. We develop techniques for showing that a given algebra is not piecewise hereditary, illustrating them on numerous mid-sized examples. Then we observe cases where the property of being non-piecewise hereditary can be extended to other (larger) Nakayama algebras. While a complete classification remains elusive, we are able to identify two types of patterns of relations preventing piecewise heredity, indicating that for large quivers many Nakayama algebras are non-piecewise hereditary.

Representation Theory
On $d$-permutations and Pattern Avoidance Classes

Nathan Sun

2024-04-24

Abstract:Multidimensional permutations, or $d$-permutations, are represented by their diagrams on $[n]^d$ such that there exists exactly one point per hyperplane $x_i$ that satisfies $x_i= j$ for $i \in [d]$ and $j \in [n]$. Bonichon and Morel previously enumerated $3$-permutations avoiding small patterns, and we extend their results by first proving four conjectures, which exhaustively enumerate $3$-permutations avoiding any two fixed patterns of size $3$. We further provide a enumerative result relating $3$-permutation avoidance classes with their respective recurrence relations. In particular, we show a recurrence relation for $3$-permutations avoiding the patterns $132$ and $213$, which contributes a new sequence to the OEIS database. We then extend our results to completely enumerate $3$-permutations avoiding three patterns of size $3$.

Combinatorics
Pattern avoidance and RSK-like algorithms for alternating permutations and Young tableaux

Joel Brewster Lewis

DOI: https://doi.org/10.1016/j.jcta.2010.12.010

2011-01-26

Abstract:We define a class L_{n, k} of permutations that generalizes alternating (up-down) permutations and give bijective proofs of certain pattern-avoidance results for this class. As a special case of our results, we give two bijections between the set A_{2n}(1234) of alternating permutations of length 2n with no four-term increasing subsequence and standard Young tableaux of shape (3^n), and between the set A_{2n + 1}(1234) and standard Young tableaux of shape (3^{n - 1}, 2, 1). This represents the first enumeration of alternating permutations avoiding a pattern of length four. We also extend previous work on doubly-alternating permutations (alternating permutations whose inverses are alternating) to our more general context. The set L_{n, k} may be viewed as the set of reading words of the standard Young tableaux of a certain skew shape. In the last section of the paper, we expand our study to consider pattern avoidance in the reading words of standard Young tableaux of any skew shape. We show bijectively that the number of standard Young tableaux of shape lambda/mu whose reading words avoid 213 is a natural mu-analogue of the Catalan numbers (and in particular does not depend on lambda, up to a simple technical condition), and that there are similar results for the patterns 132, 231 and 312.

Combinatorics
Quipu quivers and Nakayama algebras with almost separate relations

Didrik Fosse

2023-05-11

Abstract:A Nakayama algebra with almost separate relations is one where the overlap between any pair of relations is at most one arrow. In this paper we give a derived equivalence between such Nakayama algebras and path algebras of quivers of a special form known as quipu quivers. Furthermore, we show how this derived equivalence can be used to produce a complete classification of linear Nakayama algebras with almost separate relations. As an application, we include a list of the derived equivalence classes of all Nakayama algebras of length $\leq 8$ with almost separate relations.

Representation Theory
Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy

Mathilde Bouvel,Eric S. Egge,Rebecca N. Smith,Jessica Striker,Justin M. Troyka

2024-11-12

Abstract:We completely classify the asymptotic behavior of the number of alternating sign matrices classically avoiding a single permutation pattern, in the sense of [Johansson and Linusson 2007]. In particular, we give a uniform proof of an exponential upper bound for the number of alternating sign matrices classically avoiding one of twelve particular patterns, and a super-exponential lower bound for all other single-pattern avoidance classes. We also show that for any fixed integer $k$, there is an exponential upper bound for the number of alternating sign matrices that classically avoid any single permutation pattern and contain precisely $k$ negative ones. Finally, we prove that there must be at most $3$ negative ones in an alternating sign matrix which classically avoids both $2143$ and $3412$, and we exactly enumerate the number of them with precisely $3$ negative ones.

Combinatorics
Defect Invariant Nakayama Algebras

Emre Sen,Gordana Todorov,Shijie Zhu

2024-06-01

Abstract:We show that for a given Nakayama algebra $\Theta$, there exist countably many cyclic Nakayama algebras $\Lambda_i$, where $i \in \mathbb{N}$, such that the syzygy filtered algebra of $\Lambda_i$ is isomorphic to $\Theta$ and we describe those algebras $\Lambda_i$. We show, among these algebras, there exists a unique algebra $\Lambda$ where the defects, representing the number of indecomposable injective but not projective modules, remain invariant for both $\Theta$ and $\Lambda$. As an application, we achieve the classification of cyclic Nakayama algebras that are minimal Auslander-Gorenstein and dominant Auslander-regular algebras of global dimension three. Specifically, by using the Auslander-Iyama correspondence, we obtain cluster-tilting objects for certain Nakayama algebras. Additionally, we introduce cosyzygy filtered algebras and show that it is dual of syzygy filtered algebra.

Representation Theory,Rings and Algebras
Pattern avoidance in nonnesting permutations

Sergi Elizalde,Amya Luo

2024-11-30

Abstract:Nonnesting permutations are permutations of the multiset $\{1,1,2,2,\dots,n,n\}$ that avoid subsequences of the form $abba$ for any $a\neq b$. These permutations have recently been studied in connection to noncrossing (also called quasi-Stirling) permutations, which are those that avoid subsequences of the form $abab$, and in turn generalize the well-known Stirling permutations. Inspired by the work by Archer et al. on pattern avoidance in noncrossing permutations, we consider the analogous problem in the nonnesting case. We enumerate nonnesting permutations that avoid each set of two or more patterns of length 3, as well as those that avoid some sets of patterns of length 4. We obtain closed formulas and generating functions, some of which involve unexpected appearances of the Catalan and Fibonacci numbers. Our proofs rely on decompositions, recurrences, and bijections.

Combinatorics
Pattern-restricted permutations of small order

Kassie Archer,Robert P. Laudone

2024-02-24

Abstract:We enumerate 132-avoiding permutations of order 3 in terms of the Catalan and Motzkin generating functions, answering a question of Bóna and Smith from 2019. We also enumerate 231-avoiding permutations that are composed only of 3-cycles, 2-cycles, and fixed points.

Combinatorics
Pattern-avoiding Cayley permutations via combinatorial species

Anders Claesson,Giulio Cerbai,Dana C. Ernst,Hannah Golab

2024-07-29

Abstract:A Cayley permutation is a word of positive integers such that if a letter appears in this word, then all positive integers smaller than that letter also appear. We initiate a systematic study of pattern avoidance on Cayley permutations adopting a combinatorial species approach. Our methods lead to species equations, generating series, and counting formulas for Cayley permutations avoiding any pattern of length at most three. We also introduce the species of primitive structures as a generalization of Cayley permutations with no "flat steps". Finally, we explore various notions of Wilf equivalence arising in this context.

Combinatorics
Delooping Level of Nakayama algebras

Emre Sen

DOI: https://doi.org/10.48550/arXiv.2009.08888

2020-09-18

Abstract:We give another proof of the recent result of Ringel, which asserts equality between the finitistic dimension and delooping level of Nakayama algebras. The main tool is syzygy filtration method introduced in \cite{sen2019}. In particular, we give characterization of the finitistic dimension one Nakayama algebras.

Representation Theory
The magnitude for Nakayama algebras

Dawei Shen,Yaru Wu

2023-03-12

Abstract:The magnitude for algebras is a generalization of the Euler characteristic. We investigate the magnitude for Nakayama algebras. Using Ringel's resolution quiver, the existence and the value of rational magnitude is given. As a result, we show that the finite global dimension criteria for Nakayama algebras of Madsen and the first author are equivalent.

Representation Theory
A Complete Enumeration of Ballot Permutations Avoiding Sets of Small Patterns

Nathan Sun

DOI: https://doi.org/10.54550/ECA2023V3S1R6

2024-04-24

Abstract:Permutations whose prefixes contain at least as many ascents as descents are called ballot permutations. Lin, Wang, and Zhao have previously enumerated ballot permutations avoiding small patterns and have proposed the problem of enumerating ballot permutations avoiding a pair of permutations of length $3$. We completely enumerate ballot permutations avoiding two patterns of length $3$ and we relate these avoidance classes with their respective recurrence relations and formulas, which leads to an interesting bijection between ballot permutations avoiding $132$ and $312$ with left factors of Dyck paths. In addition, we also conclude the Wilf-classification of ballot permutations avoiding sets of two patterns of length $3$, and we then extend our results to completely enumerate ballot permutations avoiding three patterns of length $3$.

Combinatorics
On bounds of homological dimensions in Nakayama algebras

Dag Oskar Madsen,Rene Marczinzik

DOI: https://doi.org/10.48550/arXiv.1710.04420

2017-10-12

Abstract:Let $A$ be a Nakayama algebra with $n$ simple modules and a simple module $S$ of even projective dimension $m$. Choose $m$ minimal such that a simple $A$-module with projective dimension $2m$ exists, then we show that the global dimension of $A$ is bounded by $n+m-1$. This gives a combined generalisation of results of Gustafson \cite{Gus} and Madsen \cite{Mad}. In \cite{Bro}, Brown proved that the global dimension of quasi-hereditary Nakayama algebras with $n$ simple modules is bounded by $n$. Using our result on the bounds of global dimensions of Nakayama algebras, we give a short new proof of this result and generalise Brown's result from quasi-hereditary to standardly stratified Nakayama algebras, where the global dimension is replaced with the finitistic dimension.

Representation Theory
On the enumeration of permutations avoiding chains of patterns

Robin D.P. Zhou,Yongchun Zang

2024-05-06

Abstract:In 2019, Bóna and Smith introduced the notion of strong pattern avoidance, saying that a permutation $\pi$ strongly avoids a pattern $\sigma$ if $\pi$ and $\pi^2$ both avoid $\sigma$. Recently, Archer and Geary generalized the idea of strong pattern avoidance to chain avoidance, in which a permutation $\pi$ avoids a chain of patterns $(\tau^{(1)}:\tau^{(2)}:\cdots:\tau^{(k)})$ if the $i$-th power of the permutation avoids the pattern $\tau^{(i)}$ for $1\leq i\leq k$. In this paper, we give explicit formulae for the number of sets of permutations avoiding certain chains of patterns. Our results give affirmative answers to two conjectures proposed by Archer and Geary.

Combinatorics
Upper bounds for the dominant dimension of Nakayama and related algebras

Rene Marczinzik

DOI: https://doi.org/10.48550/arXiv.1605.09634

2017-07-11

Abstract:Optimal upper bounds are provided for the dominant dimensions of Nakayama algebras and more generally algebras $A$ with an idempotent $e$ such that there is a minimal faithful injective-projective module $eA$ and such that $eAe$ is a Nakayama algebra. This answers a question of Abrar and proves a conjecture of Yamagata for monomial algebras.

Representation Theory
Quasi-Hereditary Orderings of Nakayama Algebras

Yuehui Zhang,Xiaoqiu Zhong

2024-05-05

Abstract:To determine an algebra is quasi-hereditary is a difficult problem. An effective method, Green-Schroll set, is introduced in this paper to tackle this problem. It is well known that an algebra is quasi-hereditary if and only if it admits a quasi-hereditary ordering of simple modules. Let $A$ be a Nakayama algebra. We prove a necessary and sufficient criterion to determine whether an ordering of simple modules is quasi-hereditary on $A$, and $A$ is quasi-hereditary if and only if its Green-Schroll set is nonempty. This seems to be the simplest characterization currently known, since it does not involve any algebraic concepts. A general iteration formula for the number $q(A)$ of all quasi-hereditary orderings of $A$ is given via Green-Schroll set. The $q$-ordering conjecture is proved to be true for $A$.

Representation Theory,Category Theory,Rings and Algebras
Pattern Avoidance of Generalized Permutations

Zhousheng Mei,Suijie Wang

DOI: https://doi.org/10.48550/arXiv.1804.06265

2018-05-14

Abstract:In this paper, we study pattern avoidances of generalized permutations and show that the number of all generalized permutations avoiding $\pi$ is independent of the choice of $\pi\in S_3$, which extends the classic results on permutations avoiding $\pi\in S_3$. Extending both Dyck path and Riordan path, we introduce the Catalan-Riordan path which turns out to be a combinatorial interpretation of the difference array of Catalan numbers. As applications, we interpret both Motzkin and Riordan numbers in two ways, via semistandard Young tableaux of two rows and generalized permutations avoiding $\pi \in S_3$. Analogous to Lewis's method, we establish a bijection from generalized permutations to rectangular semistandard Young tableaux which will recover several known results in the literature.

Combinatorics
Cyclically consecutive permutation avoidance

Richard Ehrenborg

DOI: https://doi.org/10.48550/arXiv.1312.2051

2013-12-07

Abstract:We give an explicit formula for the number of permutations avoiding cyclically a consecutive pattern in terms of the spectrum of the associated operator of the consecutive pattern. As an example, the number of cyclically consecutive $123$-avoiding permutations in ${\mathfrak S}_{n}$ is given by $n!$ times the convergent series ${\displaystyle \sum_{k=-\infty}^{\infty} \left(\frac{\sqrt{3}}{2\pi(k+1/3)}\right)^{n}}$ for $n \geq 2$.

Combinatorics

Nakayama Algebras of Small Homological Dimension and Pattern Avoiding Permutations

Nakayama algebras of small homological dimension and pattern avoiding permutations

On d-Permutations and Pattern Avoidance Classes

Non-piecewise hereditary Nakayama algebras

On $d$-permutations and Pattern Avoidance Classes

Pattern avoidance and RSK-like algorithms for alternating permutations and Young tableaux

Quipu quivers and Nakayama algebras with almost separate relations

Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy

Defect Invariant Nakayama Algebras

Pattern avoidance in nonnesting permutations

Pattern-restricted permutations of small order

Pattern-avoiding Cayley permutations via combinatorial species

Delooping Level of Nakayama algebras

The magnitude for Nakayama algebras

A Complete Enumeration of Ballot Permutations Avoiding Sets of Small Patterns

On bounds of homological dimensions in Nakayama algebras

On the enumeration of permutations avoiding chains of patterns

Upper bounds for the dominant dimension of Nakayama and related algebras

Quasi-Hereditary Orderings of Nakayama Algebras

Pattern Avoidance of Generalized Permutations

Cyclically consecutive permutation avoidance