Showing 1–29 of 29 results for author: Bocci, C

Hadamard products of symbolic powers and Hadamard fat grids

Authors: I. Bahmani Jafarloo, C. Bocci, E. Guardo, G. Malara

Abstract: In this paper we address the question if, for points $P, Q \in \mathbb{P}^{2}$, $I(P)^{m} \star I(Q)^{n}=I(P \star Q)^{m+n-1}$ and we obtain different results according to the number of zero coordinates in $P$ and $Q$. Successively, we use our results to define the so called Hadamard fat grids, which are the result of the Hadamard product of two sets of collinear points with given multiplicities.… ▽ More In this paper we address the question if, for points $P, Q \in \mathbb{P}^{2}$, $I(P)^{m} \star I(Q)^{n}=I(P \star Q)^{m+n-1}$ and we obtain different results according to the number of zero coordinates in $P$ and $Q$. Successively, we use our results to define the so called Hadamard fat grids, which are the result of the Hadamard product of two sets of collinear points with given multiplicities. The most important invariants of Hadamard fat grids, as minimal resolution, Waldschmidt constant and resurgence, are then computed. △ Less

Submitted 31 October, 2022; originally announced November 2022.

MSC Class: 13F20; 13D02; 13C40; 14N20; 14M99

A New Temporal Interpretation of Cluster Editing

Authors: Cristiano Bocci, Chiara Capresi, Kitty Meeks, John Sylvester

Abstract: The NP-complete graph problem Cluster Editing seeks to transform a static graph into a disjoint union of cliques by making the fewest possible edits to the edges. We introduce a natural interpretation of this problem in temporal graphs, whose edge sets change over time. This problem is NP-complete even when restricted to temporal graphs whose underlying graph is a path, but we obtain two polynomia… ▽ More The NP-complete graph problem Cluster Editing seeks to transform a static graph into a disjoint union of cliques by making the fewest possible edits to the edges. We introduce a natural interpretation of this problem in temporal graphs, whose edge sets change over time. This problem is NP-complete even when restricted to temporal graphs whose underlying graph is a path, but we obtain two polynomial-time algorithms for restricted cases. In the static setting, it is well-known that a graph is a disjoint union of cliques if and only if it contains no induced copy of $P_3$; we demonstrate that no general characterisation involving sets of at most four vertices can exist in the temporal setting, but obtain a complete characterisation involving forbidden configurations on at most five vertices. This characterisation gives rise to an FPT algorithm parameterised simultaneously by the permitted number of modifications and the lifetime of the temporal graph. △ Less

Submitted 14 May, 2024; v1 submitted 2 February, 2022; originally announced February 2022.

Comments: 27 pages, 2 figures. Extended abstract appeared at IWOCA 2022

MSC Class: 05C75; 05C85; 68Q25 ACM Class: G.2.2; F.2.2

Gorenstein points in $\mathbb{P}^3$ via Hadamard product of projective varieties

Authors: Cristiano Bocci, Chiara Capresi, Daniele Carrucoli

Abstract: We show how to construct a stick figure of lines in $\mathbb{P}^3$ using the Hadamard product of projective varieties. Then, applying the results of Migliore and Nagel, we use such stick figure to build a Gorenstein set of points with given $h-$vector ${\mathbf h}$. Since the Hadamard product is a coordinate-wise product, we show, at the end, how the coordinates of the points, in the Gorenstein se… ▽ More We show how to construct a stick figure of lines in $\mathbb{P}^3$ using the Hadamard product of projective varieties. Then, applying the results of Migliore and Nagel, we use such stick figure to build a Gorenstein set of points with given $h-$vector ${\mathbf h}$. Since the Hadamard product is a coordinate-wise product, we show, at the end, how the coordinates of the points, in the Gorenstein set, can be directly determined. △ Less

Submitted 3 April, 2022; v1 submitted 21 September, 2021; originally announced September 2021.

Comments: 17 pages

Hadamard products of hypersurfaces

Authors: Cristiano Bocci, Enrico Carlini

Abstract: In this paper we, first, characterize hypersurfaces for which their Hadamard product is still a hypersurface. Then we pass to study hypersurfaces and, more generally, varieties which are idempotent under Hadamard powers. In this paper we, first, characterize hypersurfaces for which their Hadamard product is still a hypersurface. Then we pass to study hypersurfaces and, more generally, varieties which are idempotent under Hadamard powers. △ Less

