Related papers: Generalization of Pigeon Hole Bound
Using the notion of modulus of continuity at a point of a mapping between metric spaces, we introduce the notion of extensively bounded mappings generalizing that of Lipschitz mappings. We also introduce a metric on it which becomes a norm…
We introduce a space of vector fields with bounded mean oscillation whose ``tangential'' and ``normal'' components to the boundary behave differently. We establish its Helmholtz decomposition when the domain is bounded. This substantially…
We discuss the problem of Poincare recurrences in area-preserving maps and the universality of their decay at long times. The work is related to to the results presented in Refs. [1,2].
Consider a finite dimensional (generally reducible) polynomial representation \rho of GL_n. A projective compactification of GL_n is the closure of \rho(GL_n) in the space of all operators defined up to a factor (this class of spaces can be…
Upper bounds for the $L_p$-discrepancies of point distributions in compact metric measure spaces for $0<p\le\infty$ have been established in the paper [6] by Brandolini, Chen, Colzani, Gigante and Travaglini. In the present paper we show…
We state and prove a generalization of the Poincar\'e-Hopf index theorem for manifolds with boundary. We then apply this result to non-vanishing complex vector fields.
We give a general recipe for derandomising PAC-Bayesian bounds using margins, with the critical ingredient being that our randomised predictions concentrate around some value. The tools we develop straightforwardly lead to margin bounds for…
We obtain bounded for all $t$ solutions of ordinary differential equations as limits of the solutions of the corresponding Dirichlet problems on $(-L,L)$, with $L \rightarrow \infty$. We derive a priori estimates for the Dirichlet problems,…
The theory of generalized Besov-Morrey spaces and generalized Triebel-Lizorkin-Morrey spaces is developed. Generalized Morrey spaces, which T. Mizuhara and E. Nakai proposed, are equipped with a parameter and a function. The trace property…
Marginal polytopes are important geometric objects that arise in statistics as the polytopes underlying hierarchical log-linear models. These polytopes can be used to answer geometric questions about these models, such as determining the…
This paper presents a general method to construct Poisson integrators, i.e., integrators that preserve the underlying Poisson geometry. We assume the Poisson manifold is integrable, meaning there is a known local symplectic groupoid for…
We define Macaulay bases of modules, which are a common generalization of Groebner bases and Macaulay $H$-bases to suitably graded modules over a commutative graded $\mathbf{k}$-algebra, where the index sets of the two gradings may differ.…
In this paper we study a family of generalizations of the Pontryagin and Husain-Kucha\v{r} actions on manifolds with boundary. In some cases, they describe well-known models---either at the boundary or in the bulk---such as 3-dimensional…
A bound on the angle gamma of the unitarity triangle is derived using experimental information on the CP-averaged branching ratios for the rare decays B^+- -> pi^+- K^0 and B^+- -> pi^0 K^+-. The theoretical description is cleaner than the…
We present decay bounds for a broad class of Hermitian matrix functions where the matrix argument is banded or a Kronecker sum of banded matrices. Besides being significantly tighter than previous estimates, the new bounds closely capture…
For a linear code, deep holes are defined to be vectors that are further away from codewords than all other vectors. The problem of deciding whether a received word is a deep hole for generalized Reed-Solomon codes is proved to be…
Primary decomposition is a very important tool of commutative algebra and geometry. In this paper we generalized some of the existing algorithms of primary decomposition developed by Eisenbud et al. (cf. [EHV]) for free modules and also…
Our main aim is to associate a holonomy Lie groupoid to the connective structure of an abelian gerbe. The construction has analogies with a procedure for the holonomy Lie groupoid of a foliation, in using a locally Lie groupoid and a…
We prove that any finite collection of polygons of equal area has a common hinged dissection. That is, for any such collection of polygons there exists a chain of polygons hinged at vertices that can be folded in the plane continuously…
An additive noise channel is considered, in which the distribution of the noise is nonparametric and unknown. The problem of learning encoders and decoders based on noise samples is considered. For uncoded communication systems, the problem…