eomahony/Numberjack
Python Combinatorial Optimisation Platform (⭐ 162)
Python Combinatorial Optimisation Platform (⭐ 162)
@Srivatsan: By stars-and-bars, $\binom {2n+2} {3}$ is the number of ways to write $2n-1$ as a sum of four nonnegative integers, if the order of the terms matter. The transitive closure of the rotation …
Let me add one purely-combinatorial proof. : the justification for doing so is that I think we can tell this in a "committee-forming" way that is used for other identities (e.g. Pascal's rule), without needing to …
Implementation of "Learning Combinatorial Optimization Algorithms over Graphs" (⭐ 515)
We present in this paper a comprehensive introduction to the algebraic Bethe Ansatz, taking as examples the six-vertex model with periodic and non-periodic boundary conditions. We propose a diagrammatic representation of the commutation relations use...
Multiscale Combinatorial Grouping - Object Proposals and Segmentation (⭐ 308)
Extensible Combinatorial Optimization Learning Environments (⭐ 363)
The minimal excludant of a partition $λ$, $\rm{mex}(λ)$, is the smallest positive integer that is not a part of $λ$. For a positive integer $n$, $ σ\, \rm{mex}(n)$ denotes the sum of the minimal excludants of all partitions of $n$. Recently, Andr...
pytorch neural combinatorial optimization (⭐ 388)
Awesome machine learning for combinatorial optimization papers. (⭐ 2079)
Points: 231 | Comments: 118 | Author: lpage
Catalan observed in 1874 that the numbers $S(m,n) = \frac{(2m)! (2n)!}{m! n! (m+n)!}$, now called the super Catalan numbers, are integers but there is still no known combinatorial interpretation for them in general, although interpretations have been...
The (quantum) pentagon relation underlies the existing constructions of three dimensional quantum topology in the combinatorial framework of triangulations. Following the recent works \cite{KashaevLuoVartanov2012,AndersenKashaev2013}, we discuss a sp...
Mason and Remmel introduced a basis for quasisymmetric functions known as the row-strict quasisymmetric Schur functions. This basis is generated combinatorially by fillings of composition diagrams that are analogous to the row-strict tableaux that ge...
Haglund, Luoto, Mason, and van Willigenburg introduced a basis for quasisymmetric functions called the quasisymmetric Schur function basis, generated combinatorially through fillings of composition diagrams in much the same way as Schur functions are...
In mathematics, a building (also Tits building, named after Jacques Tits) is a combinatorial and geometric structure which simultaneously generalizes certain
Feasible target propagation code for the paper "Deep Learning as a Mixed Convex-Combinatorial Optimization Problem" by Friesen & Domingos (2018). (⭐ 28)
Heckman and Opdam introduced a non-symmetric analogue of Jack polynomials using Cherednik operators. In this paper, we derive a simple recursion formula for these polynomials and formulas relating the symmetric Jack polynomials with the non-symmetr...
Jun 3, 2025 · The Technology Convergence Report 2025 offers leaders a strategic lens – the 3C Framework – to help them navigate the combinatorial innovation era.
Jun 3, 2025 · The Technology Convergence Report 2025 offers leaders a strategic lens – the 3C Framework – to help them navigate the combinatorial innovation era.