-
Alon-Boppana-type bounds for weighted graphs
Authors:
Alexandr Polyanskii,
Rinat Sadykov
Abstract:
The unraveled ball of radius $r$ centered at a vertex $v$ in a weighted graph $G$ is the ball of radius $r$ centered at $v$ in the universal cover of $G$. We present a general bound on the maximum spectral radius of unraveled balls of fixed radius in a weighted graph.
The weighted degree of a vertex in a weighted graph is the sum of weights of edges incident to the vertex. A weighted graph is ca…
▽ More
The unraveled ball of radius $r$ centered at a vertex $v$ in a weighted graph $G$ is the ball of radius $r$ centered at $v$ in the universal cover of $G$. We present a general bound on the maximum spectral radius of unraveled balls of fixed radius in a weighted graph.
The weighted degree of a vertex in a weighted graph is the sum of weights of edges incident to the vertex. A weighted graph is called regular if the weighted degrees of its vertices are the same. Using the result on unraveled balls, we prove a variation of the Alon-Boppana theorem for regular weighted graphs.
△ Less
Submitted 12 May, 2023;
originally announced May 2023.
-
Intersecting diametral balls induced by a geometric graph II
Authors:
Polina Barabanshchikova,
Alexandr Polyanskii
Abstract:
For a graph whose vertices are points in $\mathbb R^d$, consider the closed balls with diameters induced by its edges. The graph is called a Tverberg graph if these closed balls intersect. A max-sum tree of a finite point set $X \subset \mathbb R^d$ is a tree with vertex set $X$ that maximizes the sum of Euclidean distances of its edges among all trees with vertex set $X$. Similarly, a max-sum mat…
▽ More
For a graph whose vertices are points in $\mathbb R^d$, consider the closed balls with diameters induced by its edges. The graph is called a Tverberg graph if these closed balls intersect. A max-sum tree of a finite point set $X \subset \mathbb R^d$ is a tree with vertex set $X$ that maximizes the sum of Euclidean distances of its edges among all trees with vertex set $X$. Similarly, a max-sum matching of an even set $X \subset \mathbb R^d$ is a perfect matching of $X$ maximizing the sum of Euclidean distances between the matched points among all perfect matchings of $X$. We prove that a max-sum tree of any finite point set in $\mathbb R^d$ is a Tverberg graph, which generalizes a recent result of Abu-Affash et al., who established this claim in the plane. Additionally, we provide a new proof of a theorem by Bereg et al., which states that a max-sum matching of any even point set in the plane is a Tverberg graph. Moreover, we proved a slightly stronger version of this theorem.
△ Less
Submitted 21 November, 2023; v1 submitted 19 March, 2023;
originally announced March 2023.
-
Intersecting ellipses induced by a max-sum matching
Authors:
Polina Barabanshchikova,
Alexandr Polyanskii
Abstract:
For an even set of points in the plane, choose a max-sum matching, that is, a perfect matching maximizing the sum of Euclidean distances of its edges. For each edge of the max-sum matching, consider the ellipse with foci at the edge's endpoints and eccentricity $\sqrt 3 / 2$. Using an optimization approach, we prove that the convex sets bounded by these ellipses intersect, answering a Tverberg-typ…
▽ More
For an even set of points in the plane, choose a max-sum matching, that is, a perfect matching maximizing the sum of Euclidean distances of its edges. For each edge of the max-sum matching, consider the ellipse with foci at the edge's endpoints and eccentricity $\sqrt 3 / 2$. Using an optimization approach, we prove that the convex sets bounded by these ellipses intersect, answering a Tverberg-type question of Andy Fingerhut from 1995.
△ Less
Submitted 22 November, 2023; v1 submitted 29 December, 2022;
originally announced December 2022.
-
Extensions of polynomial plank covering theorems
Authors:
Alexey Glazyrin,
Roman Karasev,
Alexandr Polyanskii
Abstract:
We prove a complex polynomial plank covering theorem for not necessarily homogeneous polynomials. As the consequence of this result, we extend the complex plank theorem of Ball to the case of planks that are not necessarily centrally symmetric and not necessarily round. We also prove a weaker version of the spherical polynomial plank covering conjecture for planks of different widths.
We prove a complex polynomial plank covering theorem for not necessarily homogeneous polynomials. As the consequence of this result, we extend the complex plank theorem of Ball to the case of planks that are not necessarily centrally symmetric and not necessarily round. We also prove a weaker version of the spherical polynomial plank covering conjecture for planks of different widths.
△ Less
Submitted 25 May, 2024; v1 submitted 20 November, 2022;
originally announced November 2022.
-
Covering by planks and avoiding zeros of polynomials
Authors:
Alexey Glazyrin,
Roman Karasev,
Alexandr Polyanskii
Abstract:
We note that the recent polynomial proofs of the spherical and complex plank covering problems by Zhao and Ortega-Moreno give some general information on zeros of real and complex polynomials restricted to the unit sphere. As a corollary of these results, we establish several generalizations of the celebrated Bang plank covering theorem.
We prove a tight polynomial analog of the Bang theorem for…
▽ More
We note that the recent polynomial proofs of the spherical and complex plank covering problems by Zhao and Ortega-Moreno give some general information on zeros of real and complex polynomials restricted to the unit sphere. As a corollary of these results, we establish several generalizations of the celebrated Bang plank covering theorem.
We prove a tight polynomial analog of the Bang theorem for the Euclidean ball and an even stronger polynomial version for the complex projective space. Specifically, for the ball we show that for every real nonzero $d$-variate polynomial $P$ of degree $n$, there exists a point in the unit $d$-dimensional ball at distance at least $1/n$ from the zero set of the polynomial $P$.
Using the polynomial approach, we also prove the strengthening of the Fejes Tóth zone conjecture on covering a sphere by spherical segments, closed parts of the sphere between two parallel hyperplanes. In particular, we show that the sum of angular widths of spherical segments covering the whole sphere is at least $π$.
△ Less
Submitted 14 August, 2022; v1 submitted 10 December, 2021;
originally announced December 2021.
-
Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
Authors:
Zilin Jiang,
Alexandr Polyanskii
Abstract:
The smallest eigenvalue of a graph is the smallest eigenvalue of its adjacency matrix. We show that the family of graphs with smallest eigenvalue at least $-λ$ can be defined by a finite set of forbidden induced subgraphs if and only if $λ< λ^*$, where $λ^* = ρ^{1/2} + ρ^{-1/2} \approx 2.01980$, and $ρ$ is the unique real root of $x^3 = x + 1$. This resolves a question raised by Bussemaker and Neu…
▽ More
The smallest eigenvalue of a graph is the smallest eigenvalue of its adjacency matrix. We show that the family of graphs with smallest eigenvalue at least $-λ$ can be defined by a finite set of forbidden induced subgraphs if and only if $λ< λ^*$, where $λ^* = ρ^{1/2} + ρ^{-1/2} \approx 2.01980$, and $ρ$ is the unique real root of $x^3 = x + 1$. This resolves a question raised by Bussemaker and Neumaier. As a byproduct, we find all the limit points of smallest eigenvalues of graphs, supplementing Hoffman's work on those limit points in $[-2, \infty)$.
We also prove that the same conclusion about forbidden subgraph characterization holds for signed graphs. Our impetus for the study of signed graphs is to determine the maximum cardinality of a spherical two-distance set with two fixed angles (one acute and one obtuse) in high dimensions. Denote by $N_{α, β}(n)$ the maximum number of unit vectors in $\mathbb{R}^d$ where all pairwise inner products lie in $\{α, β\}$ with $-1 \le β< 0 \le α< 1$. Very recently Jiang, Tidor, Yao, Zhang and Zhao determined the limit of $N_{α, β}(d)/d$ as $d\to\infty$ when $α+ 2β< 0$ or $(1-α)/(α-β) \in \{1,\sqrt2,\sqrt3\}$, and they proposed a conjecture on the limit in terms of eigenvalue multiplicities of signed graphs. We establish their conjecture whenever $(1-α)/(α- β) < λ^*$.
△ Less
Submitted 10 April, 2024; v1 submitted 19 November, 2021;
originally announced November 2021.
-
Disjoint edges in geometric graphs
Authors:
Nikita Chernega,
Alexandr Polyanskii,
Rinat Sadykov
Abstract:
A geometric graph is a graph drawn in the plane so that its vertices and edges are represented by points in general position and straight line segments, respectively. A vertex of a geometric graph is called pointed if it lies outside of the convex hull of its neighbours. We show that for a geometric graph with $n$ vertices and $e$ edges there are at least $\frac{n}{2}\binom{2e/n}{3}$ pairs of disj…
▽ More
A geometric graph is a graph drawn in the plane so that its vertices and edges are represented by points in general position and straight line segments, respectively. A vertex of a geometric graph is called pointed if it lies outside of the convex hull of its neighbours. We show that for a geometric graph with $n$ vertices and $e$ edges there are at least $\frac{n}{2}\binom{2e/n}{3}$ pairs of disjoint edges provided that $2e\geq n$ and all the vertices of the graph are pointed. Besides, we prove that if any edge of a geometric graph with $n$ vertices is disjoint from at most $ m $ edges, then the number of edges of this graph does not exceed $n(\sqrt{1+8m}+3)/4$ provided that $n$ is sufficiently large.
These two results are tight for an infinite family of graphs.
△ Less
Submitted 30 August, 2022; v1 submitted 9 November, 2021;
originally announced November 2021.
-
Intersecting diametral balls induced by a geometric graph
Authors:
Olimjoni Pirahmad,
Alexandr Polyanskii,
Alexey Vasilevskii
Abstract:
For a graph whose vertex set is a finite set of points in the Euclidean $d$-space consider the closed (open) balls with diameters induced by its edges. The graph is called a (an open) Tverberg graph if these closed (open) balls intersect. Using the idea of halving lines, we show that ($i$) for any finite set of points in the plane, there exists a Hamiltonian cycle that is a Tverberg graph; ($ii$)…
▽ More
For a graph whose vertex set is a finite set of points in the Euclidean $d$-space consider the closed (open) balls with diameters induced by its edges. The graph is called a (an open) Tverberg graph if these closed (open) balls intersect. Using the idea of halving lines, we show that ($i$) for any finite set of points in the plane, there exists a Hamiltonian cycle that is a Tverberg graph; ($ii$) for any $ n $ red and $ n $ blue points in the plane, there exists a perfect red-blue matching that is a Tverberg graph. Also, we prove that ($iii$) for any even set of points in the Euclidean $ d $-space, there exists a perfect matching that is an open Tverberg graph; ($iv$) for any $ n $ red and $ n $ blue points in the Euclidean $ d $-space, there exists a perfect red-blue matching that is a Tverberg graph.
△ Less
Submitted 9 August, 2022; v1 submitted 22 August, 2021;
originally announced August 2021.
-
The extremal number of surfaces
Authors:
Andrey Kupavskii,
Alexandr Polyanskii,
István Tomon,
Dmitriy Zakharov
Abstract:
In 1973, Brown, Erdős and Sós proved that if $\mathcal{H}$ is a 3-uniform hypergraph on $n$ vertices which contains no triangulation of the sphere, then $\mathcal{H}$ has at most $O(n^{5/2})$ edges, and this bound is the best possible up to a constant factor. Resolving a conjecture of Linial, also reiterated by Keevash, Long, Narayanan, and Scott, we show that the same result holds for triangulati…
▽ More
In 1973, Brown, Erdős and Sós proved that if $\mathcal{H}$ is a 3-uniform hypergraph on $n$ vertices which contains no triangulation of the sphere, then $\mathcal{H}$ has at most $O(n^{5/2})$ edges, and this bound is the best possible up to a constant factor. Resolving a conjecture of Linial, also reiterated by Keevash, Long, Narayanan, and Scott, we show that the same result holds for triangulations of the torus. Furthermore, we extend our result to every closed orientable surface $\mathcal{S}$.
△ Less
Submitted 14 October, 2020;
originally announced October 2020.
-
A cap covering theorem
Authors:
Alexandr Polyanskii
Abstract:
A cap of spherical radius $α$ on a unit $d$-sphere $S$ is the set of points within spherical distance $α$ from a given point on the sphere. Let $\mathcal F$ be a finite set of caps lying on $S$. We prove that if no hyperplane through the center of $ S $ divides $\mathcal F$ into two non-empty subsets without intersecting any cap in $\mathcal F$, then there is a cap of radius equal to the sum of ra…
▽ More
A cap of spherical radius $α$ on a unit $d$-sphere $S$ is the set of points within spherical distance $α$ from a given point on the sphere. Let $\mathcal F$ be a finite set of caps lying on $S$. We prove that if no hyperplane through the center of $ S $ divides $\mathcal F$ into two non-empty subsets without intersecting any cap in $\mathcal F$, then there is a cap of radius equal to the sum of radii of all caps in $\mathcal F$ covering all caps of $\mathcal F$ provided that the sum of radii is less $π/2$.
This is the spherical analog of the so-called Circle Covering Theorem by Goodman and Goodman and the strengthening of Fejes Tóth's zone conjecture proved by Jiang and the author arXiv:1703.10550.
△ Less
Submitted 1 March, 2021; v1 submitted 3 June, 2020;
originally announced June 2020.
-
Approximation of the average of some random matrices
Authors:
Grigory Ivanov,
Márton Naszódi,
Alexandr Polyanskii
Abstract:
Rudelson's theorem states that if for a set of unit vectors $u_i$ and positive weights $c_i$, we have that $\sum c_i u_i\otimes u_i$ is the identity operator $I$ on ${\mathbb R}^d$, then the sum of a random sample of $Cd\ln d$ of these diadic products is close to $I$. The $\ln d$ term cannot be removed.
On the other hand, the recent fundamental result of Batson, Spielman and Srivastava and its i…
▽ More
Rudelson's theorem states that if for a set of unit vectors $u_i$ and positive weights $c_i$, we have that $\sum c_i u_i\otimes u_i$ is the identity operator $I$ on ${\mathbb R}^d$, then the sum of a random sample of $Cd\ln d$ of these diadic products is close to $I$. The $\ln d$ term cannot be removed.
On the other hand, the recent fundamental result of Batson, Spielman and Srivastava and its improvement by Marcus, Spielman and Srivastava show that the $\ln d$ term can be removed, if one wants to show the existence of a good approximation of $I$ as the average of a few diadic products. It is known that essentially the same proof as Rudelson's yields a more general statement about the average of positive semi-definite matrices.
First, we give an example of an average of positive semi-definite matrices where there is no approximation of this average by $Cd$ elements. Thus, the result of Batson, Spielman and Srivastava cannot be extended to this wider class of matrices.
Next, we present a stability version of Rudelson's result on positive semi-definite matrices, and thus, extend it to certain non-symmetric matrices. This yields applications to the study of the Banach--Mazur distance of convex bodies.
Finally, we show that in some cases, one needs to take a subset of the vectors of order $d^2$ to approximate the identity.
△ Less
Submitted 2 July, 2020; v1 submitted 18 September, 2019;
originally announced September 2019.
-
Perron and Frobenius meet Carathéodory
Authors:
Márton Naszódi,
Alexandr Polyanskii
Abstract:
We present a new approach of proving certain Carathéodory-type theorems using the Perron-Frobenius Theorem, a classical result in matrix theory describing the largest eigenvalue of a matrix with positive entries. One of the problems left open in this note is whether our approach may be extended to prove similar results in the area, in particular the Colourful Carathéodory Theorem.
We present a new approach of proving certain Carathéodory-type theorems using the Perron-Frobenius Theorem, a classical result in matrix theory describing the largest eigenvalue of a matrix with positive entries. One of the problems left open in this note is whether our approach may be extended to prove similar results in the area, in particular the Colourful Carathéodory Theorem.
△ Less
Submitted 2 January, 2019;
originally announced January 2019.
-
Forbidden subgraphs for graphs of bounded spectral radius, with applications to equiangular lines
Authors:
Zilin Jiang,
Alexandr Polyanskii
Abstract:
The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let $\mathcal{F}(λ)$ be the family of connected graphs of spectral radius $\le λ$. We show that $\mathcal{F}(λ)$ can be defined by a finite set of forbidden subgraphs if and only if $λ< λ^* := \sqrt{2+\sqrt{5}} \approx 2.058$ and $λ\not\in \{α_2, α_3, \dots\}$, where $α_m = β_m^{1/2} + β_m^{-1/2}$ and $β_m$ is the la…
▽ More
The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let $\mathcal{F}(λ)$ be the family of connected graphs of spectral radius $\le λ$. We show that $\mathcal{F}(λ)$ can be defined by a finite set of forbidden subgraphs if and only if $λ< λ^* := \sqrt{2+\sqrt{5}} \approx 2.058$ and $λ\not\in \{α_2, α_3, \dots\}$, where $α_m = β_m^{1/2} + β_m^{-1/2}$ and $β_m$ is the largest root of $x^{m+1}=1+x+\dots+x^{m-1}$. The study of forbidden subgraphs characterization for $\mathcal{F}(λ)$ is motivated by the problem of estimating the maximum cardinality of equiangular lines in the $n$-dimensional Euclidean space $\mathbb{R}^n$ --- a family of lines through the origin such that the angle between any pair of them is the same. Denote by $N_α(n)$ the maximum number of equiangular lines in $\mathbb{R}^n$ with angle $\arccosα$. We establish the asymptotic formula $N_α(n) = c_αn + O_α(1)$ for every $α\ge \frac{1}{1+2λ^*}$. In particular, $N_{1/3}(n) = 2n+O(1)$ and $N_{1/5}(n), N_{1/(1+2\sqrt{2})}(n) = \frac{3}{2}n+O(1)$. Besides we show that $N_α(n) \le 1.49n + O_α(1)$ for every $α\neq \tfrac{1}{3}, \tfrac{1}{5}, \tfrac{1}{1+2\sqrt{2}}$, which improves a recent result of Balla, Dräxler, Keevash and Sudakov.
△ Less
Submitted 6 May, 2019; v1 submitted 7 August, 2017;
originally announced August 2017.
-
On almost-equidistant sets - II
Authors:
Alexandr Polyanskii
Abstract:
A set in $\mathbb R^d$ is called almost-equidistant if for any three distinct points in the set, some two are at unit distance apart. First, we give a short proof of the result of Bezdek and Lángi claiming that an almost-equidistant set lying on a $(d-1)$-dimensional sphere of radius $r$, where $r<1/\sqrt{2}$, has at most $2d+2$ points. Second, we prove that an almost-equidistant set $V$ in…
▽ More
A set in $\mathbb R^d$ is called almost-equidistant if for any three distinct points in the set, some two are at unit distance apart. First, we give a short proof of the result of Bezdek and Lángi claiming that an almost-equidistant set lying on a $(d-1)$-dimensional sphere of radius $r$, where $r<1/\sqrt{2}$, has at most $2d+2$ points. Second, we prove that an almost-equidistant set $V$ in $\mathbb R^d$ has $O(d)$ points in two cases: if the diameter of $V$ is at most $1$ or if $V$ is a subset of a $d$-dimensional ball of radius at most $1/\sqrt{2}+cd^{-2/3}$, where $c<1/2$. Also, we present a new proof of the result of Kupavskii, Mustafa and Swanepoel arXiv:1708.01590 that an almost-equidistant set in $\mathbb R^d$ has $O(d^{4/3})$ elements.
△ Less
Submitted 16 April, 2019; v1 submitted 7 August, 2017;
originally announced August 2017.
-
On almost-equidistant sets
Authors:
Alexandr Polyanskii
Abstract:
A finite set of points in $\mathbb R^d$ is called almost-equidistant if among any three distinct points in the set, some two are at unit distance. We prove that an almost-equidistant set in $\mathbb R^d$ has cardinality at most $5d^{13/9}$.
A finite set of points in $\mathbb R^d$ is called almost-equidistant if among any three distinct points in the set, some two are at unit distance. We prove that an almost-equidistant set in $\mathbb R^d$ has cardinality at most $5d^{13/9}$.
△ Less
Submitted 9 November, 2018; v1 submitted 2 July, 2017;
originally announced July 2017.
-
Proof of László Fejes Tóth's zone conjecture
Authors:
Zilin Jiang,
Alexandr Polyanskii
Abstract:
A zone of width $ω$ on the unit sphere is the set of points within spherical distance $ω/2$ of a given great circle. We show that the total width of any collection of zones covering the unit sphere is at least $π$, answering a question of Fejes Tóth from 1973.
A zone of width $ω$ on the unit sphere is the set of points within spherical distance $ω/2$ of a given great circle. We show that the total width of any collection of zones covering the unit sphere is at least $π$, answering a question of Fejes Tóth from 1973.
△ Less
Submitted 1 November, 2017; v1 submitted 30 March, 2017;
originally announced March 2017.
-
Hunting for reduced polytopes
Authors:
Bernardo González Merino,
Thomas Jahn,
Alexandr Polyanskii,
Gerd Wachsmuth
Abstract:
We show that there exist reduced polytopes in three-dimensional Euclidean space. This partially answers the question posed by Lassak on the existence of reduced polytopes in $d$-dimensional Euclidean space for $d\geq 3$. Moreover, we prove a novel necessary condition on reduced polytopes in three-dimensional Euclidean space.
We show that there exist reduced polytopes in three-dimensional Euclidean space. This partially answers the question posed by Lassak on the existence of reduced polytopes in $d$-dimensional Euclidean space for $d\geq 3$. Moreover, we prove a novel necessary condition on reduced polytopes in three-dimensional Euclidean space.
△ Less
Submitted 30 January, 2017;
originally announced January 2017.
-
Hypothesis Test for Bounds on the Size of Random Defective Set
Authors:
A. G. D'yachkov,
N. A. Polyanskii,
V. Yu. Shchukin,
I. V. Vorobyev
Abstract:
The conventional model of disjunctive group testing assumes that there are several defective elements (or defectives) among a large population, and a group test yields the positive response if and only if the testing group contains at least one defective element. The basic problem is to find all defectives using a minimal possible number of group tests. However, when the number of defectives is un…
▽ More
The conventional model of disjunctive group testing assumes that there are several defective elements (or defectives) among a large population, and a group test yields the positive response if and only if the testing group contains at least one defective element. The basic problem is to find all defectives using a minimal possible number of group tests. However, when the number of defectives is unknown there arises an additional problem, namely: how to estimate the random number of defective elements. n this paper, we concentrate on testing the hypothesis $H_0$: the number of defectives $\le s_1$ against the alternative hypothesis $H_1$: the number of defectives $\ge s_2$. We introduce a new decoding algorithm based on the comparison of the number of tests having positive responses with an appropriate fixed threshold. For some asymptotic regimes on $s_1$ and $s_2$, the proposed algorithm is shown to be order-optimal. Additionally, our simulation results verify the advantages of the proposed algorithm such as low complexity and a small error probability compared with known algorithms.
△ Less
Submitted 19 August, 2019; v1 submitted 22 January, 2017;
originally announced January 2017.
-
Helly-type theorem for eigenvectors
Authors:
Alexandr Polyanskii
Abstract:
We prove that if any $\lfloor3d/2 \rfloor$ or fewer elements of a finite family of linear operators $\mathbb K^d\to \mathbb K^d$ ($\mathbb K$ is an arbitrary field) have a common eigenvector then all operators in the family have a common eigenvector. Moreover, $\lfloor 3d/2\rfloor$ cannot be replaced by a smaller number. Also, we study the following problem, achieving partial results: prove that i…
▽ More
We prove that if any $\lfloor3d/2 \rfloor$ or fewer elements of a finite family of linear operators $\mathbb K^d\to \mathbb K^d$ ($\mathbb K$ is an arbitrary field) have a common eigenvector then all operators in the family have a common eigenvector. Moreover, $\lfloor 3d/2\rfloor$ cannot be replaced by a smaller number. Also, we study the following problem, achieving partial results: prove that if any $l=O(d)$ or fewer elements of a finite family of linear operators $\mathbb K^d\to \mathbb K^d$ have a common non-trivial invariant subspace then all operators in the family have a common non-trivial invariant subspace.
△ Less
Submitted 13 February, 2017; v1 submitted 10 November, 2016;
originally announced November 2016.
-
Pairwise intersecting homothets of a convex body
Authors:
Alexandr Polyanskii
Abstract:
We show that the maximum number of pairwise intersecting positive homothets of a $d$-dimensional centrally symmetric convex body, none of which contains the center of another in its interior, is at most $3^{d+1}$. Also, we improve upper bounds for cardinalities of $k$-distance sets in Minkowski spaces.
We show that the maximum number of pairwise intersecting positive homothets of a $d$-dimensional centrally symmetric convex body, none of which contains the center of another in its interior, is at most $3^{d+1}$. Also, we improve upper bounds for cardinalities of $k$-distance sets in Minkowski spaces.
△ Less
Submitted 1 April, 2017; v1 submitted 14 October, 2016;
originally announced October 2016.
-
Approximating set multi-covers
Authors:
Márton Naszódi,
Alexandr Polyanskii
Abstract:
Johnson and Lovász and Stein proved independently that any hypergraph satisfies $τ\leq (1+\ln Δ)τ^{\ast}$, where $τ$ is the transversal number, $τ^{\ast}$ is its fractional version, and $Δ$ denotes the maximum degree. We prove $τ_f\leq c τ^{\ast}\max\{\ln Δ, f\}$ for the $f$-fold transversal number $τ_f$. Similarly to Johnson, Lovász and Stein, we also show that this bound can be achieved non-prob…
▽ More
Johnson and Lovász and Stein proved independently that any hypergraph satisfies $τ\leq (1+\ln Δ)τ^{\ast}$, where $τ$ is the transversal number, $τ^{\ast}$ is its fractional version, and $Δ$ denotes the maximum degree. We prove $τ_f\leq c τ^{\ast}\max\{\ln Δ, f\}$ for the $f$-fold transversal number $τ_f$. Similarly to Johnson, Lovász and Stein, we also show that this bound can be achieved non-probabilistically, using a greedy algorithm.
As a combinatorial application, we prove an estimate on how fast $τ_f/f$ converges to $τ^{\ast}$. As a geometric application, we obtain an upper bound on the minimal density of an $f$-fold covering of the $d$-dimensional Euclidean space by translates of any convex body.
△ Less
Submitted 8 September, 2017; v1 submitted 3 August, 2016;
originally announced August 2016.
-
On a Hypergraph Approach to Multistage Group Testing Problems
Authors:
A. G. D'yachkov,
I. V. Vorobyev,
N. A. Polyanskii,
V. Yu. Shchukin
Abstract:
Group testing is a well known search problem that consists in detecting up to $s$ defective elements of the set $[t]=\{1,\ldots,t\}$ by carrying out tests on properly chosen subsets of $[t]$. In classical group testing the goal is to find all defective elements by using the minimal possible number of tests. In this paper we consider multistage group testing. We propose a general idea how to use a…
▽ More
Group testing is a well known search problem that consists in detecting up to $s$ defective elements of the set $[t]=\{1,\ldots,t\}$ by carrying out tests on properly chosen subsets of $[t]$. In classical group testing the goal is to find all defective elements by using the minimal possible number of tests. In this paper we consider multistage group testing. We propose a general idea how to use a hypergraph approach to searching defects. For the case $s=2$, we design an explicit construction, which makes use of $2\log_2t(1+o(1))$ tests in the worst case and consists of $4$ stages.
△ Less
Submitted 2 July, 2016;
originally announced July 2016.
-
Adaptive Learning a Hidden Hypergraph
Authors:
A. G. D'yachkov,
I. V. Vorobyev,
N. A. Polyanskii,
V. Yu. Shchukin
Abstract:
Learning a hidden hypergraph is a natural generalization of the classical group testing problem that consists in detecting unknown hypergraph $H_{un}=H(V,E)$ by carrying out edge-detecting tests. In the given paper we focus our attention only on a specific family $\mathcal{F}(t,s,\ell)$ of localized hypergraphs for which the total number of vertices $|V| = t$, the number of edges $|E|\le s$,…
▽ More
Learning a hidden hypergraph is a natural generalization of the classical group testing problem that consists in detecting unknown hypergraph $H_{un}=H(V,E)$ by carrying out edge-detecting tests. In the given paper we focus our attention only on a specific family $\mathcal{F}(t,s,\ell)$ of localized hypergraphs for which the total number of vertices $|V| = t$, the number of edges $|E|\le s$, $s\ll t$, and the cardinality of any edge $|e|\le\ell$, $\ell\ll t$. Our goal is to identify all edges of $H_{un}\in \mathcal{F}(t,s,\ell)$ by using the minimal number of tests. We provide an adaptive algorithm that matches the information theory bound, i.e., the total number of tests of the algorithm in the worst case is at most $s\ell\log_2 t(1+o(1))$.
△ Less
Submitted 2 July, 2016;
originally announced July 2016.
-
Threshold Decoding for Disjunctive Group Testing
Authors:
A. G. D'yachkov,
I. V. Vorobyev,
N. A. Polyanskii,
V. Yu. Shchukin
Abstract:
Let $1 \le s < t$, $N \ge 1$ be integers and a complex electronic circuit of size $t$ is said to be an $s$-active, $\; s \ll t$, and can work as a system block if not more than $s$ elements of the circuit are defective. Otherwise, the circuit is said to be an $s$-defective and should be replaced by a similar $s$-active circuit. Suppose that there exists a possibility to run $N$ non-adaptive group…
▽ More
Let $1 \le s < t$, $N \ge 1$ be integers and a complex electronic circuit of size $t$ is said to be an $s$-active, $\; s \ll t$, and can work as a system block if not more than $s$ elements of the circuit are defective. Otherwise, the circuit is said to be an $s$-defective and should be replaced by a similar $s$-active circuit. Suppose that there exists a possibility to run $N$ non-adaptive group tests to check the $s$-activity of the circuit. As usual, we say that a (disjunctive) group test yields the positive response if the group contains at least one defective element. Along with the conventional decoding algorithm based on disjunctive $s$-codes, we consider a threshold decision rule with the minimal possible decoding complexity, which is based on the simple comparison of a fixed threshold $T$, $1 \le T \le N - 1$, with the number of positive responses $p$, $0 \le p \le N$. For the both of decoding algorithms we discuss upper bounds on the $α$-level of significance of the statistical test for the null hypothesis $\left\{ H_0 \,:\, \text{the circuit is $s$-active} \right\}$ verse the alternative hypothesis $\left\{ H_1 \,:\, \text{the circuit is $s$-defective} \right\}$.
△ Less
Submitted 2 July, 2016;
originally announced July 2016.
-
A simple construction of cover-free $(s,\ell)$-code with certain constant weight
Authors:
A. G. D'yachkov,
I. V. Vorobyev,
N. A. Polyanskii,
V. Yu. Shchukin
Abstract:
We give a method of constructing a cover-free $(s, \ell)$-code. For $k > s$, our construction yields a $ {{n \choose s} \choose \ell}\times {n \choose k}$ cover-free $(s, \ell)$-code with a constant column weight.
We give a method of constructing a cover-free $(s, \ell)$-code. For $k > s$, our construction yields a $ {{n \choose s} \choose \ell}\times {n \choose k}$ cover-free $(s, \ell)$-code with a constant column weight.
△ Less
Submitted 22 May, 2016;
originally announced May 2016.
-
On reduced polytopes
Authors:
Alexandr Polyanskii
Abstract:
A convex body $R$ in $\mathbb R^d$ is called reduced if the minimal width $Δ(R')$ of each convex body $R'\subset R$ different from $R$ is strictly smaller than the minimal width $Δ(R)$ of $R$. In this article we construct a reduced polytope in $\mathbb R^3$, i.e. we answer the following question posed by Lassak: do there exist reduced polytopes in $\mathbb R^d$, $d\geqslant3$? Also, we prove some…
▽ More
A convex body $R$ in $\mathbb R^d$ is called reduced if the minimal width $Δ(R')$ of each convex body $R'\subset R$ different from $R$ is strictly smaller than the minimal width $Δ(R)$ of $R$. In this article we construct a reduced polytope in $\mathbb R^3$, i.e. we answer the following question posed by Lassak: do there exist reduced polytopes in $\mathbb R^d$, $d\geqslant3$? Also, we prove some properties of reduced polytopes in $\mathbb R^3$.
△ Less
Submitted 2 February, 2017; v1 submitted 22 May, 2016;
originally announced May 2016.
-
Threshold Disjunctive Codes
Authors:
A. G. D'yachkov,
I. V. Vorobyev,
N. A. Polyanskii,
V. Yu. Shchukin
Abstract:
Let $1 \le s < t$, $N \ge 1$ be integers and a complex electronic circuit of size $t$ is said to be an $s$-active, $\; s \ll t$, and can work as a system block if not more than $s$ elements of the circuit are defective. Otherwise, the circuit is said to be an $s$-defective and should be substituted for the similar $s$-active circuit. Suppose that there exists a possibility to check the $s$-activit…
▽ More
Let $1 \le s < t$, $N \ge 1$ be integers and a complex electronic circuit of size $t$ is said to be an $s$-active, $\; s \ll t$, and can work as a system block if not more than $s$ elements of the circuit are defective. Otherwise, the circuit is said to be an $s$-defective and should be substituted for the similar $s$-active circuit. Suppose that there exists a possibility to check the $s$-activity of the circuit using $N$ non-adaptive group tests identified by a conventional disjunctive $s$-code $X$ of size~$t$ and length~$N$. As usually, we say that any group test yields the positive response if the group contains at least one defective element. In this case, there is no any interest to look for the defective elements. We need to decide on the number of the defective elements in the circuit without knowing the code~$X$. In addition, the decision has the minimal possible complexity because it is based on the simple comparison of a fixed threshold $T$, $0 \le T \le N - 1$, with the number of positive responses $p$, $0 \le p \le N$, obtained after carrying out $N$ non-adaptive tests prescribed by the disjunctive $s$-code~$X$. For the introduced group testing problem, a new class of the well-known disjunctive $s$-codes called the threshold disjunctive $s$-codes is defined. The aim of our paper is to discuss both some constructions of suboptimal threshold disjunctive $s$-codes and the best random coding bounds on the rate of threshold disjunctive $s$-codes.
△ Less
Submitted 25 January, 2016;
originally announced January 2016.
-
On Multistage Learning a Hidden Hypergraph
Authors:
A. G. D'yachkov,
I. V. Vorobyev,
N. A. Polyanskii,
V. Yu. Shchukin
Abstract:
Learning a hidden hypergraph is a natural generalization of the classical group testing problem that consists in detecting unknown hypergraph $H_{un}=H(V,E)$ by carrying out edge-detecting tests. In the given paper we focus our attention only on a specific family $F(t,s,\ell)$ of localized hypergraphs for which the total number of vertices $|V| = t$, the number of edges $|E|\le s$, $s\ll t$, and t…
▽ More
Learning a hidden hypergraph is a natural generalization of the classical group testing problem that consists in detecting unknown hypergraph $H_{un}=H(V,E)$ by carrying out edge-detecting tests. In the given paper we focus our attention only on a specific family $F(t,s,\ell)$ of localized hypergraphs for which the total number of vertices $|V| = t$, the number of edges $|E|\le s$, $s\ll t$, and the cardinality of any edge $|e|\le\ell$, $\ell\ll t$. Our goal is to identify all edges of $H_{un}\in F(t,s,\ell)$ by using the minimal number of tests. We develop an adaptive algorithm that matches the information theory bound, i.e., the total number of tests of the algorithm in the worst case is at most $s\ell\log_2 t(1+o(1))$. We also discuss a probabilistic generalization of the problem.
△ Less
Submitted 17 May, 2016; v1 submitted 25 January, 2016;
originally announced January 2016.
-
On a Hypergraph Approach to Multistage Group Testing Problems
Authors:
A. G. D'yachkov,
I. V. Vorobyev,
N. A. Polyanskii,
V. Yu. Shchukin
Abstract:
Group testing is a well known search problem that consists in detecting up to $s$ defective elements of the set $[t]=\{1,\ldots,t\}$ by carrying out tests on properly chosen subsets of $[t]$. In classical group testing the goal is to find all defective elements by using the minimal possible number of tests. In this paper we consider multistage group testing. We propose a general idea how to use a…
▽ More
Group testing is a well known search problem that consists in detecting up to $s$ defective elements of the set $[t]=\{1,\ldots,t\}$ by carrying out tests on properly chosen subsets of $[t]$. In classical group testing the goal is to find all defective elements by using the minimal possible number of tests. In this paper we consider multistage group testing. We propose a general idea how to use a hypergraph approach to searching defects. For the case $s=2$, we design an explicit construction, which makes use of $2\log_2t(1+o(1))$ tests in the worst case and consists of $4$ stages. For the general case $s>2$, we provide an explicit construction, which uses $(2s-1)\log_2t(1+o(1))$ tests and consists of $2s-1$ rounds.
△ Less
Submitted 25 January, 2016;
originally announced January 2016.
-
Demonstration of an iron-pnictide bulk superconducting magnet capable of trap** over 1 T
Authors:
J. D. Weiss,
A. Yamamoto,
A. A. Polyanskii,
R. B. Richardson,
D. C. Larbalestier,
E. E. Hellstrom
Abstract:
A trapped field of over 1 T at 5 K and 0.5 T at 20 K has been measured between a stack of magnetized cylinders of bulk polycrystalline Ba0.6K0.4Fe2As2 superconductors 10 mm in diameter and 18 mm in combined thickness. The trapped field showed a low magnetic creep rate (~3% after 24 hours at 5 K), while magneto-optical imaging revealed a trapped field distribution corresponding to uniform macroscop…
▽ More
A trapped field of over 1 T at 5 K and 0.5 T at 20 K has been measured between a stack of magnetized cylinders of bulk polycrystalline Ba0.6K0.4Fe2As2 superconductors 10 mm in diameter and 18 mm in combined thickness. The trapped field showed a low magnetic creep rate (~3% after 24 hours at 5 K), while magneto-optical imaging revealed a trapped field distribution corresponding to uniform macroscopic current loops circulating through the sample. The superconductors were manufactured by hot isostatic pressing of pre-reacted powders using the scalable powder-in-tube technique. A high Vickers hardness of ~3.5 GPa and a reasonable fracture toughness of ~2.35 MPa m0.5 were measured. Given the untextured polycrystalline nature of the cylinders and their large irreversibility field (> 90 T), it is expected that larger bulks could trap fields in excess of 10 T.
△ Less
Submitted 8 October, 2015;
originally announced October 2015.
-
Study of grain boundary transparency in (Yb1-xCax)Ba2Cu3O bi-crystal thin films over a wide temperature, field and field orientation range
Authors:
Pei Li,
Dmytro Abraimov,
Anatolii Polyanskii,
Fumitake Kametani,
David Larbalestier
Abstract:
The residual low angle grain boundary (GB) network is still the most important current-limiting mechanism operating in bi-axially textured rare earth barium copper oxide (REBCO) coated conductors. While Ca-do** is well established to improve super-current flow across low angle GBs in weak fields at high temperatures, Ca-do** also depresses Tc, making it so far impractical for high temperature…
▽ More
The residual low angle grain boundary (GB) network is still the most important current-limiting mechanism operating in bi-axially textured rare earth barium copper oxide (REBCO) coated conductors. While Ca-do** is well established to improve super-current flow across low angle GBs in weak fields at high temperatures, Ca-do** also depresses Tc, making it so far impractical for high temperature applications of REBCO coated conductors. On the other hand, high field magnet applications of REBCO require low temperatures. Here we systematically evaluate the effectiveness of Ca-do** in improving the GB transparency, r$^{GB}$= Jc$^{GB}$/Jc$^{grain}$ , of low angle Yb1-xCaxBaCuO [001] tilt bi-crystal films down to 10K and with magnetic fields perpendicular and parallel to the film surfaces, while varying the Ca and oxygen do** level. Using Low Temperature Scanning Laser Microscopy (LTSLM) and Magneto-Optical Imaging (MOI), we found rGB to strongly depend on the angle between magnetic field and the GB plane and clearly identified regimes in which Jc$^{GB}$ can exceed Jc$^{grain}$ (r$^{GB}$>1) where the GB pinning is optimized by the field being parallel to the GB dislocations. However, even in this favorable situation, we found that r$^{GB}$ became much smaller at lower temperatures. Calculations of the GB Ca segregation profile predict that the high Jc channels between the GB dislocation cores are almost Ca-free. It may be therefore that the positive effects of Ca do** seen by many authors near Tc are partly a consequence of the higher Tc of these Ca-free channels.
△ Less
Submitted 29 April, 2015;
originally announced April 2015.
-
On the irrationality measure of certain numbers
Authors:
Alexandr Polyanskii
Abstract:
The paper presents upper estimates for the irrationality measure and the non-quadraticity measure for the numbers $α_k=\sqrt{2k+1}\ln\frac{\sqrt{2k+1}-1}{\sqrt{2k+1}+1}, \ k\in\mathbb N.$
The paper presents upper estimates for the irrationality measure and the non-quadraticity measure for the numbers $α_k=\sqrt{2k+1}\ln\frac{\sqrt{2k+1}-1}{\sqrt{2k+1}+1}, \ k\in\mathbb N.$
△ Less
Submitted 27 January, 2015;
originally announced January 2015.
-
Roles of intrinsic anisotropy and pi-band pairbreaking effects on critical currents in tilted c-axis MgB2 films probed by magneto-optical and transport measurements
Authors:
A. A. Polyanskii,
F. Kametani,
D. Abraimov,
A. Gurevich,
A. Yamamoto,
I. Pallecchi,
M. Putti,
C. Zhuang,
T. Tan,
X. X. Xi
Abstract:
Investigations of MgB2 and Fe-based superconductors in recent years have revealed many unusual effects of multiband superconductivity but manifestations of anisotropic multiband effects in the critical current density Jc have not been addressed experimentally, mostly because of the difficulties to measure Jc along the c-axis. To investigate the effect of very different intrinsic anisotropies of si…
▽ More
Investigations of MgB2 and Fe-based superconductors in recent years have revealed many unusual effects of multiband superconductivity but manifestations of anisotropic multiband effects in the critical current density Jc have not been addressed experimentally, mostly because of the difficulties to measure Jc along the c-axis. To investigate the effect of very different intrinsic anisotropies of sigma and pi electron bands in MgB2 on current transport, we grew epitaxial films with tilted c-axis (THETA ~ 19.5°), which enabled us to measure the components of Jc both along the ab-plane and the c-axis using magneto-optical and transport techniques. These measurements were combined with scanning and transmission electron microscopy, which revealed terraced steps on the surface of the c-axis tilted films. The measured field and temperature dependencies of the anisotropic Jc(H) show that Jc,L parallel to the terraced steps is higher than Jc,T perpendicular to the terraced steps, and Jc of thinner films (50 nm) obtained from transport experiments at 0.1 T reaches ~10% of the depairing current density Jd in the ab plane, while magneto-optical imaging revealed much higher Jc at lower fields. To analyze the experimental data we developed a model of anisotropic vortex pinning which accounts for the observed behavior of Jc in the c-axis tilted films and suggests that the apparent anisotropy of Jc is affected by current pairbreaking effects in the weaker π band. Our results indicate that the out-of-plane current transport mediated by the π band could set the ultimate limit of Jc in MgB2 polycrystals.
△ Less
Submitted 6 December, 2014;
originally announced December 2014.
-
Almost Disjunctive List-Decoding Codes
Authors:
A. G. Dyachkov,
I. V. Vorobyev,
N. A. Polyanskii,
V. Yu. Shchukin
Abstract:
A binary code is said to be a disjunctive list-decoding $s_L$-code, $s\ge1$, $L\ge1$, (briefly, LD $s_L$-code) if the code is identified by the incidence matrix of a family of finite sets in which the union of any $s$ sets can cover not more than $L-1$ other sets of the family. In this paper, we introduce a natural {\em probabilistic} generalization of LD $s_L$-code when the code is said to be an…
▽ More
A binary code is said to be a disjunctive list-decoding $s_L$-code, $s\ge1$, $L\ge1$, (briefly, LD $s_L$-code) if the code is identified by the incidence matrix of a family of finite sets in which the union of any $s$ sets can cover not more than $L-1$ other sets of the family. In this paper, we introduce a natural {\em probabilistic} generalization of LD $s_L$-code when the code is said to be an almost disjunctive LD $s_L$-code if the unions of {\em almost all} $s$ sets satisfy the given condition. We develop a random coding method based on the ensemble of binary constant-weight codes to obtain lower bounds on the capacity and error probability exponent of such codes. For the considered ensemble our lower bounds are asymptotically tight.
△ Less
Submitted 9 July, 2014;
originally announced July 2014.
-
Proof of Schur's conjecture in $\mathbb R^d$
Authors:
Andrey B. Kupavskii,
Alexandr Polyanskii
Abstract:
In this paper we prove Schur's conjecture in $\mathbb R^d$, which states that any diameter graph $G$ in the Euclidean space $\mathbb R^d$ on $n$ vertices may have at most $n$ cliques of size $d$. We obtain an analogous statement for diameter graphs with unit edge length on a sphere $S^d_r$ of radius $r>1/\sqrt 2$. The proof rests on the following statement, conjectured by F. Morić and J. Pach: giv…
▽ More
In this paper we prove Schur's conjecture in $\mathbb R^d$, which states that any diameter graph $G$ in the Euclidean space $\mathbb R^d$ on $n$ vertices may have at most $n$ cliques of size $d$. We obtain an analogous statement for diameter graphs with unit edge length on a sphere $S^d_r$ of radius $r>1/\sqrt 2$. The proof rests on the following statement, conjectured by F. Morić and J. Pach: given two unit regular simplices $Δ_1,Δ_2$ on $d$ vertices in $\mathbb R^d$, either they share $d-2$ vertices, or there are vertices $v_1\in Δ_1,v_2\in Δ_2$ such that $\|v_1-v_2\|>1$. The same holds for unit simplices on a $d$-dimensional sphere of radius greater than $1/\sqrt 2$.
△ Less
Submitted 2 March, 2016; v1 submitted 15 February, 2014;
originally announced February 2014.
-
Mechanochemical synthesis of pnictide compounds and superconducting Ba0.6K0.4Fe2As2 bulks with high critical current density
Authors:
J. D. Weiss,
J. Jiang,
A. A. Polyanskii,
E. E. Hellstrom
Abstract:
BaFe2As2 (Ba-122) and (Ba0.6K0.4)Fe2As2 (K-doped Ba-122) powders were successfully synthesized from the elements using a reaction method, which incorporates a mechanochemical reaction using high-impact ball milling. Mechanically-activated, self-sustaining reactions (MSR) were observed while milling the elements together to form these compounds. After the MSR, the Ba-122 phase had formed, the powde…
▽ More
BaFe2As2 (Ba-122) and (Ba0.6K0.4)Fe2As2 (K-doped Ba-122) powders were successfully synthesized from the elements using a reaction method, which incorporates a mechanochemical reaction using high-impact ball milling. Mechanically-activated, self-sustaining reactions (MSR) were observed while milling the elements together to form these compounds. After the MSR, the Ba-122 phase had formed, the powder had an average grain size < 1 μm, and the material was effectively mixed. X-ray diffraction confirmed Ba-122 was the primary phase present after milling. Heat treatment of the K-doped MSR powder at high temperature and pressure yielded dense samples with high phase purity but only granular current flow could be visualized by magneto optical imaging. In contrast, a short, low temperature, heat treatment at ambient pressure resulted in global current flow throughout the bulk sample even though the density was lower and impurity phases were more prevalent. An optimized heat treatment involving a two-step, low temperature, heat treatment of the MSR powder produced bulk material with very high critical current density above 0.1 MAcm-2 (4.2 K, 0 T).
△ Less
Submitted 29 May, 2013;
originally announced May 2013.
-
A new approach for improving global critical current density in Fe(Se0.5Te0.5) polycrystalline materials
Authors:
A. Palenzona,
A. Sala,
C. Bernini,
V. Braccini,
M. R. Cimberle,
C. Ferdeghini,
G. Lamura,
A. Martinelli,
I. Pallecchi,
G. Romano,
M. Tropeano,
R. Fittipaldi,
A. Vecchione,
A. Polyanskii,
F. Kametani,
M. Putti
Abstract:
A novel method to prepare bulk Fe(Se0.5Te0.5) samples is presented, based on a melting process and a subsequent annealing treatment. With respect to the standard sintering technique, it produces much more homogeneous and denser samples, characterized by large and well interconnected grains. The resulting samples exhibit optimal critical temperature values, sharp resistive and magnetic transitions,…
▽ More
A novel method to prepare bulk Fe(Se0.5Te0.5) samples is presented, based on a melting process and a subsequent annealing treatment. With respect to the standard sintering technique, it produces much more homogeneous and denser samples, characterized by large and well interconnected grains. The resulting samples exhibit optimal critical temperature values, sharp resistive and magnetic transitions, large magnetic hysteresis loops and high upper critical fields are observed. Interestingly, the global critical current density is much enhanced as compared to the values reported in literature for bulk samples of the same 11 family, reaching about 103 A/cm2 at zero field at 4.2 K as assessed by magnetic, transport and magneto-optical techniques. Even more importantly, its field dependence turns out to be very weak, such that at μ_{0}H = 7 T it is suppressed only by a factor \sim2.
△ Less
Submitted 21 May, 2012; v1 submitted 16 May, 2012;
originally announced May 2012.
-
High intergrain critical current density in fine-grain (Ba0.6K0.4)Fe2As2 wires and bulks
Authors:
J. D. Weiss,
C. Tarantini,
J. Jiang,
F. Kametani,
A. A. Polyanskii,
D. C. Larbalestier,
E. E. Hellstrom
Abstract:
The K- and Co-doped BaFe2As2 (Ba-122) superconducting compounds are potentially useful for applications because they have upper critical fields (Hc2) of well over 50 T, Hc2 anisotropy Gamma < 2, and thin film critical current densities exceeding 1 MAcm-2 at 4.2 K. However, thin-film bicrystals of Co-doped Ba-122 clearly exhibit weak link behavior for [001] tilt misorientations of more than about 5…
▽ More
The K- and Co-doped BaFe2As2 (Ba-122) superconducting compounds are potentially useful for applications because they have upper critical fields (Hc2) of well over 50 T, Hc2 anisotropy Gamma < 2, and thin film critical current densities exceeding 1 MAcm-2 at 4.2 K. However, thin-film bicrystals of Co-doped Ba-122 clearly exhibit weak link behavior for [001] tilt misorientations of more than about 5 degrees, suggesting that textured substrates would be needed for applications, as in the cuprates. Here we present a contrary and very much more positive result in which untextured polycrystalline (Ba0.6K0.4)Fe2As2 bulks and round wires with high grain boundary density have transport critical current densities well over 0.1 MAcm-2 (SF, 4.2 K), more than 10 times higher than that of any other ferropnictide wire. The enhanced grain connectivity is ascribed to their much improved phase purity and to the enhanced vortex stiffness of this low-anisotropy compound (Gamma ~ 1-2) compared to YBa2Cu3O7-x (Gamma ~ 5).
△ Less
Submitted 9 November, 2012; v1 submitted 19 April, 2012;
originally announced April 2012.
-
Flux pinning characteristics in cylindrical ingot niobium used in superconducting radio frequency cavity fabrication
Authors:
Asavari S. Dhavale,
Pashupati Dhakal,
Anatolii A. Polyanskii,
Gianluigi Ciovati
Abstract:
We present the results of from DC magnetization and penetration depth measurements of cylindrical bulk large-grain (LG) and fine-grain (FG) niobium samples used for the fabrication of superconducting radio frequency (SRF) cavities. The surface treatment consisted of electropolishing and low temperature baking as they are typically applied to SRF cavities. The magnetization data were fitted using a…
▽ More
We present the results of from DC magnetization and penetration depth measurements of cylindrical bulk large-grain (LG) and fine-grain (FG) niobium samples used for the fabrication of superconducting radio frequency (SRF) cavities. The surface treatment consisted of electropolishing and low temperature baking as they are typically applied to SRF cavities. The magnetization data were fitted using a modified critical state model. The critical current density Jc and pinning force Fp are calculated from the magnetization data and their temperature dependence and field dependence are presented. The LG samples have lower critical current density and pinning force density compared to FG samples which implies a lower flux trap** efficiency. This effect may explain the lower values of residual resistance often observed in LG cavities than FG cavities.
△ Less
Submitted 18 January, 2012;
originally announced January 2012.
-
Evidence for electromagnetic granularity in polycrystalline Sm1111 iron-pnictides with enhanced phase purity
Authors:
A. Yamamoto,
J. Jiang,
F. Kametani,
A. Polyanskii,
E. Hellstrom,
D. Larbalestier,
A. Martinelli,
A. Palenzona,
M. Tropeano,
M. Putti
Abstract:
We prepared polycrystalline SmFeAsO1-xFx (Sm1111) bulk samples by sintering and hot isostatic pressing (HIP) in order to study the effects of phase purity and relative density on the intergranular current density. Sintered and HIPped Sm1111 samples are denser with fewer impurity phases, such as SmOF and the grain boundary wetting phase, FeAs. We found quite complex magnetization behavior due to va…
▽ More
We prepared polycrystalline SmFeAsO1-xFx (Sm1111) bulk samples by sintering and hot isostatic pressing (HIP) in order to study the effects of phase purity and relative density on the intergranular current density. Sintered and HIPped Sm1111 samples are denser with fewer impurity phases, such as SmOF and the grain boundary wetting phase, FeAs. We found quite complex magnetization behavior due to variations of both the inter and intragranular current densities. Removing porosity and reducing second phase content enhanced the intergranular current density, but HIP** reduced Tc and the intragranular current density, due to loss of fluorine and reduction of Tc. We believe that the HIPped samples are amongst the purest polycrystalline 1111 samples yet made. However, their intergranular current densities are still small, providing further evidence that polycrystalline pnictides, like polycrystalline cuprates, are intrinsically granular.
△ Less
Submitted 10 November, 2010;
originally announced November 2010.
-
Strong vortex pinning in Co-doped BaFe2As2 single crystal thin films
Authors:
C. Tarantini,
S. Lee,
Y. Zhang,
J. Jiang,
C. W. Bark,
J. D. Weiss,
A. Polyanskii,
C. T. Nelson,
H. W. Jang,
C. M. Folkman,
S. H. Baek,
X. Q. Pan,
A. Gurevich,
E. E. Hellstrom,
C. B. Eom,
D. C. Larbalestier
Abstract:
We report measurements of the field and angular dependences of Jc of truly epitaxial Co-doped BaFe2As2 thin films grown on SrTiO3/(La,Sr)(Al,Ta)O3 with different SrTiO3 template thicknesses. The films show Jc comparable to Jc of single crystals and a maximum pinning force Fp(0.6Tc) > 5 GN/m3 at H/Hirr ~ 0.5 indicative of strong vortex pinning effective up to high fields. Due to the strong correl…
▽ More
We report measurements of the field and angular dependences of Jc of truly epitaxial Co-doped BaFe2As2 thin films grown on SrTiO3/(La,Sr)(Al,Ta)O3 with different SrTiO3 template thicknesses. The films show Jc comparable to Jc of single crystals and a maximum pinning force Fp(0.6Tc) > 5 GN/m3 at H/Hirr ~ 0.5 indicative of strong vortex pinning effective up to high fields. Due to the strong correlated c-axis pinning, Jc for field along the c-axis exceeds Jc for H//ab plane, inverting the expectation of the Hc2 anisotropy. HRTEM reveals that the strong vortex pinning is due to a high density of nanosize columnar defects.
△ Less
Submitted 27 February, 2010;
originally announced March 2010.
-
Disorder Induced Effects on the Critical Current Density of Iron Pnictide BaFe_1.8 Co_0.2 As_2 single crystals
Authors:
M. Zehetmayer,
M. Eisterer,
H. W. Weber,
J. Jiang,
J. D. Weiss,
A. Yamamoto,
A. A. Polyanskii,
E. E. Hellstrom,
D. C. Larbalestier
Abstract:
Investigating the role of disorder in superconductors is an essential part of characterizing the fundamental superconducting properties as well as assessing potential applications of the material. In most cases, the information available on the defect matrix is poor, making such studies difficult, but the situation can be improved by introducing defects in a controlled way, as provided by neutro…
▽ More
Investigating the role of disorder in superconductors is an essential part of characterizing the fundamental superconducting properties as well as assessing potential applications of the material. In most cases, the information available on the defect matrix is poor, making such studies difficult, but the situation can be improved by introducing defects in a controlled way, as provided by neutron irradiation. In this work, we analyze the effects of neutron irradiation on a Ba(Fe$_{1-x}$Co$_x$)$_2$As$_2$ single crystal. We mainly concentrate on the magnetic properties which were determined by magnetometry. Introducing disorder by neutron irradiation leads to significant effects on both the reversible and the irreversible magnetic properties, such as the transition temperature, the upper critical field, the anisotropy, and the critical current density. The results are discussed in detail by comparing them with the properties in the unirradiated state.
△ Less
Submitted 30 November, 2009;
originally announced November 2009.
-
New Fe-based superconductors: properties relevant for applications
Authors:
M Putti,
I Pallecchi,
E Bellingeri,
M Tropeano,
C Ferdeghini,
A Palenzona C Tarantini,
A Yamamoto,
J Jiang,
J Jaroszynski,
F Kametani,
D Abraimov,
A Polyanskii,
J D Weiss,
E E Hellstrom,
A Gurevich,
D C Larbalestier,
R **,
B C Sales,
A S Sefat,
M A McGuire,
D Mandrus,
P Cheng,
Y Jia,
H H Wen,
S Lee
, et al. (1 additional authors not shown)
Abstract:
Less than two years after the discovery of high temperature superconductivity in oxypnictide LaFeAs(O,F) several families of superconductors based on Fe layers (1111, 122, 11, 111) are available. They share several characteristics with cuprate superconductors that compromise easy applications, such as the layered structure, the small coherence length, and unconventional pairing, On the other han…
▽ More
Less than two years after the discovery of high temperature superconductivity in oxypnictide LaFeAs(O,F) several families of superconductors based on Fe layers (1111, 122, 11, 111) are available. They share several characteristics with cuprate superconductors that compromise easy applications, such as the layered structure, the small coherence length, and unconventional pairing, On the other hand the Fe-based superconductors have metallic parent compounds, and their electronic anisotropy is generally smaller and does not strongly depend on the level of do**, the supposed order parameter symmetry is s wave, thus in principle not so detrimental to current transmission across grain boundaries. From the application point of view, the main efforts are still devoted to investigate the superconducting properties, to distinguish intrinsic from extrinsic behaviours and to compare the different families in order to identify which one is the fittest for the quest for better and more practical superconductors. The 1111 family shows the highest Tc, huge but also the most anisotropic upper critical field and in-field, fan-shaped resistive transitions reminiscent of those of cuprates, while the 122 family is much less anisotropic with sharper resistive transitions as in low temperature superconductors, but with about half the Tc of the 1111 compounds. An overview of the main superconducting properties relevant to applications will be presented. Upper critical field, electronic anisotropy parameter, intragranular and intergranular critical current density will be discussed and compared, where possible, across the Fe-based superconductor families.
△ Less
Submitted 7 October, 2009;
originally announced October 2009.
-
Template engineering of Co-doped BaFe2As2 single-crystal thin films
Authors:
S. Lee,
J. Jiang,
C. T. Nelson,
C. W. Bark,
J. D. Weiss,
C. Tarantini,
H. W. Jang,
C. M. Folkman,
S. H. Baek,
A. Polyanskii,
D. Abraimov,
A. Yamamoto,
Y. Zhang,
X. Q. Pan,
E. E. Hellstrom,
D. C. Larbalestier,
C. B. Eom
Abstract:
Understanding new superconductors requires high-quality epitaxial thin films to explore intrinsic electromagnetic properties, control grain boundaries and strain effects, and evaluate device applications. So far superconducting properties of ferropnictide thin films appear compromised by imperfect epitaxial growth and poor connectivity of the superconducting phase. Here we report novel template…
▽ More
Understanding new superconductors requires high-quality epitaxial thin films to explore intrinsic electromagnetic properties, control grain boundaries and strain effects, and evaluate device applications. So far superconducting properties of ferropnictide thin films appear compromised by imperfect epitaxial growth and poor connectivity of the superconducting phase. Here we report novel template engineering using single-crystal intermediate layers of (001) SrTiO3 and BaTiO3 grown on various perovskite substrates that enables genuine epitaxial films of Co-doped BaFe2As2 with high transition temperature (zero resistivity Tc of 21.5K), small transition widths (delta Tc = 1.3K), superior Jc of 4.5 MA/cm2 (4.2K, self field) and strong c-axis flux pinning. Implementing SrTiO3 or BaTiO3 templates to match the alkaline earth layer in the Ba-122 with the alkaline earth-oxygen layer in the templates opens new avenues for epitaxial growth of ferropnictides on multi-functional single crystal substrates. Beyond superconductors, it provides a framework for growing heteroepitaxial intermetallic compounds on various substrates by matching interfacial layers between templates and thin film overlayers.
△ Less
Submitted 1 October, 2009;
originally announced October 2009.
-
Intergrain current flow in a randomly oriented polycrystalline SmFeAsO0.85 oxypnictide
Authors:
F. Kametani,
P. Li,
D. Abraimov,
A. A. Polyanskii,
A. Yamamoto,
J. Jiang,
E. E. Hellstrom,
A. Gurevich,
D. C. Larbalestier,
Z. A. Ren,
J. Yang,
X. L. Dong,
W. Lu,
Z. X. Zhao
Abstract:
We report a direct current transport study of the local intergrain connections in a polycrystalline SmFeAsO0.85 (Sm1111) bulk, for which we earlier estimated significant intergranular critical current density Jc. Our combined low temperature laser scanning microscopy (LTLSM) and scanning electron microscopy observations revealed only few grain-to-grain transport current paths, most of which swit…
▽ More
We report a direct current transport study of the local intergrain connections in a polycrystalline SmFeAsO0.85 (Sm1111) bulk, for which we earlier estimated significant intergranular critical current density Jc. Our combined low temperature laser scanning microscopy (LTLSM) and scanning electron microscopy observations revealed only few grain-to-grain transport current paths, most of which switched off when a magnetic field was applied. These regions typically occur where current crosses Fe-As, which is a normal-metal wetting-phase that surrounds Sm1111 grains, producing a dense array of superconducting-normal-superconducting contacts. Our study points out the need to reduce the amount of grain boundary-wetting Fe-As phase, as well as the crack density within pnictide grains, as these defects produce a multiply connected current-blocking network.
△ Less
Submitted 25 July, 2009;
originally announced July 2009.
-
Weak-link behavior of grain boundaries in superconducting Ba(Fe1-xCox)2As2 bicrystals
Authors:
S. Lee,
J. Jiang,
J. D. Weiss,
C. M. Folkman,
C. W. Bark,
C. Tarantini,
A. Xu,
D. Abraimov,
A. Polyanskii,
C. T. Nelson,
Y. Zhang,
S. H. Baek,
H. W. Jang,
A. Yamamoto,
F. Kametani,
X. Q. Pan,
E. E. Hellstrom,
A. Gurevich,
C. B. Eom,
D. C. Larbalestier
Abstract:
We show that despite the low anisotropy, strong vortex pinning and high irreversibility field Hirr close to the upper critical field Hc2 of Ba(Fe1-xCox)2As2, the critical current density Jgb across [001] tilt grain boundaries (GBs) of thin film Ba(Fe1-xCox)2As2 bicrystals is strongly depressed, similar to high-Tc cuprates. Our results suggest that weak-linked GBs are characteristic of both cupra…
▽ More
We show that despite the low anisotropy, strong vortex pinning and high irreversibility field Hirr close to the upper critical field Hc2 of Ba(Fe1-xCox)2As2, the critical current density Jgb across [001] tilt grain boundaries (GBs) of thin film Ba(Fe1-xCox)2As2 bicrystals is strongly depressed, similar to high-Tc cuprates. Our results suggest that weak-linked GBs are characteristic of both cuprates and pnictides because of competing orders, low carrier density, and unconventional pairing symmetry.
△ Less
Submitted 16 November, 2009; v1 submitted 21 July, 2009;
originally announced July 2009.
-
Neutron Irradiation of Sm-1111
Authors:
M. Eisterer,
H. W. Weber,
J. Jiang,
J. D. Weiss,
A. Yamamoto,
A. A. Polyanskii,
E. E. Hellstrom,
D. C. Larbalestier
Abstract:
SmFeAsO$_{1-x}$F$_x$ was irradiated in a fission reactor to a fast (E > 0.1 MeV) neutron fluence of 4x10^${21}$ m$^{-2}$. The introduced defects increase the normal state resistivity due to a reduction in the mean free path of the charge carriers. This leads to an enhancement of the upper critical field at low temperatures. The critical current density within the grains, Jc, increases upon irrad…
▽ More
SmFeAsO$_{1-x}$F$_x$ was irradiated in a fission reactor to a fast (E > 0.1 MeV) neutron fluence of 4x10^${21}$ m$^{-2}$. The introduced defects increase the normal state resistivity due to a reduction in the mean free path of the charge carriers. This leads to an enhancement of the upper critical field at low temperatures. The critical current density within the grains, Jc, increases upon irradiation. The second maximum in the field dependence of Jc disappears and the critical current density becomes a monotonically decreasing function of the applied magnetic field.
△ Less
Submitted 16 April, 2009;
originally announced April 2009.
-
Combined microstructural and magneto optical study of current flow in polycrystalline forms of Nd and Sm Fe-oxypnictides
Authors:
F. Kametani,
A. A. Polyanskii,
A. Yamamoto,
J. Jiang,
E. E. Hellstrom,
A. Gurevich,
D. C. Larbalestier,
Z. A. Ren,
J. Yang,
X. L. Dong,
W. Lu,
Z. X. Zhao
Abstract:
In order to understand why the inter- and intra-granular current densities of polycrystalline superconducting oxypnictides differ by three orders of magnitude, we have conducted combined magneto-optical and microstructural examinations of representative randomly oriented polycrystalline Nd and Sm single-layer oxypnictides. Magneto optical images show that the highest Jc values are observed withi…
▽ More
In order to understand why the inter- and intra-granular current densities of polycrystalline superconducting oxypnictides differ by three orders of magnitude, we have conducted combined magneto-optical and microstructural examinations of representative randomly oriented polycrystalline Nd and Sm single-layer oxypnictides. Magneto optical images show that the highest Jc values are observed within single grains oriented with their c axes perpendicular to the observation plane, implying that the intragranular current is anisotropic. The much lower intergranular Jc is at least partially due to many extrinsic factors, because cracks and a ubiquitous wetting As-Fe phase are found at many grain boundaries. However, some grain boundaries are structurally clean under high resolution transmission electron microscopy examination. Because the whole-sample global Jc(5K) values of the two samples examined are 1000-4000 A/cm2, some 10-40 times that found in random, polycrystalline YBa2Cu3O7-x, it appears that the dominant obstruction to intergranular current flow of many present samples is extrinsic, though some intrinsic limitation of current flow across grain boundaries cannot yet be ruled out.
△ Less
Submitted 19 September, 2008;
originally announced September 2008.
-
Effect of grain refinement on enhancing critical current density and upper critical field in undoped MgB2 ex-situ tapes
Authors:
A. Malagoli,
V. Braccini,
M. Tropeano,
M. Vignolo,
C. Bernini,
C. Fanciulli,
G. Romano,
M. Putti,
C. Ferdeghini,
E. Mossang,
A. Polyanskii,
D. C. Larbalestier
Abstract:
Ex-situ Powder-In-Tube MgB2 tapes prepared with ball-milled, undoped powders showed a strong enhancement of the irreversibility field H*, the upper critical field Hc2 and the critical current density Jc(H) together with the suppression of the anisotropy of all of these quantities. Jc reached 104 A/cm2 at 4.2 K and 10 T, with an irreversibility field of about 14 T at 4.2 K, and Hc2 of 9 T at 25 K…
▽ More
Ex-situ Powder-In-Tube MgB2 tapes prepared with ball-milled, undoped powders showed a strong enhancement of the irreversibility field H*, the upper critical field Hc2 and the critical current density Jc(H) together with the suppression of the anisotropy of all of these quantities. Jc reached 104 A/cm2 at 4.2 K and 10 T, with an irreversibility field of about 14 T at 4.2 K, and Hc2 of 9 T at 25 K, high values for not-doped MgB2. The enhanced Jc and H* values are associated with significant grain refinement produced by milling of the MgB2 powder, which enhances grain boundary pinning, although at the same time also reducing the connectivity from about 12% to 8%. Although enhanced pinning and diminished connectivity are in opposition, the overall influence of ball milling on Jc is positive because the increased density of grains with a size comparable with the mean free path produces strong electron scattering that substantially increases Hc2, especially Hc2 perpendicular to the Mg and B planes.
△ Less
Submitted 25 July, 2008;
originally announced July 2008.
-
Evidence for two distinct scales of current flow in polycrystalline Sm and Nd iron oxypnictides
Authors:
A. Yamamoto,
A. A. Polyanskii,
J. Jiang,
F. Kametani,
C. Tarantini,
F. Hunte,
J. Jaroszynski,
E. E. Hellstrom,
P. J. Lee,
A. Gurevich,
D. C. Larbalestier,
Z. A. Ren,
J. Yang,
X. L. Dong,
W. Lu,
Z. X. Zhao
Abstract:
Early studies have found quasi-reversible magnetization curves in polycrystalline bulk rare-earth iron oxypnictides that suggest either wide-spread obstacles to intergranular current or very weak vortex pinning. In the present study of polycrystalline samarium and neodymium rare-earth iron oxypnictide samples made by high pressure synthesis, the hysteretic magnetization is significantly enhanced…
▽ More
Early studies have found quasi-reversible magnetization curves in polycrystalline bulk rare-earth iron oxypnictides that suggest either wide-spread obstacles to intergranular current or very weak vortex pinning. In the present study of polycrystalline samarium and neodymium rare-earth iron oxypnictide samples made by high pressure synthesis, the hysteretic magnetization is significantly enhanced. Magneto optical imaging and study of the field dependence of the remanent magnetization as a function of particle size both show that global currents over the whole sample do exist but that the intergranular and intragranular current densities have distinctively different temperature dependences and differ in magnitude by about 1000. Assuming that the highest current density loops are restricted to circulation only within grains leads to values of ~5 MA/cm2 at 5 K and self field, while whole-sample current densities, though two orders of magnitude lower are 1000-10000 A/cm2, some two orders of magnitude higher than in random polycrystalline cuprates. We cannot yet be certain whether this large difference in global and intragrain current density is intrinsic to the oxypnictides or due to extrinsic barriers to current flow, because the samples contain significant second phase, some of which wets the grain boundaries and produces evidences of SNS proximity effect in the whole sample critical current.
△ Less
Submitted 4 June, 2008;
originally announced June 2008.