On the average number of maxima in a set of vectors

Christian Buchta

Type: Article

Publication Date: 1989-11-01

Citations: 110

DOI: https://doi.org/10.1016/0020-0190(89)90156-7

View Publication

Locations

Information Processing Letters - View

Similar Works

Action	Title	Year	Authors
+	On the number of maxima in a discrete sample	1994	Jjam Jan Brands F. W. Steutel R.J.G. Wilms
+	On the number of maxima in a discrete sample	2016	Wilms
+	Detecting non-simultaneous changes in means of vectors	2015	Daniela Jarušková
+	Number of Averages	2014
+ PDF Chat	On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum	2017	Anton V. Eremeev A. V. Kel’manov A. V. Pyatkin Igor A. Ziegler
+	Zur Theorie der Maxima und Minima einer Function vonn Ver�nderlichen	1898	Victor V. Dantscher
+	On the computation of the span of a set of vectors	1973	David Jordan Louis F. Godbout
+	Test on the linear combinations of mean vectors in high-dimensional data	2016	Huiqin Li Jiang Hu Zhidong Bai Yanqing Yin Kexin Zou
+	Mean vectors	2017	Khalil MASMOUDI
+	On the construction of a set of effective vectors	2008	Ya. I. Rabinovich
+	Review of: "Some Results on Maxima and Minima of Real Functions of Vector Variables: A New Perspective"	2024	Yu-Lin Chang
+	Theory of maxima and minima	1917	Harris Hancock
+	Maxima and Minima of f(x, y)	1926	Heinrich Mallison
+	Maxima und Minima von Vektorfunktionen	1925	Friedrich Natalis
+	How many maxima can there be	1993	Mordecai J. Golin
+	A note on sequences of expected maxima and expected ranges	2016	Nickos Papadatos
+	On Related Maxima and Minima	1926	N.R. Miller
+	Zur Theorie der Maxima und Minima einer Function von zwei Ver�nderlichen	1893	Victor V. Dantscher
+	On the Definition of the Sum of Two Vectors	1932	Hal L. Smith
+	The number of distinct subset sums of a finite set of vectors	1993	Ernest F. Brickell Michael Saks

Works That Cite This (30)

Action	Title	Year	Authors
+	Convex hulls of samples from spherically symmetric distributions	1991	Rex A. Dwyer
+ PDF Chat	Mellin transforms and asymptotics: Finite differences and Rice's integrals	1995	Philippe Flajolet Robert Sedgewick
+ PDF Chat	Random convex hulls in a product of balls	1990	Rex A. Dwyer
+	How many maxima can there be?	1993	Mordecai J. Golin
+ PDF Chat	Kinder, gentler average-case analysis for convex hulls and maximal vectors	1990	Rex A. Dwyer
+ PDF Chat	The restrictiveness of the hazard rate order and the moments of the maximal coordinate of a random vector uniformly distributed on the probability <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e221" altimg="si2.svg"><mml:mi>n</mml:mi></mml:math>-simplex	2022	Sela Fried
+ PDF Chat	Pareto Optimal Solutions for Smoothed Analysts	2012	Ankur Moitra Ryan O’Donnell
+	Expected measure of the union of random rectangles	1998	Chern-Ching Chao Hsien‐Kuei Hwang Wen-Qi Liang
+ PDF Chat	On expected number of maximal points in polytopes	2007	Yuliy Baryshnikov
+ PDF Chat	On the Probability of Finding Extremes in a Random Set	2022	Anișoara Maria Răducan Constanța Zoie Rădulescu Marius Rădulescu Gheorghiță Zbăganu

Works Cited by This (1)

Action	Title	Year	Authors
+	A note on finding convex hulls via maximal vectors	1980	Luc Devroye