Related papers: Random stable type minimal factorizations of the $…
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…
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…
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…
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…
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.…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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,…