Browsing by Subject "BOUNDS"

Sort by: Order: Results:

Now showing items 1-10 of 10
  • Wei, Lu; Pitaval, Renaud-Alexandre; Corander, Jukka; Tirkkonen, Olav (2017)
    Volume estimates of metric balls in manifolds find diverse applications in information and coding theory. In this paper, new results for the volume of a metric ball in unitary group are derived via tools from random matrix theory. The first result is an integral representation of the exact volume, which involves a Toeplitz determinant of Bessel functions. A simple but accurate limiting volume formula is then obtained by invoking Szego's strong limit theorem for large Toeplitz matrices. The derived asymptotic volume formula enables analytical evaluation of some coding-theoretic bounds of unitary codes. In particular, the Gilbert-Varshamov lower bound and the Hamming upper bound on the cardinality as well as the resulting bounds on code rate and minimum distance are derived. Moreover, bounds on the scaling law of code rate are found. Finally, a closed-form bound on the diversity sum relevant to unitary space-time codes is obtained, which was only computed numerically in the literature.
  • Armstrong, Scott; Ferguson, Samuel J.; Kuusi, Tuomo (2020)
    We prove large-scale C regularity for solutions of nonlinear elliptic equations with random coefficients, thereby obtaining a version of the statement of Hilbert's 19th problem in the context of homogenization. The analysis proceeds by iteratively improving three statements together: (i) the regularity of the homogenized Lagrangian L, (ii) the commutation of higher-order linearization and homogenization, and (iii) large-scale C0,1-type regularity for higher-order linearization errors. We consequently obtain a quantitative estimate on the scaling of linearization errors, a Liouville-type theorem describing the polynomially-growing solutions of the system of higher-order linearized equations, and an explicit (heterogenous analogue of the) Taylor series for an arbitrary solution of the nonlinear equations-with the remainder term optimally controlled. These results give a complete generalization to the nonlinear setting of the large-scale regularity theory in homogenization for linear elliptic equations.
  • Grunwald, Peter; Roos, Teemu (2019)
    This is an up-to-date introduction to and overview of the Minimum Description Length (MDL) Principle, a theory of inductive inference that can be applied to general problems in statistics, machine learning and pattern recognition. While MDL was originally based on data compression ideas, this introduction can be read without any knowledge thereof. It takes into account all major developments since 2007, the last time an extensive overview was written. These include new methods for model selection and averaging and hypothesis testing, as well as the first completely general definition of MDL estimators. Incorporating these developments, MDL can be seen as a powerful extension of both penalized likelihood and Bayesian approaches, in which penalization functions and prior distributions are replaced by more general luckiness functions, average-case methodology is replaced by a more robust worst-case approach, and in which methods classically viewed as highly distinct, such as AIC versus BIC and cross-validation versus Bayes can, to a large extent, be viewed from a unified perspective.
  • Hänninen, Timo S.; Verbitsky, Igor E. (2021)
  • Bondarenko, Andriy; Brevig, Ole Fredrik; Saksman, Eero; Seip, Kristian; Zhao, Jing (2018)
    The 2kth pseudomoments of the Riemann zeta function (s) are, following Conrey and Gamburd, the 2kth integral moments of the partial sums of (s) on the critical line. For fixed k>1/2, these moments are known to grow like (logN)k2, where N is the length of the partial sum, but the true order of magnitude remains unknown when k1/2. We deduce new Hardy-Littlewood inequalities and apply one of them to improve on an earlier asymptotic estimate when k. In the case k1 and the question of whether the lower bound (logN)k22 known from earlier work yields the true growth rate. Using ideas from recent work of Harper, Nikeghbali and Radziwi and some probabilistic estimates of Harper, we obtain the somewhat unexpected result that these pseudomements are bounded below by logN to a power larger than k22 when k
  • Hytönen, Tuomas P. (2017)
    This exposition presents a self-contained proof of the A(2) theorem, the quantitatively sharp norm inequality for singular integral operators in the weighted space L-2 (w). The strategy of the proof is a streamlined version of the author's original one, based on a probabilistic Dyadic Representation Theorem for singular integral operators. While more recent non-probabilistic approaches are also available now, the probabilistic method provides additional structural information, which has independent interest and other applications. The presentation emphasizes connections to the David-Journe T(1) theorem, whose proof is obtained as a byproduct. Only very basic Probability is used; in particular, the conditional probabilities of the original proof are completely avoided. (C) 2016 Elsevier GmbH. All rights reserved.
  • Leino, Viljami; Rindlisbacher, Tobias; Rummukainen, Kari; Sannino, Francesco; Tuominen, Kimmo (2020)
    We present the first numerical study of the ultraviolet dynamics of nonasymptotically free gauge-fermion theories at large number of matter fields. As test bed theories, we consider non-Abelian SU(2) gauge theories with 24 and 48 Dirac fermions on the lattice. For these numbers of flavors, asymptotic freedom is lost, and the theories are governed by a Gaussian fixed point at low energies. In the ultraviolet, they can develop a physical cutoff and therefore be trivial, or achieve an interacting safe fixed point and therefore be fundamental at all energy scales. We demonstrate that the gradient flow method can be successfully implemented and applied to determine the renormalized running coupling when asymptotic freedom is lost. Additionally, we prove that our analysis is connected to the Gaussian fixed point as our results nicely match with the perturbative beta function. Intriguingly, we observe that it is hard to achieve large values of the renormalized coupling on the lattice. This might be an early sign of the existence of a physical cutoff and imply that a larger number of flavors is needed to achieve the safe fixed point. A more conservative interpretation of the results is that the current lattice action is unable to explore the deep ultraviolet region where safety might emerge. Our work constitutes an essential step toward determining the ultraviolet fate of nonasymptotically free gauge theories.
  • Kupiainen, Tomi; Tureanu, Anca (2021)
    We present a prescription for consistently constructing non-Fock coherent flavour neutrino states within the framework of the seesaw mechanism, and establish that the physical vacuum of massive neutrinos is a condensate of Standard Model massless neutrino states. The coherent states, involving a finite number of massive states, are derived by constructing their creation operator. This construction fulfills automatically the key requirement of coherence for the oscillations of particles to occur. We comment on the inherent non-unitarity of the oscillation probability induced by the requirement of coherence.
  • Hytonen, Tuomas P. (2021)
    Supplying the missing necessary conditions, we complete the characterisation of the L-p -> L-q boundedness of commutators [b, T] of pointwise multiplication and Calderon-Zygmund operators, for arbitrary pairs of 1 < p, q For p For p > q, our results are new even for special classical operators with smooth kernels. As an application, we show that every f is an element of L-p(R-d) can be represented as a convergent series of normalised Jacobians J(u) = det del uof u is an element of (over dot(W))(1,dp)(R-d)(d). This extends, from p = 1 to p > 1, a result of Coifman, Lions, Meyer and Semmes about J:. (over dot(W))(1,d)(R-d)(d) -> H-1(R-d), and supports a conjecture of Iwaniec about the solvability of the equation Ju = f is an element of L-p(R-d). (C) 2021 The Author(s). Published by Elsevier Masson SAS.
  • Hytonen, Tuomas; Petermichl, Stefanie; Volberg, Alexander (2019)
    We prove the matrix A(2) conjecture for the dyadic square function, that is, an estimate of the form vertical bar vertical bar S-w vertical bar vertical bar(L2cd(w)-> Lr2) less than or similar to [W](A2), where the focus is on the sharp linear dependence on the matrix A(2) constant. Moreover, we give a mixed estimate in terms of A(2) and A(infinity) constants. The key to the proof is a sparse domination of a process inspired by the integrated form of the matrix-weighted square function.