Výsledky vyhledávání - "[math.math-co] mathematics [math]/combinatorics [math.co]"
-
1
Combinatorial description of the cohomology of the affine flag variety
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We construct the affine version of the Fomin-Kirillov algebra, called the affine FK algebra, to investigatethe combinatorics of affine Schubert calculus for…”
Získat plný text
Journal Article Konferenční příspěvek -
2
A bijection for nonorientable general maps
ISSN: 1365-8050, 1365-8050Vydáno: Discrete Mathematics & Theoretical Computer Science 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We give a different presentation of a recent bijection due to Chapuy and Dołe ̨ga for nonorientable bipartite quadrangulations and we extend it to the case of…”
Získat plný text
Journal Article -
3
Dual Immaculate Quasisymmetric Functions Expand Positively into Young Quasisymmetric Schur Functions
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We describe a combinatorial formula for the coefficients when the dual immaculate quasisymmetric func- tions are decomposed into Young quasisymmetric Schur…”
Získat plný text
Journal Article Konferenční příspěvek -
4
Matrix-Ball Construction of affine Robinson-Schensted correspondence
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…In his study of Kazhdan-Lusztig cells in affine type A, Shi has introduced an affine analog of Robinson- Schensted correspondence. We generalize the…”
Získat plný text
Journal Article Konferenční příspěvek -
5
On the Boolean dimension of a graph and other related parameters
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 23.09.2022Vydáno v Discrete mathematics and theoretical computer science (23.09.2022)“…We present the Boolean dimension of a graph, we relate it with the notions of inner, geometric and symplectic dimensions, and with the rank and minrank of a…”
Získat plný text
Journal Article -
6
Rhombic alternative tableaux, assemblees of permutations, and the ASEP
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…In this paper, we introduce therhombic alternative tableaux, whose weight generating functions providecombinatorial formulae to compute the steady state…”
Získat plný text
Journal Article Konferenční příspěvek -
7
Categorifying the tensor product of the Kirillov-Reshetikhin crystal B1,1 and a fundamental crystal
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We use Khovanov-Lauda-Rouquier (KLR) algebras to categorify a crystal isomorphism between a funda-mental crystal and the tensor product of a…”
Získat plný text
Journal Article Konferenční příspěvek -
8
Symmetric matrices, Catalan paths, and correlations
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…Kenyon and Pemantle (2014) gave a formula for the entries of a square matrix in terms of connected principal and almost-principal minors. Each entry is an…”
Získat plný text
Journal Article Konferenční příspěvek -
9
On (non-) freeness of some tridendriform algebras
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We present some results on the freeness or non freeness of some tridendriform algebras. In particular, we give a combinatorial proof of the freeness of WQSym,…”
Získat plný text
Journal Article Konferenční příspěvek -
10
Quasisymmetric functions from combinatorial Hopf monoids and Ehrhart Theory
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We investigate quasisymmetric functions coming from combinatorial Hopf monoids. We show that these invariants arise naturally in Ehrhart theory, and that some…”
Získat plný text
Journal Article Konferenční příspěvek -
11
Links in the complex of weakly separated collections
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…Plabic graphs are combinatorial objects used to study the totally nonnegative Grassmannian. Faces of plabic graphs are labeled by k-element sets of positive…”
Získat plný text
Journal Article Konferenční příspěvek -
12
Decomposition of the product of a monomial and a Demazure atom
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We prove that the product of a monomial and a Demazure atom is a positive sum of Demazure atoms combinatorially. This result proves one particular case in a…”
Získat plný text
Journal Article Konferenční příspěvek -
13
Symmetric Chain Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We prove that the noncrossing partition lattices associated with the complex reflection groups G(d, d, n) for d, n ≥ 2 admit a decomposition into saturated…”
Získat plný text
Journal Article Konferenční příspěvek -
14
Quasi-isomorphisms of cluster algebras and the combinatorics of webs (extended abstract)
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We provide bijections between the cluster variables (and clusters) in two families of cluster algebras which have received considerable attention. These…”
Získat plný text
Journal Article Konferenční příspěvek -
15
Continued Classification of 3D Lattice Models in the Positive Octant
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We continue the investigations of lattice walks in the three-dimensional lattice restricted to the positive octant. We separate models which clearly have a…”
Získat plný text
Journal Article Konferenční příspěvek -
16
Symmetric Fundamental Expansions to Schur Positivity
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We consider families of quasisymmetric functions with the property that if a symmetric function f is a positive sum of functions in one of these families, then…”
Získat plný text
Journal Article Konferenční příspěvek -
17
GL(n, q)-analogues of factorization problems in the symmetric group
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We consider GLn (Fq)-analogues of certain factorization problems in the symmetric group Sn: ratherthan counting factorizations of the long cycle(1,2, . . . ,…”
Získat plný text
Journal Article Konferenční příspěvek -
18
Slicings of parallelogram polyominoes, or how Baxter and Schröder can be reconciled
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We provide a new succession rule (i.e. generating tree) associated with Schröder numbers, that interpolates between the known succession rules for Catalan and…”
Získat plný text
Journal Article Konferenční příspěvek -
19
McKay Centralizer Algebras
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…For a finite subgroup G of the special unitary group SU2, we study the centralizer algebra Zk(G) = EndG(V⊗k) of G acting on the k-fold tensor product of its…”
Získat plný text
Journal Article Konferenční příspěvek -
20
Rectangular Young tableaux and the Jacobi ensemble
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…It has been shown by Pittel and Romik that the random surface associated with a large rectangular Youngtableau converges to a deterministic limit. We study the…”
Získat plný text
Journal Article Konferenční příspěvek