English
Related papers

Related papers: Analytic Combinatorics of Planar Lattice Paths

200 papers

With this work we aim to show how Mathematica can be a useful tool to investigate properties of combinatorial structures. Specifically, we will face enumeration problems on independent subsets of powers of paths and cycles, trying to…

Mathematical Software · Computer Science 2013-07-05 Pietro Codara , Ottavio M. D'Antona

We consider several aspects of conjugating symmetry methods, including the method of invariants, with an asymptotic approach. In particular we consider how to extend to the stochastic setting several ideas which are well established in the…

Mathematical Physics · Physics 2021-10-12 Giuseppe Gaeta , Roman Kozlov , Francesco Spadaro

We present a method to sample reactive pathways via biased molecular dynamics simulations in trajectory space. We show that the use of enhanced sampling techniques enables unconstrained exploration of multiple reaction routes. Time…

Computational Physics · Physics 2020-07-15 Davide Mandelli , Barak Hirshberg , Michele Parrinello

These lectures are intended for graduate students who want to acquire a working knowledge of path integral methods in a wide variety of fields in physics. In general the presentation is elementary and path integrals are developed in the…

Nuclear Theory · Physics 2017-08-01 R. Rosenfelder

Potts models, which can be used to analyze dependent observations on a lattice, have seen widespread application in a variety of areas, including statistical mechanics, neuroscience, and quantum computing. To address the intractability of…

Computation · Statistics 2021-10-15 Anirban Chakraborty , Matthias Katzfuss , Joseph Guinness

A circular Pascal array is a periodization of the familiar Pascal's triangle. Using simple operators defined on periodic sequences, we find a direct relationship between the ranges of the circular Pascal arrays and numbers of certain…

Combinatorics · Mathematics 2014-07-09 Shaun V. Ault , Charles Kicey

This paper develops asymptotic theory of integrals of empirical quantile functions with respect to random weight functions, which is an extension of classical $L$-statistics. They appear when sample trimming or Winsorization is applied to…

Statistics Theory · Mathematics 2019-10-18 Tetsuya Kaji

We study the asymptotic behavior of the number of paths of length $N$ on several classes of infinite graphs with a single special vertex. This vertex can work as an entropic trap for the path, i.e. under certain conditions the dominant part…

Statistical Mechanics · Physics 2017-05-24 S. K. Nechaev , M. V. Tamm , O. V. Valba

A simple approach is presented to study the asymptotic behavior of some algorithms with an underlying tree structure. It is shown that some asymptotic oscillating behaviors can be precisely analyzed without resorting to complex analysis…

Data Structures and Algorithms · Computer Science 2007-05-23 Philippe Robert

A novel method of asymptotic factorization of $n \times n$ matrix functions is proposed. Considered class of matrices is motivated by certain problems originated in the elasticity theory. An example is constructed to illustrate…

Complex Variables · Mathematics 2015-06-18 Gennady Mishuris , Sergei Rogosin

We use a discrete worldline representation in order to study the continuum limit of the one-loop expectation value of dimension two and four local operators in a background field. We illustrate this technique in the case of a scalar field…

High Energy Physics - Phenomenology · Physics 2015-04-13 Thomas Epelbaum , Francois Gelis , Bin Wu

Spatial-temporal linear model and the corresponding likelihood-based statistical inference are important tools for the analysis of spatial-temporal lattice data. In this paper, we study the asymptotic properties of maximum likelihood…

Statistics Theory · Mathematics 2012-07-27 Xiang Zhang , Yanbing Zheng

Sampling-based methods for motion planning, which capture the structure of the robot's free space via (typically random) sampling, have gained popularity due to their scalability, simplicity, and for offering global guarantees, such as…

Robotics · Computer Science 2025-05-22 Itai Panasoff , Kiril Solovey

Mathematical psychology has a long tradition of modeling probabilistic choice via distribution-free random utility models and associated random preference models. For such models, the predicted choice probabilities often form a bounded and…

Optimization and Control · Mathematics 2017-10-10 Clintin P. Davis-Stober , Jean-Paul Doignon , Samuel Fiorini , François Glineur , Michel Regenwetter

An asymptotically optimal sampling-based planner employs sampling to solve robot motion planning problems and returns paths with a cost that converges to the optimal solution cost, as the number of samples approaches infinity. This…

Robotics · Computer Science 2022-01-07 Kostas E. Bekris , Rahul Shome

We present a development of strong-coupling diagrammatic techniques which relies on integrating out mean-field-like paths prior to conducting the expansion. This makes it possible to expand around a state with a quasiparticle spectrum that…

Strongly Correlated Electrons · Physics 2021-11-12 Johan Carlström

In general, perturbative expansions of observables in powers of the coupling constant in quantum field theories are asymptotic series. In many cases it is possible to apply resummation techniques to assign a unique finite value to an…

High Energy Physics - Lattice · Physics 2018-11-08 Matthias Puhr , Falk Bruckmann

The problems of enumerating lattice walks, with an arbitrary finite set of allowed steps, both in one and two dimensions, where one must always stay in the non-negative half-line and quarter-plane respectively, are used, as case studies, to…

Combinatorics · Mathematics 2015-02-17 Shalosh B. Ekhad , Doron Zeilberger

A method to obtain all-order asymptotic results for the coefficients of perturbative expansions in zero-dimensional quantum field is described. The focus is on the enumeration of the number of skeleton or primitive diagrams of a certain QFT…

High Energy Physics - Theory · Physics 2017-09-05 Michael Borinsky

Some particular examples of classical and quantum systems on the lattice are solved with the help of orthogonal polynomials and its connection to continuous models are explored.

Mathematical Physics · Physics 2007-05-23 M. Lorente