arXiv++ Combinatorics

Browse math.CO papers from arXiv

Keywords (1102)

abelian sandpile model abstract polytope abstract regular polytope abstract simplicial complex acyclic orientation acyclic quiver adjacency operator adjacency spectrum adjacency tensor affine coxeter group affine flag variety affine grassmannian affine hecke algebra affine kac moody algebra affine permutation affine root system affine stanley symmetric function affine symmetric group affine variety affine weyl group alcove alexander duality alexander polynomial algebraic combinatorics algebraic function algebraic geometry algebraic graph theory algebraic number theory algorithmic complexity alternating group alternating permutation alternating sign matrix amenable group amplituhedron annihilator antichain antimagic chromatic apery number arithmetic function arithmetic progression ascent ascent sequence associahedra asymmetric simple exclusion process asymptotic expansion atom automaton theory axis-parallel box aztec diamond ballot base polytope basic hypergeometric series baxter permutation bell number benzenoid bergman fan bernoulli polynomial betti number binary de bruijn sequence binary matroid binomial coefficient binomial edge ideal binomial identity bipartite graph birkhoff polytope bivariate polynomial boolean function boolean lattice borel subalgebra borel subgroup borsuk-ulam theorem bose-mesner algebra braid arrangement braid group branch point branching rule broken circuit brownian excursion bruhat cell bruhat order bumpless pipe dream burning number cambrian cartan matrix castelnuovo-mumford catalan number category theory cauchy identity cell embedding central limit theorem central trinomial coefficient centrality measure centrally symmetric polytope chain decomposition chain polytope character table characteristic polynomial characteristic vector charge chebyshev polynomial cherednik algebra chern class chow ring chromatic number chromatic polynomial chromatic quasisymmetric function chromatic symmetric function circuit circulant hadamard matrix circular-arc graph claw-free claw-free graph clique number cluster algebra cluster expansion cluster variety clustering coefficient cocommutative cohen-macaulay cohomology cohomology class coinvariant coinvariant algebra collinearity colored jones polynomial colored partition colored permutation coloring combinatorics number theory communication network commutative algebra commutative ring compact lie group comparability graph complete digraph complete flag variety complete graph complete homogeneous symmetric function complete homogeneous symmetric polynomial complete hypergraph complete multipartite graph complete symmetric function complex analysis complex hyperplane arrangement complex reflection group complex simple lie algebra complexity dichotomy composition computability computational biology concave function configuration space conflict-free coloring connected bipartite graph connected cubic graph connected graph connected matroid connected simple graph constant-factor approximation context-free grammar continuous time convex body convex hull convex optimization convex polytope convex set convolution formula core partition covering map covering space coxeter coxeter complex coxeter graph coxeter group coxeter system critical set crossing number crossing-free crystal crystal graph crystallographic cube complex cubic graph cubic lattice cubical complex cycle graph cycle transversal cyclic flat cyclic group cyclic permutation cyclic sieving cyclomatic number cylindric cylindrical d-polytope de bruijn sequence decomposable degeneracy locus degree matrix dehn-sommerville delannoy number deletion-contraction delta-matroid demazure demazure atom demazure character demazure crystal demazure module derangement derangement number derived category descent algebra descent polynomial descent set descent statistic determinant determinantal formula determinantal ideal determinantal point process diagonal action diagonal coinvariant dicyclic group differential form differential operator dihedral group dimer model diophantine approximation directed hypergraph dirichlet series discrete convex discrete fourier analysis discrete fourier transform discrete optimization distance eigenvalue distance magic distance-hereditary graph distinguishing coloring distributive lattice divided difference divided difference operator divisor graph dominant weight domino tiling double affine hecke algebra double bruhat cell double grothendieck polynomial double hurwitz number double schubert double schubert polynomial dual equivalence dual pair dual stable grothendieck polynomial dumont dyck path dynamical system dynkin diagram edge dominating set edge ideal edge polytope edge-colored edge-weighted graph edit distance ehrhart polynomial ehrhart quasi-polynomial ehrhart series eigenvalue distribution elementary symmetric polynomial ellipsoid elliptic hall algebra enumeration enumerative combinatorics enumerative geometry equivariant equivariant cohomology equivariant k-theory erdos hajnal erdos matching erdos-gallai erdos-renyi random graph erdos-szekere theorem euclidean space euler characteristic euler polynomial eulerian number eulerian polynomial eulerian poset evacuation excedance exceptional type exchange matrix exponential riordan array extremal combinatorics extremal configuration extremal graph theory extremal hypergraph extreme ray face ring factor graph factorial schur function fan graph fano plane fano polytope fano variety feynman integral fibonacci number fibonacci polynomial fibonacci sequence finite abelian group finite cayley graph finite complex reflection group finite coxeter group finite cyclic group finite digraph finite distributive lattice finite field finite irreducible coxeter group finite projective plane finite projective space finite real reflection group finite simple group finite symmetric group finitely generated abelian group fishburn flag flag manifold flag variety flat flow polynomial flow polytope fock space forbidden configuration forbidden subgraph formal power series formalized four colour theorem fractal fractional chromatic number free convolution free cumulant free field free module free monoid frieze pattern fully packed loop configuration fundamental class fundamental quasisymmetric fuss-catalan fuss-catalan number gale gallai-ramsey number galois group galois theory galton watson tree gamma function gamma positivity gauss hypergeometric function gaussian distribution gaussian random variable gelfand-tsetlin gelfand-tsetlin pattern genocchi genocchi number geodesic distance gorenstein graph graph coloring graph homomorphism graph invariant graph pebbling graph polynomial graph ramsey graphic matroid greedoid green function green sequence groebner basis gromov-witten invariant grothendieck grothendieck polynomial ground set group group action group character growth diagram growth process grundy number h-vector haar measure hadamard product hadwiger number hall-littlewood polynomial hall-littlewood symmetric function hamilton cycle hamiltonian cycle hamiltonian path hamming code hamming cube hamming metric hankel matrix hankel transform hard lefschetz theorem hard-core model hasse diagram hecke algebra heffter array heisenberg group helly theorem helly-type hermite polynomial hessenberg variety hexagonal grid higher bruhat order higher genus highest weight crystal highest weight module highest weight representation hilbert basis hilbert function hilbert polynomial hilbert series hodge theory homogeneous ideal homogeneous symmetric function homological algebra homology theory homomesy homotopy homotopy equivalence hook formula hook-length hook-length formula hopf algebra hopf monoid hurwitz number hybridization hyper graph hyperbolic hyperbolic graph hypergeometric function hypergeometric series hyperplane arrangement immanant incidence graph incomparability graph increasing subsequence indecomposable indecomposable module independence number integer composition integer partition integer sequence integral convex polytope integral polytope interlacing intersecting hypergraph intersection cohomology intersection theory intertwining interval graph invariant measure inverse limit inversion sequence irreducible character irreducible complex reflection group irreducible coxeter group irreducible decomposition irreducible module irreducible polynomial irreducible representation ising model iwahori-hecke algebra jack polynomial jacobi triple product jacobi-trudi jeu de taquin jones polynomial juggling k-connected k-schur k-theoretic k-theory kac-moody algebra kac-moody lie algebra kazhdan lusztig polynomial kazhdan-lusztig basis kazhdan-lusztig polynomial kirillov-reshetikhin crystal kissing number kneser kneser hypergraph knot knot diagram knot invariant konig-egervary kostant kostant partition function kostka kostka number kostka polynomial kronecker coefficient labeled tree lagrangian grassmannian laguerre polynomial lah laplace transform laplacian energy laplacian matrix lattice lattice path lattice path matroid lattice path model lattice polytope lattice theory laurent phenomenon laurent series lean lefschetz theorem legendre symbol lie algebra lie group lie superalgebra lie type limit distribution lindstrom-gessel-viennot line graph linear feedback shift register linear order linear recurrence linearized polynomial list chromatic number list coloring list colouring littelmann path model littlewood richardson coefficient littlewood-richardson littlewood-richardson coefficient littlewood-richardson rule llt llt polynomial local antimagic log-concave lonely runner longest increasing subsequence lorentzian lorentzian polynomial lovasz theta function lozenge lozenge tiling lucas sequence lusztig polynomial lyndon word macdonald polynomial macmahon magic labeling mahonian mahonian statistic major index malvenuto-reutenauer markov process marriage theorem master theorem matching matching complex matching polynomial matching polytope matching theory matrix algebra matrix completion matrix schubert variety matrix tree theorem matroid matroid base polytope matroid intersection matroid polytope matroid theory matroidal maximal subgroup maximum stable set mesh pattern minimal polynomial minor-closed minor-closed class minor-closed graph minuscule mobius function mobius inversion mock theta function modified macdonald polynomial monomer-dimer monomial basis monomial symmetric function monotone boolean function moore graph morse theory motzkin number motzkin path multidegree multinomial multinomial coefficient multipartition multiple zeta function multiplicative subgroup multiplicity-free multivariate tutte polynomial murnaghan-nakayama murnaghan-nakayama rule n-cube narayana number narayana polynomial nash equilibrium neighborhood complex nested set nestohedra network flow network science newton polytope nilpotent hessenberg variety non-crossing non-crossing partition non-intersecting lattice path non-planar graph non-symmetric non-symmetric macdonald polynomial noncommutative noncommutative schur function noncommutative symmetric function noncrossing partition noncrossing partition lattice nonintersecting lattice path nonnegative grassmannian nonsymmetric macdonald polynomial np-complete np-hard number sequence operator algebra orbit space order dimension order polynomial order polytope ordered partition ordered set ordered set partition orientable orientable surface orientation oriented matroid orlik-solomon algebra orthogonal grassmannian orthogonal group orthogonal latin square orthogonal polynomial orthogonal representation outerplanar overpartition p-hard p-partition pancake parabolic subgroup paradox parking function partial bell polynomial partial flag variety partial order partial ordering partial theta function partially ordered set partition partition function partition identity partition lattice partition statistic pattern avoidance pattern containment pattern matching pattern-avoiding paving matroid pentagonal number perfect coloring perfect matching perfect matching polytope perfect nonlinear periodic sequence permanent permutahedron permutation permutation class permutation code permutation group permutation matrix permutation pattern permutation representation permutation statistic permutation tableau permutohedra permutohedron permuton petersen graph pezzo surface phase diagram phylogenetic piecewise polynomial pieri rule pipe dream plabic graph plactic plactic monoid planar planar digraph planar drawing planar graph planar lattice planar map planar network planar tree planar turan plancherel measure plane partition plane tree plane triangulation plethysm plethystic poincare duality poincare polynomial poincare series poisson distribution poly-bernoulli polyhedral fan polymatroid polynomial polynomial kernel polynomial representation polynomial ring polynomial time polyomino polytopal polytopal complex polytope poset positive geometry positive grassmannian positive root positive semidefinite matrix positroid positroid variety prime number primitive idempotent primitive root principal ideal principal specialization probabilistic combinatorics probabilistic interpretation probability distribution projective plane projective space promotion proper coloring proper vertex coloring q-analog q-binomial q-binomial coefficient q-function q-polynomial quadratic form quantum chromatic number quantum cluster quantum cohomology quantum field theory quantum graph quantum information theory quantum toroidal algebra quasi-polynomial quasi-symmetric function quasirandom graph quasisymmetric function quasisymmetric schur quasisymmetric schur function quaternion group quiver quiver representation quiver variety quotient ring rado theorem ramsey degree ramsey theory ramsey-turan random random digraph random graph random linear network random matrix ensemble random permutation random regular graph random sat random walk random word randomized polynomial time rank distance rational dyck path rational polytope rauzy real algebraic geometry real polynomial real projective plane real reflection group real-rooted realization space recursive sequence reduced grobner basis reduced word reductive group ree algebra reed-solomon code reflection group regular graph regular matroid regular nilpotent hessenberg variety regular polytope regular semisimple hessenberg variety regular sequence regular unimodular triangulation representable matroid representation reverse plane partition rhombus tiling ribbon schur function richardson coefficient riemann hypothesis riemann sphere riemann zeta function riffle rigged configuration rigidity matroid riordan array riordan group robinson-schensted rogers ramanujan rogers ramanujan type identity rogers-ramanujan identity rook placement root lattice root polytope root system rooted spanning forest rooted tree rota-baxter algebra rotational symmetry rsk rsk correspondence sandpile sandwich theorem saturated newton polytope saturation scattering diagram schnyder wood schroder number schroder path schubert schubert basis schubert calculus schubert cell schubert class schubert polynomial schubert variety schur schur expansion schur function schur polynomial schur positive schur positivity schur process schur-positive schur-weyl duality schutzenberger self-adjoint self-complementary plane partition self-conjugate self-intersection self-similarity semi-standard young tableau semisimple hessenberg variety semisimple lie algebra semistandard tableau semistandard young tableau separable permutation sequence series-parallel set partition set system set-valued tableau sharing scheme sheffer shellable simplicial complex shi shi arrangement shifted symmetric function shifted tableau shortest path shuffle algebra shuffle product sierpinski gasket sign-reversing sign-reversing involution signed signed permutation simple bijection simple connected graph simple exclusion process simple graph simple group simple lie algebra simple polytope simplicial complex simplicial cone simplicial polytope simplicial poset sink six vertex model six-vertex model skew schur skew shape skew young diagram skew young tableau smith normal form smooth manifold smooth projective toric variety smooth schubert variety smooth toric variety snake graph software package space complexity spanning subgraph spanning tree sparse hypergraph sparse paving matroid specht module species spectral analysis sphere packing spherical function spin model spin system springer fiber square graph square grid square grid graph stability number stable grothendieck polynomial stable polynomial stable set polytope stack-sorting map staircase staircase shape standard simplex standard tableau standard young tableau stanley stanley symmetric function stanley-reisner ideal stanley-reisner ring statistical model statistical physic steiner distance stirling number stirling permutation stone-cech compactification strict partition strictly balanced strong bruhat order strongly connected strongly regular graph subdivision graph submodularity subscheme subtraction game subword complexity sum-free subset sum-product type super catalan number supercritical regime superspace supersymmetric symmetric alternating sign matrix symmetric chain decomposition symmetric edge polytope symmetric function symmetric function identity symmetric function theory symmetric group symmetric group action symmetric group algebra symmetric group character symmetric group representation symmetric macdonald polynomial symmetric plane partition symmetric self-complementary plane partition symmetry breaking symmetry group symplectic symplectic group szemeredi theorem szemeredi-trotter theorem tamari lattice tau-function temperley lieb algebra temperley-lieb algebra tensor rank ternary tree terwilliger algebra theoretical computer science thermodynamic limit theta function thue-morse sequence tight frame tilting toeplitz tomography topological index toric calabi-yau toric fano variety toric geometry toric surface toric variety torus action total positivity totally asymmetric simple exclusion totally nonnegative grassmannian totally symmetric plane partition totally symmetric self-complementary plane totally unimodular matrix totient function tournament tracy-widom transition probability matrix transitive action transportation polytope transversal matroid tree tree-child network triangle-free graph triangular grid triangular lattice triangular number triangulated trinomial coefficient tropical analogue tropical geometry tropical grassmannian turan number turan theorem tutte polynomial ultrafilter umbral calculus unicellular uniform distribution uniform matroid unimodal unimodal sequence unimodality unimodular lattice unimodular matrix unimodular triangulation union-closed set unit distance graph unit interval graph unit interval order unit-distance unitary ensemble universal enveloping algebra universality urn model valuated matroid vandermonde vanishing ideal variety vc dimension vector partition function vertex coloring vertex triangulation vertex-transitive graph vincular pattern volume polynomial wall-crossing weak bruhat order weak lefschetz weak limit weak order weight function weighted enumeration weighted graph well-quasi-ordered weyl chamber weyl module whitney number whittaker function wilf equivalence wilf-equivalence wreath wreath product yang-baxter young diagram young tableau zero-one law