381 research outputs found
Tropical Geometry and the Motivic Nearby Fiber
We construct motivic invariants of a subvariety of an algebraic torus from
its tropicalization and initial degenerations. More specifically, we introduce
an invariant of a compactification of such a variety called the "tropical
motivic nearby fiber." This invariant specializes in the schon case to the
Hodge-Deligne polynomial of the limit mixed Hodge structure of a corresponding
degeneration. We give purely combinatorial expressions for this Hodge-Deligne
polynomial in the cases of schon hypersurfaces and smooth tropical varieties.
We also deduce a formula for the Euler characteristic of a general fiber of the
degeneration.Comment: 27 pages. Compositio Mathematica, to appea
Linear Network Coding, Linear Index Coding and Representable Discrete Polymatroids
Discrete polymatroids are the multi-set analogue of matroids. In this paper,
we explore the connections among linear network coding, linear index coding and
representable discrete polymatroids. We consider vector linear solutions of
networks over a field with possibly different message and edge
vector dimensions, which are referred to as linear fractional solutions. We
define a \textit{discrete polymatroidal} network and show that a linear
fractional solution over a field exists for a network if and
only if the network is discrete polymatroidal with respect to a discrete
polymatroid representable over An algorithm to construct
networks starting from certain class of discrete polymatroids is provided.
Every representation over for the discrete polymatroid, results
in a linear fractional solution over for the constructed
network. Next, we consider the index coding problem and show that a linear
solution to an index coding problem exists if and only if there exists a
representable discrete polymatroid satisfying certain conditions which are
determined by the index coding problem considered. El Rouayheb et. al. showed
that the problem of finding a multi-linear representation for a matroid can be
reduced to finding a \textit{perfect linear index coding solution} for an index
coding problem obtained from that matroid. We generalize the result of El
Rouayheb et. al. by showing that the problem of finding a representation for a
discrete polymatroid can be reduced to finding a perfect linear index coding
solution for an index coding problem obtained from that discrete polymatroid.Comment: 24 pages, 6 figures, 4 tables, some sections reorganized, Section VI
newly added, accepted for publication in IEEE Transactions on Information
Theor
- …