A polynomial f (multivariate over a field) is decomposable if \documentclass[12pt]{minimal}
\usepackage{amsmath}
\usepackage{wasysym}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{amsbsy}
\usepackage{mathrsfs}
\usepackage{upgreek}
\setlength{\oddsidemargin}{-69pt}
\begin{document}$${f=g \circ h}$$\end{document} with g univariate of degree at least 2. We determine the dimension (over an algebraically closed field) of the set of decomposables, and an approximation to their number over a finite field. The relative error in our approximations is exponentially decaying in the input size.
机构:
Hungarian Acad Sci, Alfred Reny Inst Math, H-1053 Budapest, Hungary
Budapest Univ Technol & Econ, Dept Anal, H-1111 Budapest, HungaryHungarian Acad Sci, Alfred Reny Inst Math, H-1053 Budapest, Hungary
Kroo, Andras
Szabados, Jozsef
论文数: 0引用数: 0
h-index: 0
机构:
Hungarian Acad Sci, Alfred Reny Inst Math, H-1053 Budapest, HungaryHungarian Acad Sci, Alfred Reny Inst Math, H-1053 Budapest, Hungary
机构:
Shahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Tehran 16785163, IranShahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Tehran 16785163, Iran
Ghorbani, Modjtaba
Alidehi-Ravandi, Razie
论文数: 0引用数: 0
h-index: 0
机构:
Shahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Tehran 16785163, IranShahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Tehran 16785163, Iran