English
Related papers

Related papers: Majorization and Spherical Functions

200 papers

Let $f(n)$ denote the number of distinct unordered factorisations of the natural number $n$ into factors larger than 1.In this paper, we address some aspects of the function $f(n)$.

Number Theory · Mathematics 2008-07-08 Florian Luca , Anirban Mukhopadhyay , Kotyada Srinivas

A natural kind of compactification of the virtual moduli spaces of rational functions of one complex variable is given. To describe the boundary points geometrically, the authors introduce the concept of rational functions with nodes,…

Complex Variables · Mathematics 2016-02-16 Masayo Fujimura , Masahiko Taniguchi

In this paper, we consider the existence of a factorization of a monic, bounded motion polynomial. We prove existence of factorizations, possibly after multiplication with a real polynomial and provide algorithms for computing polynomial…

Symbolic Computation · Computer Science 2015-02-27 Zijia Li , Josef Schicho , Hans-Peter Schröcker

We argue that the optimization plays a crucial role in generalization of deep learning models through implicit regularization. We do this by demonstrating that generalization ability is not controlled by network size but rather by some…

Machine Learning · Computer Science 2017-05-10 Behnam Neyshabur , Ryota Tomioka , Ruslan Salakhutdinov , Nathan Srebro

We consider generalizations of classical function spaces by requiring that a holomorphic in ${\Omega}$ function satisfies some property when we approach from ${\Omega}$, not the whole boundary, but only a part of it. These spaces endowed…

Complex Variables · Mathematics 2018-05-21 Dimitris Lygkonis , Vassilis Nestoridis

The general notion of a stochastic ordering is that one probability distribution is smaller than a second one if the second attaches more probability to higher values than the first. Motivated by recent work on barycentric maps on spaces of…

Functional Analysis · Mathematics 2017-09-14 Fumio Hiai , Jimmie Lawson , Yongdo Lim

In this article we consider several probabilistic processes defining random grapha. One of these processes appeared recently in connection with a factorization problem in the symmetric group. For each of the probabilistic processes, we…

Combinatorics · Mathematics 2015-01-07 Olivier Bernardi , Alejandro H. Morales

We review the superiorization methodology, which can be thought of, in some cases, as lying between feasibility-seeking and constrained minimization. It is not quite trying to solve the full fledged constrained minimization problem; rather,…

Optimization and Control · Mathematics 2014-12-10 Yair Censor

We extend the definitions of upper and lower valuations on partially ordered sets, and consider the metrics they induce, in particular the metrics available (or not) based on the logarithms of such valuations. Motivating applications in…

Combinatorics · Mathematics 2009-03-17 Chris Orum , Cliff A Joslyn

The monotone rearrangement of a function is the non-decreasing function with the same distribution. The convex rearrangement of a smooth function is obtained by integrating the monotone rearrangement of its derivative. This operator can be…

Probability · Mathematics 2011-03-10 Raphael Lachieze-Rey , Youri Davydov

Some calculations in supersymmetric theories, made with the higher derivative regularization, show that the beta-function is given by integrals of total derivatives. This is qualitatively explained for the N=1 supersymmetric electrodynamics…

High Energy Physics - Theory · Physics 2015-05-27 K. V. Stepanyantz

In this note, we study the general form of a multiplicative bijection on several families of functions defined on manifolds, both real or complex valued. In the real case, we prove that it is essentially defined by a composition with a…

Classical Analysis and ODEs · Mathematics 2011-11-22 Shiri Artstein-Avidan , Dmitry Faifman , Vitali Milman

The current work introduces the notion of pdominant sets and studies their recursion-theoretic properties. Here a set A is called pdominant iff there is a partial A-recursive function {\psi} such that for every partial recursive function…

Logic in Computer Science · Computer Science 2017-01-11 C. T. Chong , Gordon Hoi , Frank Stephan , Daniel Turetsky

Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is…

Probability · Mathematics 2016-06-14 Sean O'Rourke , Van Vu , Ke Wang

An a priori semimeasure (also known as "algorithmic probability" or "the Solomonoff prior" in the context of inductive inference) is defined as the transformation, by a given universal monotone Turing machine, of the uniform measure on the…

Statistics Theory · Mathematics 2016-06-29 Tom F. Sterkenburg

A separable version of Ky Fan's majorization relation is proven for a sum of two operators that are each a tensor product of two positive semi-definite operators. In order to prove it, upper bounds are established for the relevant largest…

Quantum Physics · Physics 2025-06-17 Mohammad A. Alhejji

We start with elementary algebraic theory of factorization of linear ordinary differential equations developed in the period 1880-1930. After exposing these classical results we sketch more sophisticated algorithmic approaches developed in…

Symbolic Computation · Computer Science 2008-01-10 S. P. Tsarev

Regularization is a well studied problem in the context of neural networks. It is usually used to improve the generalization performance when the number of input samples is relatively small or heavily contaminated with noise. The…

Artificial Intelligence · Computer Science 2011-04-19 Salah Rifai , Xavier Glorot , Yoshua Bengio , Pascal Vincent

Spherical Designs are finite sets of points on the sphere $\mathbb{S}^{d}$ with the property that the average of certain (low-degree) polynomials in these points coincides with the global average of the polynomial on $\mathbb{S}^{d}$. They…

Combinatorics · Mathematics 2019-08-02 Stefan Steinerberger

Let $\Phi$ be a root system of type $A_l$ or $D_l$. Let $K$ be a field of characteristic not $2$. Let $\delta$ be the maximal root of $\Phi$ and set $\Phi_0 = \{\alpha\in\Phi; \delta\perp\alpha\}$. We describe orbits of the group…

Algebraic Geometry · Mathematics 2021-12-14 Igor Pevzner