English
Related papers

Related papers: The minimizing vector theorem in symmetrized max-p…

200 papers

The algebraic approach to the Constraint Satisfaction Problem (CSP) uses high order symmetries of relational structures -- polymorphisms -- to study the complexity of the CSP. In this paper we further develop one of the methods the…

Logic in Computer Science · Computer Science 2020-07-21 Andrei A. Bulatov

We prove that if $X$ is a quasi-normed space which possesses an infinite countable dimensional subspace with a separating dual, then it admits a strictly weaker Hausdorff vector topology. Such a topology is constructed explicitly. As an…

Functional Analysis · Mathematics 2014-04-08 Cleon S. Barroso

We study a strengthening of the notion of a universally meager set and its dual counterpart that strengthens the notion of a universally null set. We say that a subset $A$ of a perfect Polish space $X$ is countably perfectly meager…

Logic · Mathematics 2023-04-18 Tomasz Weiss , Piotr Zakrzewski

Based on any chiral vertex operator algebra satisfying a suitable finiteness condition, the semisimplicity of the zero-mode algebra as well as a regularity for induced modules, we construct conformal field theory over the projective line…

Quantum Algebra · Mathematics 2007-05-23 Kiyokazu Nagatomo , Akihiro Tsuchiya

In the first part of this paper we study a best approximation of a vector in Euclidean space R^n with respect to a closed semi-algebraic set C and a given semi-algebraic norm. Assuming that the given norm and its dual norm are…

Algebraic Geometry · Mathematics 2013-11-08 Shmuel Friedland , Malgorzata Stawiska

Let A,B,S be finite subsets of an abelian group G. Suppose that the restricted sumset C={a+b: a in A, b in B, and a-b not in S} is nonempty and some c in C can be written as a+b with a in A and b in B in at most m ways. We show that if G is…

Combinatorics · Mathematics 2007-05-23 Hao Pan , Zhi-Wei Sun

For an associative algebra $A$ with a simple module $M$ with trivial endomorphisms and trivial annihilator we verify the countable separation property (CSP), i.e. we prove that there exists a list of nonzero elements $a_1, a_2,\ldots$ of…

Rings and Algebras · Mathematics 2025-10-30 Alexey Petukhov

With any non necessarily orientable unpunctured marked surface (S,M) we associate a commutative algebra, called quasi-cluster algebra, equipped with a distinguished set of generators, called quasi-cluster variables, in bijection with the…

Rings and Algebras · Mathematics 2015-02-17 Grégoire Dupont , Frédéric Palesi

We show that the theory ZFC-, consisting of the usual axioms of ZFC but with the power set axiom removed-specifically axiomatized by extensionality, foundation, pairing, union, infinity, separation, replacement and the assertion that every…

Logic · Mathematics 2015-08-05 Victoria Gitman , Joel David Hamkins , Thomas A. Johnstone

Consider a real line equipped with a (not necessarily intrinsic) distance. We deal with the minimum-weight perfect matching problem for a complete graph whose points are located on the line and whose edges have weights equal to distances…

Optimization and Control · Mathematics 2012-12-03 Julie Delon , Julien Salomon , Andrei Sobolevski

We prove the following theorem: For a partially ordered set Q such that every countable subset has a strict upper bound, there is a forcing notion satisfying ccc such that, in the forcing model, there is a basis of the null ideal of the…

Logic · Mathematics 2007-05-23 Maxim R. Burke , Masaru Kada

Hamkins and Kikuchi (2016 and 2017) show that in both set theory and class theory the definable subset ordering of the universe interprets a complete and decidable theory. If $\mathcal{M}$ is a model of set theory, then $\langle M,…

Logic · Mathematics 2022-09-13 Zachiri McKenzie

Slopes of an adelic vector bundle exhibit a behaviour akin to successive minima. Comparisons between the two amount to a Siegel lemma. Here we use Zhang's version for absolute minima over the algebraic numbers. We prove a Minkowski-Hlawka…

Number Theory · Mathematics 2011-09-14 Éric Gaudron , Gaël Rémond

Consider finitely many nets of multivariate c\`adl\`ag stochastic processes. We show that the vectors consisting of the respective minimizing points converge in distribution to a random closed set. This set is given as a cartesian product…

Probability · Mathematics 2025-12-09 Dietmar Ferger , Niklas Rosar

We introduce a max-plus analogue of the Petrov-Galerkin finite element method to solve finite horizon deterministic optimal control problems. The method relies on a max-plus variational formulation. We show that the error in the sup norm…

Optimization and Control · Mathematics 2009-12-13 Marianne Akian , Stephane Gaubert , Asma Lakhoua

The eponymous theorem of P.L. Wantzel presents a necessary and sufficient criterion for angle trisectability in terms of the third Chebyshev polynomial $T_3$, thus making it easy to prove that there exist non-trisectable angles. We…

Number Theory · Mathematics 2015-03-04 Peter J. Kahn

In the large rank limit, for any nonexceptional affine algebra, the graded branching multiplicities known as one-dimensional sums, are conjectured to have a simple relationship with those of type A, which are known as generalized Kostka…

Combinatorics · Mathematics 2007-05-23 Mark Shimozono

In the absence of the axiom of choice, new results concerning sequential, Fr\'echet-Urysohn, $k$-spaces, very $k$-spaces, Loeb and Cantor completely metrizable spaces are shown. New choice principles are introduced. Among many other…

General Topology · Mathematics 2021-08-04 Kyriakos Keremedis , Eliza Wajch

In this paper, we study combinatorial properties of quasi-Cartan companions defined by the c-vectors of acyclic skew-symmetrizable cluster algebras. In particular, we show that the diagram of any skew-symmetrizable matrix associated with an…

Combinatorics · Mathematics 2018-02-27 Ahmet Seven

In this memoir, we seek to construct a constructive theory that is as complete as possible to describe the algebraic properties of the real number field in constructive mathematics without a dependent choice axiom. To this purpose, we use a…

Logic · Mathematics 2024-10-18 Henri Lombardi , Assia Mahboubi
‹ Prev 1 3 4 5 6 7 10 Next ›