Results 51 to 60 of about 6,774 (89)
Asymptotics of polygons in restricted geometries subject to a force [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 We consider self-avoiding polygons in a restricted geometry, namely an infinite L × M tube in Z3. These polygons are subjected to a force f, parallel to the infinite axis of the tube.
Nicholas Beaton +2 more
doaj +1 more source
A type B analog of the Lie representation [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 We describe a type B analog of the much studied Lie representation of the symmetric group. The nth Lie representation of Sn restricts to the regular representation of Sn−1, and our generalization mimics this property.
Andrew Berget
doaj +1 more source
Largest reduced neighborhood clique cover number revisited
, 2017 Let $G$ be a graph and $t\ge 0$. The largest reduced neighborhood clique cover number of $G$, denoted by ${\hat\beta}_t(G)$, is the largest, overall $t$-shallow minors $H$ of $G$, of the smallest number of cliques that can cover any closed neighborhood ...
Brown, André EX +11 more
core +3 more sources
Combinatorial description of the cohomology of the affine flag variety [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 We construct the affine version of the Fomin-Kirillov algebra, called the affine FK algebra, to investigatethe combinatorics of affine Schubert calculus for typeA. We introduce Murnaghan-Nakayama elements and Dunklelements in the affine FK algebra.
Seung Jin Lee
doaj +1 more source
Coloured permutations containing and avoiding certain patterns
, 2000 Following Mansour, let $S_n^{(r)}$ be the set of all coloured permutations on the symbols $1,2,...,n$ with colours $1,2,...,r$, which is the analogous of the symmetric group when r=1, and the hyperoctahedral group when r=2.
Mansour, T.
core +4 more sources
Kraskiewicz-Pragacz modules and Pieri and dual Pieri rules for Schubert polynomials [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 In their 1987 paper Kraskiewicz and Pragacz defined certain modules, which we call KP modules, over the upper triangular Lie algebra whose characters are Schubert polynomials.
Masaki Watanabe
doaj +1 more source
Faces of Birkhoff Polytopes [PDF]
, 2013 The Birkhoff polytope B(n) is the convex hull of all (n x n) permutation matrices, i.e., matrices where precisely one entry in each row and column is one, and zeros at all other places.
Paffenholz, Andreas
core
Graphs where every k-subset of vertices is an identifying set [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 Combinatorics
Sylvain Gravier +3 more
doaj +1 more source
Cumulants of Jack symmetric functions and b-conjecture (extended abstract) [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 Goulden and Jackson (1996) introduced, using Jack symmetric functions, some multivariate generating series ψ(x, y, z; t, 1 + β) that might be interpreted as a continuous deformation of the rooted hypermap generating series.
Maciej Dolega, Valentin Féray
doaj +1 more source
Constructing combinatorial operads from monoids [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We introduce a functorial construction which, from a monoid, produces a set-operad. We obtain new (symmetric or not) operads as suboperads or quotients of the operad obtained from the additive monoid. These involve various familiar combinatorial objects:
Samuele Giraudo
doaj +1 more source