An arc-search $${\mathcal {O}}(nL)$$ infeasible-interior-point algorithm for linear programming

Arc-search interior-point methods have been proposed to capture the curvature of the central path using an approximation based on ellipse. Yang et al. (J Appl Math Comput 51(1–2):209–225, 2016) proved that an arc-search algorithm has the computational order of \({\mathcal {O}}(n^{5/4}L)\). In this paper, we propose an arc-search infeasible-interior-point algorithms and discuss its convergence analysis. We improve the polynomial bound from \({\mathcal {O}}(n^{5/4}L)\) to \({\mathcal {O}}(nL)\), which is at least as good as the best existing bound for infeasible-interior-point algorithms for linear programming. Numerical results indicate that the proposed method solved LP instances faster than the existing \({\mathcal {O}}(n^{5/4}L)\) method.     

A generalization of the normal rational curve in $$\mathop {\mathrm{PG}}(d,q^n)$$ and its associated non-linear MRD codes

Let A and B be two points of \(\mathop {\mathrm{PG}}(d,q^n)\) and let \(\Phi \) be a collineation between the stars of lines with vertices A and B, that does not map the line AB into itself. In this paper we prove that if \(d=2\) or \(d\ge 3\) and the lines \(\Phi ^{-1}(AB), AB, \Phi (AB) \) are not in a common plane, then the set \(\mathcal{C}\) of points of intersection of corresponding lines under \(\Phi \) is the union of \(q-1\) scattered \({\mathbb {F}}_{q}\)-linear sets of rank n together with \(\{A,B\}\). As an application we will construct, starting from the set \(\mathcal{C}\), infinite families of non-linear \((d+1, n, q;d-1)\)-MRD codes, \(d\le n-1\), generalizing those recently constructed in Cossidente et al. (Des Codes Cryptogr 79:597–609, 2016) and Durante and Siciliano (Electron J Comb, 2017).     

The projective general linear group $${mathrm {PGL}}(2,2^m)$$ PGL ( 2 , 2 m ) and linear codes of length $$2^m+1$$ 2 m + 1

Designs, Codes and Cryptography - Let $$q=2^m$$ . The projective general linear group $${mathrm {PGL}}(2,q)$$ acts as a 3-transitive permutation group on the set of points of the projective line....     

The $${\textit{SU}}(2)$$-character variety of the closed surface of genus 2

We study the symplectic geometry of the \({\text {SU}}(2)\)-representation variety of the compact oriented surface of genus 2. We use the Goldman flows to identify subsets of the moduli space with corresponding subsets of \({\mathbb {P}}^3(\mathbb {C})\). We also define and study two antisymplectic involutions on the moduli space and their fixed point sets.     

Deformations of fundamental group representations and earthquakes on $${\textit{SO}}(n,1)$$ surface groups

In this article we construct a type of deformations of representations \(\pi _1(M)\rightarrow G\) where G is an arbitrary lie group and M is a large class of manifolds including \(\hbox {CAT}(0)\) manifolds. The deformations are defined based on codimension 1 hypersurfaces with certain conditions, and also on disjoint union of such hypersurfaces, i.e. multi-hypersurfaces. We show commutativity of deforming along disjoint hypersurfaces. As application, we consider Anosov surface groups in \({\textit{SO}}(n,1)\) and show that the construction can be extended continuously to measured laminations, thus obtaining earthquake deformations on these surface groups.     

On $$(E,\widetilde{\mathcal {H}}_E)$$-abundant semigroups and their subclasses

We study semigroups that behave nicely with respect to a distinguished subset of idempotents E, both in terms of the extended Green’s relations \(\widetilde{\mathcal {K}}_E\) and as unary semigroups. New structure theorems are given, notably in the case of central idempotents. Finally, the decomposition theorems are applied to the study of regular semigroups with particular generalized inverses.     

Counter-examples to the Dunford–Schwartz pointwise ergodic theorem on $$\varvec{L^1+L^\infty }$$ L 1 + L ∞

Extending a result by Chilin and Litvinov, we show by construction that given any $$\sigma $$ -finite infinite measure space $$(\Omega ,\mathcal {A}, \mu )$$ and a function $$f\in L^1(\Omega )+L^\infty (\Omega )$$ with $$\mu (\{|f|>\varepsilon \})=\infty $$ for some $$\varepsilon >0$$ , there exists a Dunford–Schwartz operator T over $$(\Omega ,\mathcal {A}, \mu )$$ such that $$\frac{1}{N}\sum _{n=1}^N (T^nf)(x)$$ fails to converge for almost every $$x\in \Omega $$ . In addition, for each operator we construct, the set of functions for which pointwise convergence fails almost everywhere is residual in $$L^1(\Omega )+L^\infty (\Omega )$$ .     

$${\mathcal{C}}_{0}$$ ( X)-algebras,stability and strongly self-absorbing $${\mathcal{C}}^{*}$$ -algebras

