中文
相关论文

相关论文: Euler Coefficients and Restricted Dyck Paths

200 篇论文

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…

偏微分方程分析 · 数学 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.…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

数学物理 · 物理学 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…

离散数学 · 计算机科学 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.…

数论 · 数学 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…

组合数学 · 数学 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…

最优化与控制 · 数学 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…

泛函分析 · 数学 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…

数值分析 · 数学 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…

数学物理 · 物理学 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…

表示论 · 数学 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…

数值分析 · 数学 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…

数值分析 · 计算机科学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

数据结构与算法 · 计算机科学 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…

组合数学 · 数学 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…

符号计算 · 计算机科学 2026-01-14 Louis Gaillard