Results 31 to 40 of about 6,774 (89)
A two-sided analogue of the Coxeter complex [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 For any Coxeter system (W, S) of rank n, we introduce an abstract boolean complex (simplicial poset) of dimension 2n − 1 which contains the Coxeter complex as a relative subcomplex.
T. Kyle Petersen
doaj +1 more source
Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach [PDF]
, 2013 Using a quantum field theory renormalization group-like differential equation, we give a new proof of the recipe theorem for the Tutte polynomial for matroids.
Duchamp, Gérard H. E. +3 more
core +3 more sources
Affine type A geometric crystal structure on the Grassmannian [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 We construct a type A(1) n−1 affine geometric crystal structure on the Grassmannian Gr(k, n). The tropicalization of this structure recovers the combinatorics of crystal operators on semistandard Young tableaux of rectangular shape (with n − k rows ...
Gabriel Frieden
doaj +1 more source
Integrable Combinatorics [PDF]
, 2012 We review various combinatorial problems with underlying classical or quantum integrable structures. (Plenary talk given at the International Congress of Mathematical Physics, Aalborg, Denmark, August 10, 2012.)Comment: 21 pages, 16 figures, proceedings ...
Di Francesco, Philippe
core +1 more source
Discrete Mathematics & Theoretical Computer Science, 2020 We conjecture two combinatorial interpretations for the symmetric function ∆eken, where ∆f is an eigenoperator for the modified Macdonald polynomials defined by Bergeron, Garsia, Haiman, and Tesler.
James Haglund +2 more
doaj +1 more source
A dual approach to structure constants for K-theory of Grassmannians [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 The problem of computing products of Schubert classes in the cohomology ring can be formulated as theproblem of expanding skew Schur polynomial into the basis of ordinary Schur polynomials. We reformulate theproblem of computing the structure constants
Huilan Li, Jennifer Morse, Pat Shields
doaj +1 more source
McKay Centralizer Algebras [PDF]
Discrete Mathematics & Theoretical Computer Science, 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 defining representation V = C2.
Georgia Benkart, Tom Halverson
doaj +1 more source
Graphs with few 3-cliques and 3-anticliques are 3-universal [PDF]
, 2014 For given integers k, l we ask whether every large graph with a sufficiently small number of k-cliques and k-anticliques must contain an induced copy of every l-vertex graph. Here we prove this claim for k=l=3 with a sharp bound.
Linial, Nati, Morgenstern, Avraham
core +2 more sources
Parabolic double cosets in Coxeter groups [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 Parabolic subgroups WI of Coxeter systems (W,S) and their ordinary and double cosets W/WI and WI\W/WJ appear in many contexts in combinatorics and Lie theory, including the geometry and topology of generalized flag varieties and the symmetry groups of ...
Sara Billey +4 more
doaj +1 more source
Fully packed loop configurations : polynomiality and nested arches [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 This extended abstract proves that the number of fully packed loop configurations whose link pattern consists of two noncrossing matchings separated by m nested arches is a polynomial in m.
Florian Aigner
doaj +1 more source