English
Related papers

Related papers: Scaling function for self-avoiding polygons

200 papers

Skew orthogonal polynomials arise in the calculation of the $n$-point distribution function for the eigenvalues of ensembles of random matrices with orthogonal or symplectic symmetry. In particular, the distribution functions are completely…

solv-int · Physics 2015-06-26 M. Adler , P. J. Forrester , T. Nagao , P. van Moerbeke

Automatic algorithms attempt to provide approximate solutions that differ from exact solutions by no more than a user-specified error tolerance. This paper describes an automatic, adaptive algorithm for approximating the solution to a…

Numerical Analysis · Mathematics 2018-09-28 Yuhan Ding , Fred J. Hickernell , Lluís Antoni Jiménez Rugama

A Gelfand-Tsetlin scheme of depth N is a triangular array with m integers at level m, m=1,...,N, subject to certain interlacing constraints. We study the ensemble of uniformly random Gelfand-Tsetlin schemes with arbitrary fixed N-th row. We…

Probability · Mathematics 2013-05-29 Leonid Petrov

This paper presents a method for computing eigenvalues and eigenvectors for some types of nonlinear eigenvalue problems. The main idea is to approximate the functions involved in the eigenvalue problem by rational functions and then apply a…

Numerical Analysis · Mathematics 2020-06-11 Yousef Saad , Mohamed El-Guide , Agnieszka Międlar

We consider a Markov evolution of lozenge tilings of a quarter-plane and study its asymptotics at large times. One of the boundary rays serves as a reflecting wall. We observe frozen and liquid regions, prove convergence of the local…

Representation Theory · Mathematics 2011-03-08 Alexei Borodin , Jeffrey Kuan

Modern statistical analysis often encounters high-dimensional problems but with a limited sample size. It poses great challenges to traditional statistical estimation methods. In this work, we adopt auxiliary learning to solve the…

Statistics Theory · Mathematics 2025-01-08 Hanchao Yan , Feifei Wang , Chuanxin Xia , Hansheng Wang

The spatial random-effects model is flexible in modeling spatial covariance functions, and is computationally efficient for spatial prediction via fixed rank kriging. However, the success of this model depends on an appropriate set of basis…

Methodology · Statistics 2015-04-23 ShengLi Tzeng , Hsin-Cheng Huang

This paper presents a simple, one-dimensional model of a randomly advected passive scalar. The model exhibits anomalous inertial range scaling for the structure functions constructed from scalar differences. The model provides a simple…

Statistical Mechanics · Physics 2009-10-31 Scott Wunsch

In this paper we address the complexity of solving linear programming problems with a set of differential equations that converge to a fixed point that represents the optimal solution. Assuming a probabilistic model, where the inputs are…

Computational Complexity · Computer Science 2007-05-23 Asa Ben-Hur , Joshua Feinberg , Shmuel Fishman , Hava T. Siegelmann

The Strang-Fix conditions are necessary and sufficient to reproduce spaces of algebraic polynomials up to some degree by integer shifts of compactly supported functions. W. Dahmen and Ch. Micchelli (Linear Algebra Appl. 52/3:217-234, 1983)…

Classical Analysis and ODEs · Mathematics 2013-11-01 Victor G. Zakharov

We study the optimal scale at which real-valued function classes exhibit uniform convergence and learnability. Our main result establishes a scale-sensitive generalization of the fundamental theorem of PAC learning: for every bounded…

Machine Learning · Computer Science 2026-05-14 Shashaank Aiyer , Yishay Mansour , Shay Moran , Han Shao , Tom Waknine

We conjecture a relationship between the scaling limit of the fixed-length ensemble of self-avoiding walks in the upper half plane and radial SLE with kappa=8/3 in this half plane from 0 to i. The relationship is that if we take a curve…

Probability · Mathematics 2015-05-27 Tom Kennedy

We study non-compact scaling limits of uniform random planar quadrangulations with a boundary when their size tends to infinity. Depending on the asymptotic behavior of the boundary size and the choice of the scaling factor, we observe…

Probability · Mathematics 2016-08-04 Erich Baur , Grégory Miermont , Gourab Ray

Motivated by recent data analyses in biomedical imaging studies, we consider a class of image-on-scalar regression models for imaging responses and scalar predictors. We propose using flexible multivariate splines over triangulations to…

Methodology · Statistics 2021-06-04 Shan Yu , Guannan Wang , Li Wang , Lijian Yang

Many 2D lattice models of physical phenomena are conjectured to have conformally invariant scaling limits: percolation, Ising model, self-avoiding polymers, ... This has led to numerous exact (but non-rigorous) predictions of their scaling…

Mathematical Physics · Physics 2008-11-26 Stanislav Smirnov

We address the problem of minimizing a convex function over the space of large matrices with low rank. While this optimization problem is hard in general, we propose an efficient greedy algorithm and derive its formal approximation…

Machine Learning · Computer Science 2011-06-09 Shai Shalev-Shwartz , Alon Gonen , Ohad Shamir

Computing rational minimax approximations can be very challenging when there are singularities on or near the interval of approximation - precisely the case where rational functions outperform polynomials by a landslide. We show that far…

Numerical Analysis · Mathematics 2018-05-14 Silviu-Ioan Filip , Yuji Nakatsukasa , Lloyd N. Trefethen , Bernhard Beckermann

We calculate numerically universal finite-size-scaling functions for the three-dimensional O(4) and O(2) models. The approach of these functions to the infinite-volume scaling functions is studied in detail on the critical and…

High Energy Physics - Lattice · Physics 2009-11-07 J. Engels , S. Holtmann , T. Mendes , T. Schulze

We develop several efficient algorithms for the classical \emph{Matrix Scaling} problem, which is used in many diverse areas, from preconditioning linear systems to approximation of the permanent. On an input $n\times n$ matrix $A$, this…

Data Structures and Algorithms · Computer Science 2017-04-10 Zeyuan Allen-Zhu , Yuanzhi Li , Rafael Oliveira , Avi Wigderson

We enumerate self-avoiding walks and polygons, counted by perimeter, on the quasiperiodic rhombic Penrose and Ammann-Beenker tilings, thereby considerably extending previous results. In contrast to similar problems on regular lattices,…

Statistical Mechanics · Physics 2008-08-28 A. N. Rogers , C. Richard , A. J. Guttmann