English
Related papers

Related papers: Counting linear extensions of posets with determin…

200 papers

Examples of exact categories in representation theory are given by the category of Delta-filtered modules over quasi-hereditary algebras, but also by various categories related to matrix problems, such as poset representations or…

Representation Theory · Mathematics 2021-07-06 Thomas Brüstle , Souheila Hassoun , Denis Langford , Sunny Roy

We find two new hook length formulas for binary trees. The particularity of our formulas is that the hook length $h_v$ appears as an exponent.

Combinatorics · Mathematics 2008-04-24 Guo-Niu Han

In this paper, we present, for any integer d, a description of the set of hooks in a d-symbol. We then introduce generalized hook length functions for a d-symbol, and prove a general result about them, involving the core and quotient of the…

Combinatorics · Mathematics 2013-01-09 Christine Bessenrodt , Jorn B. Olsson , Jean-Baptiste Gramain

We consider extensions of non-singular maps which are exact, respectively K-mixing, or at least have a decomposition into positive-measure exact, respectively K-mixing, components. The fibers of the extension spaces have countable (finite…

Dynamical Systems · Mathematics 2025-02-11 Daniele Galli , Marco Lenci

We extend the existing skew polynomial representations of matrix algebras which are direct sum of matrix spaces over division rings. In this representation, the sum-rank distance between two tuples of matrices is captured by a weight…

Information Theory · Computer Science 2025-12-10 Alessandro Neri , Paolo Santonastaso

In this paper, we provide an overview of Ehrhart polynomials associated with order polytopes of finite posets, a concept first introduced by Stanley. We focus on their combinatorial interpretations for many sequences listed on the OEIS. We…

Combinatorics · Mathematics 2024-12-30 Feihu Liu , Guoce Xin , Chen Zhang

Generalized Pl\"ucker numbers are defined to count certain types of tangent lines of generic degree $d$ complex projective hypersurfaces. They can be computed by identifying them as coefficients of GL(2)-equivariant cohomology classes of…

Algebraic Geometry · Mathematics 2024-06-26 András P. Juhász

In this article we investigate a class of linear error correcting codes in relation with the order polytopes. In particular we consider the order polytopes of tree posets and bipartite posets. We calculate the parameters of the associated…

Combinatorics · Mathematics 2021-07-28 Mahir Bilen Can , Takayuki Hibi

We prove for finite, graded, bounded posets, that the Poincar\'e-extended ab-index is obtained from the ab-index via the omega-transformation. This proves a conjecture by Dorpalen-Barry, Maglione, and the second author, and provides a more…

Combinatorics · Mathematics 2025-10-02 Elena Hoster , Christian Stump , Lorenzo Vecchi

We introduce higher Specht polynomials - analogs of Specht polynomials in higher degrees - in two sets of variables $x_1,\ldots,x_n$ and $y_1,\ldots,y_n$ under the diagonal action of the symmetric group $S_n$. This generalizes the classical…

Combinatorics · Mathematics 2024-02-09 Maria Gillespie

Define an expansion poset to be the poset of monomials of a cluster variable attached to an arc in a polygon, where each monomial is represented by the corresponding combinatorial object from some fixed combinatorial cluster expansion…

Combinatorics · Mathematics 2020-05-06 Andrew Claussen

The Rees product of partially ordered sets was introduced by Bj\"orner and Welker. Using the theory of lexicographic shellability, Linusson, Shareshian and Wachs proved formulas, of significance in the theory of gamma-positivity, for the…

Combinatorics · Mathematics 2019-05-08 Christos A. Athanasiadis

We introduce the generic Lah polynomials $L_{n,k}(\phi)$, which enumerate unordered forests of increasing ordered trees with a weight $\phi_i$ for each vertex with $i$ children. We show that, if the weight sequence $\phi$ is…

Combinatorics · Mathematics 2020-09-17 Mathias Pétréolle , Alan D. Sokal

We present an efficient algorithm to compute permanents, mixed discriminants and hyperdeterminants of structured matrices and multidimensional arrays (tensors). We describe the sparsity structure of an array in terms of a graph, and we…

Discrete Mathematics · Computer Science 2016-04-05 Diego Cifuentes , Pablo A. Parrilo

A natural construction due to K. Ding yields Schubert varieties from Ferrers boards. The poset structure of the Schubert cells in these varieties is equal to the poset of maximal rook placements on the Ferrers board under the Bruhat order.…

Combinatorics · Mathematics 2007-05-23 Mike Develin

Motivated by the properties of the descent polynomials, which enumerate permutations of $S_n$ with a fixed descent set, we define descent polynomials for labeled rooted trees. We give recursive and explicit formulas for these polynomials…

Combinatorics · Mathematics 2023-05-02 Svetlana Poznanović , Maria Rodriguez Hertz , Solomon Valore-Caplan , David Wichmann

We present a version of the weighted cellular matrix-tree theorem that is suitable for calculating explicit generating functions for spanning trees of highly structured families of simplicial and cell complexes. We apply the result to give…

Combinatorics · Mathematics 2018-07-24 Ghodratollah Aalipour , Art M. Duval , Woong Kook , Kang-Ju Lee , Jeremy L. Martin

We define a family of combinatorial objects, which we call Baxter posets. We prove that Baxter posets are counted by the Baxter numbers by showing that they are the adjacency posets of diagonal rectangulations. Given a diagonal…

Combinatorics · Mathematics 2016-10-14 Emily Meehan

In this paper we introduce the notion of {\it core} for two specific classes of boolean maps on finite involution posets (which are a generalization of the boolean lattices) and we prove some extension results for such families of boolean…

Combinatorics · Mathematics 2010-12-30 Cinzia Bisi , Giampiero Chiaselotti

We say a finite poset $P$ is a tree poset if its Hasse diagram is a tree. Let $k$ be the length of the largest chain contained in $P$. We show that when $P$ is a fixed tree poset, the number of $P$-free set systems in $2^{[n]}$ is…

Combinatorics · Mathematics 2024-12-24 József Balogh , Ramon I. Garcia , Michael C. Wigal
‹ Prev 1 8 9 10 Next ›