English
Related papers

Related papers: Congruence for lattice path models with filter res…

200 papers

Regular tree grammars and regular path expressions constitute core constructs widely used in programming languages and type systems. Nevertheless, there has been little research so far on frameworks for reasoning about path expressions…

Databases · Computer Science 2010-08-31 Everardo Barcenas , Pierre Geneves , Nabil Layaida , Alan Schmitt

A systematic procedure is presented for connecting short to long scales in LGT. Approximate decimations are used which can provide both upper and lower bounds on the partition function. Its exact value is then obtained by interpolation…

High Energy Physics - Lattice · Physics 2007-05-23 E. T. Tomboulis

We propose a new proximal, path-following framework for a class of constrained convex problems. We consider settings where the nonlinear---and possibly non-smooth---objective part is endowed with a proximity operator, and the constraint set…

Optimization and Control · Mathematics 2016-12-28 Quoc Tran-Dinh , Anastasios Kyrillidis , Volkan Cevher

We present a successive constraint approach that makes it possible to cheaply solve large-scale linear matrix inequalities for a large number of parameter values. The efficiency of our method is made possible by an offline/online…

Numerical Analysis · Mathematics 2017-08-08 Robert O'Connor

Topologies of large deformation Contact-aided Compliant Mechanisms (CCMs), with self and mutual contact, exemplified via path generation applications, are designed using the continuum synthesis approach. Design domains are parameterized…

Computational Engineering, Finance, and Science · Computer Science 2018-10-24 Prabhat Kumar , Anupam Saxena , Roger A. Sauer

The Hammersley problem asks for the maximal number of points in a monotonous path through a Poisson point process. It is exactly solvable and notoriously known to belong to the KPZ universality class, with a cube-root scaling for the…

Probability · Mathematics 2021-12-20 Anne-Laure Basdevant , Lucas Gerin

This paper introduces the order-theoretic concept of lattices along with the concept of consistent quantification where lattice elements are mapped to real numbers in such a way that preserves some aspect of the order-theoretic structure.…

Logic in Computer Science · Computer Science 2018-07-23 Kevin H. Knuth

A fundamental challenge in multiparameter persistent homology is the absence of a complete and discrete invariant. To address this issue, we propose an enhanced framework that realizes a holistic understanding of a fully commutative…

Algebraic Topology · Mathematics 2023-11-14 Yasuaki Hiraoka , Ken Nakashima , Ippei Obayashi , Chenguang Xu

We construct a one-parameter family of lattice models starting from a two-dimensional rational conformal field theory on a torus with a regular lattice of holes, each of which is equipped with a conformal boundary condition. The lattice…

Statistical Mechanics · Physics 2022-05-02 Enrico M. Brehm , Ingo Runkel

Various lattice path models are reviewed. The enumeration is done using generating functions. A few bijective considerations are woven in as well. The kernel method is often used. Computer algebra was an essential tool. Some results are…

Combinatorics · Mathematics 2022-01-26 Helmut Prodinger

Let the finite distributive lattice $D$ be isomorphic to the congruence lattice of a finite lattice $L$. Let $Q$ denote those elements of $D$ that correspond to principal congruences under this isomorphism. Then $Q$ contains $0,1 \in D$ and…

Rings and Algebras · Mathematics 2021-05-03 G. Grätzer , H. Lakser

The coherent-state path-integral representation for the propagator of fermionic systems subjected to first-class constraints is constructed. As in the bosonic case the importance of path-integral measures for Lagrange multipliers is…

High Energy Physics - Theory · Physics 2007-05-23 Georg Junker , John R. Klauder

We give a quantum-inspired $O(n^4)$ algorithm computing the Tutte polynomial of a lattice path matroid, where $n$ is the size of the ground set of the matroid. Furthermore, this can be improved to $O(n^2)$ arithmetic operations if we…

Combinatorics · Mathematics 2015-10-08 Jason Morton , Jacob Turner

In this work, a new class of vector-valued phase field models is presented, where the values of the phase parameters are constrained by a convex set. The generated phase fields feature the partition of the domain into patches of distinct…

Analysis of PDEs · Mathematics 2023-11-03 Orestis Vantzos

Planar coincidence site lattices and modules with N-fold symmetry are well understood in a formulation based on cyclotomic fields, in particular for the class number one case, where they appear as certain principal ideals in the…

Metric Geometry · Mathematics 2007-05-23 Michael Baake , Uwe Grimm

In light of null results from New Physics searches at the LHC, we look at unification of the gauge couplings as a model-building principle. As a first step, we consider extensions of the Standard Model with vector-like fermions. We present…

High Energy Physics - Phenomenology · Physics 2019-12-17 Kamila Kowalska , Dinesh Kumar

Let $\mathcal{L}_n$ denote the set of all paths from $[0,0]$ to $[n, n]$ which consist of either unit north steps $N$ or unit east steps $E$ or, equivalently, the set of all words $L \in \{E,N\}^*$ with $n$ $E$'s and $n$ $N$'s. Given $L \in…

Combinatorics · Mathematics 2017-08-25 Ran Pan , Jeffrey B. Remmel

A bounded curvature path is a continuously differentiable piece-wise $C^2$ path with bounded absolute curvature connecting two points in the tangent bundle of a surface. These paths have been widely considered in computer science and…

Metric Geometry · Mathematics 2020-05-28 Jean Díaz , José Ayala

This paper describes serial and parallel compositional models of multiple objects with part sharing. Objects are built by part-subpart compositions and expressed in terms of a hierarchical dictionary of object parts. These parts are…

Computer Vision and Pattern Recognition · Computer Science 2013-01-17 Alan L. Yuille , Roozbeh Mottaghi

In this paper, we study the model-checking and parameter synthesis problems of the logic TCTL over discrete-timed automata where parameters are allowed both in the model (timed automaton) and in the property (temporal formula). Our results…

Logic in Computer Science · Computer Science 2017-01-11 Veronique Bruyere , Jean-Francois Raskin