Source author record

Bogdan Ichim

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

10works
2topics
4close collaborators

Published work

10 publications

preprint2022arXiv

On the consistency of score sheets of a round-robin football tournament

In this paper we introduce the submonoids Rn\mathscr{R}_n, resp. Cn\mathscr{C}_n, of the monoid Mn\mathscr{M}_n of ordered score sheets of a robin-round tournament played by nn teams for which the order is preserved after the leader team is disqualified, resp. all principal submatrices preserve the given ordering. We study (using both theoretical and computational methods) the most important invariants of these monoids, namely the Hilbert basis, the multiplicity, the Hilbert series and the Hilbert function. In particular we give a general description of the Hilbert basis of Rn\mathscr{R}_n and we show that Cn\mathscr{C}_n is Gorenstein for n>2n>2.

preprint2015arXiv

How to compute the Stanley depth of a module

In this paper we introduce an algorithm for computing the Stanley depth of a finitely generated multigraded module MM over the polynomial ring K[X1,…,Xn]\mathbb{K}[X_1, \ldots, X_n]. As an application, we give an example of a module whose Stanley depth is strictly greater than the depth of its syzygy module. In particular, we obtain complete answers for two open questions raised by Herzog. Moreover, we show that the question whether MM has Stanley depth at least rr can be reduced to the question whether a certain combinatorially defined polytope P\mathscr{P} contains a Zn\mathbb{Z}^n-lattice point.

preprint2015arXiv

Lcm-lattices and Stanley depth: a first computational approach

Let K\mathbb{K} be a field, and let S=K[X1,...,Xn]S=\mathbb{K}[X_1, ..., X_n] be the polynomial ring. Let II be a monomial ideal of SS with up to 5 generators. In this paper, we present a computational experiment which allows us to prove that depthSS/I=sdepthSS/I<sdepthSI\mathrm{depth}_S S/I = \mathrm{sdepth}_S S/I < \mathrm{sdepth}_S I. This shows that the Stanley conjecture is true for S/IS/I and II, if II can be generated by at most 5 monomials. The result also brings additional computational evidence for a conjecture made by Herzog.

preprint2015arXiv

The power of pyramid decomposition in Normaliz

We describe the use of pyramid decomposition in Normaliz, a software tool for the computation of Hilbert bases and enumerative data of rational cones and affine monoids. Pyramid decomposition in connection with efficient parallelization and streamlined evaluation of simplicial cones has enabled Normaliz to process triangulations of size ≈5⋅1011\approx 5\cdot 10^{11} that arise in the computation of Hilbert series related to combinatorial voting theory.

preprint2014arXiv

An algorithm for computing the multigraded Hilbert depth of a module

A method for computing the multigraded Hilbert depth of a module was presented in [16]. In this paper we improve the method and we introduce an effective algorithm for performing the computations. In a particular case, the algorithm may also be easily adapted for computing the Stanley depth of the module. We further present interesting examples which were found with the help of an experimental implementation of the algorithm. Thus, we completely solve several open problems proposed by Herzog in [12].

preprint2014arXiv

The behavior of Stanley depth under polarization

Let KK be a field, R=K[X1,...,Xn]R=K[X_1, ..., X_n] be the polynomial ring and J⊊IJ \subsetneq I two monomial ideals in RR. In this paper we show that sdepth I/J−depth I/J=sdepth Ip/Jp−depth Ip/Jp\mathrm{sdepth}\ {I/J} - \mathrm{depth}\ {I/J} = \mathrm{sdepth}\ {I^p/J^p}-\mathrm{depth}\ {I^p/J^p}, where sdepth I/J\mathrm{sdepth}\ I/J denotes the Stanley depth and IpI^p denotes the polarization. This solves a conjecture by Herzog and reduces the famous Stanley conjecture (for modules of the form I/JI/J) to the squarefree case. As a consequence, the Stanley conjecture for algebras of the form R/IR/I and the well-known combinatorial conjecture that every Cohen-Macaulay simplicial complex is partitionable are equivalent.

preprint2013arXiv

How to compute the multigraded Hilbert depth of a module

The aim of this paper is to introduce a method for computing Hilbert decompositions (and consequently the Hilbert depth) of a finitely generated multigraded module MM over the polynomial ring K[X1,...,Xn]K[X_1,..., X_n] by reducing the problem to the computation of the finite set of the new defined Hilbert partitions. Moreover, in the last section, we show that Hilbert partitions may also be used for computing the Stanley depth of the module MM.

preprint2010arXiv

Challenging computations of Hilbert bases of cones associated with algebraic statistics

In this paper we present two independent computational proofs that the monoid derived from 5×5×35\times 5\times 3 contingency tables is normal, completing the classification by Hibi and Ohsugi. We show that Vlach's vector disproving normality for the monoid derived from 6×4×36\times 4\times 3 contingency tables is the unique minimal such vector up to symmetry. Finally, we compute the full Hilbert basis of the cone associated with the non-normal monoid of the semi-graphoid for ∣N∣=5|N|=5. The computations are based on extensions of the packages LattE-4ti2 and Normaliz.

Research graph

See the researcher in context

Open full explorer

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.