Showing 1–20 of 20 results for author: Ichim, B

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

Authors: Bogdan Ichim, Julio José Moyano-Fernández

Abstract: In this paper we introduce the submonoids $\mathscr{R}_n$, resp. $\mathscr{C}_n$, of the monoid $\mathscr{M}_n$ of ordered score sheets of a robin-round tournament played by $n$ 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 inva… ▽ More In this paper we introduce the submonoids $\mathscr{R}_n$, resp. $\mathscr{C}_n$, of the monoid $\mathscr{M}_n$ of ordered score sheets of a robin-round tournament played by $n$ 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 $\mathscr{R}_n$ and we show that $\mathscr{C}_n$ is Gorenstein for $n>2$. △ Less

Submitted 25 August, 2022; originally announced August 2022.

Comments: 20 pages. Comments are welcome. arXiv admin note: text overlap with arXiv:1512.00533

MSC Class: 68R05; 05A15; 15A39

Computations of volumes in five candidates elections

Authors: Winfried Bruns, Bogdan Ichim

Abstract: We describe several analytical results obtained in five candidates social choice elections under the assumption of the Impartial Anonymous Culture. These include the Condorcet and Borda paradoxes, as well as the Condorcet efficiency of plurality, negative plurality and Borda voting, including their runoff versions. The computations are done by Normaliz. It finds precise probabilities as volumes of… ▽ More We describe several analytical results obtained in five candidates social choice elections under the assumption of the Impartial Anonymous Culture. These include the Condorcet and Borda paradoxes, as well as the Condorcet efficiency of plurality, negative plurality and Borda voting, including their runoff versions. The computations are done by Normaliz. It finds precise probabilities as volumes of polytopes in dimension 119, using its recent implementation of the Lawrence algorithm. △ Less

Submitted 18 August, 2023; v1 submitted 1 September, 2021; originally announced September 2021.

Journal ref: Scientific Reports 13 (2023), 13266

Polytope volume by descent in the face lattice and applications in social choice

Authors: Winfried Bruns, Bogdan Ichim

Abstract: We describe the computation of polytope volumes by descent in the face lattice, its implementation in Normaliz, and the connection to reverse-lexicographic triangulations. The efficiency of the algorithm is demonstrated by several high dimensional polytopes of different characteristics. Finally, we present an application to voting theory where polytope volumes appear as probabilities of certain pa… ▽ More We describe the computation of polytope volumes by descent in the face lattice, its implementation in Normaliz, and the connection to reverse-lexicographic triangulations. The efficiency of the algorithm is demonstrated by several high dimensional polytopes of different characteristics. Finally, we present an application to voting theory where polytope volumes appear as probabilities of certain paradoxa. △ Less

Submitted 5 November, 2020; v1 submitted 8 July, 2018; originally announced July 2018.

Computations of volumes and Ehrhart series in four candidates elections

Authors: Winfried Bruns, Bogdan Ichim, Christof Söger

Abstract: We describe several experimental results obtained in four candidates social choice elections. These include the Condorcet and Borda paradoxes, as well as the Condorcet efficiency of plurality voting with runoff. The computations are done by Normaliz. It finds precise probabilities as volumes of polytopes and counting functions encoded as Ehrhart series of polytopes. We describe several experimental results obtained in four candidates social choice elections. These include the Condorcet and Borda paradoxes, as well as the Condorcet efficiency of plurality voting with runoff. The computations are done by Normaliz. It finds precise probabilities as volumes of polytopes and counting functions encoded as Ehrhart series of polytopes. △ Less

Submitted 17 April, 2017; v1 submitted 1 April, 2017; originally announced April 2017.

Comments: Several typos corrected, Remark 4 added

MSC Class: 52B20; 91B12

On the behavior of the size of a monomial ideal

Authors: Bogdan Ichim, Andrei Zarojanu

Abstract: In this paper we study the behavior of the size of a monomial ideal under polarization and under generic deformations. As an application, we extend a result relating the size and the Stanley depth of a squarefree monomial ideal obtained by Herzog, Popescu and Vladoiu, together with a parallel result obtained by Tang. In this paper we study the behavior of the size of a monomial ideal under polarization and under generic deformations. As an application, we extend a result relating the size and the Stanley depth of a squarefree monomial ideal obtained by Herzog, Popescu and Vladoiu, together with a parallel result obtained by Tang. △ Less

Submitted 25 February, 2016; originally announced February 2016.

On the score sheets of a round-robin football tournament

Authors: Bogdan Ichim, Julio José Moyano-Fernández

