arXiv++ Combinatorics

Browse math.CO papers from arXiv

Keywords (1173)

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 crystal 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 asymptotically normally distributed 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 ideal binomial identity bipartite graph bipartite multigraph birkhoff polytope bivariate polynomial boolean function boolean lattice borel graph 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 catalan object category theory cauchy identity cell embedding central limit theorem central trinomial coefficient centrality measure centrally symmetric polytope chain decomposition chain polytope character polynomial 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 cocktail party graph 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 computer algebra package concave function configuration space conflict-free coloring connected binary matroid connected bipartite graph connected cubic graph connected graph connected matroid connected non-bipartite graph connected simple graph constant-factor approximation context-free grammar continuous time convex body convex hull convex lattice polygon convex optimization convex polyomino convex polytope convex set convolution formula cooperative game theory 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 cubic vertex-transitive graph 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 diamond free graph 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 discrete tomography 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 equivalence graph dual pair dual stable grothendieck polynomial dumont dyck path dyck word 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 ferromagnetic ising model 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 finite-dimensional representation finitely generated abelian group fishburn flag flag manifold flag variety flat flow polynomial flow polytope fock space forbidden configuration forbidden graph 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 pair gelfand-tsetlin gelfand-tsetlin pattern genocchi genocchi number geodesic distance gorenstein gpt-5 graph graph burning 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-free graph h-vector haar measure hadamard product hadwiger number hall-littlewood function 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-schur function 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 lah number 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 difference equation 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 maximum wiener index mesh pattern minimal polynomial minor-closed minor-closed class minor-closed graph minuscule mixed eulerian number mixing markov chain 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 nakajima quiver variety narayana number narayana polynomial nash equilibrium neighborhood complex nested set nestohedra network flow network science newton polytope newton-okounkov body nilpotent hessenberg variety non-crossing non-crossing partition non-hamiltonian graph 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 nowhere dense graph np-complete np-hard number sequence operator algebra optimal pebbling number optimal transport 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 packed loop configuration pancake parabolic subgroup paradox parking function parking space partial bell polynomial partial flag variety partial order partial ordering partial theta function partially ordered set partition partition function partition identity partition lattice partition poset partition statistic pattern avoidance pattern containment pattern matching pattern-avoiding paving matroid peak algebra 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 pseudo-random graph q-analog q-binomial q-binomial coefficient q-function q-polynomial quadratic form quantized enveloping algebra quantum chromatic number quantum cluster quantum cohomology quantum field theory quantum graph quantum information theory quantum schubert calculus 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 cluster model 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 decomposition 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 reliability polynomial representable matroid representation reverse plane partition rhombus tiling ribbon schur function richardson coefficient riemann hypothesis riemann sphere riemann zeta function riffle riffle shuffle 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 poset 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 measure 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 bipartite graph 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 dyck path 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 sprague-grundy function 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 reisner ideal 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 bilinear form symmetric chain decomposition symmetric convex body 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 topology toric variety torus action torus orbit closure 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 tracy-widom distribution transition probability matrix transitive action transitive automorphism group transportation polytope transversal matroid tree tree-child network treewidth graph triangle-free graph triangular grid triangular grid graph triangular lattice triangular number triangulated trinomial coefficient tropical analogue tropical geometry tropical grassmannian tropical plane curve turan number turan theorem tutte polynomial ultrafilter umbral calculus unicellular unicellular llt polynomial uniform distribution uniform matroid uniform oriented 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 unit-distance graph unitary ensemble universal enveloping algebra universality urn model valuated matroid valuation ring vandermonde vanishing ideal variety vc dimension vector chromatic number 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 group action weyl module whitney number whittaker function wilf equivalence wilf-equivalence wreath wreath product yang-baxter young diagram young tableau zero-one law