English
Related papers

Related papers: Extremal Cylinder Configurations I: Configuration …

200 papers

For positive integers $n$ and $m$, consider a multiset of non-empty subsets of $[m]$ such that there is a \textit{unique} partition of these subsets into $n$ partitions of $[m]$. We study the maximum possible size $g(n,m)$ of such a…

Combinatorics · Mathematics 2022-09-02 Varun Sivashankar

The goal of this paper is to announce there is a single orbit of the c.e. sets with inclusion, $\E$, such that the question of membership in this orbit is $\Sigma^1_1$-complete. This result and proof have a number of nice corollaries: the…

Logic · Mathematics 2015-05-13 Peter A. Cholak , Rod Downey , Leo Harrington

Let A be a locally m-convex Fr\'echet algebra. We give a necessary and sufficient condition for a cyclic Fr\'echet A-module X=A_+/I to be strictly flat, generalizing thereby a criterion of Helemskii and Sheinberg. To this end, we introduce…

Functional Analysis · Mathematics 2007-05-23 A. Yu. Pirkovskii

Distances in the conformal manifold, the space of CFTs related by marginal deformations, can be measured in terms of the Zamolodchikov metric. Part of the CFT Distance Conjecture posits that points in this manifold where part of the…

High Energy Physics - Theory · Physics 2024-01-09 Florent Baume , José Calderón-Infante

We consider point sets in the $m$-dimensional affine space $\mathbb{F}_q^m$ where each squared Euclidean distance of two points is a square in $\mathbb{F}_q$. It turns out that the situation in $\mathbb{F}_q^m$ is rather similar to the one…

Combinatorics · Mathematics 2014-01-20 Sascha Kurz , Harald Meyer

In Part I we construct the upper bound, in the spirit of $\Gamma$- $\limsup$, achieved by multidimensional profiles, for some general classes of singular perturbation problems, with or without the prescribed differential constraint, taking…

Analysis of PDEs · Mathematics 2013-02-18 Arkady Poliakovsky

Consider the configuration spaces of manifolds. We give a precise formula for the integral cohomological dimension (the degree of top non-trivial integral cohomology group) of unordered configuration spaces of manifolds with non-trivial…

Algebraic Topology · Mathematics 2023-05-12 Muhammad Yameen

Let $m$ be a positive integer. Brualdi and Hoffman proposed the problem to determine the (connected) graphs with maximum spectral radius in a given graph class and they posed a conjecture for the class of graphs with given size $m$. After…

Combinatorics · Mathematics 2025-02-03 Hongying Lin , Bo Zhou

A line of hard spheres confined by a transverse harmonic potential, with hard walls at its ends, exhibits a variety of buckled structures as it is compressed longitudinally. Here we show that these may be conveniently observed in a rotating…

Soft Condensed Matter · Physics 2019-09-24 Jens Winkelmann , Adil Mughal , Denis Weaire , Stefan Hutzler

A well-known combinatorial algorithm can decide generic rigidity in the plane by determining if the graph is of Pollaczek-Geiringer-Laman type. Methods from matroid theory have been used to prove other interesting results, again under the…

Metric Geometry · Mathematics 2020-10-07 Andrew Frohmader , Alexander Heaton

Let $X$ be a compact metric space which is locally absolutely retract and let $\phi: C(X)\to C(Y, M_n)$ be a unital homomorphism, where $Y$ is a compact metric space with ${\rm dim}Y\le 2.$ It is proved that there exists a sequence of $n$…

Operator Algebras · Mathematics 2009-09-10 Huaxin Lin

We define a new family of overlaps $C_{N,m}$ for the XXZ Hamiltonian on a periodic chain of length $N$. These are equal to the linear sums of the groundstate components, in the canonical basis, wherein $m$ consecutive spins are fixed to the…

Mathematical Physics · Physics 2020-07-31 Alexi Morin-Duchesne , Christian Hagendorf , Luigi Cantini

We study the packing of a large number of congruent and non--overlapping circles inside a regular polygon. We have devised efficient algorithms that allow one to generate configurations of $N$ densely packed circles inside a regular polygon…

Computational Geometry · Computer Science 2023-03-08 Paolo Amore

Let $G$ be the group of orientation-preserving isometries of a rank-one symmetric space $X$ of non-compact type. We study local rigidity of certain actions of a solvable subgroup $\Gamma \subset G$ on the boundary of $X$, which is…

Representation Theory · Mathematics 2019-05-21 Mao Okada

We present sufficient conditions so that a conformal map between planar domains whose boundary components are Jordan curves or points has a continuous or homeomorphic extension to the closures of the domains. Our conditions involve the…

Complex Variables · Mathematics 2023-08-03 Dimitrios Ntalampekos

We give improved lower bounds for binary $3$-query locally correctable codes (3-LCCs) $C \colon \{0,1\}^k \rightarrow \{0,1\}^n$. Specifically, we prove: (1) If $C$ is a linear design 3-LCC, then $n \geq 2^{(1 - o(1))\sqrt{k} }$. A design…

Computational Complexity · Computer Science 2024-10-29 Pravesh K. Kothari , Peter Manohar

Stability is a well investigated concept in extremal combinatorics. The main idea is that if some object is close in size to an extremal object, then it retains the structure of the extremal construction. In the present paper we study…

Combinatorics · Mathematics 2024-11-13 Richard P. Anstee , Benjamin Kreiswirth , Bowen Li , Attila Sali , Jaehwan Seok

The Bregman distance $B_{\xi_x}(y,x)$, $\xi_x \in \partial J(y),$ associated to a convex sub-differentiable functional $J$ is known to be in general non-symmetric in its arguments $x$, $y$. In this note we address the question when Bregman…

Optimization and Control · Mathematics 2021-04-14 Stefan Kindermann

Let \Gamma be a structure with a finite relational signature and a first-order definition in (R;*,+) with parameters from R, that is, a relational structure over the real numbers where all relations are semi-algebraic sets. In this article,…

Computational Complexity · Computer Science 2015-07-01 Manuel Bodirsky , Peter Jonsson , Timo von Oertzen

We provide an algebraic framework to compute smallest enclosing and smallest circumscribing cylinders of simplices in Euclidean space $\E^n$. Explicitly, the computation of a smallest enclosing cylinder in $\mathbb{E}^3$ is reduced to the…

Optimization and Control · Mathematics 2007-05-23 R. Brandenberg , T. Theobald