-
A combinatorial characterization of $S_2$ binomial edge ideals
Authors:
Davide Bolognini,
Antonio Macchia,
Giancarlo Rinaldo,
Francesco Strazzanti
Abstract:
Several algebraic properties of a binomial edge ideal $J_G$ can be interpreted in terms of combinatorial properties of its associated graph $G$. In particular, the so-called cut-point sets of a graph $G$, special sets of vertices that disconnect $G$ in a minimal way, play an important role since they are in bijection with the minimal prime ideals of $J_G$. In this paper we establish the first grap…
▽ More
Several algebraic properties of a binomial edge ideal $J_G$ can be interpreted in terms of combinatorial properties of its associated graph $G$. In particular, the so-called cut-point sets of a graph $G$, special sets of vertices that disconnect $G$ in a minimal way, play an important role since they are in bijection with the minimal prime ideals of $J_G$. In this paper we establish the first graph-theoretical characterization of binomial edge ideals $J_G$ satisfying Serre's condition $(S_2)$ by proving that this is equivalent to having $G$ accessible, which means that $J_G$ is unmixed and the cut-point sets of $G$ form an accessible set system. The proof relies on the combinatorial structure of the Stanley-Reisner simplicial complex of a multigraded generic initial ideal of $J_G$, whose facets can be described in terms of cut-point sets. Another key step in the proof consists in proving the equivalence between accessibility and strong accessibility for the collection of cut sets of $G$ with $J_G$ unmixed. This result, interesting on its own, provides the first relevant class of set systems for which the previous two notions are equivalent.
△ Less
Submitted 29 June, 2023;
originally announced June 2023.
-
Linear extensions and shelling orders
Authors:
Davide Bolognini,
Paolo Sentinelli
Abstract:
We prove that linear extensions of the Bruhat order of a matroid are shelling orders and that the barycentric subdivision of a matroid is a Coxeter matroid, viewing barycentric subdivisions as subsets of a parabolic quotient of a symmetric group. A similar result holds for order ideals in minuscule quotients of symmetric groups and in their barycentric subdivisions. Moreover, we apply promotion an…
▽ More
We prove that linear extensions of the Bruhat order of a matroid are shelling orders and that the barycentric subdivision of a matroid is a Coxeter matroid, viewing barycentric subdivisions as subsets of a parabolic quotient of a symmetric group. A similar result holds for order ideals in minuscule quotients of symmetric groups and in their barycentric subdivisions. Moreover, we apply promotion and evacuation for labeled graphs of Malvenuto and Reutenauer to dual graphs of simplicial complexes, providing promotion and evacuation of shelling orders.
△ Less
Submitted 10 June, 2023; v1 submitted 19 December, 2022;
originally announced December 2022.
-
Cohen-Macaulay binomial edge ideals of small graphs
Authors:
Davide Bolognini,
Antonio Macchia,
Giancarlo Rinaldo,
Francesco Strazzanti
Abstract:
A combinatorial property that characterizes Cohen-Macaulay binomial edge ideals has long been elusive. A recent conjecture ties the Cohen-Macaulayness of a binomial edge ideal $J_G$ to special disconnecting sets of vertices of its underlying graph $G$, called \textit{cut sets}. More precisely, the conjecture states that $J_G$ is Cohen-Macaulay if and only if $J_G$ is unmixed and the collection of…
▽ More
A combinatorial property that characterizes Cohen-Macaulay binomial edge ideals has long been elusive. A recent conjecture ties the Cohen-Macaulayness of a binomial edge ideal $J_G$ to special disconnecting sets of vertices of its underlying graph $G$, called \textit{cut sets}. More precisely, the conjecture states that $J_G$ is Cohen-Macaulay if and only if $J_G$ is unmixed and the collection of the cut sets of $G$ is an accessible set system. In this paper we prove the conjecture theoretically for all graphs with up to $12$ vertices and develop an algorithm that allows to computationally check the conjecture for all graphs with up to $15$ vertices and all blocks with whiskers where the block has at most $11$ vertices. This significantly extends previous computational results.
△ Less
Submitted 18 December, 2022;
originally announced December 2022.
-
ScanNeRF: a Scalable Benchmark for Neural Radiance Fields
Authors:
Luca De Luigi,
Damiano Bolognini,
Federico Domeniconi,
Daniele De Gregorio,
Matteo Poggi,
Luigi Di Stefano
Abstract:
In this paper, we propose the first-ever real benchmark thought for evaluating Neural Radiance Fields (NeRFs) and, in general, Neural Rendering (NR) frameworks. We design and implement an effective pipeline for scanning real objects in quantity and effortlessly. Our scan station is built with less than 500$ hardware budget and can collect roughly 4000 images of a scanned object in just 5 minutes.…
▽ More
In this paper, we propose the first-ever real benchmark thought for evaluating Neural Radiance Fields (NeRFs) and, in general, Neural Rendering (NR) frameworks. We design and implement an effective pipeline for scanning real objects in quantity and effortlessly. Our scan station is built with less than 500$ hardware budget and can collect roughly 4000 images of a scanned object in just 5 minutes. Such a platform is used to build ScanNeRF, a dataset characterized by several train/val/test splits aimed at benchmarking the performance of modern NeRF methods under different conditions. Accordingly, we evaluate three cutting-edge NeRF variants on it to highlight their strengths and weaknesses. The dataset is available on our project page, together with an online benchmark to foster the development of better and better NeRFs.
△ Less
Submitted 20 December, 2022; v1 submitted 24 November, 2022;
originally announced November 2022.
-
Immanant varieties
Authors:
Davide Bolognini,
Paolo Sentinelli
Abstract:
We introduce immanant varieties, associated to simple characters of a finite group. They include well-studied classes of varieties, as Segre embeddings, Grassmannians and certain other classes of Chow varieties. For a one-dimensional character $χ$, we define $χ$-matroids by a maximality property. For trivial characters, by exploring the combinatorics of incidence stratifications, we provide a set…
▽ More
We introduce immanant varieties, associated to simple characters of a finite group. They include well-studied classes of varieties, as Segre embeddings, Grassmannians and certain other classes of Chow varieties. For a one-dimensional character $χ$, we define $χ$-matroids by a maximality property. For trivial characters, by exploring the combinatorics of incidence stratifications, we provide a set of generators for the Chow vector spaces of the corresponding immanant varieties.
△ Less
Submitted 11 October, 2023; v1 submitted 21 November, 2022;
originally announced November 2022.
-
Powers of monomial ideals with characteristic-dependent Betti numbers
Authors:
Davide Bolognini,
Antonio Macchia,
Francesco Strazzanti,
Volkmar Welker
Abstract:
We explore the dependence of the Betti numbers of monomial ideals on the characteristic of the field. A first observation is that for a fixed prime $p$ either the $i$-th Betti number of all high enough powers of a monomial ideal differs in characteristic $0$ and in characteristic $p$ or it is the same for all high enough powers. In our main results we provide constructions and explicit examples of…
▽ More
We explore the dependence of the Betti numbers of monomial ideals on the characteristic of the field. A first observation is that for a fixed prime $p$ either the $i$-th Betti number of all high enough powers of a monomial ideal differs in characteristic $0$ and in characteristic $p$ or it is the same for all high enough powers. In our main results we provide constructions and explicit examples of monomial ideals all of whose powers have some characteristic-dependent Betti numbers or whose asymptotic regularity depends on the field. We prove that, adding a monomial on new variables to a monomial ideal, allows to spread the characteristic dependence to all powers. For any given prime $p$, this produces an edge ideal such that the Betti numbers of all its powers over $\mathbb{Q}$ and over $\mathbb{Z}_p$ are different. Moreover, we show that, for every $r \geq 0$ and $i \geq 3$ there is a monomial ideal $I$ such that some coefficient in a degree $\geq r$ of the Kodiyalam polynomials $\mathfrak P_3(I),\ldots,\mathfrak P_{i+r}(I)$ depends on the characteristic. We also provide a summary of related results and speculate about the behaviour of other combinatorially defined ideals.
△ Less
Submitted 3 January, 2022;
originally announced January 2022.
-
Cohen-Macaulay binomial edge ideals and accessible graphs
Authors:
Davide Bolognini,
Antonio Macchia,
Francesco Strazzanti
Abstract:
The cut sets of a graph are special sets of vertices whose removal disconnects the graph. They are fundamental in the study of binomial edge ideals, since they encode their minimal primary decomposition. We introduce the class of accessible graphs as the graphs with unmixed binomial edge ideal and whose cut sets form an accessible set system. We prove that the graphs whose binomial edge ideal is C…
▽ More
The cut sets of a graph are special sets of vertices whose removal disconnects the graph. They are fundamental in the study of binomial edge ideals, since they encode their minimal primary decomposition. We introduce the class of accessible graphs as the graphs with unmixed binomial edge ideal and whose cut sets form an accessible set system. We prove that the graphs whose binomial edge ideal is Cohen-Macaulay are accessible and we conjecture that the converse holds. We settle the conjecture for large classes of graphs, including chordal and traceable graphs, providing a purely combinatorial description of Cohen-Macaulayness. The key idea in the proof is to show that both properties are equivalent to a further combinatorial condition, which we call strong unmixedness.
△ Less
Submitted 3 January, 2022; v1 submitted 10 January, 2021;
originally announced January 2021.
-
Non-ridge-chordal complexes whose clique complex has shellable Alexander dual
Authors:
Bruno Benedetti,
Davide Bolognini
Abstract:
A recent conjecture that appeared in three papers by Bigdeli--Faridi, Dochtermann, and Nikseresht, is that every simplicial complex whose clique complex has shellable Alexander dual, is ridge-chordal. This strengthens the long-standing Simon's conjecture that the $k$-skeleton of the simplex is extendably shellable, for any $k$. We show that the stronger conjecture has a negative answer, by exhibit…
▽ More
A recent conjecture that appeared in three papers by Bigdeli--Faridi, Dochtermann, and Nikseresht, is that every simplicial complex whose clique complex has shellable Alexander dual, is ridge-chordal. This strengthens the long-standing Simon's conjecture that the $k$-skeleton of the simplex is extendably shellable, for any $k$. We show that the stronger conjecture has a negative answer, by exhibiting an infinite family of counterexamples.
△ Less
Submitted 24 November, 2020; v1 submitted 15 October, 2019;
originally announced October 2019.
-
P-flag spaces and incidence stratifications
Authors:
Davide Bolognini,
Paolo Sentinelli
Abstract:
For any finite poset P we introduce a homogeneous space as a quotient of the general linear group with the incidence group of P. When P is a chain this quotient is a flag variety; for the trivial poset our construction gives a variety recently introduced in [20]. Moreover we provide decompositions for any set in a projective space, induced by the action of the incidence group of a suitable poset.…
▽ More
For any finite poset P we introduce a homogeneous space as a quotient of the general linear group with the incidence group of P. When P is a chain this quotient is a flag variety; for the trivial poset our construction gives a variety recently introduced in [20]. Moreover we provide decompositions for any set in a projective space, induced by the action of the incidence group of a suitable poset. In the classical cases of Grassmannians and flag varieties we recover, depending on the choice of the poset, the partition into Schubert cells and the matroid strata. Our general framework produces, for the homogeneous spaces corresponding to the trivial posets, a stratification by parking functions.
△ Less
Submitted 21 July, 2021; v1 submitted 21 July, 2019;
originally announced July 2019.
-
Betti splitting from a topological point of view
Authors:
Davide Bolognini,
Ulderico Fugacci
Abstract:
A Betti splitting $I=J+K$ of a monomial ideal $I$ ensures the recovery of the graded Betti numbers of $I$ starting from those of $J,K$ and $J \cap K$. In this paper, we introduce this condition for simplicial complexes, and, by using Alexander duality, we prove that it is equivalent to a recursive splitting conditions on links of some vertices. The adopted point of view enables for relating the ex…
▽ More
A Betti splitting $I=J+K$ of a monomial ideal $I$ ensures the recovery of the graded Betti numbers of $I$ starting from those of $J,K$ and $J \cap K$. In this paper, we introduce this condition for simplicial complexes, and, by using Alexander duality, we prove that it is equivalent to a recursive splitting conditions on links of some vertices. The adopted point of view enables for relating the existence of a Betti splitting for a simplicial complex $Δ$ to the topological properties of $Δ$. Among other results, we prove that orientability for a manifold without boundary is equivalent to admit a Betti splitting induced by the removal of a single facet. Taking advantage of this topological approach, we provide the first example in literature admitting Betti splitting but with characteristic-dependent resolution. Moreover, we introduce the notion of splitting probability, useful to deal with results concerning existence of Betti splitting.
△ Less
Submitted 27 April, 2018; v1 submitted 4 April, 2017;
originally announced April 2017.
-
Binomial edge ideals of bipartite graphs
Authors:
Davide Bolognini,
Antonio Macchia,
Francesco Strazzanti
Abstract:
We classify the bipartite graphs $G$ whose binomial edge ideal $J_G$ is Cohen-Macaulay. The connected components of such graphs can be obtained by gluing a finite number of basic blocks with two operations. In this context we prove the converse of a well-known result due to Hartshorne, showing that the Cohen-Macaulayness of these ideals is equivalent to the connectedness of their dual graphs. We s…
▽ More
We classify the bipartite graphs $G$ whose binomial edge ideal $J_G$ is Cohen-Macaulay. The connected components of such graphs can be obtained by gluing a finite number of basic blocks with two operations. In this context we prove the converse of a well-known result due to Hartshorne, showing that the Cohen-Macaulayness of these ideals is equivalent to the connectedness of their dual graphs. We study interesting properties also for non-bipartite graphs and in the unmixed case, constructing classes of bipartite graphs with $J_G$ unmixed and not Cohen-Macaulay.
△ Less
Submitted 6 May, 2017; v1 submitted 1 April, 2017;
originally announced April 2017.
-
The design and construction of the MICE Electron-Muon Ranger
Authors:
R. Asfandiyarov,
P. Bene,
A. Blondel,
D. Bolognini,
F. Cadoux,
S. Debieux,
F. Drielsma,
G. Giannini,
J. S. Graulich,
C. Husi,
Y. Karadzhov,
D. Lietti,
F. Masciocchi,
L. Nicola,
E. Noah Messomo,
M. Prest,
K. Rothenfusser,
R. Sandstrom,
E. Vallazza,
V. Verguilov,
H. Wisting
Abstract:
The Electron-Muon Ranger (EMR) is a fully-active tracking-calorimeter installed in the beam line of the Muon Ionization Cooling Experiment (MICE). The experiment will demonstrate ionization cooling, an essential technology needed for the realization of a Neutrino Factory and/or a Muon Collider. The EMR is designed to measure the properties of low energy beams composed of muons, electrons and pions…
▽ More
The Electron-Muon Ranger (EMR) is a fully-active tracking-calorimeter installed in the beam line of the Muon Ionization Cooling Experiment (MICE). The experiment will demonstrate ionization cooling, an essential technology needed for the realization of a Neutrino Factory and/or a Muon Collider. The EMR is designed to measure the properties of low energy beams composed of muons, electrons and pions, and perform the identification particle-by-particle. The detector consists of 48 orthogonal layers of 59 triangular scintillator bars. The readout is implemented using FPGA custom made electronics and commercially available modules. This article describes the construction of the detector from its design up to its commissioning with cosmic data.
△ Less
Submitted 18 July, 2016;
originally announced July 2016.
-
The poset of proper divisibility
Authors:
Davide Bolognini,
Antonio Macchia,
Emanuele Ventura,
Volkmar Welker
Abstract:
We study the partially ordered set $P(a_1,\ldots, a_n)$ of all multidegrees $(b_1,\dots,b_n)$ of monomials $x_1^{b_1}\cdots x_n^{b_n}$ which properly divide $x_1^{a_1}\cdots x_n^{a_n}$. We prove that the order complex $Δ(P(a_1,\dots,a_n))$ of $P(a_1,\ldots a_n)$ is (non-pure) shellable, by showing that the order dual of $P(a_1,\ldots,a_n)$ is $\mathrm{CL}$-shellable. Along the way, we exhibit the…
▽ More
We study the partially ordered set $P(a_1,\ldots, a_n)$ of all multidegrees $(b_1,\dots,b_n)$ of monomials $x_1^{b_1}\cdots x_n^{b_n}$ which properly divide $x_1^{a_1}\cdots x_n^{a_n}$. We prove that the order complex $Δ(P(a_1,\dots,a_n))$ of $P(a_1,\ldots a_n)$ is (non-pure) shellable, by showing that the order dual of $P(a_1,\ldots,a_n)$ is $\mathrm{CL}$-shellable. Along the way, we exhibit the poset $P(4,4)$ as a new example of a poset with $\mathrm{CL}$-shellable order dual that is not $\mathrm{CL}$-shellable itself. For $n = 2$ we provide the rank of all homology groups of the order complex $Δ\left( P(a_1,a_2) \right)$. Furthermore, we give a succinct formula for the Euler characteristic of $Δ\left( P(a_1,a_2) \right)$.
△ Less
Submitted 20 November, 2015; v1 submitted 14 November, 2015;
originally announced November 2015.
-
Cohomological dimension and arithmetical rank of some determinantal ideals
Authors:
Davide Bolognini,
Alessio Caminata,
Antonio Macchia,
Maral Mostafazadehfard
Abstract:
Let $M$ be a $(2 \times n)$ non-generic matrix of linear forms in a polynomial ring. For large classes of such matrices, we compute the cohomological dimension (cd) and the arithmetical rank (ara) of the ideal $I_2(M)$ generated by the $2$-minors of $M$. Over an algebraically closed field, any $(2 \times n)$-matrix of linear forms can be written in the Kronecker-Weierstrass normal form, as a conca…
▽ More
Let $M$ be a $(2 \times n)$ non-generic matrix of linear forms in a polynomial ring. For large classes of such matrices, we compute the cohomological dimension (cd) and the arithmetical rank (ara) of the ideal $I_2(M)$ generated by the $2$-minors of $M$. Over an algebraically closed field, any $(2 \times n)$-matrix of linear forms can be written in the Kronecker-Weierstrass normal form, as a concatenation of scroll, Jordan and nilpotent blocks. Bădescu and Valla computed $\mathrm{ara}(I_2(M))$ when $M$ is a concatenation of scroll blocks. In this case we compute $\mathrm{cd}(I_2(M))$ and extend these results to concatenations of Jordan blocks. Eventually we compute $\mathrm{ara}(I_2(M))$ and $\mathrm{cd}(I_2(M))$ in an interesting mixed case, when $M$ contains both Jordan and scroll blocks. In all cases we show that $\mathrm{ara}(I_2(M))$ is less than the arithmetical rank of the determinantal ideal of a generic matrix.
△ Less
Submitted 20 March, 2015;
originally announced March 2015.
-
Recursive Betti numbers for Cohen-Macaulay $d$-partite clutters arising from posets
Authors:
Davide Bolognini
Abstract:
A natural extension of bipartite graphs are $d$-partite clutters, where $d \geq 2$ is an integer. For a poset $P$, Ene, Herzog and Mohammadi introduced the $d$-partite clutter $\mathcal{C}_{P,d}$ of multichains of length $d$ in $P$, showing that it is Cohen-Macaulay. We prove that the cover ideal of $\mathcal{C}_{P,d}$ admits an $x_i$-splitting, determining a recursive formula for its Betti number…
▽ More
A natural extension of bipartite graphs are $d$-partite clutters, where $d \geq 2$ is an integer. For a poset $P$, Ene, Herzog and Mohammadi introduced the $d$-partite clutter $\mathcal{C}_{P,d}$ of multichains of length $d$ in $P$, showing that it is Cohen-Macaulay. We prove that the cover ideal of $\mathcal{C}_{P,d}$ admits an $x_i$-splitting, determining a recursive formula for its Betti numbers and generalizing a result of Francisco, Hà and Van Tuyl on the cover ideal of Cohen-Macaulay bipartite graphs. Moreover we prove a Betti splitting result for the Alexander dual of a Cohen-Macaulay simplicial complex.
△ Less
Submitted 18 October, 2015; v1 submitted 20 November, 2014;
originally announced November 2014.
-
Betti splitting via componentwise linear ideals
Authors:
Davide Bolognini
Abstract:
A monomial ideal $I$ admits a Betti splitting $I=J+K$ if the Betti numbers of $I$ can be determined in terms of the Betti numbers of the ideals $J,K$ and $J \cap K$. Given a monomial ideal $I$, we prove that $I=J+K$ is a Betti splitting of $I$, provided $J$ and $K$ are componentwise linear, generalizing a result of Francisco, Hà and Van Tuyl. If $I$ has a linear resolution, the converse also holds…
▽ More
A monomial ideal $I$ admits a Betti splitting $I=J+K$ if the Betti numbers of $I$ can be determined in terms of the Betti numbers of the ideals $J,K$ and $J \cap K$. Given a monomial ideal $I$, we prove that $I=J+K$ is a Betti splitting of $I$, provided $J$ and $K$ are componentwise linear, generalizing a result of Francisco, Hà and Van Tuyl. If $I$ has a linear resolution, the converse also holds. We apply this result recursively to the Alexander dual of vertex-decomposable, shellable and constructible simplicial complexes and to determine the graded Betti numbers of the defining ideal of three general fat points in the projective space.
△ Less
Submitted 27 June, 2015; v1 submitted 23 October, 2014;
originally announced October 2014.
-
Channeling Radiation of Positrons with Energy in the Region of 100 GeV in Single Crystals
Authors:
V. A. Maisheev,
Y. A. Chesnokov,
P. N. Chirkov,
I. A. Yazynin,
D. Bolognini,
S. Hasan,
M. Prest,
E. Vallazza
Abstract:
The process of radiation of 120-GeV positrons moving in a channeling regime in (011) plane of a single crystal was considered. At the beginning on the basis of the theory of nonlinear oscillations the trajectory of moving positrons at different initial conditions were derived. Then taking into account the nonlinearity of motion the distribution function over oscillation amplitudes of channeling pa…
▽ More
The process of radiation of 120-GeV positrons moving in a channeling regime in (011) plane of a single crystal was considered. At the beginning on the basis of the theory of nonlinear oscillations the trajectory of moving positrons at different initial conditions were derived. Then taking into account the nonlinearity of motion the distribution function over oscillation amplitudes of channeling particles was found. After this the intensity of radiation at different initial conditions was calculated with the help of two various methods. These results may be useful for comparison with experimental data at positron energies from 100 and more GeV.
△ Less
Submitted 18 February, 2011;
originally announced February 2011.
-
Photoproduction of electron-positron pairs in bent single crystals
Authors:
Yu. A. Chesnokov,
V. A. Maisheev,
D. Bolognini,
S. Hasan,
M. Prest,
E. Vallazza
Abstract:
The process of photoproduction of electron-positron pairs in bent single crystals is considered in this paper. In particular, it is shown that the probability of the process for gamma-quanta with energies from 100 GeV on is significantly higher than the one in an amorphous medium.
A possible scenario for the experimental validation of the process is discussed and the positive features of the pho…
▽ More
The process of photoproduction of electron-positron pairs in bent single crystals is considered in this paper. In particular, it is shown that the probability of the process for gamma-quanta with energies from 100 GeV on is significantly higher than the one in an amorphous medium.
A possible scenario for the experimental validation of the process is discussed and the positive features of the photoproduction in bent crystals compared to straight ones are underlined from the point of view of possible applications.
△ Less
Submitted 17 June, 2010;
originally announced June 2010.