Results 11 to 20 of about 3,991 (224)
Nonrepetitive colorings of lexicographic product of graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 Special issue PRIMA ...
Balázs Keszegh +2 more
doaj +1 more source
Two New Classes of Codebooks Asymptotically Achieving the Welch Bound
IEEE Access, 2021 Exponential sums over Galois rings have many applications in coding theory, cryptography and algebraic combinatorics. In this article, we employ additive characters and multiplicative characters over Galois rings to present two classes of codebooks, and ...
Shimin Sun, Li Han, Yang Yan, Yao Yao
doaj +1 more source
Avoider-enforcer star games [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Combinatorics
Andrzej Grzesik +5 more
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
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
On the Combinatorics of Gentle Algebras [PDF]
Canadian Journal of Mathematics, 2019 AbstractFor $A$ a gentle algebra, and $X$ and $Y$ string modules, we construct a combinatorial basis for $\operatorname{Hom}(X,\unicode[STIX]{x1D70F}Y)$. We use this to describe support $\unicode[STIX]{x1D70F}$-tilting modules for $A$. We give a combinatorial realization of maps in both directions realizing the bijection between support $\unicode[STIX]{
Brüstle, Thomas +4 more
openaire +3 more sources
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
Poset topology and homological invariants of algebras arising in algebraic combinatorics [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We present a beautiful interplay between combinatorial topology and homological algebra for a class of monoids that arise naturally in algebraic combinatorics. We explore several applications of this interplay.
Stuart Margolis +2 more
doaj +1 more source
Cut Vertices in Random Planar Maps [PDF]
, 2023 The main goal of this paper is to determine the asymptotic behavior of the number X n of cut-vertices in random planar maps with n edges. It is shown that X n / n ¿ c in probability (for some explicit c > 0 ).
Benedikt Stufler +6 more
core +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