Showing 1–48 of 48 results for author: Akopyan, A

On the total perimeter of disjoint convex bodies

Authors: Arseniy Akopyan, Alexey Glazyrin

Abstract: In this note we introduce a pseudometric on convex planar curves based on distances between normal lines and show its basic properties. Then we use this pseudometric to give a short proof of the theorem by Pinchasi that the sum of perimeters of $k$ convex planar bodies with disjoint interiors contained in a convex body of perimeter $p$ and diameter $d$ is not greater than $p+2(k-1)d$. In this note we introduce a pseudometric on convex planar curves based on distances between normal lines and show its basic properties. Then we use this pseudometric to give a short proof of the theorem by Pinchasi that the sum of perimeters of $k$ convex planar bodies with disjoint interiors contained in a convex body of perimeter $p$ and diameter $d$ is not greater than $p+2(k-1)d$. △ Less

Submitted 30 August, 2023; originally announced August 2023.

Individual addressing of ion qubits with counter-propagating optical frequency combs

Authors: Evgeny Anikin, Lianna A. Akopyan, Mikhail Popov, Yelnury Suleimen, Olga Lakhmanskaya, Kirill Lakhmanskiy

Abstract: We propose a new method of individual single-qubit addressing of linear trapped-ion chains utilizing two ultrastable femtosecond frequency combs. For that, we suggest implementing the single-qubit gates with two counter-propagating frequency combs overlap** on the target ion and causing the AC Stark shift between the qubit levels. With analytical calculations and numerical modeling, we show that… ▽ More We propose a new method of individual single-qubit addressing of linear trapped-ion chains utilizing two ultrastable femtosecond frequency combs. For that, we suggest implementing the single-qubit gates with two counter-propagating frequency combs overlap** on the target ion and causing the AC Stark shift between the qubit levels. With analytical calculations and numerical modeling, we show that the arbitrary single-qubit rotations can be indeed realized using only laser fields propagating along the ion chain. We analyze the error sources for the proposed addressing method and prove that it allows implementing the single-qubit gates with high fidelity. △ Less

Submitted 16 January, 2023; originally announced January 2023.

Surface trap with adjustable ion couplings for scalable and parallel gates

Authors: Yelnury Suleimen, Artem Podlesnyy, Lianna A. Akopyan, Nikita Sterligov, Olga Lakhmanskaya, Evgeny Anikin, Arthur Matveev, Kirill Lakhmanskiy

Abstract: We describe the design and operation of a surface-electrode Paul trap for parallel entangling gate implementation. In particular, we demonstrate the possibility of separating or coupling ion motion by adjusting the DC-voltages on a set of electrodes and show the possibility of parallel MS-gate operations for specific voltage configurations. We verify the scalability of this approach and characteri… ▽ More We describe the design and operation of a surface-electrode Paul trap for parallel entangling gate implementation. In particular, we demonstrate the possibility of separating or coupling ion motion by adjusting the DC-voltages on a set of electrodes and show the possibility of parallel MS-gate operations for specific voltage configurations. We verify the scalability of this approach and characterize the performance of these gates in the presence of the finite phonon mode occupation and of the finite drift of the phonon frequencies. Additionally, we investigate how the number of ions per individual trap** site and anharmonic potential terms affect the coupling between the wells. △ Less

Submitted 17 January, 2024; v1 submitted 14 November, 2022; originally announced November 2022.

Comments: 18 pages, 12 figures

Calculated Boldness: Optimizing Financial Decisions with Illiquid Assets

Authors: Stanislav Shalunov, Alexei Kitaev, Yakov Shalunov, Arseniy Akopyan

Abstract: We consider games of chance played by someone with external capital that cannot be applied to the game and determine how this affects risk-adjusted optimal betting. Specifically, we focus on Kelly optimization as a metric, optimizing the expected logarithm of total capital including both capital in play and the external capital. For games with multiple rounds, we determine the optimal strategy thr… ▽ More We consider games of chance played by someone with external capital that cannot be applied to the game and determine how this affects risk-adjusted optimal betting. Specifically, we focus on Kelly optimization as a metric, optimizing the expected logarithm of total capital including both capital in play and the external capital. For games with multiple rounds, we determine the optimal strategy through dynamic programming and construct a close approximation through the WKB method. The strategy can be described in terms of short-term utility functions, with risk aversion depending on the ratio of the amount in the game to the external money. Thus, a rational player's behavior varies between conservative play that approaches Kelly strategy as they are able to invest a larger fraction of total wealth and extremely aggressive play that maximizes linear expectation when a larger portion of their capital is locked away. Because you always have expected future productivity to account for as external resources, this goes counter to the conventional wisdom that super-Kelly betting is a ruinous proposition. △ Less

Submitted 26 December, 2020; originally announced December 2020.

Comments: 16 pages, 7 figures

Dynamical Casimir effect in nonlinear vibrating cavities

Authors: Lianna A. Akopyan, Dmitrii A. Trunin

Abstract: Nonlinear terms in the equations of motion can induce secularly growing loop corrections to correlation functions. Recently such corrections were shown to affect the particle production by a nonuniformly moving ideal mirror. We extend this conclusion to the cases of ideal vibrating cavity and single semitransparent mirror. These models provide natural IR and UV scales and allow a more accurate stu… ▽ More Nonlinear terms in the equations of motion can induce secularly growing loop corrections to correlation functions. Recently such corrections were shown to affect the particle production by a nonuniformly moving ideal mirror. We extend this conclusion to the cases of ideal vibrating cavity and single semitransparent mirror. These models provide natural IR and UV scales and allow a more accurate study of the loop behavior. In both cases we confirm that two-loop correction to the Keldysh propagator quadratically grows with time. This growth indicates a breakdown of the semiclassical approximation and emphasizes that bulk nonlinearities in the dynamical Casimir effect cannot be neglected for large evolution times. △ Less

Submitted 12 February, 2021; v1 submitted 3 December, 2020; originally announced December 2020.

Comments: 26 pages + appendixes, 3 figures. v2: several amendments made, typos corrected

Journal ref: Phys. Rev. D 103, 065005 (2021)

Magnetic-field dependence of low-energy magnons, anisotropic heat conduction, and spontaneous relaxation of magnetic domains in the cubic helimagnet ZnCr2Se4

Authors: D. S. Inosov, Y. O. Onykiienko, Y. V. Tymoshenko, A. Akopyan, D. Shukla, N. Prasai, M. Doerr, D. Gorbunov, S. Zherlitsyn, D. J. Voneshen, M. Boehm, V. Tsurkan, V. Felea, A. Loidl, J. L. Cohn

