English
Related papers

Related papers: Graphic Enumerations and Discrete Painlev\'e Equat…

200 papers

We introduce and study q-randomized Robinson-Schensted-Knuth (RSK) correspondences which interpolate between the classical (q=0) and geometric (q->1) RSK correspondences (the latter ones are sometimes also called tropical). For 0<q<1 our…

Probability · Mathematics 2016-08-16 Konstantin Matveev , Leonid Petrov

In plenty of data analysis tasks, a basic and time-consuming process is to produce a large number of solutions and feed them into downstream processing. Various enumeration algorithms have been developed for this purpose. An enumeration…

Data Structures and Algorithms · Computer Science 2023-02-28 Pengyu Chen , Dongjing Miao , Weitian Tong , Zizheng Guo , Jianzhong Li , Zhipeng Cai

Linearized shallow neural networks that are constructed by fixing the hidden-layer parameters have recently shown strong performance in solving partial differential equations (PDEs). Such models, widely used in the random feature method…

Numerical Analysis · Mathematics 2026-01-21 Tong Mao , Jinchao Xu , Xiaofeng Xu

In this paper we study the inverse problem of identifying the diffusion matrix in an elliptic PDE from measurements. The convex energy functional method with Tikhonov regularization is applied to tackle this problem. For the discretization…

Numerical Analysis · Mathematics 2017-09-15 Michael Hinze , Tran Nhan Tam Quyen

Quadratic matrix equations of the kind $A_1X^2+A_0X+A_{-1}=X$ are encountered in the analysis of Quasi--Birth-Death stochastic processes where the solution of interest is the minimal nonnegative solution $G$. In many queueing models,…

Numerical Analysis · Mathematics 2021-01-25 Dario A. Bini , Beatrice Meini , Jie Meng

We introduce a new class of spatially stochastic physics and data informed deep latent models for parametric partial differential equations (PDEs) which operate through scalable variational neural processes. We achieve this by assigning…

Machine Learning · Computer Science 2023-06-08 Arnaud Vadeboncoeur , Ieva Kazlauskaite , Yanni Papandreou , Fehmi Cirak , Mark Girolami , Ömer Deniz Akyildiz

We consider a family of random normal matrix models whose eigenvalues tend to occupy lemniscate type droplets as the size of the matrix increases. Under the insertion of a point charge, we derive the scaling limit at the singular boundary…

Probability · Mathematics 2023-05-08 Sung-Soo Byun , Seung-Yeop Lee , Meng Yang

We consider several examples of nonautonomous systems of difference equations coming from semi-classical orthogonal polynomials via recurrence coefficients and ladder operators, with respect to various generalisations of Laguerre and…

Exactly Solvable and Integrable Systems · Physics 2026-04-16 Anton Dzhamay , Galina Filipuk , Alexander Stokes

We present a fully iterative adaptive algorithm for the numerical minimization of strongly convex energy functionals in Hilbert spaces. The proposed approach, which we first present in abstract form, generates a hierarchical sequence of…

Numerical Analysis · Mathematics 2026-02-26 Raphael Leu , Thomas P. Wihler

In this paper we study the gap probability problem in the Gaussian Unitary Ensembles of $n$ by $n$ matrices : The probability that the interval $J := (-a,a)$ is free of eigenvalues. In the works of Tracy and Widom, Adler and Van Moerbeke…

Classical Analysis and ODEs · Mathematics 2015-06-19 Man Cao , Yang Chen , James Griffin

We study the row-space partition and the pivot partition on the matrix space $\mathbb{F}_q^{n \times m}$. We show that both these partitions are reflexive and that the row-space partition is self-dual. Moreover, using various combinatorial…

Information Theory · Computer Science 2019-08-26 Heide Gluesing-Luerssen , Alberto Ravagnani

We discuss computational and qualitative aspects of the fractional Plateau and the prescribed fractional mean curvature problems on bounded domains subject to exterior data being a subgraph. We recast these problems in terms of energy…

Numerical Analysis · Mathematics 2021-05-14 Juan Pablo Borthagaray , Wenbo Li , Ricardo H. Nochetto

We introduce a numerical framework for dispersive equations embedding their underlying resonance structure into the discretisation. This will allow us to resolve the nonlinear oscillations of the PDE and to approximate with high order…

Numerical Analysis · Mathematics 2023-10-24 Yvain Bruned , Katharina Schratz

This paper is interested in developing reduced order models (ROMs) for repeated simulation of fractional elliptic partial differential equations (PDEs) for multiple values of the parameters (e.g., diffusion coefficients or fractional…

Numerical Analysis · Mathematics 2023-06-30 Harbir Antil , Arvind K. Saibaba

Many key algorithms in 3-manifold topology involve the enumeration of normal surfaces, which is based upon the double description method for finding the vertices of a convex polytope. Typically we are only interested in a small subset of…

Geometric Topology · Mathematics 2011-11-29 Benjamin A. Burton

We present a geometric study of a four-dimensional integrable discrete dynamical system which extends the autonomous form of a $q$-Painlev\'e I equation with symmetry of type $A_1^{(1)}$. By resolution of singularities it is lifted to a…

Exactly Solvable and Integrable Systems · Physics 2025-06-27 Alexander Stokes , Tomoyuki Takenawa , Adrian Stefan Carstea

The development of randomized algorithms for numerical linear algebra, e.g. for computing approximate QR and SVD factorizations, has recently become an intense area of research. This paper studies one of the most frequently discussed…

Numerical Analysis · Computer Science 2013-08-28 Rafi Witten , Emmanuel Candes

We consider products of independent large random rectangular matrices with independent entries. The limit distribution of the expected empirical distribution of singular values of such products is computed. The distribution function is…

Probability · Mathematics 2011-04-27 Nikita Alexeev , Friedrich Götze , Alexander Tikhomirov

Feedback control problems involving autonomous polynomial systems are prevalent, yet there are limited algorithms and software for approximating their solution. This paper represents a step forward by considering the special case of the…

Optimization and Control · Mathematics 2020-09-24 Jeff Borggaard , Lizette Zietsman

We consider the singular values of certain Young diagram shaped random matrices. For block-shaped random matrices, the empirical distribution of the squares of the singular eigenvalues converges almost surely to a distribution whose moments…

Probability · Mathematics 2024-03-14 Fabio Deelan Cunden , Marilena Ligabò , Tommaso Monni