English
Related papers

Related papers: Families of polytopes with rational linear precisi…

200 papers

We investigate multi-graded Gorenstein semigroup algebras associated with an infinite family of reflexive lattice simplices. For each of these algebras, we prove that their multigraded Poincar\'e series is rational. Our method of proof is…

Combinatorics · Mathematics 2020-11-02 Benjamin Braun , Brian Davis

Let A be an ample line bundle on a projective toric variety X of dimension n. We show that if l>=n-1+p, then A^l satisfies the property N_p. Applying similar methods, we obtain a combinatorial theorem: For a given lattice polytope P we give…

Algebraic Geometry · Mathematics 2007-05-23 Milena Hering

We classify the homogeneous polynomials in three variables whose toric polar linear system defines a Cremona transformation. This classification also includes, as a proper subset, the classification of toric surface patches from geometric…

Algebraic Geometry · Mathematics 2010-03-01 Hans-Christian Graf von Bothmer , Kristian Ranestad , Frank Sottile

In many applications involving binary variables, only pairwise dependence measures, such as correlations, are available. However, for multi-way tables involving more than two variables, these quantities do not uniquely determine the joint…

Methodology · Statistics 2026-01-13 Roberto Fontana , Elisa Perrone , Fabio Rapallo

We establish new, and surprisingly tight, connections between propositional proof complexity and finite model theory. Specifically, we show that the power of several propositional proof systems, such as Horn resolution, bounded-width…

Logic in Computer Science · Computer Science 2023-06-22 Erich Grädel , Martin Grohe , Benedikt Pago , Wied Pakusa

We show that lattice polytopes cut out by root systems of classical type are normal and Koszul, generalizing a well-known result of Bruns, Gubeladze, and Trung in type A. We prove similar results for Cayley sums of collections of polytopes…

Combinatorics · Mathematics 2008-12-07 Sam Payne

It has been shown recently that monomial maps in a large class respecting the action of the infinite symmetric group have, up to symmetry, finitely generated kernels. We study the simplest nontrivial family in this class: the maps given by…

Commutative Algebra · Mathematics 2015-09-11 Thomas Kahle , Robert Krone , Anton Leykin

A Ringel ladder can be formed by a self-bar-amalgamation operation on a symmetric ladder, that is, by joining the root vertices on its end-rungs. The present authors have previously derived criteria under which linear chains of copies of…

Combinatorics · Mathematics 2015-01-27 J. L. Gross , T. Mansour , T. W. Tucker , D. G. L. Wang

In this contribution we provide initial findings to the problem of modeling fuzzy rating responses in a psychometric modeling context. In particular, we study a probabilistic tree model with the aim of representing the stage-wise mechanisms…

Methodology · Statistics 2022-07-06 Antonio Calcagnì , Luigi Lombardi

We present the stellar resolution, a "flexible" tile system based on Robinson's first-order resolution. After establishing formal definitions and basic properties of the stellar resolution, we show its Turing-completeness and to illustrate…

Logic in Computer Science · Computer Science 2022-07-19 Boris Eng , Thomas Seiller

Lattice polytope representation of natural numbers is introduced based on the fundamental theorem of arithmetic. The combinatorial and geometric properties of the polytopes are studied using Polymake and Qhull software. The volume of the…

General Mathematics · Mathematics 2020-03-23 Ya-Ping Lu , Shu-Fang Deng

Construction of phylogenetic trees has traditionally focused on binary trees where all species appear on leaves, a problem for which numerous efficient solutions have been developed. Certain application domains though, such as viral…

Data Structures and Algorithms · Computer Science 2016-11-01 Dimitris Papamichail , Angela Huang , Andrew Miller , Edward Kennedy , Jan-Lucas Ott , Georgios Papamichail

We further the study of local profiles of trees. Bubeck and Linial showed that the set of 5-profiles contains a certain polytope, namely the convex hull of d-millipedes, and they proved that the segment [0-millipede, 1-millipede]…

Combinatorics · Mathematics 2016-01-11 Sébastien Bubeck , Katherine Edwards , Horia Mania , Cathryn Supko

A staged tree model is a discrete statistical model encoding relationships between events. These models are realised by directed trees with coloured vertices. In algebro-geometric terms, the model consists of points inside a toric variety.…

Commutative Algebra · Mathematics 2022-07-04 Christiane Görgen , Aida Maraj , Lisa Nicklasson

We define a notion of height for rational points with respect to a vector bundle on a proper algebraic stack with finite diagonal over a global field, which generalizes the usual notion for rational points on projective varieties. We…

Number Theory · Mathematics 2022-11-23 Jordan S. Ellenberg , Matthew Satriano , David Zureick-Brown

The coefficients of the chain polynomial of a finite poset enumerate chains in the poset by their number of elements. The chain polynomials of the partition lattices and their standard type $B$ analogues are shown to have only real roots.…

Combinatorics · Mathematics 2023-01-03 Christos A. Athanasiadis , Katerina Kalampogia-Evangelinou

We study the homotopy groups of generic leaves of logarithmic foliations on complex projective manifolds. We exhibit a relation between the homotopy groups of a generic leaf and of the complement of the polar divisor of the logarithmic…

Algebraic Topology · Mathematics 2019-04-16 Diego Rodríguez-Guzmán

Many machine learning tasks can be formulated in terms of predicting structured outputs. In frameworks such as the structured support vector machine (SVM-Struct) and the structured perceptron, discriminative functions are learned by…

Machine Learning · Computer Science 2015-03-05 Kui Tang , Nicholas Ruozzi , David Belanger , Tony Jebara

Maximum likelihood estimators are used extensively to estimate unknown parameters of stochastic trait evolution models on phylogenetic trees. Although the MLE has been proven to converge to the true value in the independent-sample case, we…

Populations and Evolution · Quantitative Biology 2019-11-26 Lam Si Tung Ho , Vu Dinh , Frederick A. Matsen , Marc A. Suchard

Maximal mediated sets (MMS), introduced by Reznick, are distinguished subsets of lattice points in integral polytopes with even vertices. MMS of Newton polytopes of AGI-forms and nonnegative circuit polynomials determine whether these…

Combinatorics · Mathematics 2020-07-14 Jacob Hartzer , Olivia Röhrig , Timo de Wolff , Oğuzhan Yürük
‹ Prev 1 4 5 6 7 8 10 Next ›