Abstract: The set of (ordered) score sheets of a round-robin football tournament played between $n$ teams together with the pointwise addition has the structure of an affine monoid. In this paper we study (using both theoretical and computational methods) the most important invariants of this monoid, namely the Hilbert basis, the multiplicity, the Hilbert series and the Hilbert function. The set of (ordered) score sheets of a round-robin football tournament played between $n$ teams together with the pointwise addition has the structure of an affine monoid. In this paper we study (using both theoretical and computational methods) the most important invariants of this monoid, namely the Hilbert basis, the multiplicity, the Hilbert series and the Hilbert function. △ Less

Submitted 29 May, 2017; v1 submitted 1 December, 2015; originally announced December 2015.

Comments: V2: Introduction and preliminaries have been rewritten. Some typos have been corrected

MSC Class: 68R05; 05A15; 15A39

How to compute the Stanley depth of a module

Authors: Bogdan Ichim, Lukas Katthän, Julio José Moyano-Fernández

Abstract: In this paper we introduce an algorithm for computing the Stanley depth of a finitely generated multigraded module $M$ over the polynomial ring $\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 s… ▽ More In this paper we introduce an algorithm for computing the Stanley depth of a finitely generated multigraded module $M$ over the polynomial ring $\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 $M$ has Stanley depth at least $r$ can be reduced to the question whether a certain combinatorially defined polytope $\mathscr{P}$ contains a $\mathbb{Z}^n$-lattice point. △ Less

Submitted 26 August, 2015; v1 submitted 3 March, 2015; originally announced March 2015.

Comments: 19 pages. Section 5.3 of the first version has been withdrawn. Several typos have been also corrected in this second version. Accepted for publication in Mathematics of Computation

MSC Class: 05E40; 16W50

Lcm-lattices and Stanley depth: a first computational approach

Authors: Bogdan Ichim, Lukas Katthän, Julio José Moyano-Fernández

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

Submitted 3 March, 2015; v1 submitted 19 August, 2014; originally announced August 2014.

Comments: To appear in Experimental Math. ArXiv admin note: text overlap with arXiv:1405.3602

MSC Class: 05E40; 16W50

Stanley depth and the lcm-lattice

Authors: Bogdan Ichim, Lukas Katthän, Julio José Moyano-Fernández

Abstract: In this paper we show that the Stanley depth, as well as the usual depth, are essentially determined by the lcm-lattice. More precisely, we show that for quotients $I/J$ of monomial ideals $J\subset I$, both invariants behave monotonic with respect to certain maps defined on their lcm-lattice. This allows simple and uniform proofs of many new and known results on the Stanley depth. In particular,… ▽ More In this paper we show that the Stanley depth, as well as the usual depth, are essentially determined by the lcm-lattice. More precisely, we show that for quotients $I/J$ of monomial ideals $J\subset I$, both invariants behave monotonic with respect to certain maps defined on their lcm-lattice. This allows simple and uniform proofs of many new and known results on the Stanley depth. In particular, we obtain a generalization of our result on polarization presented in the reference [IKMF14]. We also obtain a useful description of the class of all monomial ideals with a given lcm-lattice, which is independent from our applications to the Stanley depth. △ Less

Submitted 1 April, 2017; v1 submitted 14 May, 2014; originally announced May 2014.

Comments: V2: Updated version of V1 named "The behavior of depth and Stanley depth under maps of the lcm-lattice". V3: Sect. 3 rewritten; results reformulated in terms of lcm-lattices, instead of semilattices; new formulation of main results 3.4, 4.5, 4.9 is equivalent to former versions; examples added, references updated. V4: Thm 4.9. contained a typo: we wrote spdim instead of pdim; references updated

MSC Class: 05E40

Journal ref: Journal of Combinatorial Theory, Series A 150 (2017) 295-322

The behavior of Stanley depth under polarization

Authors: Bogdan Ichim, Lukas Katthän, Julio José Moyano-Fernández

Abstract: Let $K$ be a field, $R=K[X_1, ..., X_n]$ be the polynomial ring and $J \subsetneq I$ two monomial ideals in $R$. In this paper we show that $\mathrm{sdepth}\ {I/J} - \mathrm{depth}\ {I/J} = \mathrm{sdepth}\ {I^p/J^p}-\mathrm{depth}\ {I^p/J^p}$, where $\mathrm{sdepth}\ I/J$ denotes the Stanley depth and $I^p$ denotes the polarization. This solves a conjecture by Herzog and reduces the famous Stanle… ▽ More Let $K$ be a field, $R=K[X_1, ..., X_n]$ be the polynomial ring and $J \subsetneq I$ two monomial ideals in $R$. In this paper we show that $\mathrm{sdepth}\ {I/J} - \mathrm{depth}\ {I/J} = \mathrm{sdepth}\ {I^p/J^p}-\mathrm{depth}\ {I^p/J^p}$, where $\mathrm{sdepth}\ I/J$ denotes the Stanley depth and $I^p$ denotes the polarization. This solves a conjecture by Herzog and reduces the famous Stanley conjecture (for modules of the form $I/J$) to the squarefree case. As a consequence, the Stanley conjecture for algebras of the form $R/I$ and the well-known combinatorial conjecture that every Cohen-Macaulay simplicial complex is partitionable are equivalent. △ Less

