Source author record

Jenya Soprunova

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.AG math.NT

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

$\mathbb{F}_q$ -zeros of sparse trivariate polynomials and toric 3-fold codes

For a given lattice polytope $P$ in $\mathbb{R}^3$ , consider the space $\mathcal{L}_P$ of trivariate polynomials over a finite field $\mathbb{F}_q$ , whose Newton polytopes are contained in $P$ . We give an upper bound for the maximum number of $\mathbb{F}_q$ -zeros of polynomials in $\mathcal{L}_P$ in terms of the Minkowski length of $P$ and $q$ , the size of the field. Consequently, this produces lower bounds for the minimum distance of toric codes defined by evaluating elements of $\mathcal{L}_P$ at the points of the algebraic torus $(\mathbb{F}_q^*)^3$ . Our approach is based on understanding factorizations of polynomials in $\mathcal{L}_P$ with the largest possible number of non-unit factors. The related combinatorial result that we obtain is a description of Minkowski sums of lattice polytopes contained in $P$ with the largest possible number of non-trivial summands.

preprint2014arXiv

Tropical determinant on transportation polytope

Let ${\mathcal D}^{k,l}(m,n)$ be the set of all the integer points in the transportation polytope of $kn\times ln$ matrices with row sums $lm$ and column sums $km$ . In this paper we find the sharp lower bound on the tropical determinant over the set ${\mathcal D}^{k,l}(m,n)$ . This integer piecewise-linear programming problem in arbitrary dimension turns out to be equivalent to an integer non-linear (in fact, quadratic) optimization problem in dimension two. We also compute the sharp upper bound on a modification of the tropical determinant, where the maximum over all the transversals in a matrix is replaced with the minimum.

preprint2012arXiv

Minkowski length of 3D lattice polytopes

We study the Minkowski length L(P) of a lattice polytope P, which is defined to be the largest number of non-trivial primitive segments whose Minkowski sum lies in P. The Minkowski length represents the largest possible number of factors in a factorization of polynomials with exponent vectors in P, and shows up in lower bounds for the minimum distance of toric codes. In this paper we give a polytime algorithm for computing L(P) where P is a 3D lattice polytope. We next study 3D lattice polytopes of Minkowski length 1. In particular, we show that if Q, a subpolytope of P, is the Minkowski sum of L = L(P) lattice polytopes Qi, each of Minkowski length 1, then the total number of interior lattice points of the polytopes Q1,..., QL is at most 4. Both results extend previously known results for lattice polygons. Our methods differ substantially from those used in the two-dimensional case.

preprint2010arXiv

Tropical Determinant of Integer Doubly-Stochastic Matrices

Let D(m,n) be the set of all the integer points in the m-dilate of the Birkhoff polytope of doubly-stochastic n by n matrices. In this paper we find the sharp upper bound on the tropical determinant over the set D(m,n). We define a version of the tropical determinant where the maximum over all the transversals in a matrix is replaced with the minimum and then find the sharp lower bound on thus defined tropical determinant over D(m,n).

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Jenya Soprunova

Research overview

Is this your work?

4 publications

$\mathbb{F}_q$ -zeros of sparse trivariate polynomials and toric 3-fold codes

Tropical determinant on transportation polytope

Minkowski length of 3D lattice polytopes

Tropical Determinant of Integer Doubly-Stochastic Matrices

See the researcher in context

Building this map preview

Jenya Soprunova

Research overview

Is this your work?

4 publications

Fq\mathbb{F}_qFq​-zeros of sparse trivariate polynomials and toric 3-fold codes

Tropical determinant on transportation polytope

Minkowski length of 3D lattice polytopes

Tropical Determinant of Integer Doubly-Stochastic Matrices

See the researcher in context

Building this map preview

$\mathbb{F}_q$ -zeros of sparse trivariate polynomials and toric 3-fold codes