-
Photodriven Mott insulating heterostructures: A steady-state study of impact ionization processes
Authors:
Paolo Gazzaneo,
Daniel Werner,
Tommaso Maria Mazzocchi,
Enrico Arrigoni
Abstract:
We investigate the photocurrent and spectral features in a simplified model of a Mott photovoltaic system consisting of a multilayered insulating heterostructure. The central correlated region is coupled to two metallic leads kept at different chemical potentials. A periodic drive applied to the correlated region produces excited doublons and holons across the Mott gap which are then separated by…
▽ More
We investigate the photocurrent and spectral features in a simplified model of a Mott photovoltaic system consisting of a multilayered insulating heterostructure. The central correlated region is coupled to two metallic leads kept at different chemical potentials. A periodic drive applied to the correlated region produces excited doublons and holons across the Mott gap which are then separated by a potential gradient, which mimics the polarization-induced electric field present in oxyde heterostructures. The nonequilibrium Floquet steady-state is addressed by means of dynamical mean-field theory and its Floquet extension, while the so-called auxiliary master equation approach is employed as impurity solver. We find that impact ionization, identified by a kink in the photocurrent as function of the driving frequency, becomes significant and is generally favoured by weak, narrow-band hybridizations to the leads beyond a certain strength of the driving field. On the other hand, in the case of a direct coupling to metallic leads with a flat band, we observe a drastic reduction of impact ionization and of the photocurrent itself.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
Numerically exact simulation of photo-doped Mott insulators
Authors:
Fabian Künzel,
André Erpenbeck,
Daniel Werner,
Enrico Arrigoni,
Emanuel Gull,
Guy Cohen,
Martin Eckstein
Abstract:
A description of long-lived photo-doped states in Mott insulators is challenging, as it needs to address exponentially separated timescales. We demonstrate how properties of such states can be computed using numerically exact steady state techniques, in particular Quantum Monte Carlo, by using a time-local ansatz for the distribution function with separate Fermi functions for the electron and hole…
▽ More
A description of long-lived photo-doped states in Mott insulators is challenging, as it needs to address exponentially separated timescales. We demonstrate how properties of such states can be computed using numerically exact steady state techniques, in particular Quantum Monte Carlo, by using a time-local ansatz for the distribution function with separate Fermi functions for the electron and hole quasiparticles. The simulations show that the Mott gap remains robust to large photo-do**, and the photo-doped state has hole and electron quasiparticles with strongly renormalized properties.
△ Less
Submitted 23 November, 2023;
originally announced November 2023.
-
Auxiliary master equation approach to the Anderson-Holstein impurity problem out of equilibrium
Authors:
D. Werner,
R. Žitko,
E. Arrigoni
Abstract:
We introduce a method based on auxiliary master equation for solving the problem of an impurity with local electron-electron and electron-phonon interaction embedded between two conduction leads with a finite bias voltage. The Anderson-Holstein Hamiltonian is transformed to a corresponding Lindblad equation with a reduced set of sites providing an optimal approximation of the hybridization functio…
▽ More
We introduce a method based on auxiliary master equation for solving the problem of an impurity with local electron-electron and electron-phonon interaction embedded between two conduction leads with a finite bias voltage. The Anderson-Holstein Hamiltonian is transformed to a corresponding Lindblad equation with a reduced set of sites providing an optimal approximation of the hybridization function. The problem is solved in the superfermion representation using configuration interaction for fermions and bosons. The phonon basis is shifted and rotated with the intention of permitting a low phonon basis cutoff even in the strong-coupling regime. We benchmark this approach with the numerical renormalization group in equilibrium, finding excellent agreement. We observe, however, that the rotation brings no advantage beyond the bare shift. This is even more apparent out of equilibrium, where issues in convergence with respect to the size of the phononic Hilbert space occur only in the rotated basis. As an application of the method, we explore the evolution of the phononic peak in the differential conductance spectra with changing phonon frequency.
△ Less
Submitted 11 December, 2023; v1 submitted 2 November, 2023;
originally announced November 2023.
-
Disordered Mott insulators in strong electric fields
Authors:
Tommaso Maria Mazzocchi,
Daniel Werner,
Enrico Arrigoni
Abstract:
We characterize the current-carrying nonequilibrium steady-state in a single-band Hubbard model confronted with a static electric field in the presence of quenched disorder. As disorder is not expected to dissipate the extra energy injected by the field, optical phonons assisted by a fermionic heat bath serve as dissipation channels for the current-induced Joule heat generated by the accelerated e…
▽ More
We characterize the current-carrying nonequilibrium steady-state in a single-band Hubbard model confronted with a static electric field in the presence of quenched disorder. As disorder is not expected to dissipate the extra energy injected by the field, optical phonons assisted by a fermionic heat bath serve as dissipation channels for the current-induced Joule heat generated by the accelerated electrons. In a purely electronic setup, the disorder-induced dephasing cannot contribute states within the gap but only smear out the edges of the Hubbard bands. When phonons are taken into account, the different nature of disorder-induced dephasing and phonon-related dissipation becomes clear. We show that although both disorder and electron-phonon interaction enhance the current at off-resonant fields, disorder effects play a marginal role since they cannot provide in-gap states which are instead brought about by phonons and represent the privileged relaxation pathway for excited electrons.
△ Less
Submitted 18 October, 2023;
originally announced October 2023.
-
On Wolfgang Lusky's paper "The Gurarij spaces are unique''
Authors:
Dirk Werner
Abstract:
This note surveys Wolfgang Lusky's proof of uniqueness of the Gurariy spaces and mentions further developments.
This note surveys Wolfgang Lusky's proof of uniqueness of the Gurariy spaces and mentions further developments.
△ Less
Submitted 12 September, 2023;
originally announced September 2023.
-
Correlated Mott insulators in a strong electric field: The effects of phonon renormalization
Authors:
Tommaso Maria Mazzocchi,
Daniel Werner,
Paolo Gazzaneo,
Enrico Arrigoni
Abstract:
We characterize the response of a Mott insulating system to a static electric field in terms of its conducting and spectral properties. Dissipation is included by a coupling to fermionic baths and to either optical or acoustic phonons. This paper extends and completes the analysis made in a previous work by the authors [arXiv:2207.01921]. In the present work phonons are included diagrammatically w…
▽ More
We characterize the response of a Mott insulating system to a static electric field in terms of its conducting and spectral properties. Dissipation is included by a coupling to fermionic baths and to either optical or acoustic phonons. This paper extends and completes the analysis made in a previous work by the authors [arXiv:2207.01921]. In the present work phonons are included diagrammatically within the Migdal approximation by also including self-consistency from the electronic feedback. The nonequilibrium steady-state is addressed by means of the dynamical mean-field theory based on the nonequilibrium Green's function approach, while the so-called auxiliary master equation approach is employed as impurity solver. With optical phonons the self-consistency suppresses the steady-state current at the onset of the metallic phase with respect to the nonself-consistent case. This is due to the interaction of phonons with the hot electrons of the lattice which increases their temperature, thus providing a less effective relaxation channel for the current-induced Joule heat. In addition, in the case of optical phonons the results are essentially independent of the temperature of the fermionic baths, as the latter is sensibly smaller than their characteristic frequency. On the other hand, with acoustic phonons the steady-state current is slightly suppressed by the self-consistent treatment only at field strengths close to half of the gap, away from the metallic phase, and especially at very small phonon frequency. Also, in this case the results seem to slightly depend on the temperature of the fermionic baths.
△ Less
Submitted 9 May, 2023; v1 submitted 29 December, 2022;
originally announced December 2022.
-
Configuration interaction based nonequilibrium steady state impurity solver
Authors:
D. Werner,
J. Lotze,
E. Arrigoni
Abstract:
We present a solver for correlated impurity problems out of equilibrium based on a combination of the so-called auxiliary master equation approach (AMEA) and the configuration interaction expansion. Within AMEA one maps the original impurity model onto an auxiliary open quantum system with a restricted number of bath sites which can be addressed by numerical many-body approaches such as Lanczos/Ar…
▽ More
We present a solver for correlated impurity problems out of equilibrium based on a combination of the so-called auxiliary master equation approach (AMEA) and the configuration interaction expansion. Within AMEA one maps the original impurity model onto an auxiliary open quantum system with a restricted number of bath sites which can be addressed by numerical many-body approaches such as Lanczos/Arnoldi exact diagonalization (ED) or matrix product states (MPS). While the map** becomes exponentially more accurate with increasing number of bath sites, ED implementations are severely limited due to the fast increase of the Hilbert space dimension for open systems, and the MPS solver typically requires rather long runtimes. Here, we propose to adopt a configuration interaction approach augmented by active space extension to solve numerically the correlated auxiliary open quantum system. This allows access to a larger number of bath sites at lower computational costs than for plain ED. We benchmark the approach with numerical renormalization group results in equilibrium and with MPS out of equilibrium. In particular, we evaluate the current, the conductance as well as the Kondo peak and its splitting as a function of increasing bias voltage below the Kondo temperature TK. We obtain a rather accurate scaling of the conductance as a function of the bias voltage and temperature rescaled by TK for moderate to strong interactions in a wide range of parameters. The approach combines the fast runtime of ED with an accuracy close to the one achieved by MPS making it an attractive solver for nonequilibrium dynamical mean field theory.
△ Less
Submitted 25 October, 2022; v1 submitted 18 October, 2022;
originally announced October 2022.
-
System response analysis in wavenumber domain for linear space-invariant time-varying problems
Authors:
Wending Mai,
**gwei Xu,
Arkaprovo Das,
Douglas H. Werner
Abstract:
Being a powerful tool for linear time-invariant (LTI) systems, system response analysis can also be applied to the so-called linear space-invariant (LSI) but time-varying systems, which is a dual of the conventional LTI problems. In this paper, we propose a system response analysis method for LSI problems by conducting Fourier transform of the field distribution on the space instead of time coordi…
▽ More
Being a powerful tool for linear time-invariant (LTI) systems, system response analysis can also be applied to the so-called linear space-invariant (LSI) but time-varying systems, which is a dual of the conventional LTI problems. In this paper, we propose a system response analysis method for LSI problems by conducting Fourier transform of the field distribution on the space instead of time coordinate. Specifically, input and output signals can be expressed in the wavenumber (spatial frequency) domain. In this way, the system function in wavenumber domain can also be obtained for LSI systems. Given an arbitrary input and temporal profile of the medium, the output can be easily predicted using the system function. Moreover, for a complex temporal system, the proposed method allows for decomposing it into multiple simpler subsystems that appear in sequence in time. The system function of the whole system can be efficiently calculated by multiplying those of the individual subsystems.
△ Less
Submitted 8 August, 2022; v1 submitted 1 August, 2022;
originally announced August 2022.
-
Contact tracing Inspired Efficient Computation by Energy Tracing
Authors:
Wending Mai,
Ronald P. Jenkins,
Yifan Chen,
Douglas H. Werner
Abstract:
Inspired by the epidemic contact tracing technique, we propose a method to efficiently solve electromagnetics by tracing the energy distribution. The computational domain is adaptively decomposed, and the available computational resources are focused on those energy-active (infections) and their adjacent (exposed) domains, while avoiding the unnecessary computation of energy-null (unexposed) domai…
▽ More
Inspired by the epidemic contact tracing technique, we propose a method to efficiently solve electromagnetics by tracing the energy distribution. The computational domain is adaptively decomposed, and the available computational resources are focused on those energy-active (infections) and their adjacent (exposed) domains, while avoiding the unnecessary computation of energy-null (unexposed) domains. As an example, we employ this method to solve several optics problems. The proposed method shows high efficiency while maintaining a good accuracy. The energy tracing method is based on the causality principle, and therefore is potentially transformative into other computational physics and associated algorithms.
△ Less
Submitted 8 August, 2022; v1 submitted 9 July, 2022;
originally announced July 2022.
-
Chiral Ball and Its Omnidirectional Circularly-Polarized Radiation
Authors:
Wending Mai,
Chunxu Mao,
Galestan Mackertich-Sengerdy,
Yifan Chen,
Douglas H. Werner
Abstract:
Chiral structures have reported radiation of circular polarized electromagnetic waves (CPs) in a specific direction. Here we report a class of torus knot radiators that is not only chiral but also three-dimensional (3-D) rotational symmetric along X, Y and Z axes. Because of this exotic chirality and symmetry, the knot radiator presented is able to demonstrate omnidirectional circular polarized ra…
▽ More
Chiral structures have reported radiation of circular polarized electromagnetic waves (CPs) in a specific direction. Here we report a class of torus knot radiators that is not only chiral but also three-dimensional (3-D) rotational symmetric along X, Y and Z axes. Because of this exotic chirality and symmetry, the knot radiator presented is able to demonstrate omnidirectional circular polarized radiation, which has never been reported in any known structures.
△ Less
Submitted 8 August, 2022; v1 submitted 13 July, 2022;
originally announced July 2022.
-
Fundamental asymmetries between spatial and temporal boundaries in electromagnetics
Authors:
Wending Mai,
**gwei Xu,
Douglas H. Werner
Abstract:
Time-varying materials bring an extra degree of design freedom compared to their conventional time-invariant counterparts. However, few discussions have focused on the underlying physical difference between spatial and temporal boundaries. In this letter, we thoroughly investigate those differences from the perspective of conservation laws. By doing so, the building blocks of optics and electromag…
▽ More
Time-varying materials bring an extra degree of design freedom compared to their conventional time-invariant counterparts. However, few discussions have focused on the underlying physical difference between spatial and temporal boundaries. In this letter, we thoroughly investigate those differences from the perspective of conservation laws. By doing so, the building blocks of optics and electromagnetics such as the reflection law, Snell's law, and Fresnel's equations can be analogously derived in a temporal context, but with completely different interpretations. Furthermore, we study the unique features of temporal boundaries, such as their nonconformance to energy conservation and causality.
△ Less
Submitted 8 August, 2022; v1 submitted 9 July, 2022;
originally announced July 2022.
-
Evidencing non-Bloch dynamics in temporal topolectrical circuits
Authors:
Maopeng Wu,
Qian Zhao,
Lei Kang,
Mingze Weng,
Zhonghai Chi,
Ruiguang Peng,
**gquan Liu,
Douglas H. Werner,
Yonggang Meng,
Ji Zhou
Abstract:
One of the core concepts from the non-Hermitian skin effect is the extended complex wavevectors (CW) in the generalized Brillouin zone (GBZ), while the origin of CW remains elusive, and further experimental demonstration of GBZ is still lacking. We show that the bulk states of an open quantum system dynamically governed by the Lindblad master equation exhibit non-Bloch evolution which results in C…
▽ More
One of the core concepts from the non-Hermitian skin effect is the extended complex wavevectors (CW) in the generalized Brillouin zone (GBZ), while the origin of CW remains elusive, and further experimental demonstration of GBZ is still lacking. We show that the bulk states of an open quantum system dynamically governed by the Lindblad master equation exhibit non-Bloch evolution which results in CW. Experimentally, we present temporal topolectrical circuits to serve as simulators for the dynamics of an open system. By reconstructing the correspondence between the bulk states of an open system and circuit voltage modes through gauge scale potentials in the circuit, the non-Bloch evolution is demonstrated. Facilitated by the simulators and proper approach to characterize the non-Bloch band proposed here, the GBZ is confirmed. Our work may advance the investigation of the dissipative topological modes and provide a versatile platform for exploring the unique evolution and topology for both closed and open systems.
△ Less
Submitted 23 June, 2022;
originally announced June 2022.
-
On the Chromatic Number of some generalized Kneser Graphs
Authors:
Jozefien D'haeseleer,
Klaus Metsch,
Daniel Werner
Abstract:
We determine the chromatic number of the Kneser graph qΓ_{7,{3,4}} of flags of vectorial type {3, 4} of a rank 7 vector space over the finite field GF(q) for large q and describe the colorings that attain the bound. This result relies heavily, not only on the independence number, but also on the structure of all large independent sets. Furthermore, our proof is more general in the following sense:…
▽ More
We determine the chromatic number of the Kneser graph qΓ_{7,{3,4}} of flags of vectorial type {3, 4} of a rank 7 vector space over the finite field GF(q) for large q and describe the colorings that attain the bound. This result relies heavily, not only on the independence number, but also on the structure of all large independent sets. Furthermore, our proof is more general in the following sense: it provides the chromatic number of the Kneser graphs qΓ_{2d+1,{d,d+1}} of flags of vectorial type {d, d+1} of a rank 2d+1 vector space over GF(q) for large q as long as the large independent sets of the graphs are only the ones that are known.
△ Less
Submitted 5 May, 2022;
originally announced May 2022.
-
The Perfekt theory of $M$-ideals
Authors:
Dirk Werner
Abstract:
We revisit some ideas of K.-M.~Perfekt who has provided an elegant framework to detect the biduality between function or sequence spaces defined in terms of some $o$- resp.\ $O$-condition. We present new proofs under somewhat weaker assumptions than before and apply the result to Lipschitz spaces.
We revisit some ideas of K.-M.~Perfekt who has provided an elegant framework to detect the biduality between function or sequence spaces defined in terms of some $o$- resp.\ $O$-condition. We present new proofs under somewhat weaker assumptions than before and apply the result to Lipschitz spaces.
△ Less
Submitted 6 May, 2021;
originally announced May 2021.
-
On the chromatic number of two generalized Kneser graphs
Authors:
Jozefien D'haeseleer,
Klaus Metsch,
Daniel Werner
Abstract:
We determine the chromatic number of some graphs of flags in buildings of type $A_4$, namely of the Kneser graphs of flags of type $\{2,4\}$ in the vector spaces $GF(q)^5$ for $q\geq3$, and of the Kneser graph of flags of type $\{2,3\}$ in the vector spaces $GF(q)^5$ for large $q$.
We determine the chromatic number of some graphs of flags in buildings of type $A_4$, namely of the Kneser graphs of flags of type $\{2,4\}$ in the vector spaces $GF(q)^5$ for $q\geq3$, and of the Kneser graph of flags of type $\{2,3\}$ in the vector spaces $GF(q)^5$ for large $q$.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
A Knotted Meta-molecule with 2-D Isotropic Optical Activity Rotating the Incident Polarization by 90°
Authors:
Wending Mai,
Lei Kang,
Chunxu Mao,
Ronald Jenkins,
Danny Zhu,
**juan Werner,
Douglas H. Werner,
Jun Hu,
Wei** Cao,
Yifan Chen
Abstract:
Optical activity is the ability of chiral materials to rotate linearly-polarized (LP) electromagnetic waves. Because of their intrinsic asymmetry, traditional chiral molecules usually lack isotropic performance, or at best only possess a weak form of chirality. Here we introduce a knotted chiral meta-molecule that exhibits optical activity corresponding to a 90° polarization rotation of the incide…
▽ More
Optical activity is the ability of chiral materials to rotate linearly-polarized (LP) electromagnetic waves. Because of their intrinsic asymmetry, traditional chiral molecules usually lack isotropic performance, or at best only possess a weak form of chirality. Here we introduce a knotted chiral meta-molecule that exhibits optical activity corresponding to a 90° polarization rotation of the incident waves. More importantly, arising from the continuous multi-fold rotational symmetry of the chiral torus knot structure, the observed polarization rotation behavior is found to be independent of how the incident wave is polarized. In other words, the proposed chiral knot structure possesses two-dimensional (2-D) isotropic optical activity as illustrated in Fig. 1, which has been experimentally validated in the microwave spectrum. The proposed chiral torus knot represents the most optically active meta-molecule reported to date that is intrinsically isotropic to the incident polarization.
△ Less
Submitted 8 August, 2019;
originally announced August 2019.
-
Norm attaining operators of finite rank
Authors:
Vladimir Kadets,
Gines Lopez,
Miguel Martin,
Dirk Werner
Abstract:
We provide sufficient conditions on a Banach space $X$ in order that there exist norm attaining operators of rank at least two from $X$ into any Banach space of dimension at least two. For example, a rather weak such condition is the existence of a non-trivial cone consisting of norm attaining functionals on $X$. We go on to discuss density of norm attaining operators of finite rank among all oper…
▽ More
We provide sufficient conditions on a Banach space $X$ in order that there exist norm attaining operators of rank at least two from $X$ into any Banach space of dimension at least two. For example, a rather weak such condition is the existence of a non-trivial cone consisting of norm attaining functionals on $X$. We go on to discuss density of norm attaining operators of finite rank among all operators of finite rank, which holds for instance when there is a dense linear subspace consisting of norm attaining functionals on $X$. In particular, we consider the case of Hilbert space valued operators where we obtain a complete characterization of these properties. In the final section we offer a candidate for a counterexample to the complex Bishop-Phelps theorem on $c_0$, the first such counterexample on a certain complex Banach space being due to V. Lomonosov.
△ Less
Submitted 28 September, 2019; v1 submitted 20 May, 2019;
originally announced May 2019.
-
Maximal co-cliques in the Kneser graph on plane-solid flags in $PG(6,q)$
Authors:
Klaus Metsch,
Daniel Werner
Abstract:
For $q>27$ we determine the independence number $α(Γ)$ of the Kneser graph $Γ$ on plane-solid flags in $PG(6,q)$. More precisely we describe all maximal independent sets of size at least $q^{11}$ and show that every other maximal example has cardinality at most a constant times $q^{10}$.
For $q>27$ we determine the independence number $α(Γ)$ of the Kneser graph $Γ$ on plane-solid flags in $PG(6,q)$. More precisely we describe all maximal independent sets of size at least $q^{11}$ and show that every other maximal example has cardinality at most a constant times $q^{10}$.
△ Less
Submitted 18 April, 2019;
originally announced April 2019.
-
Chiral Balls: Knotted Structures with Both Chirality and Three-dimensional Rotational Symmetry
Authors:
Wending Mai,
Chunxu Mao,
Lei Kang,
Yifan Chen,
Jun Hu,
Douglas H. Werner
Abstract:
Knots have been put forward to explain various physical phenomena because of their topological stability. Nevertheless, few works have reported on the exotic symmetry properties that certain knots possess. Here we reveal an exceptional form of symmetry for a family of knots that are both chiral and three-dimensional (3-D) rotationally symmetric about every axis of a standard Cartesian coordinate s…
▽ More
Knots have been put forward to explain various physical phenomena because of their topological stability. Nevertheless, few works have reported on the exotic symmetry properties that certain knots possess. Here we reveal an exceptional form of symmetry for a family of knots that are both chiral and three-dimensional (3-D) rotationally symmetric about every axis of a standard Cartesian coordinate system. We call these unique knotted structures chiral balls. To demonstrate the unprecedented physical characteristics exhibited by these unique structures, we study the electromagnetic scattering properties of a representative conductive chiral ball. In particular, a characteristic mode analysis is performed to investigate the intrinsic scattering properties of this chiral ball. With both chirality and 3-D rotational symmetry, the chiral ball is shown to exhibit an extraordinary isotropic circularly polarized scattering property, which has not been previously reported for any known electromagnetic structures. Because of their unique properties, chiral balls are expected to not only have a profound impact on the fields of electromagnetics and optics but also far beyond.
△ Less
Submitted 8 August, 2019; v1 submitted 5 April, 2019;
originally announced April 2019.
-
500 GHz plasmonic Mach-Zehnder modulator enabling sub-THz microwave photonics
Authors:
Maurizio Burla,
Claudia Hoessbacher,
Wolfgang Heni,
Christian Haffner,
Yuriy Fedoryshyn,
Dominik Werner,
Tatsuhiko Watanabe,
Hermann Massler,
Delwin Elder,
Larry Dalton,
Juerg Leuthold
Abstract:
Broadband electro-optic intensity modulators are essential to convert electrical signals to the optical domain. The growing interest in THz wireless applications demands modulators with frequency responses to the sub-THz range, high power handling and very low nonlinear distortions, simultaneously. However, a modulator with all those characteristics has not been demonstrated to date. Here we exper…
▽ More
Broadband electro-optic intensity modulators are essential to convert electrical signals to the optical domain. The growing interest in THz wireless applications demands modulators with frequency responses to the sub-THz range, high power handling and very low nonlinear distortions, simultaneously. However, a modulator with all those characteristics has not been demonstrated to date. Here we experimentally demonstrate that plasmonic modulators do not trade off any performance parameter, featuring - at the same time - a short length of 10s of micrometers, record-high flat frequency response beyond 500 GHz, high power handling and high linearity, and we use them to create a sub-THz radio-over-fiber analog optical link. These devices have the potential to become a new tool in the general field of microwave photonics, making the sub-THz range accessible to e.g. 5G wireless communications, antenna remoting, IoT, sensing, and more.
△ Less
Submitted 31 December, 2018;
originally announced January 2019.
-
Totally smooth renormings
Authors:
Eve Oja,
Tauri Viil,
Dirk Werner
Abstract:
We study the problem of totally smooth renormings of Banach spaces and provide such renormings for spaces which are weakly compactly generated. We also consider renormings for $(a,B,c)$-ideals.
We study the problem of totally smooth renormings of Banach spaces and provide such renormings for spaces which are weakly compactly generated. We also consider renormings for $(a,B,c)$-ideals.
△ Less
Submitted 19 July, 2018;
originally announced July 2018.
-
Equivalent norms with an extremely nonlineable set of norm attaining functionals
Authors:
Vladimir Kadets,
Gines Lopez Perez,
Miguel Martin,
Dirk Werner
Abstract:
We present a construction that enables one to find Banach spaces $X$ whose sets $NA(X)$ of norm attaining functionals do not contain two-dimensional subspaces and such that, consequently, $X$ does not contain proximinal subspaces of finite codimension greater than one, extending the results recently provided by Read and Rmoutil. Roughly speaking, we construct an equivalent renorming with the reque…
▽ More
We present a construction that enables one to find Banach spaces $X$ whose sets $NA(X)$ of norm attaining functionals do not contain two-dimensional subspaces and such that, consequently, $X$ does not contain proximinal subspaces of finite codimension greater than one, extending the results recently provided by Read and Rmoutil. Roughly speaking, we construct an equivalent renorming with the requested properties for every Banach space $X$ where the set $NA(X)$ for the original norm is not "too large". The construction can be applied to every Banach space containing $c_0$ and having a countable system of norming functionals, in particular, to separable Banach spaces containing $c_0$. We also provide some geometric properties of the norms we have constructed.
△ Less
Submitted 19 October, 2017; v1 submitted 6 September, 2017;
originally announced September 2017.
-
Operations with slicely countably determined sets
Authors:
Vladimir Kadets,
Antonio Pérez,
Dirk Werner
Abstract:
The notion of slicely countably determined (SCD) sets was introduced in 2010 by A.~Avilés, V.~Kadets, M.~Martín, J.~Merí and V.~Shepelska. We solve in the negative some natural questions about preserving being SCD by the operations of union, intersection and Minkowski sum. Moreover, we demonstrate that corresponding examples exist in every space with the Daugavet property and can be selected to be…
▽ More
The notion of slicely countably determined (SCD) sets was introduced in 2010 by A.~Avilés, V.~Kadets, M.~Martín, J.~Merí and V.~Shepelska. We solve in the negative some natural questions about preserving being SCD by the operations of union, intersection and Minkowski sum. Moreover, we demonstrate that corresponding examples exist in every space with the Daugavet property and can be selected to be unit balls of some equivalent norms. We also demonstrate that almost SCD sets need not be SCD, thus answering a question posed by A. Avilés et al.
△ Less
Submitted 25 October, 2017; v1 submitted 17 August, 2017;
originally announced August 2017.
-
Approximation of integration maps of vector measures and limit representations of Banach function spaces
Authors:
Eduardo Jimenez Fernandez,
Enrique A. Sanchez Perez,
Dirk Werner
Abstract:
We study when the integration maps of vector measures can be computed as pointwise limits of their finite rank Radon-Nikodým derivatives. We will show that this can sometimes be done, but there are also principal cases in which this cannot be done. The positive cases are obtained using the circle of ideas of the approximation property for Banach spaces. The negative ones are given by means of an a…
▽ More
We study when the integration maps of vector measures can be computed as pointwise limits of their finite rank Radon-Nikodým derivatives. We will show that this can sometimes be done, but there are also principal cases in which this cannot be done. The positive cases are obtained using the circle of ideas of the approximation property for Banach spaces. The negative ones are given by means of an adequate use of the Daugavet property. As an application, we analyse when the norm in a space of integrable functions $L^1(m)$ can be computed as a limit of the norms of the spaces of integrable functions with respect to the Radon-Nikodým derivatives of $m$.
△ Less
Submitted 21 April, 2017;
originally announced April 2017.
-
The Daugavet equation for bounded vector valued functions
Authors:
Stefan Brach,
Enrique A. Sanchez Perez,
Dirk Werner
Abstract:
Requirements under which the Daugavet equation and the alternative Daugavet equation hold for pairs of nonlinear maps between Banach spaces are analysed. A geometric description is given in terms of nonlinear slices. Some local versions of these properties are also introduced and studied, as well as tests for checking if the required conditions are satisfied in relevant cases.
Requirements under which the Daugavet equation and the alternative Daugavet equation hold for pairs of nonlinear maps between Banach spaces are analysed. A geometric description is given in terms of nonlinear slices. Some local versions of these properties are also introduced and studied, as well as tests for checking if the required conditions are satisfied in relevant cases.
△ Less
Submitted 15 July, 2015;
originally announced July 2015.
-
Lipschitz slices and the Daugavet equation for Lipschitz operators
Authors:
Vladimir Kadets,
Miguel Martin,
Javier Meri,
Dirk Werner
Abstract:
We introduce a substitute for the concept of slice for the case of non-linear Lipschitz functionals and transfer to the non-linear case some results about the Daugavet and the alternative Daugavet equations previously known only for linear operators.
We introduce a substitute for the concept of slice for the case of non-linear Lipschitz functionals and transfer to the non-linear case some results about the Daugavet and the alternative Daugavet equations previously known only for linear operators.
△ Less
Submitted 15 July, 2014;
originally announced July 2014.
-
Fixed Parameter Complexity and Approximability of Norm Maximization
Authors:
Christian Knauer,
Stefan König,
Daniel Werner
Abstract:
The problem of maximizing the $p$-th power of a $p$-norm over a halfspace-presented polytope in $\R^d$ is a convex maximization problem which plays a fundamental role in computational convexity. It has been shown in 1986 that this problem is $\NP$-hard for all values $p \in \mathbb{N}$, if the dimension $d$ of the ambient space is part of the input. In this paper, we use the theory of parametrized…
▽ More
The problem of maximizing the $p$-th power of a $p$-norm over a halfspace-presented polytope in $\R^d$ is a convex maximization problem which plays a fundamental role in computational convexity. It has been shown in 1986 that this problem is $\NP$-hard for all values $p \in \mathbb{N}$, if the dimension $d$ of the ambient space is part of the input. In this paper, we use the theory of parametrized complexity to analyze how heavily the hardness of norm maximization relies on the parameter $d$.
More precisely, we show that for $p=1$ the problem is fixed parameter tractable but that for all $p \in \mathbb{N} \setminus \{1\}$ norm maximization is W[1]-hard.
Concerning approximation algorithms for norm maximization, we show that for fixed accuracy, there is a straightforward approximation algorithm for norm maximization in FPT running time, but there is no FPT approximation algorithm, the running time of which depends polynomially on the accuracy.
As with the $\NP$-hardness of norm maximization, the W[1]-hardness immediately carries over to various radius computation tasks in Computational Convexity.
△ Less
Submitted 24 July, 2013;
originally announced July 2013.
-
Electrodynamics of the Superconducting State in Ultra-Thin Films at THz Frequencies
Authors:
Uwe S. Pracht,
Eric Heintze,
Conrad Clauss,
Daniel Hafner,
Roman Bek,
Sergey Gelhorn,
David Werner,
Marc Scheffler,
Martin Dressel,
Daniel Sherman,
Boris Gorshunov,
Konstantin S. Il'in,
Dagmar Henrich,
Michael Siegel
Abstract:
We report on terahertz frequency-domain spectroscopy (THz-FDS) experiments in which we measure charge carrier dynamics and excitations of thin-film superconducting systems at low temperatures in the THz spectral range. The characteristics of the set-up and the experimental procedures are described comprehensively. We discuss the single-particle density of states and a theory of electrodynamic abso…
▽ More
We report on terahertz frequency-domain spectroscopy (THz-FDS) experiments in which we measure charge carrier dynamics and excitations of thin-film superconducting systems at low temperatures in the THz spectral range. The characteristics of the set-up and the experimental procedures are described comprehensively. We discuss the single-particle density of states and a theory of electrodynamic absorption and optical conductivity of conventional superconductors. We present the experimental performance of the setup at low temperatures for a broad spectral range from 0.1 - 1.1 THz by the example of ultra-thin films of weakly disordered superconductors niobium nitride (NbN) and tantalum nitride (TaN) with different values of critical temperatures. Furthermore, we analyze and interpret our experimental data within the framework of conventional Bardeen-Cooper-Schrieffer (BCS) theory of superconductivity.
△ Less
Submitted 3 May, 2013; v1 submitted 25 February, 2013;
originally announced February 2013.
-
Ontology-based Recommender System of Economic Articles
Authors:
David Werner,
Christophe Cruz,
Christophe Nicolle
Abstract:
Decision makers need economical information to drive their decisions. The Company Actualis SARL is specialized in the production and distribution of a press review about French regional economic actors. This economic review represents for a client a prospecting tool on partners and competitors. To reduce the overload of useless information, the company is moving towards a customized review for eac…
▽ More
Decision makers need economical information to drive their decisions. The Company Actualis SARL is specialized in the production and distribution of a press review about French regional economic actors. This economic review represents for a client a prospecting tool on partners and competitors. To reduce the overload of useless information, the company is moving towards a customized review for each customer. Three issues appear to achieve this goal. First, how to identify the elements in the text in order to extract objects that match with the recommendation's criteria presented? Second, How to define the structure of these objects, relationships and articles in order to provide a source of knowledge usable by the extraction process to produce new knowledge from articles? The latter issue is the feedback on customer experience to identify the quality of distributed information in real-time and to improve the relevance of the recommendations. This paper presents a new type of recommendation based on the semantic description of both articles and user profile.
△ Less
Submitted 21 January, 2013;
originally announced January 2013.
-
Slice continuity for operators and the Daugavet property for bilinear maps
Authors:
Enrique A. Sánchez Pérez,
Dirk Werner
Abstract:
We introduce and analyse the notion of slice continuity between operators on Banach spaces in the setting of the Daugavet property.
It is shown that under the slice continuity assumption the Daugavet equation holds for weakly compact operators. As an application we define and characterise the Daugavet property for bilinear maps, and we prove that this allows us to describe some $p$-convexificati…
▽ More
We introduce and analyse the notion of slice continuity between operators on Banach spaces in the setting of the Daugavet property.
It is shown that under the slice continuity assumption the Daugavet equation holds for weakly compact operators. As an application we define and characterise the Daugavet property for bilinear maps, and we prove that this allows us to describe some $p$-convexifications of the Daugavet equation for operators on Banach function spaces that have recently been introduced.
△ Less
Submitted 26 October, 2012;
originally announced October 2012.
-
A Lower Bound for Shallow Partitions
Authors:
Wolfgang Mulzer,
Daniel Werner
Abstract:
Let P be a planar n-point set. A k-partition of P is a subdivision of P into n/k parts of roughly equal size and a sequence of triangles such that each part is contained in a triangle. A line is k-shallow if it has at most k points of P below it.
The crossing number of a k-partition is the maximum number of triangles in the partition that any k-shallow line intersects. We give a lower bound of O…
▽ More
Let P be a planar n-point set. A k-partition of P is a subdivision of P into n/k parts of roughly equal size and a sequence of triangles such that each part is contained in a triangle. A line is k-shallow if it has at most k points of P below it.
The crossing number of a k-partition is the maximum number of triangles in the partition that any k-shallow line intersects. We give a lower bound of Omega(log (n/k)/loglog(n/k)) for this crossing number, answering a 20-year old question of Matousek.
△ Less
Submitted 2 February, 2012; v1 submitted 11 January, 2012;
originally announced January 2012.
-
Erdős-Szekeres and Testing Weak epsilon-Nets are NP-hard in 3 dimensions - and what now?
Authors:
Christian Knauer,
Daniel Werner
Abstract:
We consider the computational versions of the Erd\H os-Szekeres theorem and related problems in 3 dimensions. We show that, in constrast to the planar case, no polynomial time algorithm exists for determining the largest (empty) convex subset (unless P=NP) among a set of points, by proving that the corresponding decision problem is NP-hard. This answers a question by Dobkin, Edelsbrunner and Overm…
▽ More
We consider the computational versions of the Erd\H os-Szekeres theorem and related problems in 3 dimensions. We show that, in constrast to the planar case, no polynomial time algorithm exists for determining the largest (empty) convex subset (unless P=NP) among a set of points, by proving that the corresponding decision problem is NP-hard. This answers a question by Dobkin, Edelsbrunner and Overmars from 1990.
As a corollary, we derive a similar result for the closely related problem of testing weak epsilon-nets in R^3. Answering a question by Chazelle et al. from 1995, our reduction shows that the problem is co-NP-hard.
This is work in progress - we are still trying to find a smart approximation algorithm for the problems.
△ Less
Submitted 25 November, 2011;
originally announced November 2011.
-
Approximating Tverberg Points in Linear Time for Any Fixed Dimension
Authors:
Wolfgang Mulzer,
Daniel Werner
Abstract:
Let P be a d-dimensional n-point set. A Tverberg-partition of P is a partition of P into r sets P_1, ..., P_r such that the convex hulls conv(P_1), ..., conv(P_r) have non-empty intersection. A point in the intersection of the conv(P_i)'s is called a Tverberg point of depth r for P. A classic result by Tverberg implies that there always exists a Tverberg partition of size n/(d+1), but it is not kn…
▽ More
Let P be a d-dimensional n-point set. A Tverberg-partition of P is a partition of P into r sets P_1, ..., P_r such that the convex hulls conv(P_1), ..., conv(P_r) have non-empty intersection. A point in the intersection of the conv(P_i)'s is called a Tverberg point of depth r for P. A classic result by Tverberg implies that there always exists a Tverberg partition of size n/(d+1), but it is not known how to find such a partition in polynomial time. Therefore, approximate solutions are of interest.
We describe a deterministic algorithm that finds a Tverberg partition of size n/4(d+1)^3 in time d^{O(log d)} n. This means that for every fixed dimension we can compute an approximate Tverberg point (and hence also an approximate centerpoint) in linear time. Our algorithm is obtained by combining a novel lifting approach with a recent result by Miller and Sheehy (2010).
△ Less
Submitted 30 June, 2020; v1 submitted 1 July, 2011;
originally announced July 2011.
-
Two-dimensional Inside-out Eaton Lens: Wave Properties and Design
Authors:
Yong Zeng,
Douglas H. Werner
Abstract:
Department of Electrical Engineering, Pennsylvania State University, University Park, PA 16802
Department of Electrical Engineering, Pennsylvania State University, University Park, PA 16802
△ Less
Submitted 26 May, 2011;
originally announced May 2011.
-
Hardness of discrepancy computation and epsilon-net verification in high dimension
Authors:
Panos Giannopoulos,
Christian Knauer,
Magnus Wahlström,
Daniel Werner
Abstract:
Discrepancy measures how uniformly distributed a point set is with respect to a given set of ranges. There are two notions of discrepancy, namely continuous discrepancy and combinatorial discrepancy. Depending on the ranges, several possible variants arise, for example star discrepancy, box discrepancy, and discrepancy of half-spaces. In this paper, we investigate the hardness of these problems wi…
▽ More
Discrepancy measures how uniformly distributed a point set is with respect to a given set of ranges. There are two notions of discrepancy, namely continuous discrepancy and combinatorial discrepancy. Depending on the ranges, several possible variants arise, for example star discrepancy, box discrepancy, and discrepancy of half-spaces. In this paper, we investigate the hardness of these problems with respect to the dimension d of the underlying space.
All these problems are solvable in time {n^O(d)}, but such a time dependency quickly becomes intractable for high-dimensional data. Thus it is interesting to ask whether the dependency on d can be moderated.
We answer this question negatively by proving that the canonical decision problems are W[1]-hard with respect to the dimension. This is done via a parameterized reduction from the Clique problem. As the parameter stays linear in the input parameter, the results moreover imply that these problems require {n^Ω(d)} time, unless 3-Sat can be solved in {2^o(n)} time.
Further, we derive that testing whether a given set is an ε-net with respect to half-spaces takes {n^Ω(d)} time under the same assumption. As intermediate results, we discover the W[1]-hardness of other well known problems, such as determining the largest empty star inside the unit cube. For this, we show that it is even hard to approximate within a factor of {2^n}.
△ Less
Submitted 23 March, 2011;
originally announced March 2011.
-
Nigel Kalton's work in isometrical Banach space theory
Authors:
Dirk Werner
Abstract:
This paper surveys some of the late Nigel Kalton's contributions to Banach space theory. The paper is written for the Nigel Kalton Memorial Website http://mathematics.missouri.edu/kalton/, which is scheduled to go online in summer 2011.
This paper surveys some of the late Nigel Kalton's contributions to Banach space theory. The paper is written for the Nigel Kalton Memorial Website http://mathematics.missouri.edu/kalton/, which is scheduled to go online in summer 2011.
△ Less
Submitted 16 March, 2011;
originally announced March 2011.
-
The $p$-Daugavet property for function spaces
Authors:
Enrique A. Sanchez Perez,
Dirk Werner
Abstract:
A natural extension of the Daugavet property for $p$-convex Banach function spaces and related classes is analysed. As an application, we extend the arguments given in the setting of the Daugavet property to show that no reflexive space falls into this class.
A natural extension of the Daugavet property for $p$-convex Banach function spaces and related classes is analysed. As an application, we extend the arguments given in the setting of the Daugavet property to show that no reflexive space falls into this class.
△ Less
Submitted 7 March, 2011;
originally announced March 2011.
-
Lushness, numerical index 1 and the Daugavet property in rearrangement invariant spaces
Authors:
Vladimir Kadets,
Miguel Martin,
Javier Meri,
Dirk Werner
Abstract:
We show that for spaces with 1-unconditional bases lushness, the alternative Daugavet property and numerical index~1 are equivalent. In the class of rearrangement invariant (r.i.)\ sequence spaces the only examples of spaces with these properties are $c_0$, $\ell_1$ and $\ell_\infty$. The only lush r.i.\ separable function space on $[0,1]$ is $L_1[0,1]$; the same space is the only r.i.\ separable…
▽ More
We show that for spaces with 1-unconditional bases lushness, the alternative Daugavet property and numerical index~1 are equivalent. In the class of rearrangement invariant (r.i.)\ sequence spaces the only examples of spaces with these properties are $c_0$, $\ell_1$ and $\ell_\infty$. The only lush r.i.\ separable function space on $[0,1]$ is $L_1[0,1]$; the same space is the only r.i.\ separable function space on $[0,1]$ with the Daugavet property over the reals.
△ Less
Submitted 7 March, 2011;
originally announced March 2011.
-
General Properties of Two-dimensional Conformal Transformation in Electrostatics
Authors:
Yong Zeng,
**jie Liu,
Douglas H. Werner
Abstract:
Electrostatic properties of two-dimensional nanosystems can be described by their geometry resonances. In this paper we prove that these modes as well as the corresponding eigenvalues are invariant under any conformal transformation. This invariance further leads to a new way to studying the transformed structures. Namely, transforming a geometry is equivalent to modifying the strengths of these i…
▽ More
Electrostatic properties of two-dimensional nanosystems can be described by their geometry resonances. In this paper we prove that these modes as well as the corresponding eigenvalues are invariant under any conformal transformation. This invariance further leads to a new way to studying the transformed structures. Namely, transforming a geometry is equivalent to modifying the strengths of these invariant eigenmodes excited by the external excitations.
△ Less
Submitted 5 January, 2011; v1 submitted 14 December, 2010;
originally announced December 2010.
-
Dynamical electric dipole theory for quantitatively describing coupled split-ring resonators
Authors:
Yong Zeng,
Douglas H. Werner
Abstract:
Metallic split-ring resonators possess dominant electric dipoles as well as considerable magnetic dipoles under proper excitations. Full-wave numerical approaches are frequently employed to simulate adjacent split-ring resonators, but simulations cannot explain the underlying physics. An analytical theory based on a dynamic electric dipole approximation is developed here. Detailed theory-simulatio…
▽ More
Metallic split-ring resonators possess dominant electric dipoles as well as considerable magnetic dipoles under proper excitations. Full-wave numerical approaches are frequently employed to simulate adjacent split-ring resonators, but simulations cannot explain the underlying physics. An analytical theory based on a dynamic electric dipole approximation is developed here. Detailed theory-simulation comparisons demonstrate that this theory can \textit{quantitatively} describe the interaction strength of coupled split-ring-resonators under certain circumstances.
△ Less
Submitted 20 May, 2010;
originally announced May 2010.
-
A lossless metamaterial with tunable permittivity and its application as a compact phase shifter
Authors:
Yong Zeng,
Qi Wu,
Douglas H. Werner
Abstract:
In this Letter, we propose a new type of lossless metamaterial whose effective permittivity is tunable from negative to positive values. Its optical response is studied analytically and numerically. We further demonstrate that this tunable metamaterial can significantly modulate the phase of an incident pulse with negligible reflection loss, functioning as an efficient phase shifter.
In this Letter, we propose a new type of lossless metamaterial whose effective permittivity is tunable from negative to positive values. Its optical response is studied analytically and numerically. We further demonstrate that this tunable metamaterial can significantly modulate the phase of an incident pulse with negligible reflection loss, functioning as an efficient phase shifter.
△ Less
Submitted 6 May, 2010;
originally announced May 2010.
-
Polynomial Bounds on the Slicing Number
Authors:
Daniel Werner,
Matthias Lenz
Abstract:
NOTE: Unfortunately, most of the results mentioned here were already known under the name of "d-separated interval piercing". The result that T_d(m) exists was first proved by Gyaŕfaś and Lehel in 1970, see [5]. Later, the result was strengthened by Kaŕolyi and Tardos [9] to match our result. Moreover, their proof (in a different notation, of course) uses ideas very similar to ours and leads to a…
▽ More
NOTE: Unfortunately, most of the results mentioned here were already known under the name of "d-separated interval piercing". The result that T_d(m) exists was first proved by Gyaŕfaś and Lehel in 1970, see [5]. Later, the result was strengthened by Kaŕolyi and Tardos [9] to match our result. Moreover, their proof (in a different notation, of course) uses ideas very similar to ours and leads to a similar recurrence. Also, our conjecture turns out to be right and was proved for the 2-dimensional case by Tardos and for the general case by Kaiser [8]. An excellent survey article ("Transversals of d-intervals') is available on http://www.renyi.hu/~tardos.
Still, we leave this paper available to the public on http://page.mi.fu-berlin.de/dawerner, also because one might find the references useful.
-----
We study the following Gallai-type of problem: Assume that we are given a family X of convex objects in R^d such that among any subset of size m, there is an axis-parallel hyperplane intersecting at least two of the objects. What can we say about the number of axis-parallel hyperplanes that sufficient to intersect all sets in the family?
In this paper, we show that this number T_d(m) exists, i.e., depends only on m and the dimension d, but not on the size of the set X. First, we derive a very weak super-exponential bound. Using this result, by a simple proof we are able to show that this number is even polynomially bounded for any fixed d.
We partly answer open problem 74 on http://maven.smith.edu/~orourke/TOPP/, where the planar case is considered, by improving the best known exponential bound to O(m^2).
△ Less
Submitted 2 August, 2010; v1 submitted 20 April, 2010;
originally announced April 2010.
-
Electrostatic theory for designing lossless negative permittivity metamaterials
Authors:
Yong Zeng,
Qi Wu,
Douglas H. Werner
Abstract:
In this Letter, we develop an electrostatic theory for designing bulk composites with effective lossless negative permittivities. The theory and associated design procedure are validated by comparing their predictions with those of rigorous full-wave simulations. It is demonstrated that the excitation of the Frohlich mode (the first-order surface mode) of the constitutive nanoparticles plays a k…
▽ More
In this Letter, we develop an electrostatic theory for designing bulk composites with effective lossless negative permittivities. The theory and associated design procedure are validated by comparing their predictions with those of rigorous full-wave simulations. It is demonstrated that the excitation of the Frohlich mode (the first-order surface mode) of the constitutive nanoparticles plays a key role in achieving negative permittivities with compensated losses.
△ Less
Submitted 17 February, 2010;
originally announced February 2010.
-
The geometry of L^p-spaces over atomless measure spaces and the Daugavet property
Authors:
Enrique A. Sanchez Perez,
Dirk Werner
Abstract:
We show that $L^p$-spaces over atomless measure spaces can be characterized in terms of a $p$-concavity type geometric property that is related with the Daugavet property.
We show that $L^p$-spaces over atomless measure spaces can be characterized in terms of a $p$-concavity type geometric property that is related with the Daugavet property.
△ Less
Submitted 8 January, 2010;
originally announced January 2010.
-
Fixed-parameter tractability and lower bounds for stabbing problems
Authors:
Panos Giannopoulos,
Christian Knauer,
Gunter Rote,
Daniel Werner
Abstract:
We study the following general stabbing problem from a parameterized complexity point of view: Given a set $\mathcal S$ of $n$ translates of an object in $\Rd$, find a set of $k$ lines with the property that every object in $\mathcal S$ is ''stabbed'' (intersected) by at least one line.
We show that when $S$ consists of axis-parallel unit squares in $\Rtwo$ the (decision) problem of stabbing…
▽ More
We study the following general stabbing problem from a parameterized complexity point of view: Given a set $\mathcal S$ of $n$ translates of an object in $\Rd$, find a set of $k$ lines with the property that every object in $\mathcal S$ is ''stabbed'' (intersected) by at least one line.
We show that when $S$ consists of axis-parallel unit squares in $\Rtwo$ the (decision) problem of stabbing $S$ with axis-parallel lines is W[1]-hard with respect to $k$ (and thus, not fixed-parameter tractable unless FPT=W[1]) while it becomes fixed-parameter tractable when the squares are disjoint. We also show that the problem of stabbing a set of disjoint unit squares in $\Rtwo$ with lines of arbitrary directions is W[1]--hard with respect to $k$. Several generalizations to other types of objects and lines with arbitrary directions are also presented. Finally, we show that deciding whether a set of unit balls in $\Rd$ can be stabbed by one line is W[1]--hard with respect to the dimension $d$.
△ Less
Submitted 21 June, 2009;
originally announced June 2009.
-
The parameterized complexity of some geometric problems in unbounded dimension
Authors:
Panos Giannopoulos,
Christian Knauer,
Gunter Rote,
Daniel Werner
Abstract:
We study the parameterized complexity of the following fundamental geometric problems with respect to the dimension $d$: i) Given $n$ points in $\Rd$, compute their minimum enclosing cylinder. ii) Given two $n$-point sets in $\Rd$, decide whether they can be separated by two hyperplanes. iii) Given a system of $n$ linear inequalities with $d$ variables, find a maximum-size feasible subsystem. We…
▽ More
We study the parameterized complexity of the following fundamental geometric problems with respect to the dimension $d$: i) Given $n$ points in $\Rd$, compute their minimum enclosing cylinder. ii) Given two $n$-point sets in $\Rd$, decide whether they can be separated by two hyperplanes. iii) Given a system of $n$ linear inequalities with $d$ variables, find a maximum-size feasible subsystem. We show that (the decision versions of) all these problems are W[1]-hard when parameterized by the dimension $d$. %and hence not solvable in ${O}(f(d)n^c)$ time, for any computable function $f$ and constant $c$ %(unless FPT=W[1]). Our reductions also give a $n^{Ω(d)}$-time lower bound (under the Exponential Time Hypothesis).
△ Less
Submitted 18 June, 2009;
originally announced June 2009.
-
Thickness of the unit sphere, $\ell_1$-types, and the almost Daugavet property
Authors:
Vladimir Kadets,
Varvara Shepelska,
Dirk Werner
Abstract:
We study those Banach spaces $X$ for which $S_X$ does not admit a finite $\eps$-net consisting of elements of $S_X$ for any $\eps < 2$. We give characterisations of this class of spaces in terms of $\ell_1$-type sequences and in terms of the almost Daugavet property. The main result of the paper is: a separable Banach space $X$ is isomorphic to a space from this class if and only if $X$ contains…
▽ More
We study those Banach spaces $X$ for which $S_X$ does not admit a finite $\eps$-net consisting of elements of $S_X$ for any $\eps < 2$. We give characterisations of this class of spaces in terms of $\ell_1$-type sequences and in terms of the almost Daugavet property. The main result of the paper is: a separable Banach space $X$ is isomorphic to a space from this class if and only if $X$ contains an isomorphic copy of $\ell_1$.
△ Less
Submitted 26 February, 2009;
originally announced February 2009.
-
Quotients of Banach spaces with the Daugavet property
Authors:
Vladimir Kadets,
Varvara Shepelska,
Dirk Werner
Abstract:
We consider a general concept of Daugavet property with respect to a norming subspace. This concept covers both the usual Daugavet property and its weak$^*$ analogue. We introduce and study analogues for narrow operators and rich subspaces in this general setting and apply the results to show that a quotient of $L_1[0,1]$ over an $\ell_1$-subspace can fail the Daugavet property. The latter answe…
▽ More
We consider a general concept of Daugavet property with respect to a norming subspace. This concept covers both the usual Daugavet property and its weak$^*$ analogue. We introduce and study analogues for narrow operators and rich subspaces in this general setting and apply the results to show that a quotient of $L_1[0,1]$ over an $\ell_1$-subspace can fail the Daugavet property. The latter answers a question posed to us by A. Pelczynski in the negative.
△ Less
Submitted 11 June, 2008;
originally announced June 2008.
-
Comment on "Negative Refractive Index in Artificial Metamaterials" [A. N. Grigorenko, Opt. Lett., 31, 2483 (2006)]
Authors:
Alexander V. Kildishev,
Vladimir P. Drachev,
Uday K. Chettiar,
Douglas Werner,
Do-Hoon Kwon,
Vladimir M. Shalaev
Abstract:
A key optical parameter characterizing the existence of negative refraction in a thin layer of a composite material is the effective refractive index of an equivalent, homogenized layer with the same physical thickness as the initial inhomogeneous composite. Measuring the complex transmission and reflection coefficients is one of the most rigorous ways to obtain this parameter. We dispute Grigor…
▽ More
A key optical parameter characterizing the existence of negative refraction in a thin layer of a composite material is the effective refractive index of an equivalent, homogenized layer with the same physical thickness as the initial inhomogeneous composite. Measuring the complex transmission and reflection coefficients is one of the most rigorous ways to obtain this parameter. We dispute Grigorenko's statement (Optics Letters 31, 2483 (2006)) that measuring only the reflection intensity spectrum is sufficient for determining the effective refractive index. We discuss fundamental drawbacks of Grigorenko's technique of using a best-fit approximation with an a priori prescribed dispersive behavior for a given metamaterial and an 'effective optical thickness' that is smaller than the actual thickness of the sample. Our simulations do not confirm the Grigorenko paper conclusions regarding the negative refractive index and the negative permeability of the nanopillar sample in the visible spectral range.
△ Less
Submitted 26 September, 2006;
originally announced September 2006.
-
Numerical index and duality
Authors:
Konstantin Boyko,
Vladimir Kadets,
Miguel Martin,
Dirk Werner
Abstract:
We present an example of a Banach space whose numerical index is strictly greater than the numerical index of its dual, giving a negative answer to a question which has been latent since the beginning of the seventies. We also show a particular case in which the numerical index of the space and the one of its dual coincide.
We present an example of a Banach space whose numerical index is strictly greater than the numerical index of its dual, giving a negative answer to a question which has been latent since the beginning of the seventies. We also show a particular case in which the numerical index of the space and the one of its dual coincide.
△ Less
Submitted 16 September, 2005;
originally announced September 2005.