English
Related papers

Related papers: A combinatorial approach for solving certain neste…

200 papers

In a recent work, we presented the reduced Jacobian method (RJM) as an extension of Wolfe's reduced gradient method to multicriteria (multiobjective) optimization problems dealing with linear constraints. This approach reveals that using a…

Optimization and Control · Mathematics 2025-10-17 M. El Maghri , Y. Elboulqe

The dynamics of a set of identical spins interacting with another one through a time-dependent coupling gives rise to a gyroscopic equation with a variable Larmor frequency and, more importantly, with an operator playing the role a Larmor…

Quantum Physics · Physics 2017-04-05 Claude Aslangul

The paper addresses aggregation issues for composite (modular) solutions. A systemic view point is suggested for various aggregation problems. Several solution structures are considered: sets, set morphologies, trees, etc. Mainly, the…

Software Engineering · Computer Science 2011-12-01 Mark Sh. Levin

We present a new definition of non-ambiguous trees (NATs) as labelled binary trees. We thus get a differential equation whose solution can be described combinatorially. This yields a new formula for the number of NATs. We also obtain…

Discrete Mathematics · Computer Science 2021-03-26 Bérénice Delcroix-Oger , Florent Hivert , Patxi Laborde-Zubieta , Jean-Christophe Aval , Adrien Boussicault

A good range of problems on trees can be described by the following general setting: Given a bilinear map $*:\mathbb R^d\times\mathbb R^d\to\mathbb R^d$ and a vector $s\in\mathbb R^d$, we need to estimate the largest possible absolute value…

Combinatorics · Mathematics 2025-07-15 Vuong Bui

We present a new definition of non-ambiguous trees (NATs) as labelled binary trees. We thus get a differential equation whose solution can be described combinatorially. This yield a new formula for the number of NATs. We also obtain…

In this paper a class of simple, but nonlinear, systems of recursions involving $2$ dependent variables $x_{j}\left( n\right) $ is identified, such that the solutions of their initial-values problems -- with arbitrary initial data…

Exactly Solvable and Integrable Systems · Physics 2024-07-29 Francesco Calogero

Within a gauge formulation of 3+1 gravity relying on a nonlinear realization of the group of isometries of space-time, a natural expansion of the metric tensor arises and a simple choice of the gravity dynamical variables is possible. We…

General Relativity and Quantum Cosmology · Physics 2016-11-09 J. Julve , A. Tiemblo

In this paper, we study a mixed variational problem subject to perturbations, where the noise term is modelled by means of a bilinear form that has to be understood to be "small" in some sense. Indeed, we consider a family of such problems…

Numerical Analysis · Mathematics 2020-08-26 A. I. Garralda-Guillem , H. Kunze , D. La Torre , M. Ruiz Galan

Terminal coalgebras for a functor serve as semantic domains for state-based systems of various types. For example, behaviors of CCS processes, streams, infinite trees, formal languages and non-well-founded sets form terminal coalgebras. We…

Logic in Computer Science · Computer Science 2015-07-01 Stefan Milius , Lawrence S Moss , Daniel Schwencke

Pairwise ordered tree alignment are combinatorial objects that appear in RNA secondary structure comparison. However, the usual representation of tree alignments as supertrees is ambiguous, i.e. two distinct supertrees may induce identical…

Quantitative Methods · Quantitative Biology 2016-03-08 Cedric Chauve , Julien Courtiel , Yann Ponty

Inverse problems are in many cases solved with optimization techniques. When the underlying model is linear, first-order gradient methods are usually sufficient. With nonlinear models, due to nonconvexity, one must often resort to…

Numerical Analysis · Mathematics 2023-05-15 Arttu Arjas , Mikko J. Sillanpää , Andreas Hauptmann

Monotonicity and recursivity are central assumptions in intertemporal consumption problems under ambiguity. We show that monotone recursive preferences admit both a recursive and an ex-ante representation, and that the certainty equivalent…

Theoretical Economics · Economics 2026-01-23 Massimo Marinacci , Giulio Principi , Lorenzo Stanca

Motivated by the grid search method and Bayesian optimization, we introduce the concept of contractibility and its applications in model-based optimization. First, a basic framework of contraction methods is established to construct a…

Optimization and Control · Mathematics 2021-08-24 Xiaopeng Luo , Xin Xu

Representing a proof tree by a combinator term that reduces to the tree lets subtle forms of duplication within the tree materialize as duplicated subterms of the combinator term. In a DAG representation of the combinator term these…

Logic in Computer Science · Computer Science 2022-09-27 Christoph Wernhard

We consider uniform random permutations drawn from a family enumerated through generating trees. We develop a new general technique to establish a central limit theorem for the number of consecutive occurrences of a fixed pattern in such…

Probability · Mathematics 2021-12-22 Jacopo Borga

Grover's algorithm achieves a quadratic speedup over classical algorithms, but it is considered necessary to know the value of $\lambda$ exactly [Phys. Rev. Lett. 95, 150501 (2005); Phys. Rev. Lett. 113, 210501 (2014)], where $\lambda$ is…

Quantum Physics · Physics 2018-12-12 Tan Li , Wan-Su Bao , He-Liang Huang , Feng-Guang Li , Xiang-Qun Fu , Shuo Zhang , Chu Guo , Yu-Tao Du , Xiang Wang , Jie Lin

The object of the present paper is to extend the third-order iterative method for solving nonlinear equations into systems of nonlinear equations. Since our motive is to develop the method which improve the order of convergence of Newton's…

Numerical Analysis · Mathematics 2013-09-24 Anuradha Singh , J. P. Jaiswa

We describe new, simple, recursive methods of construction for orientable sequences over an arbitrary finite alphabet, i.e. periodic sequences in which any sub-sequence of n consecutive elements occurs at most once in a period in either…

Combinatorics · Mathematics 2026-03-20 Abbas Alhakim , Chris J. Mitchell , Janusz Szmidt , Peter R. Wild

The numbers $f_\lambda$ of standard tableaux of shape $\lambda\vdash n$ satisfy 2 fundamental recursions: $f_\lambda = \sum f_{\lambda^-}$ and $(n + 1)f_\lambda=\sum f_{\lambda^+}$, where $\lambda^-$ and $\lambda^+$ run over all shapes…

Combinatorics · Mathematics 2022-02-01 Adriano M. Garsia , Timothy J. McLarnan