English
Related papers

Related papers: Cycle products and efficient vectors in reciprocal…

200 papers

We study the computational complexity of Feedback Vertex Set on subclasses of Hamiltonian graphs. In particular, we consider Hamiltonian graphs that are regular or are planar and regular. Moreover, we study the less known class of…

Computational Complexity · Computer Science 2021-04-13 Dario Cavallaro , Till Fluschnik

Some finite series of harmonic numbers involving certain reciprocals are evaluated. Products of such reciprocals are expanded in a sum of the individual reciprocals, leading to a computer program. A list of examples is provided.

Number Theory · Mathematics 2012-03-08 Maarten Kronenburg

As part of the study of correspondence functors, the present paper investigates their tensor product and proves some of its main properties. In particular, the correspondence functor associated to a finite lattice has the structure of a…

Representation Theory · Mathematics 2019-03-06 Serge Bouc , Jacques Thévenaz

We investigate the dependence of Poincar\'e recurrence-times statistics on the choice of recurrence-set, by sampling the dynamics of two- and four-dimensional Hamiltonian maps. We derive a method that allows us to visualize the direct…

Chaotic Dynamics · Physics 2016-12-21 Matteo Sala , Roberto Artuso , Cesar Manchein

The simple product formulae for derivatives of scalar functions raised to different powers are generalized for functions which take values in the set of symmetric positive definite matrices. These formulae are fundamental in derivation of…

Analysis of PDEs · Mathematics 2025-07-24 Michal Bathory

We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the coefficients in linear combinations of the functions, given the…

Computational Engineering, Finance, and Science · Computer Science 2025-10-20 Mark Tygert

Active matter constantly dissipates energy to power the self-propulsion of its microscopic constituents. This opens the door to designing innovative cyclic engines without any equilibrium equivalent. We offer a consistent thermodynamic…

Soft Condensed Matter · Physics 2020-07-08 Timothy Ekeh , Michael E. Cates , Étienne Fodor

We continue the study of the assignment problem for a random cost matrix. We analyse the number of $k$-cycles for the solution and their dependence on the symmetry of the random matrix. We observe that for a symmetric matrix one and…

Discrete Mathematics · Computer Science 2009-11-13 J. G. Esteve , Fernando Falceto

For linear multivariate purely second order highla degenerated parabolic equations with univariate convex data, monotonicity of the coefficent matrices implies monotonicity of the related value functions under usual regularity and growth…

Probability · Mathematics 2017-06-15 Jörg Kampen , Jan Vecer

The simulation of systems that act on multiple time scales is challenging. A stable integration of the fast dynamics requires a highly accurate approximation whereas for the simulation of the slow part, a coarser approximation is accurate…

Numerical Analysis · Mathematics 2024-06-21 Sina Ober-Blöbaum , Theresa Wenger , Tobias Gail , Sigrid Leyendecker

Efficient performance of a number of engineering systems is achieved through different modes of operation - yielding systems described as "hybrid", containing both real-valued and discrete decision variables. Prominent examples of such…

Optimization and Control · Mathematics 2019-10-22 Ehsan Taheri , John L. Junkins , Ilya Kolmanovsky , Anouck Girard

This paper describes the synthesis of matrices with good correlation, from cyclic shifts of pseudonoise columns. Optimum matrices result whenever the shift sequence satisfies the constant difference property. Known shift sequences with the…

Discrete Mathematics · Computer Science 2007-07-13 Andrew Z Tirkel , Tom E Hall

$k$-diagonal circulant matrices and cyclic banded matrices are widely used in numerical simulations and signal processing of circular linear systems. Algorithms that directly involve or specify linear or quadratic complexity for the…

Mathematical Software · Computer Science 2024-07-29 Chen Wang , Hailong Yu , Chao Wang

In this work we present the results of several simulations on main-effect factorial designs. The goal of such simulations is to investigate the connections between the $D$-optimality of a design and its geometrical structure. By means of a…

Computation · Statistics 2016-04-18 Roberto Fontana , Fabio Rapallo

We introduce conjectures relating the Chow ring of a smooth Artin stack $\mathcal{X}$ to the Chow groups of its possibly singular good moduli space $X$. In particular, we conjecture the existence of an intersection product on a subgroup of…

Algebraic Geometry · Mathematics 2016-09-28 Dan Edidin , Matthew Satriano

In this paper, we develop efficient and accurate algorithms for evaluating $\varphi(A)$ and $\varphi(A)b$, where $A$ is an $N\times N$ matrix, $b$ is an $N$ dimensional vector and $\varphi$ is the function defined by…

Numerical Analysis · Mathematics 2021-01-26 Siyu Yang , Dongping Li

We study the recurrence properties of certain skew products over symmetric interval exchange transformations, including rotations, with cocycles of the form $f(x)=-\frac{1}{x^a}+\frac{1}{(1-x)^a}$, where $a>1$. We prove that typically, such…

Dynamical Systems · Mathematics 2026-01-26 Przemysław Berk , Łukasz Kotlewski

We investigate the hypercyclic properties of commutator maps acting on separable ideals of operators. As the main result we prove the commutator map induced by scalar multiples of the backward shift operator fails to be hypercyclic on the…

Functional Analysis · Mathematics 2017-03-03 Clifford Gilmore , Eero Saksman , Hans-Olav Tylli

In this paper the approach to obtaining nonrecurrent formulas for some recursively defined sequences is illustrated. The most interesting result in the paper is the formula for the solution of quadratic map-like recurrence. Also, some…

Combinatorics · Mathematics 2019-11-05 Sergei Kazenas

It is known that the spatial product of two product systems is intrinsic. Here we extend this result by analyzing subsystems of the tensor product of product systems. A relation with cluster systems is established. In a special case, we…

Functional Analysis · Mathematics 2015-02-12 Mithun Mukherjee