Submitted 24 September, 2014; v1 submitted 17 January, 2014; originally announced January 2014.

Comments: Version 2: several proofs were clarified and a minor result was added. Version 3: further improvements based on several readers feedback

MSC Class: 05E40; 16W50

An algorithm for computing the multigraded Hilbert depth of a module

Authors: Bogdan Ichim, Andrei Zarojanu

Abstract: 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 imp… ▽ More 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]. △ Less

Submitted 24 July, 2014; v1 submitted 26 April, 2013; originally announced April 2013.

Comments: Several typos corrected and references updated

How to compute the multigraded Hilbert depth of a module

Authors: Bogdan Ichim, Julio José Moyano-Fernández

Abstract: 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 $M$ over the polynomial ring $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 compu… ▽ More 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 $M$ over the polynomial ring $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 $M$. △ Less

Submitted 21 October, 2013; v1 submitted 1 September, 2012; originally announced September 2012.

Comments: 16 pages. Several typos corrected; further examples and applications added. To appear in "Mathematische Nachrichten"

MSC Class: 05E40; 16W50

The power of pyramid decomposition in Normaliz

Authors: Winfried Bruns, Bogdan Ichim, Christof Söger

Abstract: 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 $\approx 5\cdot 10^{11}$ that arise in the computation of Hil… ▽ More 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 $\approx 5\cdot 10^{11}$ that arise in the computation of Hilbert series related to combinatorial voting theory. △ Less

Submitted 28 August, 2015; v1 submitted 9 June, 2012; originally announced June 2012.

Comments: Updated to the current implementation

MSC Class: 52B20; 13F20; 14M25; 91B12

Challenging computations of Hilbert bases of cones associated with algebraic statistics

Authors: Winfried Bruns, Raymond Hemmecke, Bogdan Ichim, Matthias Koeppe, Christof Soeger

Abstract: In this paper we present two independent computational proofs that the monoid derived from $5\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\times 4\times 3$ contingency tables is the unique minimal such vector up to symmetry. Finally, we compute the full Hilbert basi… ▽ More In this paper we present two independent computational proofs that the monoid derived from $5\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\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$. The computations are based on extensions of the packages LattE-4ti2 and Normaliz. △ Less

Submitted 23 January, 2010; originally announced January 2010.

Comments: 10 pages

MSC Class: 52B20; 13F20

Normaliz: Algorithms for Affine Monoids and Rational Cones

Authors: Winfried Bruns, Bogdan Ichim

Abstract: Normaliz is a program for solving linear systems of inequalities. In this paper we present the algorithms implemented in the program, starting with version 2.0. Normaliz is a program for solving linear systems of inequalities. In this paper we present the algorithms implemented in the program, starting with version 2.0. △ Less

Submitted 1 March, 2010; v1 submitted 15 October, 2009; originally announced October 2009.

On canonical modules of toric face rings

Authors: Bogdan Ichim, Tim Roemer

Abstract: Generalizing the concepts of Stanley-Reisner and affine monoid algebras, one can associate to a rational pointed fan the toric face ring. Assuming that this ring is Cohen-Macaulay, the main result of this paper is to characterize the situation when its canonical module is isomorphic to a fine graded ideal of the toric face ring. From this result several algebraic and combinatorial consequences a… ▽ More Generalizing the concepts of Stanley-Reisner and affine monoid algebras, one can associate to a rational pointed fan the toric face ring. Assuming that this ring is Cohen-Macaulay, the main result of this paper is to characterize the situation when its canonical module is isomorphic to a fine graded ideal of the toric face ring. From this result several algebraic and combinatorial consequences are deduced in the situations where the fan may be related to a manifold with non-empty boundary, or the fan is a shellable fan. △ Less

Submitted 21 December, 2006; originally announced December 2006.

Comments: 17 pages

MSC Class: 05E99; 13C14; 13D45

Journal ref: Nagoya Math. J. 194 (2009), 69-90