Abstract: Anisotropic low-temperature properties of the cubic spinel helimagnet ZnCr2Se4 in the single-domain spin-spiral state are investigated by a combination of neutron scattering, thermal conductivity, ultrasound velocity, and dilatometry measurements. In an applied magnetic field, neutron spectroscopy shows a complex and nonmonotonic evolution of the spin-wave spectrum across the quantum-critical poin… ▽ More Anisotropic low-temperature properties of the cubic spinel helimagnet ZnCr2Se4 in the single-domain spin-spiral state are investigated by a combination of neutron scattering, thermal conductivity, ultrasound velocity, and dilatometry measurements. In an applied magnetic field, neutron spectroscopy shows a complex and nonmonotonic evolution of the spin-wave spectrum across the quantum-critical point that separates the spin-spiral phase from the field-polarized ferromagnetic phase at high fields. A tiny spin gap of the pseudo-Goldstone magnon mode, observed at wave vectors that are structurally equivalent but orthogonal to the propagation vector of the spin helix, vanishes at this quantum critical point, restoring the cubic symmetry in the magnetic subsystem. The anisotropy imposed by the spin helix has only a minor influence on the lattice structure and sound velocity but has a much stronger effect on the heat conductivities measured parallel and perpendicular to the magnetic propagation vector. The thermal transport is anisotropic at T < 2 K, highly sensitive to an external magnetic field, and likely results directly from magnonic heat conduction. We also report long-time thermal relaxation phenomena, revealed by capacitive dilatometry, which are due to magnetic domain motion related to the destruction of the single-domain magnetic state, initially stabilized in the sample by the application and removal of magnetic field. Our results can be generalized to a broad class of helimagnetic materials in which a discrete lattice symmetry is spontaneously broken by the magnetic order. △ Less

Submitted 28 September, 2020; originally announced September 2020.

Comments: 13 pages, 8 figures + Supplemental Material

Journal ref: Phys. Rev. B 102, 184431 (2020)

The Beauty of Random Polytopes Inscribed in the 2-sphere

Authors: Arseniy Akopyan, Herbert Edelsbrunner, Anton Nikitenko

Abstract: Consider a random set of points on the unit sphere in $\mathbb{R}^d$, which can be either uniformly sampled or a Poisson point process. Its convex hull is a random inscribed polytope, whose boundary approximates the sphere. We focus on the case $d=3$, for which there are elementary proofs and fascinating formulas for metric properties. In particular, we study the fraction of acute facets, the expe… ▽ More Consider a random set of points on the unit sphere in $\mathbb{R}^d$, which can be either uniformly sampled or a Poisson point process. Its convex hull is a random inscribed polytope, whose boundary approximates the sphere. We focus on the case $d=3$, for which there are elementary proofs and fascinating formulas for metric properties. In particular, we study the fraction of acute facets, the expected intrinsic volumes, the total edge length, and the distance to a fixed point. Finally we generalize the results to the ellipsoid with homeoid density. △ Less

Submitted 15 July, 2020; originally announced July 2020.

Comments: 18 pages, 4 figures

MSC Class: 60D05; 52A22; 53C65; 52B60; 52B10

Billiards in ellipses revisited

Authors: Arseniy Akopyan, Richard Schwartz, Serge Tabachnikov

Abstract: We prove some recent experimental observations of D. Reznik concerning periodic billiard orbits in ellipses. For example, the sum of cosines of the angles of a periodic billiard polygon remains constant in the one-parameter family of such polygons (that exist due to the Poncelet porism). In our proofs, we use geometric and complex analytic methods. We prove some recent experimental observations of D. Reznik concerning periodic billiard orbits in ellipses. For example, the sum of cosines of the angles of a periodic billiard polygon remains constant in the one-parameter family of such polygons (that exist due to the Poncelet porism). In our proofs, we use geometric and complex analytic methods. △ Less

Submitted 25 January, 2020; v1 submitted 9 January, 2020; originally announced January 2020.

Comments: 12 pages, 9 figures

When different norms lead to same billiard trajectories?

Authors: Arseniy Akopyan, Roman Karasev

Abstract: In this paper, extending the works of Milena Radnović and Serge Tabachnikov, we establish conditions for two different non-symmetric norms to define the same billiard reflection law. In this paper, extending the works of Milena Radnović and Serge Tabachnikov, we establish conditions for two different non-symmetric norms to define the same billiard reflection law. △ Less

Submitted 29 December, 2019; originally announced December 2019.

Comments: 3 pages, 2 figures

Journal ref: European Journal of Mathematics (2020)

The Weighted Mean Curvature Derivative of a Space-Filling Diagram

Authors: Arseniy Akopyan, Herbert Edelsbrunner

Abstract: Representing an atom by a solid sphere in $3$-dimensional Euclidean space, we get the space-filling diagram of a molecule by taking the union. Molecular dynamics simulates its motion subject to bonds and other forces, including the solvation free energy. The morphometric approach [HRC13,RHK06] writes the latter as a linear combination of weighted versions of the volume, area, mean curvature, and G… ▽ More Representing an atom by a solid sphere in $3$-dimensional Euclidean space, we get the space-filling diagram of a molecule by taking the union. Molecular dynamics simulates its motion subject to bonds and other forces, including the solvation free energy. The morphometric approach [HRC13,RHK06] writes the latter as a linear combination of weighted versions of the volume, area, mean curvature, and Gaussian curvature of the space-filling diagram. We give a formula for the derivative of the weighted mean curvature. Together with the derivatives of the weighted volume in [EdKo03], the weighted area in [BEKL04], and the weighted Gaussian curvature [AkEd19], this yields the derivative of the morphometric expression of the solvation free energy. △ Less

Submitted 22 June, 2020; v1 submitted 19 August, 2019; originally announced August 2019.

Comments: 20 pages, 4 figures

The Weighted Gaussian Curvature Derivative of a Space-Filling Diagram

Authors: Arseniy Akopyan, Herbert Edelsbrunner

Abstract: The morphometric approach [HRC13,RHK06] writes the solvation free energy as a linear combination of weighted versions of the volume, area, mean curvature, and Gaussian curvature of the space-filling diagram. We give a formula for the derivative of the weighted Gaussian curvature. Together with the derivatives of the weighted volume in [EdKo03], the weighted area in [BEKL04], and the weighted mean… ▽ More The morphometric approach [HRC13,RHK06] writes the solvation free energy as a linear combination of weighted versions of the volume, area, mean curvature, and Gaussian curvature of the space-filling diagram. We give a formula for the derivative of the weighted Gaussian curvature. Together with the derivatives of the weighted volume in [EdKo03], the weighted area in [BEKL04], and the weighted mean curvature in [AkEd19], this yields the derivative of the morphometric expression of solvation free energy. △ Less

