English
Related papers

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

200 papers

We prove a Trotter product formula for gradient flows in metric spaces. This result is applied to establish convergence in the L^2-Wasserstein metric of the splitting method for some Fokker-Planck equations and porous medium type equations…

Analysis of PDEs · Mathematics 2010-05-07 Philippe Clément , Jan Maas

We present an algorithm for evaluating a linear ``intersection transform'' of a function defined on the lattice of subsets of an $n$-element set. In particular, the algorithm constructs an arithmetic circuit for evaluating the transform in…

Data Structures and Algorithms · Computer Science 2008-09-16 Andreas Björklund , Thore Husfeldt , Petteri Kaski , Mikko Koivisto

This paper defines constrained functional similarity between 2-D trajectories via minimizing the H1 semi-norm of the difference between the trajectories. An exact general solution is obtained for the case wherein the components of the…

Optimization and Control · Mathematics 2016-08-31 Stefan M. Filipov , Ivan D. Gospodinov

We propose an experimental mathematics approach leading to the computer-driven discovery of various structural properties of general counting functions coming from enumeration of walks.

Combinatorics · Mathematics 2009-06-01 Alin Bostan , Manuel Kauers

We consider a variation of Dyck paths, where additionally to steps $(1,1)$ and $(1,-1)$ down-steps $(1,-j)$, for $j\ge2$ are allowed. We give credits to Emeric Deutsch for that. The enumeration of such objects living in a strip is…

Combinatorics · Mathematics 2021-08-31 Helmut Prodinger

Parametric models in vector spaces are shown to possess an associated linear map. This linear operator leads directly to reproducing kernel Hilbert spaces and affine- / linear- representations in terms of tensor products. From the…

Numerical Analysis · Mathematics 2018-06-19 Hermann G. Matthies , Roger Ohayon

Multiparameter persistent homology has been largely neglected as an input to machine learning algorithms. We consider the use of lattice-based convolutional neural network layers as a tool for the analysis of features arising from…

Algebraic Topology · Mathematics 2022-09-01 Hans Riess , Jakob Hansen , Robert Ghrist

Counting pattern avoiding ballot paths begins with a careful analysis of the pattern. Not the length, but the characteristics of the pattern are responsible for the difficulties in finding explicit solutions. Certain features, like overlap…

Combinatorics · Mathematics 2007-09-07 Heinrich Niederhausen , Shaun Sullivan

This work considers the path planning problem for a team of identical robots evolving in a known environment. The robots should satisfy a global specification given as a Linear Temporal Logic (LTL) formula over a set of regions of interest.…

Robotics · Computer Science 2022-11-09 Sofia Hustiu , Cristian Mahulea , Marius Kloetzer , Jean-Jacques Lesage

We study the lattice point problem associated with a special class of high-dimensional finite type domains via estimating the Fourier transforms of corresponding indicator functions.

Number Theory · Mathematics 2017-08-29 Jingwei Guo , Tao Jiang

Motivated by Andrews' partitions with initial repetitions, we derive parity formulas for several functions for this class of partitions. In many cases, we present an infinite family of Ramanujan-like congruences modulo 2.

Number Theory · Mathematics 2023-06-13 Darlison Nyirenda , Beaullah Mugwangwavari

Following the work of Cano and Diaz, we consider a continuous analog of lattice path enumeration. This allows us to define a continuous version of any discrete object that counts certain types of lattice paths. We define continuous versions…

Combinatorics · Mathematics 2017-08-09 T. Wakhare , C. Vignat , Q. -N. Le , S. Robins

In this article, we study some parallel processing algorithms for multiplication and modulo operations. We demonstrate that the state transitions that are formed under these algorithms satisfy lattice-linearity, where these algorithms…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-16 Arya Tanmay Gupta , Sandeep S Kulkarni

We derive fusion rules for the composition of $q$-deformed classical representations (arising in tensor products of the fundamental representation) with semi-periodic representations of $SL(N)_q$ at roots of unity. We obtain full…

High Energy Physics - Theory · Physics 2009-10-22 Daniel Arnaudon

Many-to-many matching seeks to match multiple points in one set and multiple points in another set, which is a basis for a wide range of data mining problems. It can be naturally recast in the framework of Optimal Transport (OT). However,…

Machine Learning · Computer Science 2025-04-01 Weijie Liu , Han Bao , Makoto Yamada , Zenan Huang , Nenggan Zheng , Hui Qian

We present and analyze mechanisms for the patterned deposition of particles in a spatio-temporally driven lattice. The working principle is based on the breaking of the spatio-temporal translation symmetry, which is responsible for the…

Chaotic Dynamics · Physics 2013-11-06 Benno Liebchen , Christoph Petri , Florian Lenz , Peter Schmelcher

We give bijective results between several variants of lattice paths of length $2n$ (or $2n-2$) and integer compositions of n, all enumerated by the seemingly innocuous formula $4^{n-1}$. These associations lead us to make new connections…

Combinatorics · Mathematics 2024-06-25 Manosij Ghosh Dastidar , Michael Wallner

Regularization is used in many different areas of optimization when solutions are sought which not only minimize a given function, but also possess a certain degree of regularity. Popular applications are image denoising, sparse regression…

Optimization and Control · Mathematics 2021-11-15 Bennet Gebken , Katharina Bieker , Sebastian Peitz

We denote by Conc(L) the semilattice of all finitely generated congruences of a lattice L. For varieties (i.e., equational classes) V and W of lattices such that V is contained neither in W nor its dual, and such that every simple member of…

Logic · Mathematics 2014-03-24 Pierre Gillibert

In this work we formulate the problem of satisfying a linear temporal logic formula on a linear plant with output feedback, through a recent hybrid systems formalism. We relate this problem to the notion of recurrence introduced for the…

Systems and Control · Electrical Eng. & Systems 2020-11-17 Andrea Bisoffi , Dimos V. Dimarogonas
‹ Prev 1 4 5 6 7 8 10 Next ›