5 papers · 1 filter
Enumerating Multi-Operator Monomials in Commutative and Noncommutative Settings
Yu Hin Au, Murray R. Bremner
We study enumeration problems for multi-operator monomials generated from one indeterminate by an associative multiplication together with finitely many unary operators. We conside…
A new generalization of the Narayana numbers inspired by linear operators on associative -ary algebras
Yu Hin Au, Murray R. Bremner
We introduce and study a generalization of the Narayana numbers for integers and . T…
A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
Yu Hin Au, Levent Tunçel
We study the lift-and-project relaxations of the stable set polytope of graphs generated by , the SDP lift-and-project operator devised by Lovász and Schrijver. Our fo…
Stable Set Polytopes with Rank for the Lovász--Schrijver SDP Operator
Yu Hin Au, Levent Tunçel
We study the lift-and-project rank of the stable set polytope of graphs with respect to the Lovász--Schrijver SDP operator applied to the fractional stable set polyto…
Decompositions of Unit Hypercubes and the Reversion of a Generalized Möbius Series
Yu Hin Au
Let be the number of distinct decompositions of the -dimensional hypercube with rectangular regions that can be obtained via a sequence of splitting operations. We…