30 citations · 69 across the 13 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2022
Signed tropical halfspaces and convexity
Georg Loho, Mateusz Skomra
We extend the fundamentals for tropical convexity beyond the tropically positive orthant expanding the theory developed by Loho and Végh (ITCS 2020). We study two notions of convex…
math.CO2021★ 1 cited
Optimal bounds for bit-sizes of stationary distributions in finite Markov chains
Mateusz Skomra
An irreducible stochastic matrix with rational entries has a stationary distribution given by a vector of rational numbers. We give an upper bound on the lowest common denominator…
math.CO2019★ 2 cited
Convexly independent subsets of Minkowski sums of convex polygons
Mateusz Skomra, Stéphan Thomassé
We show that there exist convex -gons and such that the largest convex polygon in the Minkowski sum has size . This matches an upper bound of Tiwary.