We study permanence properties of the classes of stable and so-called -stable -algebras, respectively. More precisely, we show that a (X)-algebra A is stable if all its fibres are, provided that the underlying compact metrizable space X has finite covering dimension or that the Cuntz semigroup of A is almost unperforated (a condition which is automatically satisfied for -algebras absorbing the Jiang–Su algebra tensorially). Furthermore, we prove that if is a K ₁-injective strongly self-absorbing -algebra, then A absorbs tensorially if and only if all its fibres do, again provided that X is finite-dimensional. This latter statement generalizes results of Blanchard and Kirchberg. We also show that the condition on the dimension of X cannot be dropped. Along the way, we obtain a useful characterization of when a -algebra with weakly unperforated Cuntz semigroup is stable, which allows us to show that stability passes to extensions of -absorbing -algebras. Research supported by: Deutsche Forschungsgemeinschaft (through the SFB 478), by the EU-Network Quantum Spaces - Noncommutative Geometry (Contract No. HPRN-CT-2002-00280), and by the Center for Advanced Studies in Mathematics at Ben-Gurion University     

Combinatorial invariants for nets of conics in $$\mathrm {PG}(2,q)$$ PG ( 2 , q )

Designs, Codes and Cryptography - The problem of classifying linear systems of conics in projective planes dates back at least to Jordan, who classified pencils (one-dimensional systems) of conics...     

Twisted cubic and point-line incidence matrix in $$\mathrm {PG}(3,q)$$ PG ( 3 , q )

Designs, Codes and Cryptography - We consider the structure of the point-line incidence matrix of the projective space $$\mathrm {PG}(3,q)$$ connected with orbits of points and lines under the...     

Discrete Orbits,Recurrence and Solvable Subgroups of $${{\mathrm{Diff}}\, ({{\mathbb {C}}}^2, 0)}$$

We discuss the local dynamics of a subgroup of \({{\mathrm{Diff}}\, ({{\mathbb {C}}}^2, 0)}\) possessing locally discrete orbits as well as the structure of the recurrent set for more general groups. It is proved, in particular, that a subgroup of \({{\mathrm{Diff}}\, ({{\mathbb {C}}}^2, 0)}\) possessing locally discrete orbits must be virtually solvable. These results are of considerable interest in problems concerning integrable systems.     

Gabor Frames in $${\ell }^2({\mathbb {Z}})$$ ℓ 2 ( Z ) and Linear Dependence

We prove that an overcomplete Gabor frame in \({\ell }^2({\mathbb {Z}})\) generated by a finitely supported sequence is always linearly dependent. This is a particular case of a general result about linear dependence versus independence for Gabor systems in \({\ell }^2({\mathbb {Z}})\) with modulation parameter 1 / M and translation parameter N for some \(M,N\in {\mathbb {N}},\) and generated by a finite sequence g in \({\ell }^2({\mathbb {Z}})\) with K nonzero entries.

     

An additive ($${\alpha, \beta}$$)-functional equation and linear mappings in Banach spaces

In this paper, we investigate the additive (\({\alpha, \beta}\))-functional equation \({f(x+y) + \bar{\alpha}f({\alpha}z) = \beta^{-1}f(\beta(x+y+z))}\) for all complex numbers \({\alpha}\) with \({|\alpha| = 1}\) and for a fixed nonzero complex number \({\beta}\). Using the fixed point method and the direct method, we prove the Hyers–Ulam stability of this additive (\({\alpha, \beta}\))-functional equation in complex Banach spaces.     

M-$${\mathcal{}}$$-Injective (Flat) and Strongly $${\mathcal{B}}$$B-Injective (Flat) Modules

Let M be a left R-module, \({\mathcal{A}}\)be a family of some submodules of M and \({\mathcal{B}}\)be a family of some left R-modules. In this article, we introduce and characterize \({\mathcal{A}}\)-coherent, \({P\mathcal{A}}\), \({F\mathcal{A}}\), M-\({\mathcal{A}}\)-injective (flat) and strongly \({\mathcal{B}}\)-injective (flat) modules, which are generalizations of coherent, PS, FS, M-injective (flat) and strongly M-injective modules, respectively. We extend some known results to this general structure.     

Theta dichotomy for the genuine unramified principal series of {\widetilde{Sp}_2(F)}

Let F be a p-adic field with odd residual characteristic. This work is the continuation of a previous paper that contains some detailed computations of the doubling integral for irreducible constituents ${(\pi, \mathcal{V}_{\pi})}$ of the genuine unramified principal series of ${\widetilde{Sp}_2(F)}$ using various “good test data”. This paper aims to interpret those results in terms of the non-vanishing of local theta lifts. Assuming a technical condition on order of a particular pole for the family of doubling integrals for ${(\pi, \mathcal{V}_{\pi})}$ , we aim to determine the so-called “dichotomy sign” of ${(\pi, \mathcal{V}_{\pi})}$ .     

Flag-transitive 2- $$(v,k,lambda )$$ ( v,k , λ ) designs with $$r>lambda (k-3)$$ r > λ ( k - 3 )

Designs, Codes and Cryptography - In this paper, we study the flag-transitive automorphism groups of 2-designs and prove that if G is a flag-transitive automorphism group of a 2-design $$mathcal...