Submitted 23 July, 2020; v1 submitted 19 August, 2019; originally announced August 2019.

Comments: 16 pages, 2 figures

MSC Class: 52A38; 92E10

On mutually diagonal nets on (confocal) quadrics and 3-dimensional webs

Authors: Arseniy V. Akopyan, Alexander I. Bobenko, Wolfgang K. Schief, Jan Techter

Abstract: Canonical parametrisations of classical confocal coordinate systems are introduced and exploited to construct non-planar analogues of incircular (IC) nets on individual quadrics and systems of confocal quadrics. Intimate connections with classical deformations of quadrics which are isometric along asymptotic lines and circular cross-sections of quadrics are revealed. The existence of octahedral we… ▽ More Canonical parametrisations of classical confocal coordinate systems are introduced and exploited to construct non-planar analogues of incircular (IC) nets on individual quadrics and systems of confocal quadrics. Intimate connections with classical deformations of quadrics which are isometric along asymptotic lines and circular cross-sections of quadrics are revealed. The existence of octahedral webs of surfaces of Blaschke type generated by asymptotic and characteristic lines which are diagonally related to lines of curvature is proven theoretically and established constructively. Appropriate samplings (grids) of these webs lead to three-dimensional extensions of non-planar IC nets. Three-dimensional octahedral grids composed of planes and spatially extending (checkerboard) IC-nets are shown to arise in connection with systems of confocal quadrics in Minkowski space. In this context, the Laguerre geometric notion of conical octahedral grids of planes is introduced. The latter generalise the octahedral grids derived from systems of confocal quadrics in Minkowski space. An explicit construction of conical octahedral grids is presented. The results are accompanied by various illustrations which are based on the explicit formulae provided by the theory. △ Less

Submitted 2 August, 2019; originally announced August 2019.

The Regge symmetry, confocal conics, and the Schläfli formula

Authors: Arseniy Akopyan, Ivan Izmestiev

Abstract: The Regge symmetry is a set of remarkable relations between two tetrahedra whose edge lengths are related in a simple fashion. It was first discovered as a consequence of an asymptotic formula in mathematical physics. Here we give a simple geometric proof of Regge symmetries in Euclidean, spherical, and hyperbolic geometry. The Regge symmetry is a set of remarkable relations between two tetrahedra whose edge lengths are related in a simple fashion. It was first discovered as a consequence of an asymptotic formula in mathematical physics. Here we give a simple geometric proof of Regge symmetries in Euclidean, spherical, and hyperbolic geometry. △ Less

Submitted 13 March, 2019; v1 submitted 12 March, 2019; originally announced March 2019.

Comments: 9 pages, 6 figures

Spin phases of the helimagnetic insulator Cu$_2$OSeO$_3$ probed by magnon heat conduction

Authors: N. Prasai, A. Akopyan, B. A. Trump, G. G. Marcus, S. X. Huang, T. M. McQueen, J. L. Cohn

Abstract: We report studies of thermal conductivity as functions of magnetic field and temperature in the helimagnetic insulator Cu$_2$OSeO$_3$ that reveal novel features of the spin-phase transitions as probed by magnon heat conduction. The tilted conical spiral and low-temperature skyrmion phases, recently identified in small-angle neutron scattering studies, are clearly identified by sharp signatures in… ▽ More We report studies of thermal conductivity as functions of magnetic field and temperature in the helimagnetic insulator Cu$_2$OSeO$_3$ that reveal novel features of the spin-phase transitions as probed by magnon heat conduction. The tilted conical spiral and low-temperature skyrmion phases, recently identified in small-angle neutron scattering studies, are clearly identified by sharp signatures in the magnon thermal conductivity. Magnon scattering associated with the presence of domain boundaries in the tilted conical phase and regions of skyrmion and conical-phase coexistence are identified. △ Less

Submitted 4 January, 2019; originally announced January 2019.

Comments: 5 pp., 3 figures + Supplemental Material (2 pp.) Accepted, PRB Rapid Communications

Gromov's waist of non-radial Gaussian measures and radial non-Gaussian measures

Authors: Arseniy Akopyan, Roman Karasev

Abstract: We study the Gromov waist in the sense of $t$-neighborhoods for measures in the Euclidean space, motivated by the famous theorem of Gromov about the waist of radially symmetric Gaussian measures. In particular, it turns our possible to extend Gromov's original result to the case of not necessarily radially symmetric Gaussian measure. We also provide examples of measures having no $t$-neighborhood… ▽ More We study the Gromov waist in the sense of $t$-neighborhoods for measures in the Euclidean space, motivated by the famous theorem of Gromov about the waist of radially symmetric Gaussian measures. In particular, it turns our possible to extend Gromov's original result to the case of not necessarily radially symmetric Gaussian measure. We also provide examples of measures having no $t$-neighborhood waist property, including a rather wide class of compactly supported radially symmetric measures and their maps into the Euclidean space of dimension at least 2. We use a simpler form of Gromov's pancake argument to produce some estimates of $t$-neighborhoods of (weighted) volume-critical submanifolds in the spirit of the waist theorems, including neighborhoods of algebraic manifolds in the complex projective space. For reader's convenience, in one appendix of this paper we provide a more detailed explanation of the Caffarelli theorem that we use to handle not necessarily radially symmetric Gaussian measures. In the other appendix, we provide a comparison of different variations of Gromov's pancake method. △ Less

Submitted 26 December, 2019; v1 submitted 22 August, 2018; originally announced August 2018.

MSC Class: 49Q20; 53C20; 53C23

Journal ref: Geometric Aspects of Functional Analysis, Lecture Notes in Mathematics 2256 (2020), 1--27

On the number of non-hexagons in a planar tiling

Authors: Arseniy Akopyan

Abstract: We give a simple proof of T. Stehling's result, that in any normal tiling of the plane with convex polygons with number of sides not less than six, all tiles except the finite number are hexagons. We give a simple proof of T. Stehling's result, that in any normal tiling of the plane with convex polygons with number of sides not less than six, all tiles except the finite number are hexagons. △ Less

Submitted 4 May, 2018; originally announced May 2018.

Comments: 2 pages, 2 figures