Submitted 3 April, 2022; v1 submitted 20 September, 2021; originally announced September 2021.

Comments: 12 pages

Realization of distance matrices by graphs of genus 1

Authors: Cristiano Bocci, Chiara Capresi

Abstract: Given a distance matrix $D$, we study the behavior of its compaction vector and reduction matrix with respect to the problem of the realization of $D$ by a weighted graph. To this end, we first give a general result on realization by $n-$cycles and successively we mainly focus on graphs of genus 1, presenting an algorithm which determines when a distance matrix is realizable by such a kind of grap… ▽ More Given a distance matrix $D$, we study the behavior of its compaction vector and reduction matrix with respect to the problem of the realization of $D$ by a weighted graph. To this end, we first give a general result on realization by $n-$cycles and successively we mainly focus on graphs of genus 1, presenting an algorithm which determines when a distance matrix is realizable by such a kind of graph, and then, shows how to construct it. △ Less

Submitted 14 December, 2020; originally announced December 2020.

Comments: 22 pages, 15 figures

A multiple inflated negative binomial hurdle regression model: analysis of the Italians' tourism behaviour during the Great Recession

Authors: Chiara Bocci, Laura Grassini, Emilia Rocco

Abstract: We analyse tourism behaviour of Italian residents in the period covering the 2008 Great Recession. Using the Trips of Italian Residents in Italy and Abroad quarterly survey, carried out by the Italian National Institute of Statistics, we investigate whether and how the economic recession has affected the total number of overnight stays. The response variable is the result of a two-stage decision p… ▽ More We analyse tourism behaviour of Italian residents in the period covering the 2008 Great Recession. Using the Trips of Italian Residents in Italy and Abroad quarterly survey, carried out by the Italian National Institute of Statistics, we investigate whether and how the economic recession has affected the total number of overnight stays. The response variable is the result of a two-stage decision process: first we choose to take a holiday, then for how long. Moreover, since the number of overnight stays is typically concentrated on specific lengths (week-end, week, fortnight) we observe multiple peculiar spikes in its distribution. To take into account these two distinctive characteristics, we generalise the usual hurdle regression model by specifying a multiple inflated truncated negative binomial distribution for the positive responses. Results show that the economic recession impacted negatively on both components of the decision process and that, by controlling for the inflated nature of the response variable's distribution, the proposed formulation provides a better representation of the Italians' tourism behaviour in comparison with non-inflated hurdle models. Given this, we believe that our model can be a useful tool for policy makers who are trying to forecast the effects of new targeted policies to support tourism economy. △ Less

Submitted 10 June, 2020; originally announced June 2020.

Evaluating Public Supports to the Investment Activities of Business Firms: A Multilevel Meta-Regression Analysis of Italian Studies

Authors: Chiara Bocci, Annalisa Caloffi, Marco Mariani, Alessandro Sterlacchini

Abstract: We conduct an extensive meta-regression analysis of counterfactual programme evaluations from Italy, considering both published and grey literature on enterprise and innovation policies. We specify a multilevel model for the probability of finding positive effect estimates, also assessing correlation possibly induced by co-authorship networks. We find that the probability of positive effects is co… ▽ More We conduct an extensive meta-regression analysis of counterfactual programme evaluations from Italy, considering both published and grey literature on enterprise and innovation policies. We specify a multilevel model for the probability of finding positive effect estimates, also assessing correlation possibly induced by co-authorship networks. We find that the probability of positive effects is considerable, especially for weaker firms and outcomes that are directly targeted by public programmes. However, these policies are less likely to trigger change in the long run. △ Less

Submitted 2 June, 2020; originally announced June 2020.

Journal ref: Italian Economic Journal (2021)

Robust estimation for small domains in business surveys

Authors: Paul A. Smith, Chiara Bocci, Nikos Tzavidis, Sabine Krieg, Marc J. E. Smeets

