English
Related papers

Related papers: Finite Difference Calculus for Alternating Permuta…

200 papers

In this paper we introduce a new invariant (the distant degree) for difference field extensions of finite transcendence degree, and we explore some of its properties. We also discuss a generalisation of this invariant and of the limit…

Logic · Mathematics 2011-08-02 Zoé Chatzidakis , Ehud Hrushovski

In this paper, the problem of finding state bounds is considered, for the first time, for a class of positive time-delay coupled differential-difference equations (CDDEs) with bounded disturbances. First, we present a novel method, which is…

Optimization and Control · Mathematics 2018-09-03 Phan Thanh Nam , Thi-Hiep Luu

In this article, we propose tree edit distance with variables, which is an extension of the tree edit distance to handle trees with variables and has a potential application to measuring the similarity between mathematical formulas,…

Data Structures and Algorithms · Computer Science 2021-05-12 Tatsuya Akutsu , Tomoya Mori , Naotoshi Nakamura , Satoshi Kozawa , Yuhei Ueno , Thomas N. Sato

Entringer numbers occur in the Andr\'e permutation combinatorial set-up under several forms. This leads to the construction of a matrix-analog refinement of the tangent (resp. secant) numbers. Furthermore, closed expressions for the…

Combinatorics · Mathematics 2016-01-19 Dominique Foata , Guo-Niu Han

In the given paper we consider finite difference approximations to systems of polynomially-nonlinear partial differential equations whose coefficients are rational functions over rationals in the independent variables. The notion of strong…

Analysis of PDEs · Mathematics 2012-05-01 Vladimir P. Gerdt

A classical longstanding open problem in statistics is finding an explicit expression for the probability measure which maximizes entropy with respect to given constraints. In this paper a solution to this problem is found, using…

Combinatorics · Mathematics 2023-03-14 Tomer M. Schlank , Ran J. Tessler , Amitai Netser Zernik

Two languages are separable by a piecewise testable language if and only if there exists no infinite tower between them. An infinite tower is an infinite sequence of strings alternating between the two languages such that every string is a…

Formal Languages and Automata Theory · Computer Science 2015-11-13 Štěpán Holub , Tomáš Masopust , Michaël Thomazo

This paper studies the entropy of tree-shifts of finite type with and without boundary conditions. We demonstrate that computing the entropy of a tree-shift of finite type is equivalent to solving a system of nonlinear recurrence equations.…

Dynamical Systems · Mathematics 2017-03-07 Jung-Chao Ban , Chih-Hung Chang

We consider systems of Laurent polynomials with support on a fixed point configuration. In the non-defective case, the closure of the locus of coefficients giving a non-degenerate multiple root of the system is defined by a polynomial…

Algebraic Geometry · Mathematics 2023-02-07 Alicia Dickenstein , Sandra di Rocco , Ralph Morrison

In this paper, we choose the derivative polynomials for tangent and secant as basis sets of polynomial space. From this viewpoint, we first give an expansion of the derivative polynomials for tangent in terms of the derivative polynomials…

Combinatorics · Mathematics 2022-06-16 Guo-Niu Han , Shi-Mei Ma

The difference variational bicomplex, which is the natural setting for systems of difference equations, is constructed and used to examine the geometric and algebraic properties of various systems. Exactness of the bicomplex gives a…

Mathematical Physics · Physics 2026-04-21 Linyu Peng , Peter E. Hydon

In this article we demonstrate the relationship between finitely exchangeable arrays and finitely exchangeable sequences. We then derive sharp bounds on the total variation distance between distributions of finitely and infinitely…

Statistics Theory · Mathematics 2016-02-25 Alexander Volfovsky , Edoardo Airoldi

Multivector fields and differential forms at the continuum level have respectively two commutative associative products, a third composition product between them and various operators like $\partial$, $d$ and $*$ which are used to describe…

Numerical Analysis · Mathematics 2020-11-17 R. Lawrence , N. Ranade , D. Sullivan

We study approximation of non-autonomous linear differential equations with variable delay over infinite intervals. We use piecewise constant argument to obtain a corresponding discrete difference equation. The study of numerical…

Classical Analysis and ODEs · Mathematics 2016-07-26 Daniel Sepúlveda

Using Nevanlinna's value distribution theory and the complex difference theory , the existence of the finite order of the entire solutions of the Fermat type of the complex differential-difference equation and the systems of complex…

Complex Variables · Mathematics 2017-12-25 Xianfeng Su , Qingcai Zhang

In this paper we present a MATLAB version of a non-standard finite difference scheme for the numerical solution of the perpetual American put option models of financial markets. These models can be derived from the celebrated Black-Scholes…

Numerical Analysis · Mathematics 2014-12-05 Riccardo Fazio

A finite difference method is constructed for a singularly perturbed convection diffusion problem posed on an annulus. The method involves combining polar coordinates, an upwind finite difference operator and a piecewise-uniform Shishkin…

Numerical Analysis · Mathematics 2018-04-20 Alan F. Hegarty , Eugene O'Riordan

Computing transitive closures of integer relations is the key to finding precise invariants of integer programs. In this paper, we study difference bounds and octagonal relations and prove that their transitive closure is a PTIME-computable…

Logic in Computer Science · Computer Science 2016-04-05 Filip Konecny

We present the finite-difference parquet method that greatly improves the applicability and accuracy of two-particle correlation approaches to interacting electron systems. This method incorporates the nonperturbative local physics from a…

Strongly Correlated Electrons · Physics 2026-03-10 Jae-Mo Lihm , Dominik Kiese , Seung-Sup B. Lee , Fabian B. Kugler

The alternating descent statistic on permutations was introduced by Chebikin as a variant of the descent statistic. We show that the alternating descent polynomials on permutations are unimodal via a five-term recurrence relation. We also…

Combinatorics · Mathematics 2020-11-06 Zhicong Lin , Shi-Mei Ma , David G. L. Wang , Liuquan Wang