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

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

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
Nakayama Automorphisms of Twisted Tensor Products

Y. Shen,G. -S. Zhou,D. -M. Lu

DOI: https://doi.org/10.1016/j.jalgebra.2018.02.025

IF: 0.908

2018-01-01

Journal of Algebra

Abstract:In this paper, we study homological properties of twisted tensor products of connected graded algebras. We focus first on the Ext-algebras of twisted tensor products with a certain form of twisting maps. We show those Ext-algebras are also twisted tensor products, and describe the twisting maps for such Ext-algebras explicitly. With those preparations, we describe Nakayama automorphisms of twisted tensor products of noetherian Artin–Schelter regular algebras.
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

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
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
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
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
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
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
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
Powers of permutations that avoid chains of patterns

Kassie Archer,Aaron Geary

DOI: https://doi.org/10.1016/j.disc.2024.114040

IF: 0.961

2024-05-05

Discrete Mathematics

Abstract:In a recent paper, Bóna and Smith define the notion of strong avoidance , in which a permutation and its square both avoid a given pattern. In this paper, we generalize this idea to what we call chain avoidance . We say that a permutation avoids a chain of patterns (τ1:τ2:⋯:τk) if the i -th power of the permutation avoids the pattern τi . We enumerate the set of permutations π which avoid the chain (213,312:τ) , i.e., unimodal permutations whose square avoids τ , for τ∈S3 and use this to find a lower bound on the number of permutations that avoid the chain (312:τ) for τ∈S3 . We finish the paper by discussing permutations that avoid longer chains.

mathematics
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
Nakayama-type phenomena in higher Auslander--Reiten theory

Gustavo Jasso,Julian Külshammer

DOI: https://doi.org/10.1090/conm/705/14191

2024-02-25

Abstract:This paper surveys recent contructions in higher Auslander--Reiten theory. We focus on those which, due to their combinatorial properties, can be regarded as higher dimensional analogues of path algebras of linearly oriented type $\mathbb{A}$ quivers. These include higher dimensional analogues of Nakayama algebras, of the mesh category of type $\mathbb{Z}\mathbb{A}_\infty$ and the tubes, and of the triangulated category generated by an $m$-spherical object. For $m=2$, the latter category can be regarded as the higher cluster category of type $\mathbb{A}_\infty$ whose cluster-tilting combinatorics are controlled by the triangulations of the cylic apeirotope.

Representation Theory

Nakayama algebras of small homological dimension and pattern avoiding permutations

Nakayama Algebras of Small Homological Dimension and Pattern Avoiding Permutations

Nakayama Automorphisms of Twisted Tensor Products

Non-piecewise hereditary Nakayama algebras

On d-Permutations and Pattern Avoidance Classes

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

On $d$-permutations and Pattern Avoidance Classes

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

Cyclically consecutive permutation avoidance

On bounds of homological dimensions in Nakayama algebras

On the enumeration of permutations avoiding chains of patterns

The magnitude for Nakayama algebras

Powers of permutations that avoid chains of patterns

Upper bounds for the dominant dimension of Nakayama and related algebras

Nakayama-type phenomena in higher Auslander--Reiten theory