Abstract: Small area (or small domain) estimation is still rarely applied in business statistics, because of challenges arising from the skewness and variability of variables such as turnover. We examine a range of small area estimation methods as the basis for estimating the activity of industries within the retail sector in the Netherlands. We use tax register data and a sampling procedure which replicate… ▽ More Small area (or small domain) estimation is still rarely applied in business statistics, because of challenges arising from the skewness and variability of variables such as turnover. We examine a range of small area estimation methods as the basis for estimating the activity of industries within the retail sector in the Netherlands. We use tax register data and a sampling procedure which replicates the sampling for the retail sector of Statistics Netherlands' Structural Business Survey as a basis for investigating the properties of small area estimators. In particular, we consider the use of the EBLUP under a random effects model and variations of the EBLUP derived under (a) a random effects model that includes a complex specification for the level 1 variance and (b) a random effects model that is fitted by using the survey weights. Although accounting for the survey weights in estimation is important, the impact of influential data points remains the main challenge in this case. The paper further explores the use of outlier robust estimators in business surveys, in particular a robust version of the EBLUP, M-regression based synthetic estimators, and M-quantile small area estimators. The latter family of small area estimators includes robust projective (without and with survey weights) and robust predictive versions. M-quantile methods have the lowest empirical mean squared error and are substantially better than direct estimators, though there is an open question about how to choose the tuning constant for bias adjustment in practice. The paper makes a further contribution by exploring a doubly robust approach comprising the use of survey weights in conjunction with outlier robust methods in small area estimation. △ Less

Submitted 2 June, 2020; originally announced June 2020.

Journal ref: J R Stat Soc Series C, 70: 312-334 (2021)

Catalecticant intersections and confinement of decompositions of forms

Authors: Elena Angelini, Cristiano Bocci, Luca Chiantini

Abstract: We introduce the notion of confinement of decompositions for forms or vector of forms. The confinement, when it holds, lowers the number of parameters that one needs to consider, in order to find all the possible decompositions of a given set of data. With the technique of confinement, we obtain here two results. First, we give a new, shorter proof of a result by London (\cite{London90}) that $3$… ▽ More We introduce the notion of confinement of decompositions for forms or vector of forms. The confinement, when it holds, lowers the number of parameters that one needs to consider, in order to find all the possible decompositions of a given set of data. With the technique of confinement, we obtain here two results. First, we give a new, shorter proof of a result by London (\cite{London90}) that $3$ general plane cubics have $2$ simultaneous Waring decompositions of rank $6$. Then we compute, with the software Bertini, that $4$ general plane quartics have $18$ different decompositions of rank $10$ (a result which was not known before). △ Less

Submitted 27 May, 2020; v1 submitted 18 November, 2019; originally announced November 2019.

Comments: to appear on the special issue of the Journal of Symbolic Computation on the occasion of MEGA 2019

MSC Class: 14N07; 14N05; 15A69; 14P05; 14Q99

Algebra and geometry of tensors for modeling rater agreement data

Authors: Cristiano Bocci, Fabio Rapallo

Abstract: We study three different quasi-symmetry models and three different mixture models of $n\times n\times n$ tensors for modeling rater agreement data. For these models we give a geometric description of the associated varieties and we study their invariants distinguishing between the case $n=2$ and the case $n>2$. Finally, for the two models for pairwise agreement we state some results about the pair… ▽ More We study three different quasi-symmetry models and three different mixture models of $n\times n\times n$ tensors for modeling rater agreement data. For these models we give a geometric description of the associated varieties and we study their invariants distinguishing between the case $n=2$ and the case $n>2$. Finally, for the two models for pairwise agreement we state some results about the pairwise Cohen's $κ$ coefficients. △ Less

Submitted 21 February, 2018; originally announced February 2018.

Comments: 24 pages, 8 figures

Exact tests to compare contingency tables under quasi-independence and quasi-symmetry

Authors: Cristiano Bocci, Fabio Rapallo

Abstract: In this work we define log-linear models to compare several square contingency tables under the quasi-independence or the quasi-symmetry model, and the relevant Markov bases are theoretically characterized. Through Markov bases, an exact test to evaluate if two or more tables fit a common model is introduced. Two real-data examples illustrate the use of these models in different fields of applicat… ▽ More In this work we define log-linear models to compare several square contingency tables under the quasi-independence or the quasi-symmetry model, and the relevant Markov bases are theoretically characterized. Through Markov bases, an exact test to evaluate if two or more tables fit a common model is introduced. Two real-data examples illustrate the use of these models in different fields of applications. △ Less

Submitted 17 April, 2017; originally announced April 2017.

