output
20172023
most citedHomomesies on permutations -- an analysis of maps and statistics in the FindStat database

6 citations

9 papers

math.CO2023

Interval and -interval Rational Parking Functions

Tomás Aguilar-Fraga, Jennifer Elder, Rebecca E. Garcia +12

Interval parking functions are a generalization of parking functions in which cars have an interval preference for their parking. We generalize this definition to parking functions…

math.CO2023

Cost-sharing in Parking Games

Jennifer Elder, Pamela E. Harris, Jan Kretschmann +1

In this paper, we study the total displacement statistic of parking functions from the perspective of cooperative game theory. We introduce parking games, which are coalitional cos…

math.CO2023★ 1 cited

Parking functions, Fubini rankings, and Boolean intervals in the weak order of

Jennifer Elder, Pamela E. Harris, Jan Kretschmann +1

Let denote the symmetric group and let denote the weak order of . Through a surprising connection to a subset of parking functi…

math.CO2022★ 6 cited

Homomesies on permutations -- an analysis of maps and statistics in the FindStat database

Jennifer Elder, Nadia Lafrenière, Erin McNicholas +2

In this paper, we perform a systematic study of permutation statistics and bijective maps on permutations in which we identify and prove 122 instances of the homomesy phenomenon. H…

math.OC2021★ 2 cited

Efficient QUBO transformation for Higher Degree Pseudo Boolean Functions

Amit Verma, Mark Lewis, Gary Kochenberger

Quadratic Unconstrained Binary Optimization (QUBO) is recognized as a unifying framework for modeling a wide range of problems. Problems can be solved with commercial solvers custo…

math.OC2021★ 1 cited

QUBO transformation using Eigenvalue Decomposition

Amit Verma, Mark Lewis

Quadratic Unconstrained Binary Optimization (QUBO) is a general-purpose modeling framework for combinatorial optimization problems and is a requirement for quantum annealers. This…

cs.AI2021★ 1 cited

Constraint Programming to Discover One-Flip Local Optima of Quadratic Unconstrained Binary Optimization Problems

Amit Verma, Mark Lewis

The broad applicability of Quadratic Unconstrained Binary Optimization (QUBO) constitutes a general-purpose modeling framework for combinatorial optimization problems and are a req…

cs.AI2017

Robust Optimization of Unconstrained Binary Quadratic Problems

Mark Lewis, Gary Kochenberger, John Metcalfe

In this paper we focus on the unconstrained binary quadratic optimization model, maximize x^t Qx, x binary, and consider the problem of identifying optimal solutions that are robus…

cs.AI2017★ 3 cited

Quadratic Unconstrained Binary Optimization Problem Preprocessing: Theory and Empirical Analysis

Mark Lewis, Fred Glover

The Quadratic Unconstrained Binary Optimization problem (QUBO) has become a unifying model for representing a wide range of combinatorial optimization problems, and for linking a v…