BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Melina Privitelli

Melina Privitelli contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.AGmath.NTmath.CO

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
11works
0followers
3topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

11 published item(s)

preprint2022arXiv

On the computation of rational solutions of underdetermined systems over a finite field

We design and analyze an algorithm for computing solutions with coefficients in a finite field $\mathbb{F}_q$ of underdetermined systems defined over $\mathbb{F}_q$. The algorithm is based on reductions to zero-dimensional searches. The searches are performed on "vertical strips", namely parallel linear spaces of suitable dimension in a given direction. Our results show that, on average, less than three searches suffice to obtain a solution of the original system, with a probability of success which grows exponentially with the number of searches. The analysis of our algorithm relies on results on the probability that the solution set (over the algebraic closure of $\mathbb{F}_q$) of a random system with coefficients in $\mathbb{F}_q$ satisfies certain geometric and algebraic properties which is of independent interest.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The distribution of defective multivariate polynomial systems over a finite field

This paper deals with properties of the algebraic variety defined as the set of zeros of a "deficient" sequence of multivariate polynomials. We consider two types of varieties: ideal-theoretic complete intersections and absolutely irreducible varieties. For these types, we establish improved bounds on the dimension of the set of deficient systems of each type over an arbitrary field. On the other hand, we establish improved upper bounds on the number of systems of each type over a finite field.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Average-case complexity of the Euclidean algorithm with a fixed polynomial over a finite field

We analyze the behavior of the Euclidean algorithm applied to pairs (g,f) of univariate nonconstant polynomials over a finite field F_q of q elements when the highest-degree polynomial g is fixed. Considering all the elements f of fixed degree, we establish asymptotically optimal bounds in terms of q for the number of elements f which are relatively prime with g and for the average degree of gcd(g,f). The accuracy of our estimates is confirmed by practical experiments. We also exhibit asymptotically optimal bounds for the average-case complexity of the Euclidean algorithm applied to pairs (g,f) as above.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Estimates on the number of rational solutions of variants of diagonal equations over finite fields

In this paper we study the set of rational solutions of equations defined by power sums symmetric polynomials with coefficients in a finite field. We do this by means of applying a methodology which relies on the study of the geometry of the set of common zeros of symmetric polynomials over the algebraic closure of a finite field. We provide improved estimates and existence results of rational solutions to the following equations: deformed diagonal equations, generalized Markoff Hurwitz type equations and Carlitz's equations. We extend these techniques to a more general variants of diagonal equations over finite fields.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Number of rational points of symmetric complete intersections over a finite field and applications

We study the set of common F_q-rational zeros of systems of multivariate symmetric polynomials with coefficients in a finite field F_q. We establish certain properties on these polynomials which imply that the corresponding set of zeros over the algebraic closure of F_q is a complete intersection with "good" behavior at infinity, whose singular locus has a codimension at least two or three. These results are used to estimate the number of F_q-rational points of the corresponding complete intersections. Finally, we illustrate the interest of these estimates through their application to certain classical combinatorial problems over finite fields.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On the value set of small families of polynomials over a finite field, III

We estimate the average cardinality $\mathcal{V}(\mathcal{A})$ of the value set of a general family $\mathcal{A}$ of monic univariate polynomials of degree $d$ with coefficients in the finite field $\mathbb{F}_{\hskip-0.7mm q}$. We establish conditions on the family $\mathcal{A}$ under which $\mathcal{V}(\mathcal{A})=μ_d\,q+\mathcal{O}(q^{1/2})$, where $μ_d:=\sum_{r=1}^d{(-1)^{r-1}}/{r!}$. The result holds without any restriction on the characteristic of $\mathbb{F}_{\hskip-0.7mm q}$ and provides an explicit expression for the constant underlying the $\mathcal{O}$--notation in terms of $d$. We reduce the question to estimating the number of $\mathbb{F}_{\hskip-0.7mm q}$--rational points with pairwise--distinct coordinates of a certain family of complete intersections defined over $\mathbb{F}_{\hskip-0.7mm q}$. For this purpose, we obtain an upper bound on the dimension of the singular locus of the complete intersections under consideration, which allows us to estimate the corresponding number of $\mathbb{F}_{\hskip-0.7mm q}$--rational points.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Explicit Estimates for the Number of Rational Points of Singular Complete Intersections over a Finite Field