Comments: 14 pages, 4 figures, 2 tables

MSC Class: 62H17

Real identifiability vs complex identifiability

Authors: Elena Angelini, Cristiano Bocci, Luca Chiantini

Abstract: Let $T$ be a real tensor of (real) rank $r$. $T$ is 'identifiable' when it has a unique decomposition in terms of rank $1$ tensors. There are cases in which the identifiability fails over the complex field, for general tensors of rank $r$. This behavior is quite peculiar when the rank $r$ is submaximal. Often, the failure is due to the existence of an elliptic normal curve through general points o… ▽ More Let $T$ be a real tensor of (real) rank $r$. $T$ is 'identifiable' when it has a unique decomposition in terms of rank $1$ tensors. There are cases in which the identifiability fails over the complex field, for general tensors of rank $r$. This behavior is quite peculiar when the rank $r$ is submaximal. Often, the failure is due to the existence of an elliptic normal curve through general points of the corresponding Segre, Veronese or Grassmann variety. We prove the existence of nonempty euclidean open subsets of some variety of tensors of rank $r$, whose elements have several decompositions over $\mathbb C$, but only one of them is formed by real summands. Thus, in the open sets, tensors are not identifiable over $\mathbb C$, but are identifiable over $\mathbb R$. We also provide examples of non trivial euclidean open subsets in a whole space of symmetric tensors (of degree $7$ and $8$ in three variables) and of almost unbalanced tensors Segre Product ($\mathbb P^2\times \mathbb P^4\times \mathbb P^9$) whose elements have typical real rank equal to the complex rank, and are identifiable over $\mathbb R$, but not over $\mathbb C$. On the contrary, we provide examples of tensors of given real rank, for which real identifiability cannot hold in non-trivial open subsets. △ Less

Submitted 20 October, 2016; v1 submitted 25 August, 2016; originally announced August 2016.

Journal ref: Linear and Multilinear Algebra (2017)

On Hadamard products of linear varieties

Authors: C. Bocci, G. Calussi, G. Fatabbi, A. Lorenzini

Abstract: In this paper we address the Hadamard product of linear varieties not necessarily in general position. In $\mathbb{P}^2$ we obtain a complete description of the possible outcomes. In particular, in the case of two disjoint finite sets X and X' of collinear points, we get conditions for their hadamard product to be either a collinear finite set of points or a grid of | X|| X'| points. In… ▽ More In this paper we address the Hadamard product of linear varieties not necessarily in general position. In $\mathbb{P}^2$ we obtain a complete description of the possible outcomes. In particular, in the case of two disjoint finite sets X and X' of collinear points, we get conditions for their hadamard product to be either a collinear finite set of points or a grid of | X|| X'| points. In $\mathbb{P}^3,$ under suitable conditions (which we prove to be generic), we show that the hadamard product of X and X' consists of | X||X'| points on the two different rulings of a non-degenerate quadric and we compute its Hilbert function in the case |X| = |X'|. △ Less

Submitted 28 June, 2016; originally announced June 2016.

Comments: to apper in Journal of Algebra and its Applications

The Waldschmidt constant for squarefree monomial ideals

Authors: Cristiano Bocci, Susan Cooper, Elena Guardo, Brian Harbourne, Mike Janssen, Uwe Nagel, Alexandra Seceleanu, Adam Van Tuyl, Thanh Vu

Abstract: Given a squarefree monomial ideal $I \subseteq R =k[x_1,\ldots,x_n]$, we show that $\widehatα(I)$, the Waldschmidt constant of $I$, can be expressed as the optimal solution to a linear program constructed from the primary decomposition of $I$. By applying results from fractional graph theory, we can then express $\widehatα(I)$ in terms of the fractional chromatic number of a hypergraph also constr… ▽ More Given a squarefree monomial ideal $I \subseteq R =k[x_1,\ldots,x_n]$, we show that $\widehatα(I)$, the Waldschmidt constant of $I$, can be expressed as the optimal solution to a linear program constructed from the primary decomposition of $I$. By applying results from fractional graph theory, we can then express $\widehatα(I)$ in terms of the fractional chromatic number of a hypergraph also constructed from the primary decomposition of $I$. Moreover, expressing $\widehatα(I)$ as the solution to a linear program enables us to prove a Chudnovsky-like lower bound on $\widehatα(I)$, thus verifying a conjecture of Cooper-Embree-Hà-Hoefel for monomial ideals in the squarefree case. As an application, we compute the Waldschmidt constant and the resurgence for some families of squarefree monomial ideals. For example, we determine both constants for unions of general linear subspaces of $\mathbb{P}^n$ with few components compared to $n$, and we find the Waldschmidt constant for the Stanley-Reisner ideal of a uniform matroid. △ Less

