In mathematics, an integral polytope has an associated Ehrhart polynomial that encodes the relationship between the volume of a polytope and the number...
16 KB (2,240 words) - 23:00, 27 February 2024
Reeve tetrahedra (section Ehrhart polynomial)
≥ 13, the coefficient of t in the Ehrhart polynomial of Tr is negative. This example shows that Ehrhart polynomials can sometimes have negative coefficients...
4 KB (483 words) - 07:37, 28 May 2023
Birkhoff polytope (section Ehrhart polynomial)
easily be computed from the leading coefficient of the Ehrhart polynomial. The Ehrhart polynomial associated with the Birkhoff polytope is only known for...
8 KB (1,007 words) - 08:56, 18 July 2024
Ehrhart polynomial Exponential polynomials Favard's theorem Fibonacci polynomials Gegenbauer polynomials Hahn polynomials Hall–Littlewood polynomials...
5 KB (441 words) - 01:35, 1 December 2023
Order polytope (section Volume and Ehrhart polynomial)
applying a randomized polynomial-time approximation scheme for polytope volume. The Ehrhart polynomial of the order polytope is a polynomial whose values at...
9 KB (1,416 words) - 09:31, 17 December 2023
Eugène Ehrhart (29 April 1906 – 17 January 2000) was a French mathematician who introduced Ehrhart polynomials in the 1960s. Ehrhart received his high...
2 KB (94 words) - 11:08, 2 September 2021
chromatic polynomial and Ehrhart polynomial (see below), all special cases of Stanley's general Reciprocity Theorem. The chromatic polynomial P ( G , n...
8 KB (1,272 words) - 17:21, 20 March 2024
a polytope", pp. 76–77 Diaz, Ricardo; Robins, Sinai (1997). "The Ehrhart polynomial of a lattice polytope". Annals of Mathematics. Second Series. 145...
20 KB (2,337 words) - 22:22, 17 August 2024
polyhedra are formalized by the Ehrhart polynomials. These differ from figurate numbers in that, for Ehrhart polynomials, the points are always arranged...
19 KB (2,318 words) - 10:41, 21 August 2024
Ehrhart is a surname. Notable people with the surname include: Eugène Ehrhart (1906–2000), French mathematician who introduced Ehrhart polynomials in the...
685 bytes (109 words) - 15:50, 6 January 2023
lattice is described by the polytope's Ehrhart polynomial. Formulas for some of the coefficients of this polynomial involve d( Λ {\displaystyle \Lambda }...
17 KB (2,269 words) - 03:56, 30 July 2024
reciprocity theorem generalizes Ehrhart-Macdonald reciprocity for Ehrhart polynomials of rational convex polytopes. Ehrhart polynomial Stanley, Richard P. (1974)...
2 KB (333 words) - 07:37, 8 July 2024
coordinates is called a lattice polyhedron or integral polyhedron. The Ehrhart polynomial of a lattice polyhedron counts how many points with integer coordinates...
91 KB (10,118 words) - 14:29, 4 November 2024
research mathematics, figurate numbers are studied by way of the Ehrhart polynomials, polynomials that count the number of integer points in a polygon or polyhedron...
12 KB (1,343 words) - 23:10, 3 August 2024
Coxeter group Euclidean distance Homothetic center Hyperplane Lattice Ehrhart polynomial Leech lattice Minkowski's theorem Packing Sphere packing Kepler conjecture...
13 KB (910 words) - 13:17, 13 September 2024
Tyrrell B.; Woods, Kevin M. (2005), "The minimum period of the Ehrhart quasi-polynomial of a rational polytope", Journal of Combinatorial Theory, Series...
7 KB (727 words) - 02:24, 2 September 2024
\mathbb {N} } . This is known as the Ehrhart quasi-polynomial, named after Eugène Ehrhart. Given two quasi-polynomials F {\displaystyle F} and G {\displaystyle...
2 KB (402 words) - 16:10, 26 August 2024
polytope, including its volume and number of vertices, is encoded by its Ehrhart polynomial. Integral polytopes are prominently featured in the theory of toric...
8 KB (945 words) - 07:52, 6 October 2024
in discrete geometry: Polyhedral combinatorics Lattice polytopes Ehrhart polynomials Pick's theorem Hirsch conjecture Opaque set Packings, coverings,...
15 KB (1,575 words) - 05:36, 16 October 2024
1112/s0010437x06002193. S2CID 6955564. Mustaţă, Mircea; Payne, Sam (2005). "Ehrhart polynomials and stringy Betti numbers". Mathematische Annalen. 333 (4): 787–795...
6 KB (558 words) - 03:05, 4 September 2024
closely related to the h*-vector for a convex lattice polytope, see Ehrhart polynomial. The h {\displaystyle \textstyle h} -vector ( h 0 , h 1 , … , h d...
14 KB (2,250 words) - 22:10, 25 May 2024
Dehn–Sommerville equations relating numbers of faces; Pick's theorem and the Ehrhart polynomials, both of which relate lattice counting to volume; generating functions...
4 KB (384 words) - 02:18, 17 September 2024
lattice is described by the polytope's Ehrhart polynomial. Formulas for some of the coefficients of this polynomial involve d(Λ) as well. In certain approaches...
4 KB (432 words) - 12:55, 8 September 2024
{\displaystyle d} . Convex cone Algebraic geometry Number theory Ring theory Ehrhart polynomial Rational cone Toric variety Stanley, Richard P. (1986). "Two poset...
8 KB (1,267 words) - 12:23, 4 May 2024
description) to combinatorial or algebraic properties (e.g., H-vector, Ehrhart polynomial, Hilbert basis, and Schlegel diagrams). There are also many visualization...
14 KB (1,306 words) - 19:19, 20 August 2024
into orthoschemes – is it possible for simplices of every dimension? Ehrhart's volume conjecture: a convex body K {\displaystyle K} in n {\displaystyle...
190 KB (19,532 words) - 10:36, 2 November 2024
_{n})={\frac {(n+1)^{n}}{n!}}\sim {\frac {e^{n+1}}{\sqrt {2\pi n}}}.} Ehrhart's volume conjecture is that this is the (optimal) upper bound on the volume...
148 KB (17,578 words) - 10:10, 1 November 2024