English
Related papers

Related papers: Polyhedral geometry for lecture hall partitions

200 papers

Convex polyhedra are the basis for several abstractions used in static analysis and computer-aided verification of complex and sometimes mission critical systems. For such applications, the identification of an appropriate…

Computational Geometry · Computer Science 2009-09-29 Roberto Bagnara , Patricia M. Hill , Enea Zaffanella

A connection between moduli spaces of algebro-geometric objects and moduli spaces of polyhedral objects has been under investigation in recent years. Loosely speaking, the skeleton of an algebro-geometric moduli space is expressed as the…

Algebraic Geometry · Mathematics 2018-01-08 Lucia Caporaso

We survey results concerning sharp estimates on volumes of sections and projections of certain convex bodies, mainly $\ell_p$ balls, by and onto lower dimensional subspaces. This subject emerged from geometry of numbers several decades ago…

Functional Analysis · Mathematics 2025-01-28 Piotr Nayar , Tomasz Tkocz

We establish, for every family of orthogonal polynomials in the $ q $-Askey scheme and the Askey scheme, a combinatorial model for mixed moments and coefficients in terms of paths on the lecture hall graph. This generalizes the previous…

Combinatorics · Mathematics 2026-05-28 Sylvie Corteel , Bhargavi Jonnadula , Jonathan P. Keating , Jang Soo Kim

Convex rank tests are partitions of the symmetric group which have desirable geometric properties. The statistical tests defined by such partitions involve counting all permutations in the equivalence classes. Each class consists of the…

Combinatorics · Mathematics 2008-02-17 Jason Morton , Lior Pachter , Anne Shiu , Bernd Sturmfels , Oliver Wienand

We construct a geometric system from which the Hall algebra can be recovered. This system inherently satisfies higher associativity conditions and thus leads to a categorification of the Hall algebra. We then suggest how to use this…

Representation Theory · Mathematics 2016-12-06 Adam Gal , Elena Gal

We present a different approach to the fractional quantum Hall effect (FQHE), focusing it as a consequence of the change in the symmetry of the Hamiltonian of every electron in a two-dimensional electron gas (2DEG) under the application of…

Mesoscale and Nanoscale Physics · Physics 2013-11-20 M. A. Hidalgo

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

The past decade has witnessed two important new developments in the study of linear series on algebraic varieties. First, vector bundles have emerged as powerful tools for analyzing linear series on curves and surfaces. More recently, the…

alg-geom · Mathematics 2008-02-03 Robert Lazarsfeld

The main ambition of this thesis is to contribute to the development of cooperative game theory towards combinatorics, algorithmics and discrete geometry. Therefore, the first chapter of this manuscript is devoted to highlighting the…

Computer Science and Game Theory · Computer Science 2023-10-04 Dylan Laplace Mermoud

The lattice of partitions of a set and its d-divisible generalization have been much studied for their combinatorial, topological, and representation-theoretic properties. An ordered set partition is a set partition where the subsets are…

Combinatorics · Mathematics 2025-07-08 Bruce E Sagan , Sheila Sundaram

Symplectic and Poisson geometry emerged as a tool to understand the mathematical structure behind classical mechanics. However, due to its huge development over the past century, it has become an independent field of research in…

Symplectic Geometry · Mathematics 2024-11-20 Ivan Contreras , Diego Martinez , Nicolas Martinez , Diego Rodriguez

This work is concerned with different aspects of spectrahedra and their projections, sets that are important in semidefinite optimization. We prove results on the limitations of so called Lasserre and theta body relaxation methods for…

Optimization and Control · Mathematics 2010-05-28 João Gouveia , Tim Netzer

We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other…

Metric Geometry · Mathematics 2011-10-20 Karoly Bezdek , Zsolt Langi , Marton Naszodi , Peter Papez

For a stationary and axisymmetric black hole, there is a natural way to split the fields into a probe sector and a background sector. The equations of motion for the probe sector enjoy a significantly enhanced symmetry on the black hole…

High Energy Physics - Theory · Physics 2014-04-23 Jianwei Mei

We numerically construct images of thin accretion disks in rotating wormhole backgrounds, for the Kerr-like and the Teo class of wormholes. Our construction is illustrated by two methods, a semi-analytic scheme where separated null geodesic…

General Relativity and Quantum Cosmology · Physics 2020-04-15 Suvankar Paul , Rajibul Shaikh , Pritam Banerjee , Tapobrata Sarkar

This survey article is devoted to general results in combinatorial enumeration. The first part surveys results on growth of hereditary properties of combinatorial structures. These include permutations, ordered and unordered graphs and…

Combinatorics · Mathematics 2008-04-01 Martin Klazar

This dissertation presents new results on three different themes all related to matroid polytopes. First we investigate properties of Ehrhart polynomials of matroid polytopes, independence matroid polytopes, and polymatroids. We prove that…

Combinatorics · Mathematics 2009-05-28 David C. Haws

This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial…

Combinatorics · Mathematics 2008-10-12 Michael Joswig

Across various scientific and engineering domains, a growing interest in flexible and deployable structures is becoming evident. These structures facilitate seamless transitions between distinct states of shape and find broad applicability…

Rings and Algebras · Mathematics 2024-01-26 Yang Liu , Yi Ouyang , Dominik L. Michels