Submitted 25 May, 2016; v1 submitted 3 August, 2015; originally announced August 2015.

Comments: 26 pages. This project was started at the Mathematisches Forschungsinstitut Oberwolfach (MFO) as part of the mini-workshop "Ideals of Linear Subspaces, Their Symbolic Powers and Waring Problems" held in February 2015. Comments are welcome. Revised version corrects some typos, updates the references, and clarifies some hypotheses. To appear in the Journal of Algebraic Combinatorics

MSC Class: Primary 13F20; Secondary 13A02; 14N05

Hadamard Products of Linear Spaces

Authors: Cristiano Bocci, Enrico Carlini, Joe Kileel

Abstract: We describe properties of Hadamard products of algebraic varieties. We show any Hadamard power of a line is a linear space, and we construct star configurations from products of collinear points. Tropical geometry is used to find the degree of Hadamard products of other linear spaces. We describe properties of Hadamard products of algebraic varieties. We show any Hadamard power of a line is a linear space, and we construct star configurations from products of collinear points. Tropical geometry is used to find the degree of Hadamard products of other linear spaces. △ Less

Submitted 30 October, 2015; v1 submitted 16 April, 2015; originally announced April 2015.

Comments: 18 pages. v2: Added Corollary 6.10 for reciprocal linear spaces, added Remark 2.6, updated references. To appear in Journal of Algebra

Journal ref: J. Algebra 448 (2016) 595-617

Waldschmidt constants for Stanley-Reisner ideals of a class of Simplicial Complexes

Authors: Cristiano Bocci, Barbara Franci

Abstract: We study the symbolic powers of the Stanley-Reisner ideal $I_{B_n}$ of a bipyramid $B_n$ over a $n-$gon $Q_n$. Using a combinatorial approach, based on analysis of subtrees in $Q_n$ we compute the Waldschmidt constant of $I_{B_n}$. We study the symbolic powers of the Stanley-Reisner ideal $I_{B_n}$ of a bipyramid $B_n$ over a $n-$gon $Q_n$. Using a combinatorial approach, based on analysis of subtrees in $Q_n$ we compute the Waldschmidt constant of $I_{B_n}$. △ Less

Submitted 16 April, 2015; originally announced April 2015.

Comments: 10 pages, 2 figures

Refined methods for the identifiability of tensors

Authors: Cristiano Bocci, Luca Chiantini, Giorgio Ottaviani

Abstract: We prove that the general tensor of size 2^n and rank k has a unique decomposition as the sum of decomposable tensors if k<= 0.9997 (2^n)/(n+1) (the constant 1 being the optimal value). Similarly, the general tensor of size 3^n and rank k has a unique decomposition as the sum of decomposable tensors if k<= 0.998 (3^n)/(2n+1) (the constant 1 being the optimal value). Some results of this flavor a… ▽ More We prove that the general tensor of size 2^n and rank k has a unique decomposition as the sum of decomposable tensors if k<= 0.9997 (2^n)/(n+1) (the constant 1 being the optimal value). Similarly, the general tensor of size 3^n and rank k has a unique decomposition as the sum of decomposable tensors if k<= 0.998 (3^n)/(2n+1) (the constant 1 being the optimal value). Some results of this flavor are obtained for tensors of any size, but the explicit bounds obtained are weaker. △ Less

Submitted 13 May, 2013; v1 submitted 27 March, 2013; originally announced March 2013.

Comments: 12 pages, three Macaulay2 scripts as ancillary files. v3: final version to appear in Annali di Matematica Pura e Applicata

MSC Class: 14N05; 15A69

Max-plus objects to study the complexity of graphs

Authors: Cristiano Bocci, Luca Chiantini, Fabio Rapallo

