Výsledky vyhledávání - "[math.math-co] mathematics [math]/combinatorics [math.co]"
-
1
Non-representable hyperbolic matroids
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. Hyperbolic polynomials…”
Získat plný text
Journal Article Konferenční příspěvek -
2
Combinatorial description of the cohomology of the affine flag variety
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We construct the affine version of the Fomin-Kirillov algebra, called the affine FK algebra, to investigatethe combinatorics of affine Schubert calculus for…”
Získat plný text
Journal Article Konferenční příspěvek -
3
The Delta Conjecture
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We conjecture two combinatorial interpretations for the symmetric function ∆eken, where ∆f is an eigenoperator for the modified Macdonald polynomials defined…”
Získat plný text
Journal Article Konferenční příspěvek -
4
The colored symmetric and exterior algebras
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…In this extended abstract we present colored generalizations of the symmetric algebra and its Koszul dual, the exterior algebra. The symmetric group Sn acts on…”
Získat plný text
Journal Article Konferenční příspěvek -
5
A bijection for nonorientable general maps
ISSN: 1365-8050, 1365-8050Vydáno: Discrete Mathematics & Theoretical Computer Science 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We give a different presentation of a recent bijection due to Chapuy and Dołe ̨ga for nonorientable bipartite quadrangulations and we extend it to the case of…”
Získat plný text
Journal Article -
6
Total positivity for the Lagrangian Grassmannian
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…The positroid decomposition of the Grassmannian refines the well-known Schubert decomposition, and has a rich combinatorial structure. There are a number of…”
Získat plný text
Journal Article Konferenční příspěvek -
7
Dual Immaculate Quasisymmetric Functions Expand Positively into Young Quasisymmetric Schur Functions
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We describe a combinatorial formula for the coefficients when the dual immaculate quasisymmetric func- tions are decomposed into Young quasisymmetric Schur…”
Získat plný text
Journal Article Konferenční příspěvek -
8
A two-sided analogue of the Coxeter complex
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.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…”
Získat plný text
Journal Article Konferenční příspěvek -
9
Parabolic double cosets in Coxeter groups
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.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,…”
Získat plný text
Journal Article Konferenční příspěvek -
10
Rational Dyck Paths in the Non Relatively Prime Case
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We study the relationship between rational slope Dyck paths and invariant subsets in Z, extending the work of the first two authors in the relatively prime…”
Získat plný text
Journal Article Konferenční příspěvek -
11
Matrix-Ball Construction of affine Robinson-Schensted correspondence
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…In his study of Kazhdan-Lusztig cells in affine type A, Shi has introduced an affine analog of Robinson- Schensted correspondence. We generalize the…”
Získat plný text
Journal Article Konferenční příspěvek -
12
On the Boolean dimension of a graph and other related parameters
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 23.09.2022Vydáno v Discrete mathematics and theoretical computer science (23.09.2022)“…We present the Boolean dimension of a graph, we relate it with the notions of inner, geometric and symplectic dimensions, and with the rank and minrank of a…”
Získat plný text
Journal Article -
13
Asymptotics of polygons in restricted geometries subject to a force
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.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…”
Získat plný text
Journal Article Konferenční příspěvek -
14
A non-partitionable Cohen–Macaulay simplicial complex
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…A long-standing conjecture of Stanley states that every Cohen–Macaulay simplicial complex is partition- able. We disprove the conjecture by constructing an…”
Získat plný text
Journal Article Konferenční příspěvek -
15
Maximal green sequences for arbitrary triangulations of marked surfaces (Extended Abstract)
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…In general, the existence of a maximal green sequence is not mutation invariant. In this paper we show that it is in fact mutation invariant for cluster…”
Získat plný text
Journal Article Konferenční příspěvek -
16
Plane partitions and the combinatorics of some families of reduced Kronecker coefficients
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We compute the generating function of some families of reduced Kronecker coefficients. We give a combi- natorial interpretation for these coefficients in terms…”
Získat plný text
Journal Article Konferenční příspěvek -
17
Brick polytopes, lattices and Hopf algebras
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…Generalizing the connection between the classes of the sylvester congruence and the binary trees, we show that the classes of the congruence of the weak order…”
Získat plný text
Journal Article Konferenční příspěvek -
18
Counting connected graphs with large excess
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We enumerate the connected graphs that contain a linear number of edges with respect to the number of vertices. So far, only the first term of the asymptotics…”
Získat plný text
Journal Article Konferenční příspěvek -
19
Non-ambiguous trees: new results and generalization
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We present a new definition of non-ambiguous trees (NATs) as labelled binary trees. We thus get a differ- ential equation whose solution can be described…”
Získat plný text
Journal Article Konferenční příspěvek -
20
Monodromy and K-theory of Schubert curves via generalized jeu de taquin
ISSN: 1365-8050, 1462-7264, 1365-8050Vydáno: DMTCS 22.04.2020Vydáno v Discrete mathematics and theoretical computer science (22.04.2020)“…We establish a combinatorial connection between the real geometry and the K-theory of complex Schubert curves Spλ‚q, which are one-dimensional Schubert…”
Získat plný text
Journal Article Konferenční příspěvek