36 citations · 36 across the 4 of their papers we have counts for
4 papers
Combinatorial interpretation of the coefficients of the order polynomial of fence posets
Yakob Kahane
Given a fence poset P , we define a new statistic on permutations, denoted by blP, that provides a combinatorial interpretation of the coefficients of the order polynomial of P , a…
A Proof of a conjecture of Watanabe--Yoshida via Ehrhart Theory
Yakob Kahane
In 2005, Watanabe and Yoshida formulated a conjecture for a lower bound of the Hilbert-Kunz multiplicity of local rings that was recently settled by Meng using analytic methods. Mo…
Differential transcendence and walks on self-similar graphs
Yakob Kahane, Marni Mishna
Symmetrically self-similar graphs are an important type of fractal graph. Their Green functions satisfy order one iterative functional equations. We show when the branching number…
The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem
Sacha Cerf, Benjamin Doerr, Benjamin Hebras +2
The Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is one of the most prominent algorithms to solve multi-objective optimization problems. Recently, the first mathematical ru…