English
Related papers

Related papers: Open problems in Costas arrays

200 papers

We propose a set of questions on the dynamics of H\'enon maps from the real, complex, algebraic and arithmetic points of view.

A variant of the well-known Set Covering Problem is studied in this paper, where subsets of a collection have to be selected, and pairwise conflicts among subsets of items exist. The selection of each subset has a cost, and the inclusion of…

Optimization and Control · Mathematics 2025-04-22 Roberto Montemanni , Derek H. Smith

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier

We introduce Rota-Baxter categories and construct examples of such structures.

Category Theory · Mathematics 2009-02-03 Edmundo Castillo , Rafael Diaz

We present and discuss seven different open problems in applied combinatorics. The application areas relevant to this compilation include quantum computing, algorithmic differentiation, topological data analysis, iterative methods,…

Presentation of set matrices and demonstration of their efficiency as a tool using the path/cycle problem.

Discrete Mathematics · Computer Science 2007-09-28 Sergey Gubin

This is a list of some problems and conjectures related to various types of algebras, that is to algebraic operads. Some comments and hints are included.

Rings and Algebras · Mathematics 2011-09-16 Jean-Louis Loday

This note presents a discussion of the algebraic and combinatorial aspects of the theory of pure O-sequences. Various instances where pure O-sequences appear are described. Several open problems that deserve further investigation are also…

Commutative Algebra · Mathematics 2013-02-20 Juan Migliore , Uwe Nagel , Fabrizio Zanello

The contour of a family of filters along a filter is a set-theoretic lower limit. Topologicity and regularity of convergences can be characterized with the aid of the contour operation. Contour inversion is studied, in particular, for…

General Topology · Mathematics 2019-01-31 Szymon Dolecki , Andrzej Starosolski

We introduce the notion of soficity for locally compact groups and list a number of open problems.

Group Theory · Mathematics 2021-08-17 Lewis Bowen , Peter Burton

This brief note gives a survey on results relating to existence of closed points on schemes, including an elementary topological characterization of the schemes with (at least one) closed point.

Algebraic Geometry · Mathematics 2017-08-23 Justin Chen

We characterize the order of principal congruences of a bounded lattice as a bounded ordered set. We also state a number of open problems in this new field.

Rings and Algebras · Mathematics 2013-10-01 G. Grätzer

We present classes of discrete reversible systems which are at the same time chaotic and solvable.

Mathematical Physics · Physics 2009-11-10 B. Grammaticos , A. Ramani , C. -M. Viallet

We give a definition for Obstacle Problems with measure data and general obstacles. For such problems we prove existence and uniqueness of solutions and consistency with the classical theory of Variational Inequalities. Continuous…

Functional Analysis · Mathematics 2007-05-23 P. Dall'Aglio , C. Leone

Some Open Problems Concerning Orthogonal Polynomials.

Classical Analysis and ODEs · Mathematics 2016-12-06 Gökalp Alpan , Alexander Goncharov

A fork stack is a generalised stack which allows pushes and pops of several items at a time. We consider the problem of determining which input streams can be sorted using a single forkstack, or dually, which permutations of a fixed input…

Discrete Mathematics · Computer Science 2007-05-23 M. H. Albert , M. D. Atkinson

Systems are growing into more complex ones for developing and maintaining. Existing systems which do not have much in common on the first look are connected, due to the technical progress, even if it was never intended that way. It is an…

Software Engineering · Computer Science 2018-09-17 Tobias Eckl

In this paper we introduce an open-closed cobordism category with maps to a background space. We identify the classifying space of this category for certain classes of background space. The key ingredient is the homology stability of…

Algebraic Topology · Mathematics 2014-10-01 Elizabeth Hanbury

Mass partition problems describe the partitions we can induce on a family of measures or finite sets of points in Euclidean spaces by dividing the ambient space into pieces. In this survey we describe recent progress in the area in addition…

Combinatorics · Mathematics 2020-12-04 Edgardo Roldán-Pensado , Pablo Soberón

A special case of the satisfiability problem, in which the clauses have a hierarchical structure, is shown to be solvable in linear time, assuming that the clauses have been represented in a convenient way.

Computational Complexity · Computer Science 2008-02-03 Donald E. Knuth