English
Related papers

Related papers: The enumeration of fully commutative affine permut…

200 papers

For q > 2, Carlitz proved that the group of permutation polynomials (PPs) over F_q is generated by linear polynomials and x^{q-2}. Based on this result, this note points out a simple method for representing all PPs with full cycle over the…

Number Theory · Mathematics 2010-05-13 Ayca Cesmelioglu

In this note we show that the complete symmetric polynomials are dual generators of compressed artinian Gorenstein algebras satisfying the Strong Lefschetz Property. This is the first example of an explicit dual form with these properties.…

Algebraic Geometry · Mathematics 2022-03-09 M. Boij , J. Migliore , R. M. Miró-Roig , U. Nagel

Recently Albert and Bousquet-M\'elou obtained the solution to the long-standing problem of the enumeration of permutations sortable by two stacks in parallel (2sip). Their solution was expressed in terms of functional equations. E.P. and…

Combinatorics · Mathematics 2019-12-03 Andrew Elvey Price

It is well-known that the Toffoli gate and the negation gate together yield a universal gate set, in the sense that every permutation of $\{0,1\}^n$ can be implemented as a composition of these gates. Since every bit operation that does not…

Discrete Mathematics · Computer Science 2016-11-08 Tim Boykett , Jarkko Kari , Ville Salo

We give explicit formulas for the coproducts of modified Drinfeld-Cartan generating series for the Yangian in type $A$ and for the quantum affine algebras in the particular type $A_2$. As an auxiliary result of the latter, we give an…

Quantum Algebra · Mathematics 2026-03-11 Jérôme Milot

We compute the continuous bounded cohomology of the full automorphism groups of regular trees in all positive degrees, with coefficients arising from any irreducible continuous unitary representations. To the author's knowledge, this seems…

Group Theory · Mathematics 2026-01-08 Cunyuan Zhao

Azam and Richmond arXiv:2107.09149 obtained a recursion for the generating function of \(P_\lambda(y)\), itself a generating function enumerating by length partitions in the lower ideal \([0,\lambda]\) in the Young lattice. We show that…

Combinatorics · Mathematics 2025-10-07 Jan Snellman

Confirming a conjecture of Mark Shimozono, we identify polynomial representatives for the Schubert classes of the affine Grassmannian as the k-Schur functions in homology and affine Schur functions in cohomology. Our results rely on Kostant…

Combinatorics · Mathematics 2007-05-23 Thomas Lam

In this paper, we look at the problem of determining the composition factors for the affine graded Hecke algebra via the computation of Kazhdan-Lusztig type polynomials. We review the algorithms of \cite{L1,L2}, and use them in particular…

Representation Theory · Mathematics 2008-01-11 Dan Ciubotaru

This dissertation presents a multifaceted look into the structural decomposition of permutation classes. The theory of permutation patterns is a rich and varied field, and is a prime example of how an accessible and intuitive definition…

Combinatorics · Mathematics 2014-10-13 Cheyne Homberger

We classify the elements of $W(\tilde{A}_n)$ by giving a canonical reduced expression for each, using basic tools among which affine length. We give some direct consequences for such a canonical form: a description of left multiplication by…

Representation Theory · Mathematics 2022-10-25 Sadek Al Harbat

The study of certain union $X(\mu, b)$ of affine Deligne-Lusztig varieties in the affine flag varieties arose from the study of Shimura varieties with Iwahori level structure. In this paper, we give an explicit formula of $\dim X(\mu, b)$…

Algebraic Geometry · Mathematics 2020-05-21 Xuhua He , Qingchao Yu

Here we announce the construction and properties of a big commutative subalgebra of the Kirillov algebra, called big algebra, attached to a finite dimensional irreducible representation of a complex semisimple Lie group. They are…

Representation Theory · Mathematics 2024-09-13 Tamás Hausel

We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. On the combinatorial side, we study the rotation lattices on permutrees and their lattice homomorphisms, unifying the weak order,…

Combinatorics · Mathematics 2023-11-14 Vincent Pilaud , Viviane Pons

We investigate the structural relationship between prefix-free codes over the binary alphabet and a class of unlabeled rooted trees, which we call \emph{symmetric} trees. We establish a canonical correspondence between prefix-free codes and…

Information Theory · Computer Science 2026-03-31 Dean Kraizberg

We study enumeration functions for unimodal sequences of positive integers, where the size of a sequence is the sum of its terms. We survey known results for a number of natural variants of unimodal sequences, including Auluck's generalized…

Number Theory · Mathematics 2013-09-02 Kathrin Bringmann , Karl Mahlburg

In this paper we compute extension groups in the category of strict polynomial superfunctors and thereby exhibit certain "universal extension classes" for the general linear supergroup. Some of these classes restrict to the universal…

Representation Theory · Mathematics 2016-07-12 Christopher M. Drupieski

Motivation coming from the study of affine Weyl groups, a structure of ranked poset is defined on the set of circular permutations in $S_n$ (that is, $n$-cycles). It is isomorphic to the poset of so-called admitted vectors, and to an…

Combinatorics · Mathematics 2020-10-14 Antoine Abram , Nathan Chapelier-Laget , Christophe Reutenauer

Let $R$ be a commutative Noetherian ring, $\fa$ an ideal of $R$ and $M$ a finitely generated $R$--module. Let $t$ be a non-negative integer such that $\H^i_\fa(M)$ is $\fa$--cofinite for all $i<t$. It is well--known that…

Commutative Algebra · Mathematics 2007-05-23 Mohammad T. Dibaei , Siamak Yassemi

The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions that are representable as lattice polynomials. This result is…

Combinatorics · Mathematics 2009-04-12 Sergei Ovchinnikov
‹ Prev 1 8 9 10 Next ›