Results 21 to 30 of about 1,230 (193)
The module of affine descents [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 The goal of this paper is to introduce an algebraic structure on the space spanned by affine descent classes of a Weyl group, by analogy and in relation to the structure carried by ordinary descent classes.
Marcelo Aguiar, Kile T. Petersen
doaj +1 more source
Phylogenetic trees and the tropical geometry of flag varieties [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We will discuss some recent theorems relating the space of weighted phylogenetic trees to the tropical varieties of each flag variety of type A. We will also discuss the tropicalizations of the functions corresponding to semi-standard tableaux, in ...
Christopher Manon
doaj +1 more source
Branched Polymers and Hyperplane Arrangements [PDF]
Discrete & Computational Geometry, 2013 We generalize the construction of connected branched polymers and the notion of the volume of the space of connected branched polymers studied by Brydges and Imbrie, and Kenyon and Winkler to any hyperplane arrangement A. The volume of the resulting configuration space of connected branched polymers associated to the hyperplane arrangement A is ...
Postnikov, Alexander, Meszaros, Karola
openaire +5 more sources
Four Variations on Graded Posets [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 We explore the enumeration of some natural classes of graded posets, including $(2 + 2)$-avoiding graded posets, $(3 + 1)$-avoiding graded posets, $(2 + 2)$- and $(3 + 1)$-avoiding graded posets, and the set of all graded posets.
Yan X Zhang
doaj +1 more source
On polytopes and generalizations of the KLT relations
Journal of High Energy Physics, 2020 We combine the technology of the theory of polytopes and twisted intersection theory to derive a large class of double copy relations that generalize the classical relations due to Kawai, Lewellen and Tye (KLT).
Nikhil Kalyanapuram
doaj +1 more source
On Minimal Strings Containing the Elements of S_n by Decimation [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 The permutations by decimation problem is thought to be applicable to computer graphics, and raises interesting theoretical questions in combinatory theory.We present the results of some theoretical and practical investigation into this problem.We show ...
Robert Erra, Nik Lygeros, Nigel Stewart
doaj +1 more source
Affine permutations and rational slope parking functions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We introduce a new approach to the enumeration of rational slope parking functions with respect to the area and a generalized dinv statistics, and relate the combinatorics of parking functions to that of affine permutations. We relate our construction to
Eugene Gorsky +2 more
doaj +1 more source
Arrangements of oriented hyperplanes [PDF]
Discrete & Computational Geometry, 1993 The paper refers to arrangements of \(n\) oriented hyperplanes in \(E^ d\). For \(n\) and \(d\) given, the author derives an upper bound on the number \(c_ k\) of convex cells which are covered by precisley \(k\) half-spaces. Denoting the corresponding maximal number by \(C_ k(n,d)\), for \(n>d\) the following recursive inequality holds: \[ C_ k(n,d ...
openaire +1 more source
Schubert varieties, inversion arrangements, and Peterson translation [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We show that an element $\mathcal{w}$ of a finite Weyl group W is rationally smooth if and only if the hyperplane arrangement $\mathcal{I} (\mathcal{w})$ associated to the inversion set of \mathcal{w} is inductively free, and the product $(d_1+1) ...(d_l+
William Slofstra
doaj +1 more source
Bigraphical arrangements [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We define the bigraphical arrangement of a graph and show that the Pak-Stanley labels of its regions are the parking functions of a closely related graph, thus proving conjectures of Duval, Klivans, and Martin and of Hopkins and Perkinson.
Sam Hopkins, David Perkinson
doaj +1 more source