English
Related papers

Related papers: Ordinal Decompositions and Extreme Selections

200 papers

Mutually repelling particles form spontaneously ordered clusters when forced into confinement. The clusters may adopt similar spatial arrangements even if the underlying particle interactions are contrastingly different. Here we demonstrate…

Soft Condensed Matter · Physics 2026-02-13 P. D. S. de Lima , R. De La Cour , K. Gaff , J. M. de Araújo , S. J. Cox , M. S. Ferreira , S. Hutzler

We characterize the extreme points of the set of incentive-compatible mechanisms for screening problems with linear utility. Our framework subsumes problems with and without transfers, such as monopoly pricing, principal-optimal bilateral…

Theoretical Economics · Economics 2025-10-24 Patrick Lahr , Axel Niemeyer

In combinatorics, the probabilistic method is a very powerful tool to prove the existence of combinatorial objects with interesting and useful properties. Explicit constructions of objects with such properties are often very difficult, or…

Computational Complexity · Computer Science 2007-05-23 Luca Trevisan

We prove in Theorem $2.2$ that the multiplicatively closed subset generated by at most two elements in the set of natural numbers $\mathbb{N}$ has arbitrarily large gaps by explicitly constructing large integer intervals with known prime…

Number Theory · Mathematics 2019-05-20 C. P. Anil Kumar

A major limitation of exact inference algorithms for probabilistic graphical models is their extensive memory usage, which often puts real-world problems out of their reach. In this paper we show how we can extend inference algorithms,…

Artificial Intelligence · Computer Science 2012-03-19 Kalev Kask , Rina Dechter , Andrew E. Gelfand

In this article, recent results about point processes are used in sampling theory. Precisely, we define and study a new class of sampling designs: determinantal sampling designs. The law of such designs is known, and there exists a simple…

Methodology · Statistics 2025-08-27 Vincent Loonis , Xavier Mary

We construct extremal metrics on the total space of certain destabilising test configurations for strictly semistable K\"ahler manifolds. This produces infinitely many new examples of manifolds admitting extremal K\"ahler metrics. It also…

Differential Geometry · Mathematics 2021-10-15 Lars Martin Sektnan , Cristiano Spotti

Language models generate text based on successively sampling the next word. A decoding procedure based on nucleus (top-$p$) sampling chooses from the smallest possible set of words whose cumulative probability exceeds the probability $p$.…

Computation and Language · Computer Science 2023-05-05 Shauli Ravfogel , Yoav Goldberg , Jacob Goldberger

Non-Hermitian systems can have peculiar degeneracies of eigenstates called exceptional points (EPs). An EP of $n$ degenerate states is said to have order $n$, and higher-order EPs (HEPs) with $n \ge 3$ exhibit intrinsic order-scaling…

Optics · Physics 2026-05-20 Kenta Takata , Adam Mock , Masaya Notomi , Akihiko Shinya

In classical set theory, the ordinals form a linear chain that we often think of as a very thin portion of the set-theoretic universe. In intuitionistic set theory, however, this is not the case and there can be incomparable ordinals. In…

Logic · Mathematics 2026-05-26 Shuwei Wang

We study some approximation problems on a strict subset of the circle by analytic functions of the Hardy space H2 of the unit disk (in C), whose modulus satisfy a pointwise constraint on the complentary part of the circle. Existence and…

Functional Analysis · Mathematics 2009-11-10 Laurent Baratchart , Juliette Leblond , Fabien Seyfert

Constructing active sets is a key part of the Multivariate Decomposition Method. An algorithm for constructing optimal or quasi-optimal active sets is proposed in the paper. By numerical experiments, it is shown that the new method can…

Numerical Analysis · Mathematics 2017-03-06 Alexander D. Gilbert , Greg W. Wasilkowski

The development of higher order finite elements methods has become an active research area. The deformation method for mesh generation has achieved a prescribed positive Jacobian determinant constraint and it has been a useful method for…

Computational Geometry · Computer Science 2017-10-03 Zicong Zhou , Xi Chen , Guojun Liao

A solution is proposed for the problem of composition of ordinary generating functions. A new class of functions that provides a composition of ordinary generating functions is introduced; main theorems are presented; compositae are written…

Combinatorics · Mathematics 2010-09-15 Kruchinin Vladimir Victorovich

We propose a uniform method of constructing ultrafilter extensions from canonical models, which is based on the similarity between ultrafilters and maximal consistent sets. This method can help us understand why the known ultrafilter…

Logic · Mathematics 2018-06-20 Jie Fan

We present an standard constraints generation algorithm to find an explicit set whose robustness is equal to the robustness of the feasible solution set of a combinatorial optimization problem with cost uncertainty. Computational experience…

Optimization and Control · Mathematics 2023-04-11 Alejandro Crema

In this paper, we describe the construction of superelliptic curves with a rational point of prescribed order on their jacobians. The construction is based on Hensel's Lemma and produces for a given integer $N$ a superelliptic curve of…

Number Theory · Mathematics 2017-07-14 Max Kronberg

A causal set is a countably infinite poset in which every element is above finitely many others; causal sets are exactly the posets that have a linear extension with the order-type of the natural numbers -- we call such a linear extension a…

Combinatorics · Mathematics 2012-01-31 Graham Brightwell , Malwina Luczak

In the paper, we represent a comparison analysis of the methods of the topological alignment and extract the main mathematical principles forming the base of the concept. The main narrative is devoted to the so-called coupled methods…

Functional Analysis · Mathematics 2025-10-31 Mikhail S. Arbatskii , Maksim V. Kukushkin , Dmitriy E. Balandin , Alexey V. Churov

We focus on two central themes in this dissertation. The first one is on decomposing polytopes and polynomials in ways that allow us to perform nonlinear optimization. We start off by explaining important results on decomposing a polytope…

Combinatorics · Mathematics 2016-05-18 Brandon Dutra
‹ Prev 1 4 5 6 7 8 10 Next ›