English
Related papers

Related papers: Random stable type minimal factorizations of the $…

200 papers

A random $n$-permutation may be generated by sequentially removing random cards $C_1,...,C_n$ from an $n$-card deck $D = \{1,...,n\}$. The permutation $\sigma$ is simply the sequence of cards in the order they are removed. This permutation…

Probability · Mathematics 2014-06-17 Nicholas F. Travers

We study the problem of constructing explicit families of matrices which cannot be expressed as a product of a few sparse matrices. In addition to being a natural mathematical question on its own, this problem appears in various…

Computational Complexity · Computer Science 2019-04-03 Mrinal Kumar , Ben Lee Volk

We study the asymptotic behavior of random simply generated noncrossing planar trees in the space of compact subsets of the unit disk, equipped with the Hausdorff distance. Their distributional limits are obtained by triangulating at random…

Probability · Mathematics 2016-02-17 Igor Kortchemski , Cyril Marzouk

A new effective method for factorization of a class of nonrational $n\times n$ matrix-functions with \emph{stable partial indices} is proposed. The method is a generalization of the one recently proposed by the authors which was valid for…

Complex Variables · Mathematics 2016-08-24 Gennady Mishuris , Sergei Rogosin

Using the overlap-Dirac operator proposed by Neuberger, we have computed in lattice QCD the one-loop renormalization factors of ten operators which measure the lowest two moments of unpolarized and polarized non-singlet quark distributions.…

High Energy Physics - Lattice · Physics 2015-06-25 Stefano Capitani

Monotone variational recurrence relations such as the Frenkel-Kontorova lattice, arise in solid state physics, conservative lattice dynamics and as Hamiltonian twist maps. For such recurrence relations, Aubry-Mather theory guarantees the…

Dynamical Systems · Mathematics 2014-02-26 Blaz Mramor , Bob Rink

In this article, we refine a result of Andrews and Newman, that is, the sum of minimal excludants over all the partitions of a number $n$ equals the number of partitions of $n$ into distinct parts with two colors. As a consequence, we find…

Number Theory · Mathematics 2025-07-24 Nayandeep Deka Baruah , Subhash Chand Bhoria , Pramod Eyyunni , Bibekananda Maji

We consider uniform random permutations of length $n$ conditioned to have no cycle longer than $n^\beta$ with $0<\beta<1$, in the limit of large $n$. Since in unconstrained uniform random permutations most of the indices are in cycles of…

Probability · Mathematics 2018-12-21 Volker Betz , Helge Schäfer , Dirk Zeindler

This is an expository account of Balaban's approach to the renormalization group. The method is illustrated with a treatment of the the ultraviolet problem for the scalar phi^4 model on a toroidal lattice in dimension d=3. This yields…

Mathematical Physics · Physics 2017-01-25 J. Dimock

We present results for Wilson loops smoothed with the Yang-Mills gradient flow and matched through the scale $t_0$. They provide renormalized and precise operators allowing to test the $1/N^2$ scaling both at finite lattice spacing and in…

High Energy Physics - Lattice · Physics 2017-10-18 Miguel García Vera , Rainer Sommer

Low-rank matrix factorizations are a class of linear models widely used in various fields such as machine learning, signal processing, and data analysis. These models approximate a matrix as the product of two smaller matrices, where the…

Machine Learning · Computer Science 2024-12-10 Olivier Vu Thanh

We establish dimerization in $O(n)$-invariant quantum spin chains with big enough $n$, in a large part of the phase diagram where this result is expected. This includes identifying two distinct ground states which are translations of one…

Mathematical Physics · Physics 2025-06-16 J. E. Björnberg , K. Ryan

The number of minimal transitive star factorizations of a permutation was shown by Irving and Rattan to depend only on the conjugacy class of the permutation, a surprising result given that the pivot plays a very particular role in such…

Combinatorics · Mathematics 2012-05-22 Bridget Eileen Tenner

A recent paper by Lien et al. (2025) introduces the "colored linear inverse model" (colored LIM), in which stochastic forcing is modeled using Ornstein-Uhlenbeck colored noise rather than idealized white noise. In that work, it is shown…

Atmospheric and Oceanic Physics · Physics 2026-04-06 Cristian Martinez-Villalobos

We study implicit regularization when optimizing an underdetermined quadratic objective over a matrix $X$ with gradient descent on a factorization of $X$. We conjecture and provide empirical and theoretical evidence that with small enough…

Machine Learning · Statistics 2017-05-26 Suriya Gunasekar , Blake Woodworth , Srinadh Bhojanapalli , Behnam Neyshabur , Nathan Srebro

Graph coloring is one of the central problems in distributed graph algorithms. Much of the research on this topic has focused on coloring with $\Delta+1$ colors, where $\Delta$ denotes the maximum degree. Using $\Delta+1$ colors may be…

Data Structures and Algorithms · Computer Science 2017-08-24 Mohsen Ghaffari , Christiana Lymouri

This paper considers a restriction to non-negative matrix factorization in which at least one matrix factor is stochastic. That is, the elements of the matrix factors are non-negative and the columns of one matrix factor sum to 1. This…

Machine Learning · Statistics 2016-09-20 Christopher Adams

In this paper, we consider a regularization strategy for the factorization method when there is noise added to the data operator. The factorization method is a qualitative method used in shape reconstruction problems. These methods are…

Analysis of PDEs · Mathematics 2023-04-05 Isaac Harris

The factorizations of the polynomial $X^n-1$ and the cyclotomic polynomial $\Phi_n$ over a finite field $\mathbb F_q$ have been studied for a very long time. Explicit factorizations have been given for the case that $\mathrm{rad}(n)\mid…

Number Theory · Mathematics 2024-02-09 Anna-Maurin Graner

The color-flavor transformation, an identity that connects two integrals, each of which is over one of a dual pair of Lie groups acting in the fermionic Fock space, is extended to the case of the special unitary group. Using this extension,…

High Energy Physics - Lattice · Physics 2015-06-25 J. Budczies , S. Nonnenmacher , Ya. Shnir , M. R. Zirnbauer
‹ Prev 1 4 5 6 7 8 10 Next ›