Articles

08/26/2018-- 08/26/2018

An extension of a theorem of Zermelo

We show that if (M,E,E') satisfies the first order Zermelo-Fraenkel axioms of set theory when the membership relation is E and also when the membership relation is E', and in both cases the formulas are allowed to contain both E and E', then (M,E) and (M,E') are isomorphic, and the isomorphism is definable in (M,E,E'). This extends Zermelo's 1930 theorem about second order ZFC.
Jouko Väänänen
10/03/2011-- 09/30/2011

A Geometry Characteristic for Banach Space with $c^1$-Norm

Let $E$ be a Banach space with the $c^1$-norm $\|\cdot\|$ in $ E \backslash \{0\}$ and $S(E)=\{e\in E: \|e\|=1\}.$ In this paper, a geometry characteristic for $E$ is presented by using a geometrical construct of $S(E).$ That is, the following theorem holds : the norm of $E$ is of $c^1$ in $ E \backslash \{0\}$ if and only if $S(E)$ is a $c^1$-submanifold of $E,$ with ${\rm codim}S(E)=1.$ The theorem is very clear, however, its proof is non-trivial, which shows an intrinsic connection between the continuous differentiability of the norm $\|\cdot\|$ in $ E \backslash \{0\}$ and differential structure of $S(E).$
Jipu Ma
03/02/2017-- 03/02/2017

X-ray Spectro-polarimetry with Photoelectric Polarimeters

We derive a generalization of forward fitting for X-ray spectroscopy to include linear polarization of X-ray sources, appropriate for the anticipated next generation of space-based photoelectric polarimeters. We show that the inclusion of polarization sensitivity requires joint fitting to three observed spectra, one for each of the Stoke's parameters, I(E), U(E), and Q(E). The equations for Stoke's I(E) (the total intensity spectrum) are identical to the familiar case with no polarization sensitivity, and for which the model-predicted spectrum is obtained by a convolution of the source spectrum, F(E'), with the familiar energy response function, e(E')*R(E', E), where e(E') and R(E', E) are the effective area and energy redistribution matrix, respectively. In addition to the energy spectrum, the two new relations for U(E) and Q(E) include the source polarization fraction and position angle versus energy, a(E'), and psi'_0(E'), respectively, and the model-predicted spectra for these relations are obtained by a convolution with the "modulated" energy response function, m(E')*e(E')R(E, E'), where m(E') is the energy-dependent modulation fraction that quantifies a polarimeter's angular response to 100% polarized radiation. We present results of simulations with response parameters appropriate for the proposed PRAXyS Small Explorer observatory to illustrate the procedures and methods, and we discuss some aspects of photoelectric polarimeters with relevance to understanding their calibration and operation.
Tod E. Strohmayer
09/28/2025-- 09/28/2025

Quasi Divisor Topology of Modules over Domains