Journal ref: A. Akopyan, On the number of non-hexagons in a planar tiling, Comptes rendus - Mathematique, 356(4): 412-414, 2018

Convex fair partitions into an arbitrary number of pieces

Authors: Arseniy Akopyan, Sergey Avvakumov, Roman Karasev

Abstract: We prove that any convex body in the plane can be partitioned into $m$ convex parts of equal areas and perimeters for any integer $m\ge 2$; this result was previously known for prime powers $m=p^k$. We also discuss possible higher-dimensional generalizations and difficulties of extending our technique to equalizing more than one non-additive function. We prove that any convex body in the plane can be partitioned into $m$ convex parts of equal areas and perimeters for any integer $m\ge 2$; this result was previously known for prime powers $m=p^k$. We also discuss possible higher-dimensional generalizations and difficulties of extending our technique to equalizing more than one non-additive function. △ Less

Submitted 1 June, 2024; v1 submitted 9 April, 2018; originally announced April 2018.

Comments: 3 figures

MSC Class: 28A75; 52A38; 55R80

Estimating symplectic capacities from lengths of closed curves on the unit spheres

Authors: Arseniy Akopyan, Roman Karasev

Abstract: We improve the estimates for the Ekeland--Hofer--Zehnder capacity of convex bodies by Gluskin and Ostrover. In the course of our argument we show that a closed characteristic of minimal action on the boundary of a centrally symmetric convex body in $\mathbb R^{2n}$ must itself be centrally symmetric, with generalizations to some other types of symmetry. We improve the estimates for the Ekeland--Hofer--Zehnder capacity of convex bodies by Gluskin and Ostrover. In the course of our argument we show that a closed characteristic of minimal action on the boundary of a centrally symmetric convex body in $\mathbb R^{2n}$ must itself be centrally symmetric, with generalizations to some other types of symmetry. △ Less

Submitted 31 December, 2017; originally announced January 2018.

MSC Class: 52A21; 52A38; 52A40; 53D99

Any cyclic quadrilateral can be inscribed in any closed convex smooth curve

Authors: Arseniy Akopyan, Sergey Avvakumov

Abstract: We prove that any cyclic quadrilateral can be inscribed in any closed convex $C^1$-curve. The smoothness condition is not required if the quadrilateral is a rectangle. We prove that any cyclic quadrilateral can be inscribed in any closed convex $C^1$-curve. The smoothness condition is not required if the quadrilateral is a rectangle. △ Less

Submitted 4 June, 2018; v1 submitted 29 December, 2017; originally announced December 2017.

Comments: 6 pages, 10 figures

MSC Class: 51M04; 51M20

Journal ref: Forum of Mathematics, Sigma, 6, E7. 2018

Two circles and only a straightedge

Authors: Arseniy Akopyan, Roman Fedorov

Abstract: We answer a question of David Hilbert: given two circles it is not possible in general to construct their centers using only a straightedge. On the other hand, we give infinitely many families of pairs of circles for which such construction is possible. We answer a question of David Hilbert: given two circles it is not possible in general to construct their centers using only a straightedge. On the other hand, we give infinitely many families of pairs of circles for which such construction is possible. △ Less

Submitted 25 December, 2017; v1 submitted 8 September, 2017; originally announced September 2017.

Comments: 11 pages, 6 figures

Journal ref: Proc. AMS, vol. 147, no. 1, 2019, pp. 91-102

Ballistic magnon heat conduction and possible Poiseuille flow in the helimagnetic insulator Cu$_2$OSeO$_3$

Authors: N. Prasai, B. A. Trump, G. G. Marcus, A. Akopyan, S. X. Huang, T. M. McQueen, J. L. Cohn

Abstract: We report on the observation of magnon thermal conductivity $κ_m\sim$ 70 W/mK near 5 K in the helimagnetic insulator Cu$_2$OSeO$_3$, exceeding that measured in any other ferromagnet by almost two orders of magnitude. Ballistic, boundary-limited transport for both magnons and phonons is established below 1 K, and Poiseuille flow of magnons is proposed to explain a magnon mean-free path substantiall… ▽ More We report on the observation of magnon thermal conductivity $κ_m\sim$ 70 W/mK near 5 K in the helimagnetic insulator Cu$_2$OSeO$_3$, exceeding that measured in any other ferromagnet by almost two orders of magnitude. Ballistic, boundary-limited transport for both magnons and phonons is established below 1 K, and Poiseuille flow of magnons is proposed to explain a magnon mean-free path substantially exceeding the specimen width for the least defective specimens in the range 2 K $<T<$ 10 K. These observations establish Cu$_2$OSeO$_3$ as a model system for studying long-wavelength magnon dynamics. △ Less

Submitted 29 May, 2017; v1 submitted 17 May, 2017; originally announced May 2017.