Abstract: Given an undirected graph $G$, we define a new object $H_G$, called the mp-chart of $G$, in the max-plus algebra. We use it, together with the max-plus permanent, to describe the complexity of graphs. We show how to compute the mean and the variance of $H_G$ in terms of the adjacency matrix of $G$ and we give a central limit theorem for $H_G$. Finally, we show that the mp-chart is easily tractable… ▽ More Given an undirected graph $G$, we define a new object $H_G$, called the mp-chart of $G$, in the max-plus algebra. We use it, together with the max-plus permanent, to describe the complexity of graphs. We show how to compute the mean and the variance of $H_G$ in terms of the adjacency matrix of $G$ and we give a central limit theorem for $H_G$. Finally, we show that the mp-chart is easily tractable also for the complement graph. △ Less

Submitted 8 November, 2011; v1 submitted 5 November, 2011; originally announced November 2011.

Comments: 16 pages, 7 figures. 2 figures were not displayed properly in the first version

MSC Class: 05C30; 60F05

Containment results for ideals of various configurations of points in P^N

Authors: Cristiano Bocci, Susan Cooper, Brian Harbourne

Abstract: Guided by evidence coming from a few key examples and attempting to unify previous work of Chudnovsky, Esnault-Viehweg, Eisenbud-Mazur, Ein-Lazarsfeld-Smith, Hochster-Huneke and Bocci-Harbourne, Harbourne and Huneke recently formulated a series of conjectures that relate symbolic and regular powers of ideals of fat points in ${\bf P}^N$. In this paper we propose another conjecture along the same l… ▽ More Guided by evidence coming from a few key examples and attempting to unify previous work of Chudnovsky, Esnault-Viehweg, Eisenbud-Mazur, Ein-Lazarsfeld-Smith, Hochster-Huneke and Bocci-Harbourne, Harbourne and Huneke recently formulated a series of conjectures that relate symbolic and regular powers of ideals of fat points in ${\bf P}^N$. In this paper we propose another conjecture along the same lines (Conjecture 3.9), and we verify it and the conjectures of Harbourne and Huneke for a variety of configurations of points. △ Less

Submitted 16 June, 2013; v1 submitted 8 September, 2011; originally announced September 2011.

Comments: Version 3 adds Remark 3.11, regarding recent counterexamples, 14 pages (version 2 added new conjecture, Conjecture 3.9, and fixed typos with slight change to abstract)

MSC Class: 13F20; 14C20

On the identifiability of binary Segre products

Authors: Cristiano Bocci, Luca Chiantini

Abstract: We prove that a product of $m>5$ copies of $\PP^1$, embedded in the projective space $\PP^r$ by the standard Segre embedding, is $k$-identifiable (i.e. a general point of the secant variety $S^k(X)$ is contained in only one $(k+1)$-secant $k$-space), for all $k$ such that $k+1\leq 2^{m-1}/m$. We prove that a product of $m>5$ copies of $\PP^1$, embedded in the projective space $\PP^r$ by the standard Segre embedding, is $k$-identifiable (i.e. a general point of the secant variety $S^k(X)$ is contained in only one $(k+1)$-secant $k$-space), for all $k$ such that $k+1\leq 2^{m-1}/m$. △ Less

Submitted 18 May, 2011; originally announced May 2011.

Comments: to appear in the Journal of Algebraic Geometry

Recent developments and open problems in linear series

Authors: Thomas Bauer, Cristiano Bocci, Susan Cooper, Sandra Di Rocco, Marcin Dumnicki, Brian Harbourne, Kelly Jabbusch, Andreas Leopold Knutsen, Alex Kuronya, Rick Miranda, Joaquim Roe, Hal Schenck, Tomasz Szemberg, Zach Teitler

Abstract: In the week 3--9, October 2010, the Mathematisches Forschungsinstitut at Oberwolfach hosted a mini workshop Linear Series on Algebraic Varieties. These notes contain a variety of interesting problems which motivated the participants prior to the event, and examples, results and further problems which grew out of discussions during and shortly after the workshop. A lot of arguments presented here a… ▽ More In the week 3--9, October 2010, the Mathematisches Forschungsinstitut at Oberwolfach hosted a mini workshop Linear Series on Algebraic Varieties. These notes contain a variety of interesting problems which motivated the participants prior to the event, and examples, results and further problems which grew out of discussions during and shortly after the workshop. A lot of arguments presented here are scattered in the literature or constitute folklore. It was one of our aims to have a usable and easily accessible collection of examples and results. △ Less

