English
Related papers

Related papers: Families of polytopes with rational linear precisi…

200 papers

For a lattice L with 0 and 1, let Princ L denote the ordered set of principal congruences of L. For {0,1}-sublattices A subseteq B of L, congruence generation defines a natural map from Princ A to Princ B. In this way, we obtain a small…

Rings and Algebras · Mathematics 2014-09-08 Gábor Czédli

Preorder polytopes, defined from preorders on finite sets, are introduced and studied from a lattice point enumeration point of view. They naturally generalize arbor polytopes, recently introduced and studied by the second named author.…

Combinatorics · Mathematics 2026-05-27 Frédéric Chapoton , Christos A. Athanasiadis

We derive exact matrix integral representations for different sums over partitions. The characteristic feature of all obtained matrix models is the presence of logarithmic (or, vice versa, exponential) terms in the potential. Our derivation…

High Energy Physics - Theory · Physics 2011-07-19 A. Alexandrov

The multiplicative fragment of Linear Logic is the formal system in this family with the best understood proof theory, and the categorical models which best capture this theory are the fully complete ones. We demonstrate how the Hyland-Tan…

Logic in Computer Science · Computer Science 2017-01-11 Andrea Schalk , Hugh Paul Steele

A line packing is optimal if its coherence is as small as possible. Most interesting examples of optimal line packings are achieving equality in some of the known lower bounds for coherence. In this paper two infinite families of real and…

Functional Analysis · Mathematics 2022-07-19 Ganzhinov Mikhail

We introduce the notion of a logical model category which is a Quillen model category satisfying some additional conditions. Those conditions provide enough expressive power that one can soundly interpret dependent products and sums in it.…

Logic · Mathematics 2012-08-30 Peter Arndt , Chris Kapulkin

Tree ensembles (TEs) find a multitude of practical applications. They represent one of the most general and accurate classes of machine learning methods. While they are typically quite concise in representation, their operation remains…

Artificial Intelligence · Computer Science 2026-04-01 Yacine Izza , Alexey Ignatiev , Xuanxiang Huang , Peter J. Stuckey , Joao Marques-Silva

The edges of the characteristic imset polytope, $\operatorname{CIM}_p$, were recently shown to have strong connections to causal discovery as many algorithms could be interpreted as greedy restricted edge-walks, even though only a strict…

Statistics Theory · Mathematics 2022-09-19 Svante Linusson , Petter Restadh , Liam Solus

In this paper we consider a general way of constructing profinite struc- tures based on a given framework - a countable family of objects and a countable family of recognisers (e.g. formulas). The main theorem states: A subset of a family…

Formal Languages and Automata Theory · Computer Science 2011-11-03 Michał Skrzypczak

Maximum likelihood estimation in statistics leads to the problem of maximizing a product of powers of polynomials. We study the algebraic degree of the critical equations of this optimization problem. This degree is related to the number of…

Algebraic Geometry · Mathematics 2007-06-13 Fabrizio Catanese , Serkan Hosten , Amit Khetan , Bernd Sturmfels

In the last few years several new Random Matrix Models have been proposed and studied. They have found application in various different contexts, ranging from the physics of mesoscopic systems to the chiral transition in lattice gauge…

Statistical Mechanics · Physics 2008-02-03 M. Caselle

We study Coxeter diagrams of some unitary reflection groups. Using solely the combinatorics of diagrams, we give a new proof of the classification of root lattices defined over $\cE = \ZZ[e^{2 \pi i/3}]$: there are only four such lattices,…

Group Theory · Mathematics 2010-12-07 Tathagata Basak

We investigate graded retracts of polytopal algebras (essentially the homogeneous rings of affine cones over projective toric varieties) as polytopal analogues of vector spaces. In many cases we show that these retracts are again polytopal…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Joseph Gubeladze

Real-world networks are generally claimed to be scale-free, meaning that the degree distributions follow the classical power-law, at least asymptotically. Yet, closer observation shows that the classical power-law distribution is often…

Statistics Theory · Mathematics 2022-07-18 Swarup Chattopadhyay , Tanujit Chakraborty , Kuntal Ghosh , Asit K. das

We give some new explicit examples of putatively optimal projective spherical designs. i.e., ones for which there is numerical evidence that they are of minimal size. These form continuous families, and so have little apparent symmetry in…

Combinatorics · Mathematics 2025-03-20 Alex Elzenaar , Shayne Waldron

Phylogenetic trees constitute an interesting class of objects for stochastic processes due to the non-standard nature of the space they inhabit. In particular, many statistical applications require the construction of Markov processes on…

Probability · Mathematics 2024-10-24 Rodrigo B. Alves , Yuri F. Saporito , Luiz M. Carvalho

Block full rank pencils introduced in [Dopico et al., Local linearizations of rational matrices with application to rational approximations of nonlinear eigenvalue problems, Linear Algebra Appl., 2020] allow us to obtain local information…

Numerical Analysis · Mathematics 2020-11-03 Froilán M. Dopico , Silvia Marcaida , María C. Quintana , Paul Van Dooren

A map between manifolds induces stratifications of both the source and the target according to the occurring multisingularities. In this paper, we study universal expressions-called higher Thom polynomials-that describe the…

Algebraic Geometry · Mathematics 2025-10-28 Jakub Koncki , Richárd Rimányi

The notion of polyptych lattices, introduced by Escobar, Harada, and Manon, wraps the data of a collection of lattices related by piecewise-linear bijections together into a single semi-algebraic object, equipped with its own notions of…

Algebraic Geometry · Mathematics 2024-08-06 Adrian Cook , Laura Escobar , Megumi Harada , Christopher Manon

This paper examines fields of rationality in families of cuspidal automorphic representations of unitary groups. Specifically, for a fixed $A$ and a sufficiently large family $\mathcal{F}$, a small proportion of representations $\pi\in…

Number Theory · Mathematics 2016-06-01 John Binder