Let $V\subset\mathbb{P}^n(\overline{F}_{\hskip-0.7mm q})$ be a complete intersection defined over a finite field $F_{\hskip-0.7mm q}$ of dimension $r$ and singular locus of dimension at most $0\le s\le r-2$. We obtain an explicit version of the Hooley--Katz estimate $||V(F_{\hskip-0.7mm q})|-p_r|=\mathcal{O}(q^{(r+s+1)/2})$, where $|V(F_{\hskip-0.7mm q})|$ denotes the number of $F_{\hskip-0.7mm q}$-rational points of $V$ and $p_r:=|\mathbb{P}^r(F_{\hskip-0.7mm q})|$. Our estimate improves all the previous estimates in several important cases. Our approach relies on tools of classical algebraic geometry. A crucial ingredient is a new effective version of the Bertini smoothness theorem, namely an explicit upper bound of the degree of a proper Zariski closed subset of $(\mathbb P^{n})^{s+1}(\overline{F}_{\hskip-0.7mm q})$ which contains all the singular linear sections of $V$ of codimension $s+1$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On the value set of small families of polynomials over a finite field, I

We obtain an estimate on the average cardinality of the value set of any family of monic polynomials of Fq[T] of degree d for which s consecutive coefficients a_{d-1},..., a_{d-s} are fixed. Our estimate holds without restrictions on the characteristic of Fq and asserts that V(d,s,\bfs{a})=μ_d.q+\mathcal{O}(1), where V(d,s,\bfs{a}) is such an average cardinality, μ_d:=\sum_{r=1}^d{(-1)^{r-1}}/{r!} and \bfs{a}:=(a_{d-1},.., d_{d-s}). We provide an explicit upper bound for the constant underlying the \mathcal{O}--notation in terms of d and s with "good" behavior. Our approach reduces the question to estimate the number of Fq--rational points with pairwise--distinct coordinates of a certain family of complete intersections defined over Fq. We show that the polynomials defining such complete intersections are invariant under the action of the symmetric group of permutations of the coordinates. This allows us to obtain critical information concerning the singular locus of the varieties under consideration, from which a suitable estimate on the number of Fq--rational points is established.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On the value set of small families of polynomials over a finite field, II

We obtain an estimate on the average cardinality of the value set of any family of monic polynomials of Fq[T] of degree d for which s consecutive coefficients a_{d-1},...,a_{d-s} are fixed. Our estimate asserts that \mathcal{V}(d,s,\bfs{a})=μ_d\,q+\mathcal{O}(q^{1/2}), where \mathcal{V}(d,s,\bfs{a}) is such an average cardinality, μ_d:=\sum_{r=1}^d{(-1)^{r-1}}/{r!} and \bfs{a}:=(a_{d-1},...,a_{d-s}). We also prove that \mathcal{V}_2(d,s,\bfs{a})=μ_d^2\,q^2+\mathcal{O}(q^{3/2}), where that \mathcal{V}_2(d,s,\bfs{a}) is the average second moment on any family of monic polynomials of Fq[T] of degree d with s consecutive coefficients fixed as above. Finally, we show that \mathcal{V}_2(d,0)=μ_d^2\,q^2+\mathcal{O}(q), where \mathcal{V}_2(d,0) denotes the average second moment of all monic polynomials in Fq[T] of degree d with f(0)=0. All our estimates hold for fields of characteristic p>2 and provide explicit upper bounds for the constants underlying the \mathcal{O}--notation in terms of d and s with "good" behavior. Our approach reduces the questions to estimate the number of Fq--rational points with pairwise--distinct coordinates of a certain family of complete intersections defined over Fq. A critical point for our results is an analysis of the singular locus of the varieties under consideration, which allows to obtain rather precise estimates on the corresponding number of Fq--rational points.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Polar varieties, Bertini's theorems and number of points of singular complete intersections over a finite field

Let P^n denote the n-dimensional projective space defined over the algebraic closure of a finite field F_q, let V contained P^n be a complete intersection defined over F_q of dimension r and singular locus of dimension at most s, and let π:V-->P^{s+1} be a "generic" linear mapping. We obtain an effective version of the Bertini smoothness theorem concerning π, namely an explicit upper bound of the degree of a proper Zariski closed subset of P^{s+1} which contains all the points defining singular fibers of π. For this purpose we make essential use of the concept of polar variety associated to the set of exceptional points of π. As a consequence of our effective Bertini theorem we obtain results of existence of smooth rational points of V, namely conditions on q which imply that V has a smooth q-rational point. Finally, for s=r-2 and s=r-3 we obtain estimates on the number of q-rational points of V, and we discuss how these estimates can be used in order to determine the average value set of "small" families of univariate polynomials with coefficients in F_q.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Singularities of symmetric hypersurfaces and an application to Reed-Solomon codes

We determine conditions on q for the nonexistence of deep holes of the standard Reed-Solomon code of dimension k over F_q generated by polynomials of degree k+d. Our conditions rely on the existence of q-rational points with nonzero, pairwise-distinct coordinates of a certain family of hypersurfaces defined over F_q. We show that the hypersurfaces under consideration are invariant under the action of the symmetric group of permutations of the coordinates. This allows us to obtain critical information concerning the singular locus of these hypersurfaces, from which the existence of q-rational points is established.

0 citations0 reviewsNo code linkedOpen access