Results 21 to 30 of about 654,082 (251)
Avoider-enforcer star games [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Combinatorics
Andrzej Grzesik +5 more
doaj +1 more source
Schur-positivity via products of grid classes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 Characterizing sets of permutations whose associated quasisymmetric function is symmetric and Schur- positive is a long-standing problem in algebraic combinatorics. In this paper we present a general method to construct Schur-positive sets and multisets,
Sergi Elizalde, Yuval Roichman
doaj +1 more source
Rational smoothness and affine Schubert varieties of type A [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 The study of Schubert varieties in G/B has led to numerous advances in algebraic combinatorics and algebraic geometry. These varieties are indexed by elements of the corresponding Weyl group, an affine Weyl group, or one of their parabolic quotients ...
Sara Billey, Andrew Crites
doaj +1 more source
Hopf algebra of permutation pattern functions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We study permutation patterns from an algebraic combinatorics point of view. Using analogues of the classical shuffle and infiltration products for word, we define two new Hopf algebras of permutations related to the notion of permutation pattern.
Yannic Vargas
doaj +1 more source
A Divided Difference Operator [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 We construct a divided difference operator using GKM theory. This generalizes the classical divided difference operator for the cohomology of the complete flag variety.
Nicholas Teff
doaj +1 more source
On the Algebraic Combinatorics of Injections and its Applications to Injection Codes [PDF]
IEEE Transactions on Information Theory, 2019 We consider the algebraic combinatorics of the set of injections from a $k$ -element set to an $n$ -element set. In particular, we give a new combinatorial formula for the spherical functions of the Gelfand pair $(S_{k} \times S_{n}, diag(S_{k ...
P. Dukes, F. Ihringer, N. Lindzey
semanticscholar +1 more source
Newton polytopes in algebraic combinatorics [PDF]
Selecta Mathematica, 2017 A polynomial has saturated Newton polytope (SNP) if every lattice point of the convex hull of its exponent vectors corresponds to a monomial. We compile instances of SNP in algebraic combinatorics (some with proofs, others conjecturally): skew Schur ...
C. Monical, Neriman Tokcan, A. Yong
semanticscholar +1 more source
Dissimilarity Vectors of Trees and Their Tropical Linear Spaces (Extended Abstract) [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 We study the combinatorics of weighted trees from the point of view of tropical algebraic geometry and tropical linear spaces. The set of dissimilarity vectors of weighted trees is contained in the tropical Grassmannian, so we describe here the tropical ...
Benjamin Iriarte Giraldo
doaj +1 more source
Arc Spaces and Rogers-Ramanujan Identities [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 Arc spaces have been introduced in algebraic geometry as a tool to study singularities but they show strong connections with combinatorics as well. Exploiting these relations we obtain a new approach to the classical Rogers-Ramanujan Identities.
Clemens Bruschek +2 more
doaj +1 more source
A pair of dual Hopf algebras on permutations
AIMS Mathematics, 2021 Hopf algebras are important objects in algebraic combinatorics since they have strong stability. In particular, its dual space is an important tool to study the properties of the original Hopf algebra.
Mingze Zhao, Huilan Li
doaj +1 more source