Submitted 16 April, 2011; v1 submitted 23 January, 2011; originally announced January 2011.

Comments: fixed typos, grants information added, submitted, v.3. some linguistic corections, final version accepted for publication in "Contributions to Algebraic Geometry", Impanga Lecture Notes

MSC Class: 14C20

Perturbation of matrices and non-negative rank with a view toward statistical models

Authors: Cristiano Bocci, Enrico Carlini, Fabio Rapallo

Abstract: In this paper we study how perturbing a matrix changes its non-negative rank. We prove that the non-negative rank is upper-semicontinuos and we describe some special families of perturbations. We show how our results relate to Statistics in terms of the study of Maximum Likelihood Estimation for mixture models. In this paper we study how perturbing a matrix changes its non-negative rank. We prove that the non-negative rank is upper-semicontinuos and we describe some special families of perturbations. We show how our results relate to Statistics in terms of the study of Maximum Likelihood Estimation for mixture models. △ Less

Submitted 20 July, 2011; v1 submitted 18 October, 2010; originally announced October 2010.

Comments: 13 pages, 3 figures. A theorem has been rewritten, and some improvements in the presentations have been implemented

MSC Class: 15B51; 62H17

Geometry of diagonal-effect models for contingency tables

Authors: Cristiano Bocci, Enrico Carlini, Fabio Rapallo

Abstract: In this work we study several types of diagonal-effect models for two-way contingency tables in the framework of Algebraic Statistics. We use both toric models and mixture models to encode the different behavior of the diagonal cells. We compute the invariants of these models and we explore their geometrical structure. In this work we study several types of diagonal-effect models for two-way contingency tables in the framework of Algebraic Statistics. We use both toric models and mixture models to encode the different behavior of the diagonal cells. We compute the invariants of these models and we explore their geometrical structure. △ Less

Submitted 3 August, 2009; originally announced August 2009.

Comments: 20 pages

MSC Class: 62H17; 14Q99; 60A99; 13P10

The resurgence of ideals of points and the containment problem

Authors: Cristiano Bocci, Brian Harbourne

Abstract: Given a symbolic power of a homogeneous ideal in a polynomial ring, we study the problem of determining which powers of the ideal contain it. For ideals defining 0-dimensional subschemes of projective space, as an immediate corollary of our previous paper (arXiv:0706.3707) we give a complete solution in terms of the least degrees of nonzero elements of the symbolic powers, under the condition th… ▽ More Given a symbolic power of a homogeneous ideal in a polynomial ring, we study the problem of determining which powers of the ideal contain it. For ideals defining 0-dimensional subschemes of projective space, as an immediate corollary of our previous paper (arXiv:0706.3707) we give a complete solution in terms of the least degrees of nonzero elements of the symbolic powers, under the condition that the ideal is generated in a single degree and such that that degree is the regularity of the ideal (see Corollary 1.2). Using geometric methods, we also give complete solutions for ideals of points in the projective plane, when those points lie on an irreducible conic or when the points are general and there are at most 9 points. Finally, we give new examples of ideals all of whose symbolic powers are ordinary powers of the ideal. △ Less

Submitted 24 June, 2009; originally announced June 2009.

Comments: 12 pages; to appear, Proc. A. M. S.

MSC Class: 14C20; 13C05; 14N05; 14H20; 41A05

A tropical interpretation of m-dissimilarity maps

Authors: C. Bocci, F. Cools

Abstract: Let T be a weighted tree with n numbered leaves and let D be its distance matrix, so D(i,j) is the distance between the leaves i and j. If m is an integer between 2 and n, we prove a tropical formula to compute the m-dissimilarity map of T (i.e. the weights of the subtrees of T with m leaves), given D. For m equal to 3, we present a tropical description of the set of m-dissimilarity maps of tree… ▽ More Let T be a weighted tree with n numbered leaves and let D be its distance matrix, so D(i,j) is the distance between the leaves i and j. If m is an integer between 2 and n, we prove a tropical formula to compute the m-dissimilarity map of T (i.e. the weights of the subtrees of T with m leaves), given D. For m equal to 3, we present a tropical description of the set of m-dissimilarity maps of trees. For m equal to 4, a partial result is given. △ Less

