Source author record

Dung Nguyen Thi

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

ResearcherUnclaimed source record

math.AC math.CO

Catalog footprint

Research overview

3works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Castelnuovo-Mumford Regularity And Segre-Veronese Transform

In this paper we give a nice formula for the Castelnuovo-Mumford regularity of the Segre product of modules, under some suitable hypotheses. This extends recent results of David A. Cox, and Evgeny Materov (2009).

preprint2015arXiv

Gr{ö}bner basis. a "pseudo-polynomial" algorithm for computing the Frobenius number

Let consider $n$ natural numbers $a\_1 ,\ldots , a\_{n}$ . Let $S$ be the numerical semigroup generated by $a\_1 ,\ldots , a\_{n}$ . Set $A=K[t^{a\_1}, \ldots , t^{a\_n}]=K[{x\_1}, \ldots , {x\_n}]/I$ . The aim of this paper is: \begin{enumerate}\item Give an effective pseudo-polynomial algorithm on $a\_1$ , which computes The Ap{é}ry set and the Frobenius number of $S$ . As a consequence it also solves in pseudo-polynomial time the integer knapsack problem : given a natural integer b, b belongs to $S$ ?\item The \gbb of $I$ for the reverse lexicographic order to $x\_n,\ldots ,x\_1$ , without using Buchberger's algorithm. \item $\ini{I} $ for the reverse lexicographic order to $x\_n,\ldots ,x\_1$ .\item $A$ as a $K[t^{ a\_1 }]$ -module. \end{enumerate} We dont know the complexity of our algorithm. We need to solve the "multiplicative" integer knapsack problem: Find all positive integer solutions $({k\_1}, \ldots , {k\_n})$ of the inequality $\prod\_{i=2}^n (k\_i+1)\leq a\_1+1$ . This algorithm is easily implemented. The implementation of this algorithm "frobenius-number-mm", for $n=17$ , can be downloaded in \hfill\breakhttps://www-fourier.ujf-grenoble.fr/~morales/frobenius-number-mm

preprint2014arXiv

Hilbert series of Segre transform, and Castelnuovo-Mumford regularity

In a recent preprint, Ilse Fischer and Martina Kubitzke, proved the bilinearity of the Segre transform under some restricted hypothesis, motivated by their results we show in this paper the bilinearity of the Segre transform in general. We apply these results to compute the postulation number of a series. Our second application is motivated by the paper of David A. Cox, and Evgeny Materov (2009), where is computed the Castelnuovo-Mumford regularity of the Segre Veronese embedding, we can extend partially their result and compute the Castelnuovo-Mumford regularity of the Segre product of Cohen-Macaulay modules.

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.