Results 1 
3 of
3
An Algorithmic Theory of Lattice Points in Polyhedra
, 1999
"... We discuss topics related to lattice points in rational polyhedra, including efficient enumeration of lattice points, “short” generating functions for lattice points in rational polyhedra, relations to classical and higherdimensional Dedekind sums, complexity of the Presburger arithmetic, efficien ..."
Abstract

Cited by 135 (6 self)
 Add to MetaCart
We discuss topics related to lattice points in rational polyhedra, including efficient enumeration of lattice points, “short” generating functions for lattice points in rational polyhedra, relations to classical and higherdimensional Dedekind sums, complexity of the Presburger arithmetic, efficient computations with rational functions, and others. Although the main slant is algorithmic, structural results are discussed, such as relations to the general theory of valuations on polyhedra and connections with the theory of toric varieties. The paper surveys known results and presents some new results and connections.
Valuations on manifolds and integral geometry.
, 905
"... One constructs new operations of pullback and pushforward on valuations on manifolds with respect to submersions and immersions. A general Radon type transform on valuations is introduced using these operations and the product on valuations. It is shown that the classical Radon transform on smooth ..."
Abstract

Cited by 9 (2 self)
 Add to MetaCart
(Show Context)
One constructs new operations of pullback and pushforward on valuations on manifolds with respect to submersions and immersions. A general Radon type transform on valuations is introduced using these operations and the product on valuations. It is shown that the classical Radon transform on smooth functions, and the well known Radon transform on constructible functions with respect to the Euler characteristic are special cases of this new Radon transform. An inversion formula for the Radon transform on valuations has been proven in a specific case of real projective spaces. Relations of these operations to yet another classical type of integral geometry, Crofton and kinematic formulas, are indicated. Contents
Lattice points, polyhedra, and complexity
 IAS/PARK CITY MATHEMATICS SERIES
, 2004
"... ..."
(Show Context)