English
Related papers

Related papers: Euler Coefficients and Restricted Dyck Paths

200 papers

We consider a parabolic obstacle problem for Euler's elastic energy of graphs with fixed ends. We show global existence, well-posedness and subconvergence provided that the obstacle and the initial datum are suitably 'small'. For symmetric…

Analysis of PDEs · Mathematics 2022-02-22 Marius Müller

The Euler scheme is up to date the most important numerical method for ordinary differential inclusions, because the use of the available higher-order methods is prohibited by their enormous complexity after spatial discretization.…

Numerical Analysis · Mathematics 2013-08-19 Janosch Rieger

We discuss non-Euclidean deterministic and stochastic algorithms for optimization problems with strongly and uniformly convex objectives. We provide accuracy bounds for the performance of these algorithms and design methods which are…

Optimization and Control · Mathematics 2014-01-09 Anatoli Iouditski , Yuri Nesterov

We introduce a deformed version of Dyck paths (DDP), where additional to the steps allowed for Dyck paths, 'jumps' orthogonal to the preferred direction of the path are permitted. We consider the generating function of DDP, weighted with…

Mathematical Physics · Physics 2017-02-01 Nils Haug , Adri Olde Daalhuis , Thomas Prellberg

In this article we consider the Directed Steiner Path Cover problem on directed co-graphs. Given a directed graph G=(V,E) and a subset T of V of so-called terminal vertices, the problem is to find a minimum number of vertex-disjoint simple…

Discrete Mathematics · Computer Science 2020-12-23 Frank Gurski , Dominique Komander , Carolin Rehs , Jochen Rethmann , Egon Wanke

We discuss continued fractions on real quadratic number fields of class number 1. If the field has the property of being 2-stage euclidean, a generalization of the euclidean algorithm can be used to compute these continued fractions.…

Number Theory · Mathematics 2011-09-20 Xavier Guitart , Marc Masdeu

Long Paths and Cycles in eulerian digraphs have gotten a lot of attention recently. In this short note, we show how to use methods from Knierim, Larcher, Martinsson, Noever (2021) to find paths of length $d/(\log d+1)$ in Eulerian digraphs…

Combinatorics · Mathematics 2021-10-20 Charlotte Knierim , Maxime Larcher , Anders Martinsson

We study the problem of finding curves of minimum pointwise-maximum arc-length derivative of curvature, here simply called curves of minimax spirality, among planar curves of fixed length with prescribed endpoints and tangents at the…

Optimization and Control · Mathematics 2025-12-08 C. Yalçın Kaya , Lyle Noakes , Philip Schrader

We generalize the fractional variational problem by allowing the possibility that the lower bound in the fractional derivative does not coincide with the lower bound of the integral that is minimized. Also, for the standard case when these…

Functional Analysis · Mathematics 2015-05-27 Teodor M. Atanackovic , Sanja Konjik , Stevan Pilipovic

We prove the existence of explicit linear multistep methods of any order with positive coefficients. Our approach is based on formulating a linear programming problem and establishing infeasibility of the dual problem. This yields a number…

Numerical Analysis · Mathematics 2016-04-07 Adrián Németh , David Ketcheson

We consider the Calder\'on problem in the case of partial Dirichlet-to-Neumann map for the system of elliptic equations in a bounded two dimensional domain. The main result of the manuscript is as follows: If two systems of elliptic…

Mathematical Physics · Physics 2015-03-29 Oleg Imanuvilov , M. Yamamoto

The computation of Kronecker coefficients is a challenging problem with a variety of applications. In this paper we present an approach based on methods from symplectic geometry and residue calculus. We outline a general algorithm for the…

Representation Theory · Mathematics 2017-03-29 Velleda Baldoni , Michèle Vergne , Michael Walter

We propose and analyze a variation of the Euler scheme for state constrained ordinary differential inclusions under weak assumptions on the right-hand side and the state constraints. Convergence results are given for the space-continuous…

Numerical Analysis · Mathematics 2015-06-08 Janosch Rieger

An unsteady problem is considered for a space-fractional equation in a bounded domain. A first-order evolutionary equation involves a fractional power of an elliptic operator of second order. Finite element approximation in space is…

Numerical Analysis · Computer Science 2018-05-09 Petr N. Vabishchevich

We consider a one dimensional elliptic distributed optimal control problem with pointwise constraints on the derivative of the state. By exploiting the variational inequality satisfied by the derivative of the optimal state, we obtain…

Numerical Analysis · Mathematics 2021-06-18 Susanne C. Brenner , Li-yeng Sung , Winnifried Wollner

We consider stochastic differential equations driven by a general L\'evy processes (SDEs) with infinite activity and the related, via the Feynman-Kac formula, Dirichlet problem for parabolic integro-differential equation (PIDE). We…

Numerical Analysis · Mathematics 2021-05-24 G. Deligiannidis , S. Maurer , M. V. Tretyakov

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 state the graph-theoretic computational problem of finding tight paths in a directed, edge-weighted graph, as well as its simplification of finding tight pairs. These problems are motivated by the need of algorithms that find so-called…

Data Structures and Algorithms · Computer Science 2025-06-12 José Luis Balcázar

Grand Dyck paths with air pockets (GDAP) are a generalization of Dyck paths with air pockets by allowing them to go below the $x$-axis. We present enumerative results on GDAP (or their prefixes) subject to various restrictions such as…

Combinatorics · Mathematics 2022-11-10 Jean-Luc Baril , Sergey Kirgizov , Rémi Maréchal , Vincent Vajnovszki

Linear differential equations and recurrences reveal many properties about their solutions. Therefore, these equations are well-suited for representing solutions and computing with special functions. We identify a large class of existing…

Symbolic Computation · Computer Science 2026-01-14 Louis Gaillard