In geometry and combinatorics, an arrangement of hyperplanes is an arrangement of a finite set A of hyperplanes in a linear, affine, or projective space...
13 KB (1,806 words) - 08:52, 30 January 2025
case the hyperplanes are the (n − 1)-dimensional "flats", each of which separates the space into two half spaces. A reflection across a hyperplane is a kind...
10 KB (1,372 words) - 23:36, 1 February 2025
refer to: Arrangement (space partition), a partition of the space by a set of objects of a certain type Arrangement of hyperplanes Arrangement of lines Vertex...
1 KB (156 words) - 20:52, 18 September 2022
one of counting the cells in an arrangement of lines; for generalizations to higher dimensions, see arrangement of hyperplanes. The analogue of this...
7 KB (823 words) - 07:37, 15 November 2024
arrangement may have. After Steiner, the study of arrangements turned to higher-dimensional arrangements of hyperplanes, focusing on their overall structure and...
60 KB (6,722 words) - 21:53, 9 March 2025
such as hyperplanes or spheres. For a set A {\displaystyle A} of objects in R d {\displaystyle \mathbb {R} ^{d}} , the cells in the arrangement are the...
4 KB (460 words) - 17:15, 13 May 2020
supersolvable arrangement is a hyperplane arrangement that has a maximal flag consisting of modular elements. Equivalently, the intersection semilattice of the...
2 KB (162 words) - 03:51, 1 November 2024
image of the linear transformation A. Arrangement of hyperplanes Iterative refinement – Method to improve accuracy of numerical solutions to systems of linear...
36 KB (5,636 words) - 00:10, 4 February 2025
Semigroup (redirect from Group of fractions)
form a monoid under composition. The product of faces of an arrangement of hyperplanes. A left identity of a semigroup S (or more generally, magma) is...
37 KB (4,714 words) - 00:02, 25 February 2025
Oriented matroid (section Hyperplane arrangements)
. A real hyperplane arrangement A = { H 1 , … , H n } {\displaystyle {\mathcal {A}}=\{H_{1},\ldots ,H_{n}\}} is a finite set of hyperplanes in R d {\displaystyle...
31 KB (3,972 words) - 10:04, 27 May 2025
Hiroaki Terao (category Academic staff of Hokkaido University)
Orlik and Louis Solomon, a pioneer of the theory of arrangements of hyperplanes. He was awarded a Mathematical Society of Japan Algebra Prize in 2010. Terao...
4 KB (311 words) - 00:02, 10 August 2024
Generalized hypergeometric function (category CS1 maint: DOI inactive as of December 2024)
to the combinatorics of arranging a number of hyperplanes in complex N-space (see arrangement of hyperplanes). Special hypergeometric functions occur as...
38 KB (7,861 words) - 21:16, 14 April 2025
higher dimensions, i.e. for certain arrangements of hyperplanes, the alternating sum of volumes cut out by the hyperplanes is zero. Compare with the ham sandwich...
11 KB (1,404 words) - 22:05, 20 March 2025
complement of the complexification of the arrangement of its reflecting hyperplanes; the generalized braid group of W is the fundamental group of the quotient...
29 KB (3,983 words) - 19:49, 18 May 2025
One important example is the case of arrangements of hyperplanes. An arrangement of n hyperplanes defines O(nd) cells, but point location can be performed...
16 KB (2,171 words) - 08:22, 10 January 2025
X + Y sorting (section Number of orderings)
the number of comparisons. The proof of this bound relates X + Y {\displaystyle X+Y} sorting to the complexity of an arrangement of hyperplanes in high-dimensional...
20 KB (3,224 words) - 21:45, 10 June 2024
Graphic matroid (section The lattice of flats)
lattice of flats of a graphic matroid can also be realized as the lattice of a hyperplane arrangement, in fact as a subset of the braid arrangement, whose...
16 KB (2,283 words) - 19:11, 1 April 2025
Fukuda in 1991, for problems of generating the vertices of convex polytopes and the cells of arrangements of hyperplanes. They were formalized more broadly...
17 KB (2,054 words) - 04:36, 29 December 2024
of an arrangement of hyperplanes with a supersolvable intersection lattice is a Koszul algebra. For more information, see Supersolvable arrangement....
8 KB (1,006 words) - 07:16, 26 June 2024
University, 29: 165–170 Orlik, Peter; Terao, Hiroaki (1992), Arrangements of Hyperplanes, Grundlehren der mathematischen Wissenschaften, vol. 300, Springer-Verlag...
20 KB (2,417 words) - 23:13, 6 May 2025
Thomas Zaslavsky (category Massachusetts Institute of Technology School of Science alumni)
interpretation of Whitney numbers through arrangements of hyperplanes, zonotopes, non-Radon partitions, and orientations of graphs". Transactions of the American...
3 KB (284 words) - 02:15, 19 February 2025
Peter Orlik (category Norwegian Institute of Technology alumni)
Hiroaki Terao, a pioneer of the theory of arrangements of hyperplanes in complex space. In 2012 he was elected a Fellow of the American Mathematical...
6 KB (570 words) - 09:58, 7 April 2024
set of ν ( d ) {\displaystyle \nu (d)} hyperplanes in general position in d-dimensional real projective space form an arrangement of hyperplanes in which...
5 KB (784 words) - 17:45, 6 July 2021
Hélène Barcelo (category Fellows of the American Association for the Advancement of Science)
theory, and arrangements of hyperplanes. She is a professor emeritus of mathematics at Arizona State University, and deputy director of the Mathematical...
6 KB (315 words) - 21:52, 23 November 2024
subgroup of the affine group of E that is generated by a set of affine reflections of E (without the requirement that the reflection hyperplanes pass through...
7 KB (867 words) - 09:08, 22 September 2024
S2CID 122181810. Schechtman, Vadim V.; Varchenko, Alexander N. (1991). "Arrangement of hyperplanes and Lie algebra homology". Inventiones Mathematicae. 106: 139–194...
5 KB (460 words) - 23:23, 10 February 2022
Roberts's triangle theorem (category Eponymous theorems of geometry)
arrangements of hyperplanes in higher-dimensional spaces. Beyond line arrangements, the same bound as Roberts's theorem holds for arrangements of pseudolines...
8 KB (982 words) - 13:40, 12 April 2025
combinatorics Alternating sign matrix Almost disjoint sets Antichain Arrangement of hyperplanes Assignment problem Quadratic assignment problem Audioactive decay...
7 KB (626 words) - 21:27, 20 August 2024
triangulation for two- and three-dimensional data, arrangements of hyperplanes, of line segments, and of triangles, Voronoi diagrams, and Delaunay triangulations...
3 KB (278 words) - 00:44, 13 February 2025
Komei Fukuda (category Academic staff of Tokyo Institute of Technology)
problem; their algorithm generates all of the vertices of a convex polytope or, dually, of an arrangement of hyperplanes.[AF92][AF96] Birth year from VIAF...
6 KB (390 words) - 19:53, 22 October 2024