Skip to main content

Showing 1–11 of 11 results for author: Codenotti, G

Searching in archive math. Search in all archives.
.
  1. arXiv:2309.01186  [pdf, ps, other

    math.CO

    Local $h^*$-polynomials for one-row Hermite normal form simplices

    Authors: Esme Bajo, Benjamin Braun, Giulia Codenotti, Johannes Hofscheier, Andrés R. Vindas-Meléndez

    Abstract: The local $h^*$-polynomial of a lattice polytope is an important invariant arising in Ehrhart theory. Our focus is on lattice simplices presented in Hermite normal form with a single non-trivial row. We prove that when the off-diagonal entries are fixed, the distribution of coefficients for the local $h^*$-polynomial of these simplices has a limit as the normalized volume goes to infinity. Further… ▽ More

    Submitted 3 January, 2025; v1 submitted 3 September, 2023; originally announced September 2023.

    Comments: minor edits

  2. arXiv:2307.09429  [pdf, other

    math.MG

    Lattice Reduced and Complete Convex Bodies

    Authors: Giulia Codenotti, Ansgar Freyer

    Abstract: The purpose of this paper is to study convex bodies $C$ for which there exists no convex body $C^\prime\subsetneq C$ of the same lattice width. Such bodies shall be called ``lattice reduced'', and they occur naturally in the study of the flatness constant in integer programming, as well as other problems related to lattice width. We show that any simplex that realizes the flatness constant must be… ▽ More

    Submitted 22 July, 2024; v1 submitted 18 July, 2023; originally announced July 2023.

  3. arXiv:2206.10913  [pdf, ps, other

    math.CO

    Combinatorics and preservation of conically stable polynomials

    Authors: Giulia Codenotti, Stephan Gardoll, Thorsten Theobald

    Abstract: Given a closed, convex cone $K\subseteq \mathbb{R}^n$, a multivariate polynomial $f\in\mathbb{C}[\mathbf{z}]$ is called $K$-stable if the imaginary parts of its roots are not contained in the relative interior of $K$. If $K$ is the non-negative orthant, $K$-stability specializes to the usual notion of stability of polynomials. We develop generalizations of preservation operations and of combinat… ▽ More

    Submitted 28 November, 2022; v1 submitted 22 June, 2022; originally announced June 2022.

    Comments: 23 pages

    MSC Class: 05E40; 12D10; 14P10; 30C15; 90C22

  4. arXiv:2110.02770  [pdf, other

    math.MG math.CO math.SG

    Generalised Flatness Constants: A Framework Applied in Dimension $2$

    Authors: Giulia Codenotti, Thomas Hall, Johannes Hofscheier

    Abstract: Let $A \in \{ \mathbb{Z}, \mathbb{R} \}$ and $X \subset \mathbb{R}^d$ be a bounded set. Affine transformations given by an automorphism of $\mathbb{Z}^d$ and a translation in $A^d$ are called (affine) $A$-unimodular transformations. The image of $X$ under such a transformation is called an $A$-unimodular copy of $X$. It was shown in [Averkov, Hofscheier, Nill, 2019] that every convex body whose wi… ▽ More

    Submitted 21 September, 2021; originally announced October 2021.

    MSC Class: 52C07; 52B20 (Primary) 53D05 (Secondary)

  5. Unimodular covers of 3-dimensional parallelepipeds and Cayley sums

    Authors: Giulia Codenotti, Francisco Santos

    Abstract: We show that the following classes of lattice polytopes have unimodular covers, in dimension three: the class of parallelepipeds, the class of centrally symmetric polytopes, and the class of Cayley sums $\text{Cay}(P,Q)$ where the normal fan of $Q$ refines that of $P$. This improves results of Beck et al.~(2018) and Haase et al.~(2008) where the last two classes were shown to be IDP.

    Submitted 29 July, 2019; originally announced July 2019.

    Comments: 11 pages, 7 figures

    MSC Class: 52B10; 52B20; 52C17

    Journal ref: Combinatorial Theory 3(3) (2023), #2

  6. A local maximizer for lattice width of $3$-dimensional hollow bodies

    Authors: Gennadiy Averkov, Giulia Codenotti, Antonio Macchia, Francisco Santos

    Abstract: The second and fourth authors have conjectured that a certain hollow tetrahedron $Δ$ of width $2+\sqrt2$ attains the maximum lattice width among all three-dimensional convex bodies. We here prove a local version of this conjecture: there is a neighborhood $U$ of $Δ$ in the Hausdorff distance such that every convex body in $U \setminus \{Δ\}$ has width strictly smaller than $Δ$. When the search spa… ▽ More

    Submitted 27 April, 2020; v1 submitted 14 July, 2019; originally announced July 2019.

    Comments: Added sections 4 and 5

    MSC Class: 52C07; 52B10; 52B20

    Journal ref: Discrete Applied Math. 298 (July 2021), 129-142

  7. arXiv:1903.10178  [pdf, other

    math.CO

    Octahedralizing 3-colorable 3-polytopes

    Authors: Giulia Codenotti, Lorenzo Venturello

    Abstract: We investigate the question of whether any $d$-colorable simplicial $d$-polytope can be octahedralized, i.e., it can be subdivided to a $d$-dimensional geometric cross-polytopal complex. We give a positive answer in dimension $3$, with the additional property that the octahedralization introduces no new vertices on the boundary of the polytope.

    Submitted 17 December, 2019; v1 submitted 25 March, 2019; originally announced March 2019.

    Comments: 13 pages, 6 figures, revised version

  8. The covering radius and a discrete surface area for non-hollow simplices

    Authors: Giulia Codenotti, Francisco Santos, Matthias Schymura

    Abstract: We explore upper bounds on the covering radius of non-hollow lattice polytopes. In particular, we conjecture a general upper bound of $d/2$ in dimension $d$, achieved by the "standard terminal simplices" and direct sums of them. We prove this conjecture up to dimension three and show it to be equivalent to the conjecture of González-Merino \& Schymura (2017) that the $d$-th covering minimum of the… ▽ More

    Submitted 27 August, 2021; v1 submitted 7 March, 2019; originally announced March 2019.

    Comments: 44 pages, 7 figures

    Journal ref: Discrete Comput. Geom., 67 (2022), 65-111

  9. arXiv:1812.00916  [pdf, other

    math.CO math.MG

    Hollow polytopes of large width

    Authors: Giulia Codenotti, Francisco Santos

    Abstract: We construct a hollow lattice polytope (resp. a hollow lattice simplex) of dimension $14$ (resp.$~404$) and of width $15$ (resp.$~408$). They are the first known hollow lattice polytopes of width larger than dimension. We also construct a hollow (non-lattice) tetrahedron of width $2+\sqrt2$ and conjecture that this is the maximum width among $3$-dimensional hollow convex bodies. We show that the… ▽ More

    Submitted 6 June, 2019; v1 submitted 3 December, 2018; originally announced December 2018.

    Comments: 17 pages, 3 figures

    MSC Class: 52C07 and 52B20

    Journal ref: Proc. Amer. Math. Soc. 148(2) (2020), 835-850

  10. arXiv:1808.04220  [pdf, other

    math.CO math.GT

    Average Betti numbers of induced subcomplexes in triangulations of manifolds

    Authors: Giulia Codenotti, Francisco Santos, Jonathan Spreer

    Abstract: We study a variation of Bagchi and Datta's $σ$-vector of a simplicial complex $C$, whose entries are defined as weighted averages of Betti numbers of induced subcomplexes of $C$. We show that these invariants satisfy an Alexander-Dehn-Sommerville type identity, and behave nicely under natural operations on triangulated manifolds and spheres such as connected sums and bistellar flips. In the lang… ▽ More

    Submitted 5 August, 2020; v1 submitted 13 August, 2018; originally announced August 2018.

    Comments: 40 pages, 5 figures. Changes from v1: new title; some proofs shortened, and some omitted. This version has been accepted for publication in The Electronic Journal of Combinatorics

    MSC Class: 57Q15; 05E45; 13F55; 57M15

    Journal ref: Electron. J. Combin. 27:3 (2020), P3.40

  11. arXiv:1711.02729  [pdf, other

    math.CO math.AC

    On f- and h- vectors of relative simplicial complexes

    Authors: Giulia Codenotti, Lukas Katthän, Raman Sanyal

    Abstract: A relative simplicial complex is a collection of sets of the form $Δ\setminus Γ$, where $Γ\subset Δ$ are simplicial complexes. Relative complexes played key roles in recent advances in algebraic, geometric, and topological combinatorics but, in contrast to simplicial complexes, little is known about their general combinatorial structure. In this paper, we address a basic question in this direction… ▽ More

    Submitted 2 August, 2018; v1 submitted 7 November, 2017; originally announced November 2017.

    Comments: accepted for publication in Algebraic Combinatorics

    MSC Class: 05E45 (Primary) 05E40; 13F55 (Secondary)

    Journal ref: Algebraic Combinatorics, Volume 2 (2019) no. 3, p. 343-353