On toric face rings

Authors: Bogdan Ichim, Tim Roemer

Abstract: Following a construction of Stanley we consider toric face rings associated to rational pointed fans. This class of rings is a common generalization of the concepts of Stanley--Reisner and affine monoid algebras. The main goal of this article is to unify parts of the theories of Stanley--Reisner- and affine monoid algebras. We consider (non-pure) shellable fan's and the Cohen--Macaulay property.… ▽ More Following a construction of Stanley we consider toric face rings associated to rational pointed fans. This class of rings is a common generalization of the concepts of Stanley--Reisner and affine monoid algebras. The main goal of this article is to unify parts of the theories of Stanley--Reisner- and affine monoid algebras. We consider (non-pure) shellable fan's and the Cohen--Macaulay property. Moreover, we study the local cohomology, the canonical module and the Gorenstein property of a toric face ring. △ Less

Submitted 18 September, 2006; v1 submitted 5 May, 2006; originally announced May 2006.

Comments: 22 pages; Revised version of the paper

MSC Class: 05E99; 13C14; 13D45

Journal ref: J. Pure Appl. Algebra 210 (2007), no. 1, 249-266

On the Coefficients of Hilbert Quasipolynomials

Authors: Winfried Bruns, Bogdan Ichim

Abstract: The Hilbert function of a module over a positively graded algebra is of quasi-polynomial type (Hilbert--Serre). We derive an upper bound for its grade, i.e. the index from which on its coefficients are constant. As an application, we give a purely algebraic proof of an old combinatorial result (due to Ehrhart, McMullen and Stanley). The Hilbert function of a module over a positively graded algebra is of quasi-polynomial type (Hilbert--Serre). We derive an upper bound for its grade, i.e. the index from which on its coefficients are constant. As an application, we give a purely algebraic proof of an old combinatorial result (due to Ehrhart, McMullen and Stanley). △ Less

Submitted 14 December, 2005; originally announced December 2005.

Length Formulas for the Homology of Generalized Koszul Complexes

Authors: Bogdan Ichim, Udo Vetter

Abstract: Let $M$ be a finite module over a noetherian ring $R$ with a free resolution of length 1. We consider the generalized Koszul complexes $\mathcal{C}_{\barλ}(t)$ associated with a map $\barλ:M\to\mathcal{H}$ into a finite free $R$-module $\mathcal{H}$ (see [IV], section 3), and investigate the homology of $\mathcal{C}_{\barλ}(t)$ in the special setup when $\grade I_M=\rank M=\dim R$. ($I_M$ is the… ▽ More Let $M$ be a finite module over a noetherian ring $R$ with a free resolution of length 1. We consider the generalized Koszul complexes $\mathcal{C}_{\barλ}(t)$ associated with a map $\barλ:M\to\mathcal{H}$ into a finite free $R$-module $\mathcal{H}$ (see [IV], section 3), and investigate the homology of $\mathcal{C}_{\barλ}(t)$ in the special setup when $\grade I_M=\rank M=\dim R$. ($I_M$ is the first non-vanishing Fitting ideal of $M$.) In this case the (interesting) homology of $\mathcal{C}_{\barλ}(t)$ has finite length, and we deduce some length formulas. As an application we give a short algebraic proof of an old theorem due to Greuel (see [G], Proposition 2.5). We refer to [HM] where one can find another proof by similar methods. △ Less

Submitted 27 October, 2005; originally announced October 2005.

MSC Class: 13D25

Koszul Bicomplexes and Generalized Koszul Complexes in Projective Dimension One

Authors: Bogdan Ichim, Udo Vetter

Abstract: We describe Koszul type complexes associated with a linear map from any module to a free module, and vice versa with a linear map from a free module to an arbitrary module, generalizing the classical Koszul complexes. Given a short complex of finite free modules, we assemble these complexes to what we call Koszul bicomplexes. They are used in order to investigate the homology of the Koszul compl… ▽ More We describe Koszul type complexes associated with a linear map from any module to a free module, and vice versa with a linear map from a free module to an arbitrary module, generalizing the classical Koszul complexes. Given a short complex of finite free modules, we assemble these complexes to what we call Koszul bicomplexes. They are used in order to investigate the homology of the Koszul complexes in projective dimension one. As in the case of the classical Koszul complexes this homology turns out to be grade sensitive. In a special setup we obtain necessary conditions for a map of free modules to be lengthened to a short complex of free modules. △ Less

Submitted 27 October, 2005; originally announced October 2005.

Journal ref: Communications in Algebra 34, 4131 - 4156 (2006)