A Greedy Approach to the Canny-Emiris Formula

C Checa, I Emiris - Proceedings of the 2022 International Symposium on …, 2022 - dl.acm.org
… We measure this reduction for the case when the Newton polytopes are zonotopes
generated by 𝑛 line segments (where 𝑛 is the rank of the underlying lattice), and for the case of …

[HTML][HTML] Reachability analysis of linear systems using support functions

C Le Guernic, A Girard - Nonlinear Analysis: Hybrid Systems, 2010 - Elsevier
This work is concerned with the algorithmic reachability analysis of continuous-time linear
systems with constrained initial states and inputs. We propose an approach for computing an …

Parity relations for linear dynamic systems with multiplicative uncertainties

S Ploix, O Adrot - IFAC Proceedings Volumes, 2006 - Elsevier
This paper proposes a methodology for the design of parity relations for dynamical systems
with multiplicative uncertainties. Instead of canceling uncertainties following the example of …

Matroid automorphisms and symmetry groups

L Fern, G Gordon, J Leasure… - … Probability and Computing, 2000 - cambridge.org
… A zonotope Z tiles n if and only if MZ is a binary matroid (where MZ is the linear dependence
… Beginning with a polyhedron, we form a related zonotope via the matrix of normal vectors. …

LazySets. jl: scalable symbolic-numeric set computations

M Forets, C Schilling - arXiv preprint arXiv:2110.01711, 2021 - arxiv.org
… CORA is an actively developed Matlab library centered around zonotopes and contains
implementations of zonotope bundles, matrix zonotopes, and polynomial zonotopes [1]. The ellip…

Zonotopic Kalman filtering based fault diagnosis algorithm for linear system with state constraints

Y Zhan, Z Wang, Y Wang, Z Ji - 2021 40th Chinese Control …, 2021 - ieeexplore.ieee.org
… The prediction step uses the previous state zonotope, the zonotopes of disturbances …
zonotope; the update step combines the prediction zonotope with a strip and the state zonotope at …

A zonotopic characterization of cyber‐physical system vulnerabilities

J Li, Z Wang, Y Shen, L Xie - International Journal of Robust …, 2022 - Wiley Online Library
… the problem of CPS vulnerability analysis using zonotopes, which motivates our work. … if
the obtained zonotope is unbounded, a CPS is safe if the obtained zonotope is enclosed by a …

A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures

S Backman, M Lenz - arXiv preprint arXiv:1602.02664, 2016 - arxiv.org
… with a decomposition of Dahmen–Micchelli spaces and lattice point counting in zonotopes.
… in a lattice zonotope. It would be interesting to find a connection with our convolution formula. …

Polytopes from subgraph statistics

A Engström, P Norén - arXiv preprint arXiv:1011.3552, 2010 - arxiv.org
… In Section 4 we introduce the curvy zonotopes. They are semi-… zonotopes as expected
values of particular exchangeable graph models. In Section 5 we show that the curvy zonotopes

Isoperimetry in integer lattices

B Barber, J Erde - arXiv preprint arXiv:1707.04411, 2017 - arxiv.org
… are zonotopes generated … zonotope is any convex body that can be expressed as a Minkowski
sum of line segments. The shape Z appearing in the statement of Theorem 1 is a zonotope