English
Related papers

Related papers: Area-width scaling in generalised Motzkin paths

200 papers

In the first part of this paper, we enumerate exactly walks on the square lattice that start from the origin, but otherwise avoid the non positive horizontal half-axis. We call them "walks on the slit plane". We count them by their length,…

Combinatorics · Mathematics 2025-09-26 Mireille Bousquet-Melou , Gilles Schaeffer

We extend our 2+1 dimensional discrete growth model (PRE 79, 021125 (2009)) with conserved, local exchange dynamics of octahedra, describing surface diffusion. A roughening process was realized by uphill diffusion and curvature dependence.…

Statistical Mechanics · Physics 2010-05-14 Geza Odor , Bartosz Liedke , Karl-Heinz Heinig

Quadratic regression (QR) models naturally extend linear models by considering interaction effects between the covariates. To conduct model selection in QR, it is important to maintain the hierarchical model structure between main effects…

Methodology · Statistics 2016-07-15 Ning Hao , Yang Feng , Hao Helen Zhang

This paper develops the use of Dirichlet forms to deliver proofs of optimal scaling results for Markov chain Monte Carlo algorithms (specifically, Metropolis-Hastings random walk samplers) under regularity conditions which are substantially…

Probability · Mathematics 2017-04-07 Giacomo Zanella , Wilfrid S. Kendall , Mylène Bédard

Simulation of multiscale problems remains a challenge due to the disparate range of spatial and temporal scales and the complex interaction between the resolved and unresolved scales. This work develops a coarse-grained modeling approach…

Computational Physics · Physics 2020-07-15 Aniruddhe Pradhan , Karthik Duraisamy

We provide an explicit formula on the growth rate of ample heights of rational points under iteration of endomorphisms on smooth projective varieties over number fields. As an application, we give a positive answer to a problem of Dynamical…

Algebraic Geometry · Mathematics 2018-06-26 Kaoru Sano

The theta process is a stochastic process of number theoretical origin arising as a scaling limit of quadratic Weyl sums. It can be described in terms of the geodesic flow and an automorphic function on a homogeneous space. This process has…

Probability · Mathematics 2025-02-25 Francesco Cellarosi , Zachary Selk

The Kardar-Parisi-Zhang universality class of stochastic surface growth is studied by exact field-theoretic methods. From previous numerical results, a few qualitative assumptions are inferred. In particular, height correlations should…

Condensed Matter · Physics 2009-10-30 Michael Lassig

We investigate the origin of the scaling corrections in ballistic deposition models in high dimensions using the method proposed by Alves \textit{et al}. [Phys Rev. E \textbf{90}, 052405 (20014)] in $d=2+1$ dimensions, where the intrinsic…

Statistical Mechanics · Physics 2016-05-25 Sidiney G. Alves , Silvio C. Ferreira

We develop an approach to training generative models based on unrolling a variational auto-encoder into a Markov chain, and shaping the chain's trajectories using a technique inspired by recent work in Approximate Bayesian computation. We…

Machine Learning · Computer Science 2017-08-03 Philip Bachman , Doina Precup

We study Motzkin paths of length $L$ with general weights on the edges and end points. We investigate the limit behavior of the initial and final segments of the random Motzkin path viewed as a pair of processes starting from each of the…

Probability · Mathematics 2025-03-12 Wlodzimierz Bryc , Alexey Kuznetsov , Jacek Wesolowski

We proposed a deterministic multidimensional growth model for small-world networks. The model can characterize the distinguishing properties of many real-life networks with geometric space structure. Our results show the model possesses…

Data Analysis, Statistics and Probability · Physics 2017-12-27 Aoyuan Peng , Lianming Zhang

Recently, in the context of walks of hexagonal circle packings, interest has emerged in the family of skew Dyck paths with two variants of down-steps. These paths have steps $U, D_g, D_b, L=D_r$. Using generating functions, the kernel…

Combinatorics · Mathematics 2026-01-19 Helmut Prodinger

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

In recent decades, much attention has been focused on the topic of optimal paths in weighted networks due to its broad scientific interest and technological applications. In this work we revisit the problem of the optimal path between two…

Statistical Mechanics · Physics 2024-01-19 Daniel Villarrubia-Moreno , Pedro Córdoba-Torres

Two-dimensional (2D) KPZ growth is usually investigated on substrates of lateral sizes $L_x=L_y$, so that $L_x$ and the correlation length ($\xi$) are the only relevant lengths determining the scaling behavior. However, in cylindrical…

Statistical Mechanics · Physics 2024-05-06 Ismael S. S. Carrasco , Tiago J. Oliveira

The best practical techniques for exact solution of instances of the constrained maximum-entropy sampling problem, a discrete-optimization problem arising in the design of experiments, are via a branch-and-bound framework, working with a…

Optimization and Control · Mathematics 2024-02-19 Zhongzhu Chen , Marcia Fampa , Jon Lee

We provide attainable analytical tools to estimate the error of flow-based generative models under the Wasserstein metric and to establish the optimal sampling iteration complexity bound with respect to dimension as $O(\sqrt{d})$. We show…

Machine Learning · Computer Science 2025-12-09 Xiangjun Meng , Zhongjian Wang

Functional methods and a derivative expansion are employed for laying out a procedure to compute the effective action to any loop order, for scalar fields parametrising an arbitrary Riemannian manifold, while maintaining explicit…

High Energy Physics - Theory · Physics 2024-10-08 Rodrigo Alonso , Mia West

This paper describes an angular adaptivity algorithm for Boltzmann transport applications which for the first time shows evidence of $\mathcal{O}(n)$ scaling in both runtime and memory usage, where $n$ is the number of adapted angles. This…

Computational Physics · Physics 2020-01-29 S. Dargaville , A. G. Buchan , R. P. Smedley-Stevenson , P. N Smith , C. C. Pain