English
Related papers

Related papers: Ordinal Decompositions and Extreme Selections

200 papers

We give a framework to produce constructible functions from natural functors between categories, without need of a morphism of moduli spaces to model the functor. We show using the Riemann-Hilbert correspondence that any natural (derived)…

Algebraic Geometry · Mathematics 2021-10-18 Nero Budur , Botong Wang

Enumerating the extremal submodular functions defined on subsets of a fixed base set has only been done for base sets up to five elements. This paper reports the results of attempting to generate all such functions on a six-element base…

Combinatorics · Mathematics 2024-10-22 Elod P. Csirmaz , Laszlo Csirmaz

Answering complex questions often requires multi-step reasoning in order to obtain the final answer. Most research into decompositions of complex questions involves open-domain systems, which have shown success in using these decompositions…

Computation and Language · Computer Science 2022-12-21 Kangda Wei , Dawn Lawrie , Benjamin Van Durme , Yunmo Chen , Orion Weller

Mathematical text is written using a combination of words and mathematical expressions. This combination, along with a specific way of structuring sentences makes it challenging for state-of-art NLP tools to understand and reason on top of…

Computation and Language · Computer Science 2020-05-01 Deborah Ferreira , Andre Freitas

Tensors are a natural way to express correlations among many physical variables, but storing tensors in a computer naively requires memory which scales exponentially in the rank of the tensor. This is not optimal, as the required memory is…

Computational Physics · Physics 2018-12-03 Adam S. Jermyn

A decomposition space (also called 2-Segal space) is a simplicial object satisfying an exactness condition weaker than the Segal condition: just as the Segal condition expresses composition, the new condition expresses decomposition. It is…

Combinatorics · Mathematics 2024-10-18 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

We introduce a new combinatorial structure: the superselector. We show that superselectors subsume several important combinatorial structures used in the past few years to solve problems in group testing, compressed sensing, multi-channel…

Data Structures and Algorithms · Computer Science 2010-10-07 Ferdinando Cicalese , Ugo Vaccaro

A framework to systematically decouple high order elliptic equations into combination of Poisson-type and Stokes-type equations is developed. The key is to systematically construct the underling commutative diagrams involving the complexes…

Numerical Analysis · Mathematics 2018-07-03 Long Chen , Xuehai Huang

We show how to extract alternative solutions for optimization problems solved by Benders Decomposition. In practice, alternative solutions provide useful insights for complex applications; some solvers do support generation of alternative…

Optimization and Control · Mathematics 2025-09-12 Matthew Viens , William E. Hart , Michael Ferris

Cantor's ordinal numbers, a powerful extension of the natural numbers, are a cornerstone of set theory. They can be used to reason about the termination of processes, prove the consistency of logical systems, and justify some of the core…

Logic in Computer Science · Computer Science 2025-10-22 Tom de Jong , Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu

We propose a general-purpose method for finding high-quality solutions to hard optimization problems, inspired by self-organizing processes often found in nature. The method, called Extremal Optimization, successively eliminates extremely…

Statistical Mechanics · Physics 2018-07-06 S. Boettcher , A. Percus

We study the structure of the set of all possible affine hyperplane sections of a convex polytope. We present two different cell decompositions of this set, induced by hyperplane arrangements. Using our decomposition, we bound the number of…

Combinatorics · Mathematics 2025-06-02 Marie-Charlotte Brandenburg , Jesús A. De Loera , Chiara Meroni

Extremality and irreducibility constitute fundamental concepts in mathematics, particularly within tropical geometry. While extremal decomposition is typically computationally hard, this article presents a fast algorithm for identifying the…

Algebraic Geometry · Mathematics 2024-03-04 Farhad Babaee , Sean Dewar , James Maxwell

The realization of higher-order exceptional points (HOEPs) can lead to orders of magnitude enhancement in light-matter interactions beyond the current fundamental limits. Unfortunately, implementing HOEPs in the existing schemes is a rather…

Optics · Physics 2020-11-18 Q. Zhong , J. Kou , S. K. Ozdemir , R. El-Ganainy

There are three types of results in this paper. The first, extending a representation theorem on a conformal mapping that omits two values of equal modulus. This was due to Brickman and Wilken. They constructed a representation as a convex…

Complex Variables · Mathematics 2019-01-30 Ronen Peretz

Extremal elements and a h-hull of sets in the n-dimensional hypercomplex space are investigated. Introduced a class of H-quasiconvex sets including strongly hypercomplex convex sets and being closed with respect to intersections.

Metric Geometry · Mathematics 2015-10-05 M. V. Stefanchuk

Exceptional points (EPs), i.e., non-Hermitian degeneracies at which eigenvalues and eigenvectors coalesce, can be realized by tuning the gain/loss contrast of different modes in non-Hermitian systems or by engineering the asymmetric…

Finitely many hypersurfaces are removed from unordered configuration spaces of $n$ points in $\mathbb{C}$ to obtain a fibration over unordered configuration spaces of $n-1$ complex points. Fundamental groups of these restricted…

Geometric Topology · Mathematics 2024-09-05 Barbu Rudolf Berceanu

Many novel properties of non-Hermitian systems are found at or near the exceptional points-branch points of complex energy surfaces at which eigenvalues and eigenvectors coalesce. In particular, higher-order exceptional points can result in…

Optics · Physics 2019-02-21 Shubo Wang , Bo Hou , Weixin Lu , Yuntian Chen , Z. Q. Zhang , C. T. Chan

Spatially periodic elastic metamaterials, comprising hard inclusions within a soft matrix in $d$-dimensional space ($d\geq 2$), exhibit a rich spectrum of physical phenomena. This paper investigates such a model and presents the following…

Analysis of PDEs · Mathematics 2025-09-09 Yixian Gao , Shuguan Ji , Shangling Song