English
Related papers

Related papers: Enumerations and Bijections for Stanley Polyominoe…

200 papers

Let $I$ be a monomial almost complete intersection ideal of a polynomial algebra $S$ over a field. Then Stanley's Conjecture holds for $S/I$ and $I$.

Commutative Algebra · Mathematics 2016-03-29 Mircea Cimpoeas

We exhibit a bijection between 132-avoiding permutations and Dyck paths. Using this bijection, it is shown that all the recently discovered results on generating functions for 132-avoiding permutations with a given number of occurrences of…

Combinatorics · Mathematics 2007-05-23 Christian Krattenthaler

We use the hook lengths of a partition to define two rectangular tableaux. We prove these tableaux have equal multisets of entries, first by elementary combinatorial arguments, and then using Stanley's Hook Content Formula and symmetric…

Combinatorics · Mathematics 2019-04-19 Mark Wildon

We consider a sorting machine consisting of two stacks in series where the first stack has the added restriction that entries in the stack must be in decreasing order from top to bottom. The class of permutations sortable by this machine…

Combinatorics · Mathematics 2023-06-22 Michael W. Schroeder , Rebecca Smith

We show that the Stanley's Conjecture holds for an intersection of three monomial primary ideals of a polynomial algebra S over a field.

Commutative Algebra · Mathematics 2011-07-19 Andrei Zarojanu

Wilson loop diagrams are an important tool in studying scattering amplitudes of SYM $N=4$ theory and are known by previous work to be associated to positroids. We characterize the conditions under which two Wilson loop diagrams give the…

Mathematical Physics · Physics 2021-02-17 Susama Agarwala , Siân Fryer , Karen Yeats

A bijection is defined from Littlewood-Richardson tableaux to rigged configurations. It is shown that this map preserves the appropriate statistics, thereby proving a quasi-particle expression for the generalized Kostka polynomials, which…

Combinatorics · Mathematics 2007-05-23 Anatol N. Kirillov , Anne Schilling , Mark Shimozono

We compute the Stanley depth for a particular, but important case, of the quotient of complete intersection monomial ideals. Also, in the general case, we give sharp bounds for the Stanley depth of a quotient of complete intersection…

Commutative Algebra · Mathematics 2024-05-01 Mircea Cimpoeas

We discuss an equivalence relation on the set of square binary matrices with the same number of 1's in each row and each column. Each binary matrix is represented using ordered n-tuples of natural numbers. We give a few starting values of…

Combinatorics · Mathematics 2014-02-18 Krasimir Yordzhev

It was proved by Rubey that the number of fillings with zeros and ones of a given moon polyomino that do not contain a northeast chain of size $k$ depends only on the set of columns of the polyomino, but not the shape of the polyomino.…

Combinatorics · Mathematics 2014-03-26 Svetlana Poznanovik , Catherine H. Yan

In most of today's exactly solved classes of polyominoes, either all members are convex (in some way), or all members are directed, or both. If the class is neither convex nor directed, the exact solution uses to be elusive. This paper is…

Combinatorics · Mathematics 2011-04-28 Svjetlan Feretic

Suppose that $m$ drivers each choose a preferred parking space in a linear car park with $n$ spots. In order, each driver goes to their chosen spot and parks there if possible, and otherwise takes the next available spot if it exists. If…

Combinatorics · Mathematics 2021-04-01 Richard Kenyon , Mei Yin

Hexagonal polyominoes are polyominoes on the honeycomb lattice. We enumerate the symmetry classes of convex hexagonal polyominoes. Here convexity is to be understood as convexity along the three main column directions. We deduce the…

Combinatorics · Mathematics 2007-05-23 Dominique Gouyou-Beauchamps , Pierre Leroux

We prove an asymptotic for the number of additive triples of bijections $\{1,\dots,n\}\to\mathbb{Z}/n\mathbb{Z}$, that is, the number of pairs of bijections $\pi_1,\pi_2\colon \{1,\dots,n\}\to\mathbb{Z}/n\mathbb{Z}$ such that the pointwise…

Combinatorics · Mathematics 2023-04-19 Sean Eberhard , Freddie Manners , Rudi Mrazović

The combinatorics of certain osculating lattice paths is studied, and a relationship with oscillating tableaux is obtained. More specifically, the paths being considered have fixed start and end points on respectively the lower and right…

Combinatorics · Mathematics 2011-11-29 Roger E. Behrend

We show that Stanley's conjecture holds for a polynomial ring over a field in four variables. In the case of polynomial ring in five variables, we prove that the monomial ideals with all associated primes of height two, are Stanley ideals.

Commutative Algebra · Mathematics 2011-01-24 Imran Anwar , Dorin Popescu

We study compositions whose parts are colored by subsequences of the Fibonacci numbers. We give explicit bijections between Fibonacci colored compositions and several combinatorial objects, including certain restricted ternary and…

Combinatorics · Mathematics 2022-03-15 Juan B. Gil , Jessica A. Tomasko

We provide a new succession rule (i.e. generating tree) associated with Schr\"oder numbers, that interpolates between the known succession rules for Catalan and Baxter numbers. We define Schr\"oder and Baxter generalizations of…

Combinatorics · Mathematics 2021-12-20 Nicholas R. Beaton , Mathilde Bouvel , Veronica Guerrini , Simone Rinaldi

This article presents a unified bijective scheme between planar maps and blossoming trees, where a blossoming tree is defined as a spanning tree of the map decorated with some dangling half-edges that enable to reconstruct its faces. Our…

Combinatorics · Mathematics 2015-07-27 Marie Albenque , Dominique Poulalhon

For a family of polytopes of even dimension $2p$, known as \textit{dual-neighborly}, it has been shown for $p\ne 2$ that the associated intersection of quadrics is a connected sum of sphere products $S^p\times S^p$. In this article we give…

Geometric Topology · Mathematics 2020-06-09 Santiago López de Medrano