English
Related papers

Related papers: New enumeration formulas for alternating sign matr…

200 papers

This article introduces and investigates a refinement of alternating sign trapezoids by means of Catalan objects and Motzkin paths. Alternating sign trapezoids are a generalisation of alternating sign triangles, which were recently…

Combinatorics · Mathematics 2019-05-24 Florian Aigner

Let $A(s) = \sum_n a_n n^{-s}$ be a Dirichlet series with meromorphic continuation. Say we are given information on the poles of $A(s)$ with $|\Im s| \leq T$ for some large constant $T$. What is the best way to use such finite spectral data…

Number Theory · Mathematics 2025-11-19 Andrés Chirre , Harald Andrés Helfgott

Let $\Gamma$ denote a smooth simple curve in $\mathbb{R}^{N}$, $N\geq2$, possibly with boundary. Let $\Omega_{R}$ be the open normal tubular neighborhood of radius 1 of the expanded curve $R\Gamma:=\{Rx\mid x\in…

Analysis of PDEs · Mathematics 2012-10-17 Nils Ackermann , Monica Clapp , Filomena Pacella

We study the combination of the alternating direction method of multipliers (ADMM) with physics-informed neural networks (PINNs) for a general class of nonsmooth partial differential equation (PDE)-constrained optimization problems, where…

Optimization and Control · Mathematics 2024-07-30 Yongcun Song , Xiaoming Yuan , Hangrui Yue

This article focuses on the problem of reconstructing low-rank matrices from underdetermined measurements using alternating optimization strategies. We endeavour to combine an alternating least-squares based estimation strategy with ideas…

Statistics Theory · Mathematics 2014-07-15 Kezhi Li , Martin Sundin , Cristian R. Rojas , Saikat Chatterjee , Magnus Jansson

Performative prediction is a framework accounting for the shift in the data distribution induced by the prediction of a model deployed in the real world. Ensuring rapid convergence to a stable solution where the data distribution remains…

Machine Learning · Computer Science 2026-01-30 Pedram Khorsandi , Rushil Gupta , Mehrnaz Mofakhami , Simon Lacoste-Julien , Gauthier Gidel

The aim of this note is to prove that fluctuations of uniformly random alternating sign matrices (equivalently, configurations of the six-vertex model with domain wall boundary conditions) near the boundary are described by the Gaussian…

Probability · Mathematics 2015-06-16 Vadim Gorin

The alternating direction method of multipliers (ADMM) proposed by Glowinski and Marrocco is a benchmark algorithm for two-block separable convex optimization problems with linear equality constraints. It has been modified, specified, and…

Optimization and Control · Mathematics 2021-07-15 Bingsheng He , Shengjie Xu , Xiaoming Yuan

Determinants of structured matrices play a fundamental role in both pure and applied mathematics, with wide-ranging applications in linear algebra, combinatorics, coding theory, and numerical analysis. In this work, the enumeration of…

Rings and Algebras · Mathematics 2025-09-23 Edgar Martinez-Moro , Neennara Rodnit , Somphong Jitman

Algorithms and implementations for computing the sign function of a triangular matrix are fundamental building blocks in algorithms for computing the sign of arbitrary square real or complex matrices. We present novel recursive and cache…

Numerical Analysis · Computer Science 2016-07-22 Vadim Stotland , Oded Schwartz , Sivan Toledo

This paper further develops the Method of Matched Sections (MMS), a robust numerical framework for the solution of boundary value problems governed by partial differential equations. It demonstrates its unique applicability to the…

Graphics · Computer Science 2026-05-05 Igor Orynyak , Kirill Danylenko , Danylo Tavrov

The process of alternately row scaling and column scaling a positive $n \times n$ matrix $A$ converges to a doubly stochastic positive $n \times n$ matrix $S(A)$, called the \emph{Sinkhorn limit} of $A$. Exact formulae for the Sinkhorn…

Number Theory · Mathematics 2019-02-13 Melvyn B. Nathanson

Model calibration seeks to ensure that models produce confidence scores that accurately reflect the true likelihood of their predictions being correct. However, existing calibration approaches are fundamentally tied to datasets of one-hot…

Computer Vision and Pattern Recognition · Computer Science 2025-05-27 Haoyang Luo , Linwei Tao , Minjing Dong , Chang Xu

We investigate alternating sign matrices that are not permutation matrices, but have finite order in a general linear group. We classify all such examples of the form $P+T$, where $P$ is a permutation matrix and $T$ has four non-zero…

Combinatorics · Mathematics 2021-10-11 Cian O'Brien , Rachel Quinlan

We generalize the work of Fomin, Greene, Reiner, and Shimozono on balanced labellings in two directions: (1) we define the diagrams of affine permutations and the balanced labellings on them; (2) we define the set-valued version of the…

Combinatorics · Mathematics 2013-05-02 Hwanchul Yoo , Taedong Yun

We study two versions of the asymmetric exclusion process (ASEP) -- an ASEP on a semi-infinite lattice with an open left boundary, and an ASEP on a finite lattice with open left and right boundaries -- and we demonstrate a surprising…

Statistical Mechanics · Physics 2012-04-06 Tomohiro Sasamoto , Lauren Williams

We develop a Mellin space approach to boundary correlation functions in anti-de Sitter (AdS) and de Sitter (dS) spaces. Using the Mellin-Barnes representation of correlators in Fourier space, we show that the analytic continuation between…

High Energy Physics - Theory · Physics 2020-03-18 Charlotte Sleight , Massimo Taronna

The alternate row and column scaling algorithm applied to a positive $n\times n$ matrix $A$ converges to a doubly stochastic matrix $S(A)$, sometimes called the \emph{Sinkhorn limit} of $A$. For every positive integer $n$, a two parameter…

Number Theory · Mathematics 2020-04-17 Melvyn B. Nathanson

The Alternating Direction Method of Multipliers (ADMM) has been studied for years. The traditional ADMM algorithm needs to compute, at each iteration, an (empirical) expected loss function on all training examples, resulting in a…

Machine Learning · Statistics 2014-06-10 Peilin Zhao , Jinwei Yang , Tong Zhang , Ping Li

We prove a product formula for the remaining cases of the weighted enumeration of self-complementary plane partitions contained in a given box where adding one half of an orbit of cubes and removing the other half of the orbit changes the…

Combinatorics · Mathematics 2007-05-23 Theresia Eisenkölbl
‹ Prev 1 3 4 5 6 7 10 Next ›