Let $E$ be a module over a domain $A$, and $W(E)^{\#}=W(E)-ann(E)$ where $W(E)=\{a\in A:aE\neq E\}$. We define an equivalence relation $\sim$ on $W(E)^{\#}$ as follows: $a\sim b$ if and only if $aE=bE$ for any $a,b\in W(E)^{\#}$ and denote $EC(W(E)^{\#})$ to be the set of all equivalence classes $[a]$ of $W(E)^{\#}$. We first show that the family $\{U_a\}_{a\in W(E)^\#}$ generates a topology which we called the quasi divisor topology of $A$-module $E$ denoted by $qD_A(E)$ where $U_{a}=\{[b]\in EC(W(E)^{\#}):\ aE\subseteq bE\}$ for every $a\in W(E)^{\#}$. This paper examines the connections between topological properties of the quasi divisor topology $qD_{A}(E)$ and algebraic properties of $A$-module $E$. These include each separation axioms, compactness, connectedness and first and second countability. Also, we characterize some important class of rings/modules such as divisible modules and uniserial modules by means of $qD_{A}(E)$. Furthermore, we introduce quasi second modules and study its algebraic properties to decide when $qD_A(E)$ is a $T_1$-space.
Mesut Buğday Dilara Erdemir Ünsal Tekir Suat Koç
12/27/2017-- 12/27/2017

The Strongly Antimagic labelings of Double Spiders

A graph $G=(V,E)$ is strongly antimagic, if there is a bijective mapping $f: E \to \{1,2,\ldots,|E|\}$ such that for any two vertices $u\neq v$, not only $\sum_{e \in E(u)}f(e) \ne \sum_{e\in E(v)}f(e)$ and also $\sum_{e \in E(u)}f(e) < \sum_{e\in E(v)}f(e)$ whenever $\deg(u)< \deg(v) $, where $E(u)$ is the set of edges incident to $u$. In this paper, we prove that double spiders, the trees contains exactly two vertices of degree at least 3, are strongly antimagic.
Fei-Huang Chang Pinhui Chin Wei-Tian Li Zhishi Pan
08/27/2019-- 08/27/2019

A note on the connectivity of 2-polymatroid minors

Brylawski and Seymour independently proved that if $M$ is a connected matroid with a connected minor $N$, and $e \in E(M) - E(N)$, then $M \backslash e$ or $M / e$ is connected having $N$ as a minor. This paper proves an analogous but somewhat weaker result for $2$-polymatroids. Specifically, if $M$ is a connected $2$-polymatroid with a proper connected minor $N$, then there is an element $e$ of $E(M) - E(N)$ such that $M \backslash e$ or $M / e$ is connected having $N$ as a minor. We also consider what can be said about the uniqueness of the way in which the elements of $E(M) - E(N)$ can be removed so that connectedness is always maintained.
Zachary Gershkoff James Oxley
01/01/2019-- 07/11/2014

Price of Anarchy with Heterogeneous Latency Functions

In this paper we consider the price of anarchy (PoA) in multi-commodity flows where the latency or delay function on an edge has a heterogeneous dependency on the flow commodities, i.e. when the delay on each link is dependent on the flow of individual commodities, rather than on the aggregate flow. An application of this study is the performance analysis of a network with differentiated traffic that may arise when traffic is prioritized according to some type classification. This study has implications in the debate on net-neutrality. We provide price of anarchy bounds for networks with $k$ (types of) commodities where each link is associated with heterogeneous polynomial delays, i.e. commodity $i$ on edge $e$ faces delay specified by $g_{i1}(e)f^{\theta}_1(e) + g_{i2}(e)f^{\theta}_2(e) + \ldots + g_{ik}(e)f^{\theta}_k(e) + c_i(e), $ where $f_i(e)$ is the flow of the $i$th commodity through edge $e$, $\theta \in {\cal N}$, $g_{i1}(e), g_{i2}(e), \ldots, g_{ik}(e)$ and $c_i(e)$ are nonnegative constants. We consider both atomic and non-atomic flows. For networks with decomposable delay functions where the delay induced by a particular commodity is the same, i.e. delays on edge $e$ are defined by $a_1(e)f_1^\theta(e) + a_2(e)f_2^\theta(e) + \ldots + c(e)$ where $\forall j , \forall e: g_{1j}(e) = g_{2j}(e) = \ldots = a_j(e)$, we show an improved bound on the price of anarchy. Further, we show bounds on the price of anarchy for uniform latency functions where each edge of the network has the same delay function.
Sanjiv Kapoor Junghwan Shin
02/01/2024-- 02/01/2024

Edge mappings of graphs: Turán type parameters

In this paper, we address problems related to parameters concerning edge mappings of graphs. The quantity $h(n,G)$ is defined to be the maximum number of edges in an $n$-vertex graph $H$ such that there exists a mapping $f: E(H)\rightarrow E(H)$ with $f(e)\neq e$ for all $e\in E$ and further in all copies $G'$ of $G$ in $H$ there exists $e\in E(G')$ with $f(e)\in E(G')$. Among other results, we determine $h(n, G)$ when $G$ is a matching and $n$ is large enough. As a related concept, we say that $H$ is unavoidable for $G$ if for any mapping $f: E(H)\rightarrow E(H)$ with $f(e)\neq e$ there exists a copy $G'$ of $G$ in $H$ such that $f(e)\notin E(G')$ for all $e\in E(G)$. The set of minimal unavoidable graphs for $G$ is denoted by $\mathcal{M}(G)$. We prove that if $F$ is a forest, then $\mathcal{M}(F)$ is finite if and only if $F$ is a matching, and we conjecture that for all non-forest graphs $G$, the set $\mathcal{M}(G)$ is infinite. Several other parameters are defined with basic results proved. Lots of open problems remain.
Yair Caro Balázs Patkós Zsolt Tuza Máté Vizer
03/18/2000-- 03/18/2000

The polynomial property (V)

Given Banach spaces E and F, we denote by ${\mathcal P}(^k!E,F)$ the space of all k-homogeneous (continuous) polynomials from E into F, and by ${\mathcal P}_{wb}(^k!E,F)$ the subspace of polynomials which are weak-to-norm continuous on bounded sets. It is shown that if E has an unconditional finite dimensional expansion of the identity, the following assertions are equivalent: (a) ${\mathcal P}(^k!E,F)={\mathcal P}_{wb}(^k!E,F)$; (b) ${\mathcal P}_{wb}(^k!E,F)$ contains no copy of $c_0$; (c) ${\mathcal P}(^k!E,F)$ contains no copy of $\ell_\infty$; (d) ${\mathcal P}_{wb}(^k!E,F)$ is complemented in ${\mathcal P}(^k!E,F)$. This result was obtained by Kalton for linear operators. As an application, we show that if E has Pe\l czy\'nski's property (V) and satisfies ${\mathcal P}(^k!E) ={\mathcal P}_{wb}(^k!E)$ then, for all F, every unconditionally converging $P\in{\mathcal P}(^k!E,F)$ is weakly compact. If E has an unconditional finite dimensional expansion of the identity, then the converse is also true.
Manuel González Joaquín M. Gutiérrez
04/02/2002-- 04/02/2002

Painleve's problem and the semiadditivity of analytic capacity

Let $\gamma(E)$ be the analytic capacity of a compact set $E$ and let $\gamma_+(E)$ be the capacity of $E$ originated by Cauchy transforms of positive measures. In this paper we prove that $\gamma(E)\approx\gamma_+(E)$ with estimates independent of $E$. As a corollary, we characterize removable singularities for bounded analytic functions in terms of curvature of measures, and we deduce that $\gamma$ is semiadditive, which solves a long standing question of Vitushkin.
Xavier Tolsa


with thanks to arxiv.org/