57,022 research outputs found
Extremal Lipschitz functions in the deviation inequalities from the mean
We obtain an optimal deviation from the mean upper bound \begin{equation}
D(x)\=\sup_{f\in \F}\mu\{f-\E_{\mu} f\geq x\},\qquad\ \text{for}\
x\in\R\label{abstr} \end{equation} where \F is the class of the integrable,
Lipschitz functions on probability metric (product) spaces. As corollaries we
get exact solutions of \eqref{abstr} for Euclidean unit sphere with
a geodesic distance and a normalized Haar measure, for equipped with a
Gaussian measure and for the multidimensional cube, rectangle, torus or Diamond
graph equipped with uniform measure and Hamming distance. We also prove that in
general probability metric spaces the in \eqref{abstr} is achieved on
a family of distance functions.Comment: 7 page
Generalisation : graphs and colourings
The interaction between practice and theory in mathematics is a central theme. Many mathematical structures and theories result from the formalisation of a real problem. Graph Theory is rich with such examples. The graph structure itself was formalised by Leonard Euler in the quest to solve the problem of the Bridges of Königsberg. Once a structure is formalised, and results are proven, the mathematician seeks to generalise. This can be considered as one of the main praxis in mathematics. The idea of generalisation will be illustrated through graph colouring. This idea also results from a classic problem, in which it was well known by topographers that four colours suffice to colour any map such that no countries sharing a border receive the same colour. The proof of this theorem eluded mathematicians for centuries and was proven in 1976. Generalisation of graphs to hypergraphs, and variations on the colouring theme will be discussed, as well as applications in other disciplines.peer-reviewe
A geometric proof of the upper bound on the size of partial spreads in H(4n+1, q²)
We give a geometric proof of the upper bound of q(2n+1) + 1 on the size of partial spreads in the polar space H(4n + 1, q(2)). This bound is tight and has already been proved in an algebraic way. Our alternative proof also yields a characterization of the partial spreads of maximum size in H(4n + 1, q(2))
A note on binary completely regular codes with large minimum distance
We classify all binary error correcting completely regular codes of length
with minimum distance .Comment: 4 page
- …