Comments: 10pp, 9 figures, accepted PRB (Editor's Suggestion)

Waist of balls in hyperbolic and spherical spaces

Authors: Arseniy Akopyan, Roman Karasev

Abstract: In this paper we find a tight estimate for Gromov's waist of the balls in spaces of constant curvature, deduce the estimates for the balls in Riemannian manifolds with upper bounds on the curvature ($\mathrm{CAT}(κ)$-spaces), and establish similar result for normed spaces. In this paper we find a tight estimate for Gromov's waist of the balls in spaces of constant curvature, deduce the estimates for the balls in Riemannian manifolds with upper bounds on the curvature ($\mathrm{CAT}(κ)$-spaces), and establish similar result for normed spaces. △ Less

Submitted 24 February, 2018; v1 submitted 24 February, 2017; originally announced February 2017.

MSC Class: 49Q20; 53C20; 53C23

Journal ref: International Mathematics Research Notices (2018)

Long geodesics on convex surfaces

Authors: Arseniy Akopyan, Anton Petrunin

Abstract: We review the theory of intrinsic geometry of convex surfaces in the Euclidean space and prove the following theorem: if the surface of a convex body K contains arbitrary long closed simple geodesics, then K is an isosceles tetrahedron. We review the theory of intrinsic geometry of convex surfaces in the Euclidean space and prove the following theorem: if the surface of a convex body K contains arbitrary long closed simple geodesics, then K is an isosceles tetrahedron. △ Less

Submitted 9 April, 2018; v1 submitted 16 February, 2017; originally announced February 2017.

Comments: 8 pages, 10 figures

MSC Class: 53-01; 53C45; 52A15; 53A05

Journal ref: Math. Intelligencer 40 (2018), no. 3, 26--31

Lower and upper bounds for the waists of different spaces

Authors: Arseniy Akopyan, Alfredo Hubard, Roman Karasev

Abstract: We prove several new results around Gromov's waist theorem. We give a simple proof of Vaaler's theorem on sections of the unit cube using the Borsuk--Ulam--Crofton technique. We consider waists of real and complex projective spaces, flat tori, convex bodies in Euclidean space. We establish waist-type results in terms of the Hausdorff measure. We prove several new results around Gromov's waist theorem. We give a simple proof of Vaaler's theorem on sections of the unit cube using the Borsuk--Ulam--Crofton technique. We consider waists of real and complex projective spaces, flat tori, convex bodies in Euclidean space. We establish waist-type results in terms of the Hausdorff measure. △ Less

Submitted 6 November, 2017; v1 submitted 20 December, 2016; originally announced December 2016.

MSC Class: 28A75; 28A78; 52C17

Journal ref: Topological Methods in Nonlinear Analysis 53:2 (2019), 457--490

$3$-webs generated by confocal conics and circles

Authors: Arseniy Akopyan

Abstract: We consider families of confocal conics and two pencils of Apollonian circles having the same foci. We will show that these families of curves generate trivial 3-webs and find the exact formulas describing them. We consider families of confocal conics and two pencils of Apollonian circles having the same foci. We will show that these families of curves generate trivial 3-webs and find the exact formulas describing them. △ Less

Submitted 3 May, 2017; v1 submitted 20 November, 2016; originally announced November 2016.

Comments: 8 pages, 8 figures

A tight estimate for the waist of the ball

Authors: Arseniy Akopyan, Roman Karasev

Abstract: We answer a question of M. Gromov on the waist of the unit ball. We answer a question of M. Gromov on the waist of the unit ball. △ Less

Submitted 9 October, 2016; v1 submitted 21 August, 2016; originally announced August 2016.

Comments: Version 2 also considers the case of an ellipsoid in an appropriate way

MSC Class: 52A38; 52A40

Journal ref: Bulletin of the London Mathematical Society 49:4 (2017), 690--693

Large deviations of convex hulls of planar random walks and Brownian motions

Authors: Arseniy Akopyan, Vladislav Vysotsky

Abstract: We prove large deviations principles (LDPs) for the perimeter and the area of the convex hull of a planar random walk with finite Laplace transform of its increments. We give explicit upper and lower bounds for the rate function of the perimeter in terms of the rate function of the increments. These bounds coincide and thus give the rate function for a wide class of distributions which includes… ▽ More We prove large deviations principles (LDPs) for the perimeter and the area of the convex hull of a planar random walk with finite Laplace transform of its increments. We give explicit upper and lower bounds for the rate function of the perimeter in terms of the rate function of the increments. These bounds coincide and thus give the rate function for a wide class of distributions which includes the Gaussians and the rotationally invariant ones. For random walks with such increments, large deviations of the perimeter are attained by the trajectories that asymptotically align into line segments. However, line segments may not be optimal in general. Furthermore, we find explicitly the rate function of the area of the convex hull for random walks with rotationally invariant distribution of increments. For such walks, which necessarily have zero mean, large deviations of the area are attained by the trajectories that asymptotically align into half-circles. For random walks with non-zero mean increments, we find the rate function of the area for Gaussian walks with drift. Here the optimal limit shapes are elliptic arcs if the covariance matrix of increments is non-degenerate and parabolic arcs if otherwise. The above results on convex hulls of Gaussian random walks remain valid for convex hulls of planar Brownian motions of all possible parameters. Moreover, we extend the LDPs for the perimeter and the area of convex hulls to general Levy processes with finite Laplace transform. △ Less

Submitted 1 April, 2021; v1 submitted 22 June, 2016; originally announced June 2016.

Comments: This is a version to be published. Some minor changes were made throughout

MSC Class: Primary: 60D05; 60F10; 60G50; secondary: 26B25; 52A22; 60G70

On the Lengths of Curves Passing through Boundary Points of a Planar Convex Shape

Authors: Arseniy Akopyan, Vladislav Vysotsky

Abstract: We study the lengths of curves passing through a fixed number of points on the boundary of a convex shape in the plane. We show that for any convex shape $K$, there exist four points on the boundary of $K$ such that the length of any curve passing through these points is at least half of the perimeter of $K$. It is also shown that the same statement does not remain valid with the additional constr… ▽ More We study the lengths of curves passing through a fixed number of points on the boundary of a convex shape in the plane. We show that for any convex shape $K$, there exist four points on the boundary of $K$ such that the length of any curve passing through these points is at least half of the perimeter of $K$. It is also shown that the same statement does not remain valid with the additional constraint that the points are extreme points of $K$. Moreover, the factor $\frac12$ cannot be achieved with any fixed number of extreme points. We conclude the paper with few other inequalities related to the perimeter of a convex shape. △ Less

Submitted 6 September, 2016; v1 submitted 25 May, 2016; originally announced May 2016.

Comments: 7 pages, 8 figures

MSC Class: 52A10; 52A40; 52A38

On the Circle Covering Theorem by A. W. Goodman and R. E. Goodman

Authors: Arseniy Akopyan, Alexey Balitskiy, Mikhail Grigorev

Abstract: In 1945, A. W. Goodman and R. E. Goodman proved the following conjecture by P. Erdős: Given a family of (round) disks of radii $r_1$, $\ldots$, $r_n$ in the plane it is always possible to cover them by a disk of radius $R = \sum r_i$, provided they cannot be separated into two subfamilies by a straight line disjoint from the disks. In this note we show that essentially the same idea may work for d… ▽ More In 1945, A. W. Goodman and R. E. Goodman proved the following conjecture by P. Erdős: Given a family of (round) disks of radii $r_1$, $\ldots$, $r_n$ in the plane it is always possible to cover them by a disk of radius $R = \sum r_i$, provided they cannot be separated into two subfamilies by a straight line disjoint from the disks. In this note we show that essentially the same idea may work for different analogues and generalizations of their result. In particular, we prove the following: Given a family of positive homothetic copies of a fixed convex body $K \subset \mathbb{R}^d$ with homothety coefficients $τ_1, \ldots, τ_n > 0$ it is always possible to cover them by a translate of $\frac{d+1}{2}\left(\sum τ_i\right)K$, provided they cannot be separated into two subfamilies by a hyperplane disjoint from the homothets. △ Less

Submitted 16 February, 2017; v1 submitted 13 May, 2016; originally announced May 2016.

Comments: 7 pages, 3 figures

MSC Class: 52C10; 52C17

Counting Blanks in Polygonal Arrangements

Authors: Arseniy Akopyan, Erel Segal-Halevi

Abstract: Inside a two dimensional region ("cake"), there are $m$ non-overlap** tiles of a certain kind ("top**s"). We want to expand the top**s while kee** them non-overlap**, and possibly add some blank pieces of the same "certain kind", such that the entire cake is covered. How many blanks must we add? We study this question in several cases: (1) The cake and top**s are general polygons. (2… ▽ More Inside a two dimensional region ("cake"), there are $m$ non-overlap** tiles of a certain kind ("top**s"). We want to expand the top**s while kee** them non-overlap**, and possibly add some blank pieces of the same "certain kind", such that the entire cake is covered. How many blanks must we add? We study this question in several cases: (1) The cake and top**s are general polygons. (2) The cake and top**s are convex figures. (3) The cake and top**s are axes-parallel rectangles. (4) The cake is an axes-parallel rectilinear polygon and the top**s are axes-parallel rectangles. In all four cases, we provide tight bounds on the number of blanks. △ Less

Submitted 23 April, 2018; v1 submitted 4 April, 2016; originally announced April 2016.

Comments: A revised version of "Cutting a Cake without Harming the Top**s"

Incircular nets and confocal conics

Authors: Arseniy Akopyan, Alexander I. Bobenko

Abstract: We consider congruences of straight lines in a plane with the combinatorics of the square grid, with all elementary quadrilaterals possessing an incircle. It is shown that all the vertices of such nets (we call them incircular or IC-nets) lie on confocal conics. Our main new results are on checkerboard IC-nets in the plane. These are congruences of straight lines in the plane with the combinator… ▽ More We consider congruences of straight lines in a plane with the combinatorics of the square grid, with all elementary quadrilaterals possessing an incircle. It is shown that all the vertices of such nets (we call them incircular or IC-nets) lie on confocal conics. Our main new results are on checkerboard IC-nets in the plane. These are congruences of straight lines in the plane with the combinatorics of the square grid, combinatorially colored as a checkerboard, such that all black coordinate quadrilaterals possess inscribed circles. We show how this larger class of IC-nets appears quite naturally in Laguerre geometry of oriented planes and spheres, and leads to new remarkable incidence theorems. Most of our results are valid in hyperbolic and spherical geometries as well. We present also generalizations in spaces of higher dimension, called checkerboard IS-nets. The construction of these nets is based on a new 9 inspheres incidence theorem. △ Less

Submitted 27 October, 2017; v1 submitted 15 February, 2016; originally announced February 2016.

Comments: 33 pages, 24 Figures

MSC Class: 51A05; 51B15; 52C35

Some Remarks on the Circumcenter of Mass

Authors: Arseniy Akopyan

Abstract: In this article we give new proofs for the existence and basic properties of the cirucmcenter of mass defined by V. E. Adler in 1993 and S. Tabachnikov and E. Tsukerman in 2013. In this article we give new proofs for the existence and basic properties of the cirucmcenter of mass defined by V. E. Adler in 1993 and S. Tabachnikov and E. Tsukerman in 2013. △ Less

Submitted 1 January, 2016; v1 submitted 29 December, 2015; originally announced December 2015.

Comments: 4 pages

Journal ref: Discrete & Computational Geometry, 51(4), 837-841 (2014)

Algebraic vertices of non-convex polyhedra

Authors: Arseniy Akopyan, Imre Bárány, Sinai Robins

Abstract: In this article we define an algebraic vertex of a generalized polyhedron and show that it is the smallest set of points needed to define the polyhedron. We prove that the indicator function of a generalized polytope $P$ is a linear combination of indicator functions of simplices whose vertices are algebraic vertices of $P$. We also show that the indicator function of any generalized polyhedron is… ▽ More In this article we define an algebraic vertex of a generalized polyhedron and show that it is the smallest set of points needed to define the polyhedron. We prove that the indicator function of a generalized polytope $P$ is a linear combination of indicator functions of simplices whose vertices are algebraic vertices of $P$. We also show that the indicator function of any generalized polyhedron is a linear combination, with integer coefficients, of indicator functions of cones with apices at algebraic vertices and line-cones. The concept of an algebraic vertex is closely related to the Fourier--Laplace transform. We show that a point $\mathbf{v}$ is an algebraic vertex of a generalized polyhedron $P$ if and only if the tangent cone of $P$, at $\mathbf{v}$, has non-zero Fourier--Laplace transform. △ Less

Submitted 5 January, 2017; v1 submitted 30 August, 2015; originally announced August 2015.

Comments: 13 pages, 3 figures

MSC Class: 52B11; 51M20; 44A10

Journal ref: Advances in Mathematics 308 (2017) 627-644

Billiards in convex bodies with acute angles

Authors: Arseniy Akopyan, Alexey Balitskiy

Abstract: In this paper we investigate the existence of closed billiard trajectories in not necessarily smooth convex bodies. In particular, we show that if a body $K\subset \mathbb{R}^d$ has the property that the tangent cone of every non-smooth point $q\in \partial K$ is acute (in a certain sense) then there is a closed billiard trajectory in $K$. In this paper we investigate the existence of closed billiard trajectories in not necessarily smooth convex bodies. In particular, we show that if a body $K\subset \mathbb{R}^d$ has the property that the tangent cone of every non-smooth point $q\in \partial K$ is acute (in a certain sense) then there is a closed billiard trajectory in $K$. △ Less

Submitted 29 December, 2015; v1 submitted 19 June, 2015; originally announced June 2015.

Comments: 8 pages, 2 figures

Bounding minimal solid angles of polytopes

Authors: Arseniy Akopyan, Roman Karasev

Abstract: In this article we study the following question: What can be the measure of the minimal solid angle of a simplex in $\mathbb{R}^d$? We show that in dimensions three it is not greater than the solid angle of the regular simplex. And in dimension four the same holds for simplices sufficiently close to the regular simplex. We also study a similar question for trihedral and dihedral angles of polyhedr… ▽ More In this article we study the following question: What can be the measure of the minimal solid angle of a simplex in $\mathbb{R}^d$? We show that in dimensions three it is not greater than the solid angle of the regular simplex. And in dimension four the same holds for simplices sufficiently close to the regular simplex. We also study a similar question for trihedral and dihedral angles of polyhedra compared to those of regular solids. △ Less

Submitted 6 April, 2016; v1 submitted 20 May, 2015; originally announced May 2015.

Comments: 6 pages

Minimal resistance of curves under the single impact assumption

Authors: Arseniy Akopyan, Alexander Plakhov

Abstract: We consider the hollow on the half-plane $\{(x,y) : y \le 0\} \subset \mathbb{R}^2$ defined by a function $u : (-1, 1) \to \mathbb{R}$, $u(x) < 0$ and a vertical flow of point particles incident on the hollow. It is assumed that $u$ satisfies the so-called single impact condition (SIC): each incident particle is elastically reflected by graph$(u)$ and goes away without hitting the graph of $u$ any… ▽ More We consider the hollow on the half-plane $\{(x,y) : y \le 0\} \subset \mathbb{R}^2$ defined by a function $u : (-1, 1) \to \mathbb{R}$, $u(x) < 0$ and a vertical flow of point particles incident on the hollow. It is assumed that $u$ satisfies the so-called single impact condition (SIC): each incident particle is elastically reflected by graph$(u)$ and goes away without hitting the graph of $u$ anymore. We solve the problem: find the function $u$ minimizing the force of resistance created by the flow. We show that the graph of the minimizer is formed by two arcs of parabolas symmetric to each other with respect to the $y$-axis. Assuming that the resistance of $u \equiv 0$ equals 1, we show that the minimal resistance equals $π/2 - 2\arctan(1/2) \approx 0.6435$. This result completes the previously obtained result stating in particular that the minimal resistance of a hollow in higher dimensions equals 0.5. We additionally consider a similar problem of minimal resistance, where the hollow in the half-space $\{(x_1,\ldots,x_d, y) : y \le 0 \} \subset \mathbb{R}^{d+1}$ is defined by a radial function $U$ satisfying SIC, $U(x) = u(|x|)$, with $x = (x_1,\ldots,x_d), u(ξ) < 0$ for $0 \le ξ< 1$ and $u(ξ) = 0$ for $ξ\ge 1$, and the flow is parallel to the $y$-axis. The minimal resistance is greater than $0.5$ (and coincides with $0.6435$ when $d = 1$) and converges to $0.5$ as $d \to \infty$. △ Less

Submitted 14 October, 2014; originally announced October 2014.

Comments: 16 pages, 8 figures

MSC Class: 49Q10; 49K30

Invariant measures of genetic recombination process

Authors: Arseniy V. Akopyan, Sergey A. Pirogov, Aleksandr N. Rybko

Abstract: We construct the non-linear Markov process connected with biological model of bacterial genome recombination. The description of invariant measures of this process gives us the solution of one problem in elementary probability theory. We construct the non-linear Markov process connected with biological model of bacterial genome recombination. The description of invariant measures of this process gives us the solution of one problem in elementary probability theory. △ Less

Submitted 20 December, 2014; v1 submitted 20 June, 2014; originally announced June 2014.

Comments: 4 pages

Bang's problem and symplectic invariants

Authors: Arseniy Akopyan, Roman Karasev, Fedor Petrov

Abstract: We consider the Tarski--Bang problem about covering of convex bodies by planks. The results of this kind give a lower bound on the sum of widths of planks (regions between a pair of parallel hyperplanes) covering a given convex body. Previously we have applied some notions of symplectic geometry to study convex bodies, and here we show that the symplectic techniques may be useful in this problem… ▽ More We consider the Tarski--Bang problem about covering of convex bodies by planks. The results of this kind give a lower bound on the sum of widths of planks (regions between a pair of parallel hyperplanes) covering a given convex body. Previously we have applied some notions of symplectic geometry to study convex bodies, and here we show that the symplectic techniques may be useful in this problem as well. We are able to handle some particular cases with the symplectic techniques, and show that the general cases would follow from a certain ``subadditivity conjecture'' in symplectic geometry, motivated by the results of K.~Ball. We also prove several related results by more elementary methods. △ Less

Submitted 29 December, 2019; v1 submitted 3 April, 2014; originally announced April 2014.

MSC Class: 52C17; 37J15; 37D50; 53D35

Journal ref: Journal of Symplectic Geometry 17:6 (2019), 1579-1611

Elementary approach to closed billiard trajectories in asymmetric normed spaces

Authors: Arseniy V. Akopyan, Alexey M. Balitskiy, Roman N. Karasev, Anastasia Sharipova

Abstract: We apply the technique of Károly Bezdek and Daniel Bezdek to study billiard trajectories in convex bodies, when the length is measured with a (possibly asymmetric) norm. We prove a lower bound for the length of the shortest closed billiard trajectory, related to the non-symmetric Mahler problem. With this technique we are able to give short and elementary proofs to some known results. We apply the technique of Károly Bezdek and Daniel Bezdek to study billiard trajectories in convex bodies, when the length is measured with a (possibly asymmetric) norm. We prove a lower bound for the length of the shortest closed billiard trajectory, related to the non-symmetric Mahler problem. With this technique we are able to give short and elementary proofs to some known results. △ Less

Submitted 27 December, 2015; v1 submitted 2 January, 2014; originally announced January 2014.

Comments: 10 figures added. The title changed

MSC Class: 52A20; 52A23; 53D35

Journal ref: Proceedings of the American Mathematical Society 144:10 (2016), 4501-4513

Borsuk-Ulam type theorems for metric spaces

Authors: Arseniy Akopyan, Roman Karasev, Alexey Volovikov

Abstract: In this paper we study the problems of the following kind: For a pair of topological spaces $X$ and $Y$ find sufficient conditions that under every continuous map $f : X\to Y$ a pair of sufficiently distant points is mapped to a single point. In this paper we study the problems of the following kind: For a pair of topological spaces $X$ and $Y$ find sufficient conditions that under every continuous map $f : X\to Y$ a pair of sufficiently distant points is mapped to a single point. △ Less

Submitted 6 September, 2012; originally announced September 2012.

MSC Class: 55M20; 51F99; 53C23

Cutting the same fraction of several measures

Authors: Arseniy Akopyan, Roman Karasev

Abstract: We study some measure partition problems: Cut the same positive fraction of $d+1$ measures in $\mathbb R^d$ with a hyperplane or find a convex subset of $\mathbb R^d$ on which $d+1$ given measures have the same prescribed value. For both problems positive answers are given under some additional assumptions. We study some measure partition problems: Cut the same positive fraction of $d+1$ measures in $\mathbb R^d$ with a hyperplane or find a convex subset of $\mathbb R^d$ on which $d+1$ given measures have the same prescribed value. For both problems positive answers are given under some additional assumptions. △ Less

Submitted 4 May, 2012; v1 submitted 26 March, 2012; originally announced March 2012.

Comments: 7 pages 2 figures

Journal ref: Discrete and Computational Geometry 49:2 (2013), 402-410

Inscribing a regular octahedron into polytopes

Authors: Arseniy Akopyan, Roman Karasev

Abstract: We prove that any simple polytope (and some non-simple polytopes) in $\mathbb R^3$ admits an inscribed regular octahedron. We prove that any simple polytope (and some non-simple polytopes) in $\mathbb R^3$ admits an inscribed regular octahedron. △ Less

Submitted 2 October, 2012; v1 submitted 22 July, 2011; originally announced July 2011.

MSC Class: 52B10

Journal ref: Discrete Mathematics 313:1 (2012), 122-128

Kadets type theorems for partitions of a convex body

Authors: Arseniy Akopyan, Roman Karasev

Abstract: For convex partitions of a convex body $B$ we prove that we can put a homothetic copy of $B$ into each set of the partition so that the sum of homothety coefficients is $\ge 1$. In the plane the partition may be arbitrary, while in higher dimensions we need certain restrictions on the partition. For convex partitions of a convex body $B$ we prove that we can put a homothetic copy of $B$ into each set of the partition so that the sum of homothety coefficients is $\ge 1$. In the plane the partition may be arbitrary, while in higher dimensions we need certain restrictions on the partition. △ Less

Submitted 21 November, 2011; v1 submitted 28 June, 2011; originally announced June 2011.

MSC Class: 52C15; 52C17; 52A40; 52A21

Journal ref: Discrete and Computational Geometry 48:3 (2012), 766-776

On some classical constructions extended to hyperbolic geometry

Authors: Arseniy V. Akopyan

Abstract: We consider some constructions in hyperbolic geometry that are analogous to classical constructions in Euclidean geometry. We show that both Monge's theorem and the theorem on the concurrence of the common chords of three circles also hold in absolute geometry. We proffer analogues of the Euler line and the Euler nine-point circle and also extend Feuerbach's famous theorem. We consider some constructions in hyperbolic geometry that are analogous to classical constructions in Euclidean geometry. We show that both Monge's theorem and the theorem on the concurrence of the common chords of three circles also hold in absolute geometry. We proffer analogues of the Euler line and the Euler nine-point circle and also extend Feuerbach's famous theorem. △ Less

Submitted 11 May, 2011; originally announced May 2011.

Comments: 12 pages, 6 figures

MSC Class: 51Mxx

Journal ref: Matematicheskoe prosveshenie. Tret'ya seriya, 2009, N. 13 pp. 155-170 (in Russian)

On the number of points in a lattice polytope

Authors: Arseniy Akopyan, Makoto Tagami

Abstract: In this article we will show that for every natural $d$ and $n>1$ there exists a natural number $t$ such that for every $d$-dimensional simplicial complex $\mathcal{T}$ with vertices in $\mathbb{Z}^d$, the number of lattice points in the $t^{\mathrm{th}}$ dilate of $\mathcal{T}$ is exactly $χ(\mathcal{T})$ modulo $n$, where $χ(\mathcal{T})$ is the Euler characteristic of $\mathcal{T}$. In this article we will show that for every natural $d$ and $n>1$ there exists a natural number $t$ such that for every $d$-dimensional simplicial complex $\mathcal{T}$ with vertices in $\mathbb{Z}^d$, the number of lattice points in the $t^{\mathrm{th}}$ dilate of $\mathcal{T}$ is exactly $χ(\mathcal{T})$ modulo $n$, where $χ(\mathcal{T})$ is the Euler characteristic of $\mathcal{T}$. △ Less

Submitted 14 September, 2017; v1 submitted 9 April, 2010; originally announced April 2010.

Comments: 3 pages

Journal ref: Integers, 11(5):619-622, 2011

The Lemniscate of Bernoulli, Without Formulas

Authors: Arseny Akopyan

Abstract: In this paper we give purely geometrical proofs of the well-known properties of the lemniscate of Bernoulli. In this paper we give purely geometrical proofs of the well-known properties of the lemniscate of Bernoulli. △ Less

Submitted 24 May, 2014; v1 submitted 16 March, 2010; originally announced March 2010.

Comments: 7 pages, 12 figuresLemniscate of Bernoulli

MSC Class: 97G

The Extremal Spheres Theorem

Authors: Arseniy Akopyan, Alexey Glazyrin, Oleg R. Musin, Alexey Tarasov

Abstract: Consider a polygon P and all neighboring circles (circles going through three consecutive vertices of P). We say that a neighboring circle is extremal if it is empty (no vertices of P inside) or full (no vertices of P outside). It is well known that for any convex polygon there exist at least two empty and at least two full circles, i.e. at least four extremal circles. In 1990 Schatteman considere… ▽ More Consider a polygon P and all neighboring circles (circles going through three consecutive vertices of P). We say that a neighboring circle is extremal if it is empty (no vertices of P inside) or full (no vertices of P outside). It is well known that for any convex polygon there exist at least two empty and at least two full circles, i.e. at least four extremal circles. In 1990 Schatteman considered a generalization of this theorem for convex polytopes in d-dimensional Euclidean space. Namely, he claimed that there exist at least 2d extremal neighboring spheres. In this paper, we show that there are certain gaps in Schatteman's proof, which is based on the Bruggesser-Mani shelling method. We show that using this method it is possible to prove that there are at least d+1 extremal neighboring spheres. However, the existence problem of 2d extremal neighboring spheres is still open. △ Less

Submitted 31 March, 2011; v1 submitted 20 June, 2009; originally announced June 2009.

Comments: 9 pages, 4 figures

Journal ref: Discrete Mathematics 311(2-3): 171-177 (2011)

On Point Coverings of Boxes in $\mathbb R^d$

Authors: Arseny Akopyan

Abstract: Families of boxes in $\mathbb R^d$ are considered. In the paper an upper bound on the size of a minimum transversal in terms of the space dimension and the independence number of the given family was improved. Families of boxes in $\mathbb R^d$ are considered. In the paper an upper bound on the size of a minimum transversal in terms of the space dimension and the independence number of the given family was improved. △ Less

Submitted 21 October, 2008; v1 submitted 25 June, 2007; originally announced June 2007.

Comments: 5 pages, 1 figures

MSC Class: 68R99

Journal ref: Intersection of Parallelepipeds in $\mathbb R^d$ // Mathematical Notes, V 83, N. 1 (2008), pp 153-156