Submitted 14 March, 2008; originally announced March 2008.

Comments: 13 pages

MSC Class: 05C05; 05C12; 14M15; 14Q99; 15A99; 92B05

Comparing powers and symbolic powers of ideals

Authors: Cristiano Bocci, Brian Harbourne

Abstract: We develop tools to study the problem of containment of symbolic powers $I^{(m)}$ in powers $I^r$ for a homogeneous ideal $I$ in a polynomial ring $k[{\bf P}^N]$ in $N+1$ variables over an algebraically closed field $k$. We obtain results on the structure of the set of pairs $(r,m)$ such that $I^{(m)}\subseteq I^r$. As corollaries, we show that $I^2$ contains $I^{(3)}$ whenever $S$ is a finite g… ▽ More We develop tools to study the problem of containment of symbolic powers $I^{(m)}$ in powers $I^r$ for a homogeneous ideal $I$ in a polynomial ring $k[{\bf P}^N]$ in $N+1$ variables over an algebraically closed field $k$. We obtain results on the structure of the set of pairs $(r,m)$ such that $I^{(m)}\subseteq I^r$. As corollaries, we show that $I^2$ contains $I^{(3)}$ whenever $S$ is a finite generic set of points in ${\bf P}^2$ (thereby giving a partial answer to a question of Huneke), and we show that the containment theorems of Ein-Lazarsfeld-Smith and Hochster-Huneke are optimal for every fixed dimension and codimension. △ Less

Submitted 24 June, 2009; v1 submitted 25 June, 2007; originally announced June 2007.

Comments: 15 pages, to appear, Journal of Algebraic Geometry; version 2: minor expositional changes, typos fixed, and references and Bocci's address updated

MSC Class: 14C20; 13F20

Special effect varieties in higher dimension

Authors: Cristiano Bocci

Abstract: Here we introduce the concept of special effect varieties in higher dimension and we generalize to the n-dimensional projective space, n>=3, the two conjectures given in AG/0410527 for the planar case. Finally, we propose some examples on the product of projective spaces and we show how these results fit with the ones of Catalisano, Geramita and Gimigliano. Here we introduce the concept of special effect varieties in higher dimension and we generalize to the n-dimensional projective space, n>=3, the two conjectures given in AG/0410527 for the planar case. Finally, we propose some examples on the product of projective spaces and we show how these results fit with the ones of Catalisano, Geramita and Gimigliano. △ Less

Submitted 26 March, 2005; v1 submitted 12 November, 2004; originally announced November 2004.

Comments: 24 pages

MSC Class: Primary: 14C20; Secondary: 14N05; 14H20; 41A05

Special effect varieties and (-1)-curves

Authors: Cristiano Bocci

Abstract: Here we introduce the concept of special effect curve which permits to study, from a different point of view, special linear systems in P^2, i.e. linear system with general multiple base points whose effective dimension is strictly greater than the expected one. In particular we study two different kinds of special effect: the α-special effect is defined by requiring some numerical conditions, w… ▽ More Here we introduce the concept of special effect curve which permits to study, from a different point of view, special linear systems in P^2, i.e. linear system with general multiple base points whose effective dimension is strictly greater than the expected one. In particular we study two different kinds of special effect: the α-special effect is defined by requiring some numerical conditions, while the definition of h^1-special effect concerns cohomology groups. We state two new conjectures for the characterization of special linear systems and we prove they are equivalent to the Segre and the Harbourne-Hirschowitz ones. △ Less

Submitted 25 October, 2004; originally announced October 2004.

Comments: LATEX, 15 pages

MSC Class: 14C20 (Primary). 14N05; 14H20; 41A05 (Secondary)

Osculating spaces to secant varieties

Authors: E. Ballico, C. Bocci, E. Carlini, C. Fontanari

Abstract: We generalize the classical Terracini's Lemma to higher order osculating spaces to secant varieties. As an application, we address with the so-called Horace method the case of the $d$-Veronese embedding of the projective 3-space. We generalize the classical Terracini's Lemma to higher order osculating spaces to secant varieties. As an application, we address with the so-called Horace method the case of the $d$-Veronese embedding of the projective 3-space. △ Less

Submitted 16 June, 2004; originally announced June 2004.

MSC Class: 14N05