English
Related papers

Related papers: Unification of Deterministic Higher-Order Patterns…

200 papers

The higher order supersymmetric partners of the Schroedinger's Hamiltonians can be explicitly constructed by iterating a simple finite difference equation corresponding to the Baecklund transformation. The method can completely replace the…

Quantum Physics · Physics 2008-10-13 B. Mielnik , L. M. Nieto , O. Rosas-Ortiz

The concept of hyperuniformity has been a useful tool in the study of large-scale density fluctuations in systems ranging across the natural and mathematical sciences. One can rank a large class of hyperuniform systems by their ability to…

Statistical Mechanics · Physics 2019-02-20 Timothy M. Middlemas , Frank H. Stillinger , Salvatore Torquato

We introduce a new class of extensions of terms that consists in navigation strategies and insertion of contexts. We introduce an operation of combination on this class which is associative, admits a neutral element and so that each…

Logic in Computer Science · Computer Science 2019-04-25 Walid Belkhir , Nicolas Ratier , Duy Duc Nguyen Michel Lenczner

A method for introducing the higher order terms in the potential expansion to study the continuous limits of the Toda hierarchy is proposed in this paper. The method ensures that the higher order terms are differential polynomials of the…

Exactly Solvable and Integrable Systems · Physics 2009-11-07 Runliang Lin , Wen-Xiu Ma , Yunbo Zeng

Combinatorial counting problems pervade artificial intelligence, statistics, and discrete mathematics. Whether the task is enumerating subsets, multisets, permutations, partitions, or compositions under structural and arithmetic…

Artificial Intelligence · Computer Science 2026-05-26 Yuanhong Wang , Juhua Pu , Yuxu Zhou , Yuyi Wang , Ondřej Kuželka

This work is devoted to giving a geometric framework for describing higher-order non-autonomous mechanical systems. The starting point is to extend the Lagrangian-Hamiltonian unified formalism of Skinner and Rusk for these kinds of systems,…

Mathematical Physics · Physics 2012-10-24 Pedro D. Prieto-Martínez , Narciso Román-Roy

Fixed point combinators (and their generalization: looping combinators) are classic notions belonging to the heart of lambda-calculus and logic. We start with an exploration of the structure of fixed point combinators (fpc's), vastly…

Logic in Computer Science · Computer Science 2010-02-15 Joerg Endrullis , Dimitri Hendriks , Jan Willem Klop

We investigate unification problems related to the Cipher Block Chaining (CBC) mode of encryption. We first model chaining in terms of a simple, convergent, rewrite system over a signature with two disjoint sorts: list and element. By…

Logic in Computer Science · Computer Science 2015-07-01 Siva Anantharaman , Christopher Bouchard , Paliath Narendran , Michaël Rusinowitch

Various feature descriptions are being employed in logic programming languages and constrained-based grammar formalisms. The common notational primitive of these descriptions are functional attributes called features. The descriptions…

cmp-lg · Computer Science 2008-02-03 Rolf Backofen , Gert Smolka

Superposition is an established decision procedure for a variety of first-order logic theories represented by sets of clauses. A satisfiable theory, saturated by superposition, implicitly defines a minimal term-generated model for the…

Artificial Intelligence · Computer Science 2009-11-30 Matthias Horbach , Christoph Weidenbach

In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all the properties one might be interested in; for example, being able to calculate limits of sequences is constructively incompatible with…

Logic in Computer Science · Computer Science 2023-05-18 Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu

We develop a first order formalism for constructing gravitational duals of conformal defects in a bottom up approach. Similarly as for the flat domain walls a single function specifies the solution completely. Using this formalism we…

High Energy Physics - Theory · Physics 2015-06-18 Yegor Korovin

In this paper, we investigate problems which are dual to the unification problem, namely the Fixed Point (FP) problem, Common Term (CT) problem and the Common Equation (CE) problem for string rewriting systems. Our main motivation is…

Logic in Computer Science · Computer Science 2024-01-03 Zümrüt Akçam , Kimberly A. Cornell , Daniel S. Hono , Paliath Narendran , Andrew Pulver

We describe a framework for reformulating and solving optimization problems that generalizes the well-known framework originally introduced by Benders. We discuss details of the application of the procedures to several classes of…

Optimization and Control · Mathematics 2023-07-14 Suresh Bolusani , Ted K. Ralphs

Unification in Description Logics has been introduced as a means to detect redundancies in ontologies. We try to extend the known decidability results for unification in the Description Logic $\mathcal{EL}$ to disunification since negative…

Logic in Computer Science · Computer Science 2019-03-14 Franz Baader , Stefan Borgwardt , Barbara Morawska

This paper aims to generalize and unify classical criteria for comparisons of balanced lattice designs, including fractional factorial designs, supersaturated designs and uniform designs. We present a general majorization framework for…

Statistics Theory · Mathematics 2007-06-13 Aijun Zhang , Kai-Tai Fang , Runze Li , Agus Sudjianto

Motivated by an ongoing project on computer aided derivation of asymptotic models governed by partial differential equations, we introduce a class of term transformations that consists of traversal strategies and insertion of contexts. We…

Logic in Computer Science · Computer Science 2021-12-15 Walid Belkhir , Nicolas Ratier , Duy Duc Nguyen , Michel Lenczner

Federated learning (FL) has emerged as an important machine learning paradigm where a global model is trained based on the private data from distributed clients. However, most of existing FL algorithms cannot guarantee the performance…

Machine Learning · Computer Science 2022-02-17 Fengda Zhang , Kun Kuang , Yuxuan Liu , Long Chen , Chao Wu , Fei Wu , Jiaxun Lu , Yunfeng Shao , Jun Xiao

We introduce a new class of "filtered" schemes for some first order non-linear Hamilton-Jacobi-Bellman equations. The work follows recent ideas of Froese and Oberman (SIAM J. Numer. Anal., Vol 51, pp.423-444, 2013). The proposed schemes are…

Numerical Analysis · Mathematics 2016-02-19 Olivier Bokanowski , Maurizio Falcone , Smita Sahu

Higher-order recursion schemes are recursive equations defining new operations from given ones called "terminals". Every such recursion scheme is proved to have a least interpreted semantics in every Scott's model of \lambda-calculus in…

Logic in Computer Science · Computer Science 2019-08-15 Jiri Adamek , Stefan Milius , Jiri Velebil