Fourier transforms and bent functions on faithful actions of finite abelian groups

Let G be a finite abelian group acting faithfully on a finite set X. The G-bentness and G-perfect nonlinearity of functions on X are studied by Poinsot and co-authors (Discret Appl Math 157:1848–1857, 2009; GESTS Int Trans Comput Sci Eng 12:1–14, 2005) via Fourier transforms of functions on G. In this paper we introduce the so-called \(G\)-dual set \(\widehat{X}\) of X, which plays the role similar to the dual group \(\widehat{G}\) of G, and develop a Fourier analysis on X, a generalization of the Fourier analysis on the group G. Then we characterize the bentness and perfect nonlinearity of functions on X by their own Fourier transforms on \(\widehat{X}\). Furthermore, we prove that the bentness of a function on X can be determined by its distance from the set of G-linear functions. As direct consequences, many known results in Logachev et al. (Discret Math Appl 7:547–564, 1997), Carlet and Ding (J Complex 20:205–244, 2004), Poinsot (2009), Poinsot et al. (2005) and some new results about bent functions on G are obtained. In order to explain the theory developed in this paper clearly, examples are also presented.     

Every 3-connected $$\{K_{1,3},N_{1,2,3}\}$$-free graph is Hamilton-connected

A graph G is \(\{X,Y\}\)-free if it contains neither X nor Y as an induced subgraph. Pairs of connected graphs X, Y such that every 3-connected \(\{X,Y\}\)-free graph is Hamilton-connected have been investigated recently in (2002, 2000, 2012). In this paper, it is shown that every 3-connected \(\{K_{1,3},N_{1,2,3}\}\)-free graph is Hamilton-connected, where \(N_{1,2,3}\) is the graph obtained by identifying end vertices of three disjoint paths of lengths 1, 2, 3 to the vertices of a triangle.     

Snarks,Hypohamiltonian Graphs and Non-Supereulerian Graphs

A graph G is hypohamiltonian if it is not Hamiltonian but for each \(v\in V(G)\), the graph \(G-v\) is Hamiltonian. A graph is supereulerian if it has a spanning Eulerian subgraph. A graph G is called collapsible if for every even subset \(R\subseteq V(G)\), there is a spanning connected subgraph H of G such that R is the set of vertices of odd degree in H. A graph is reduced if it has no nontrivial collapsible subgraphs. In this note, we first prove that all hypohamiltonian cubic graphs are reduced non-supereulerian graphs. Then we introduce an operation to construct graphs from hypohamiltonian cubic graphs such that the resulting graphs are 3-edge-connected non-supereulerian reduced graphs and cannot be contracted to a snark. This disproves two conjectures, one of which was first posed by Catlin et al. in [Congr. Num. 76:173–181, 1990] and in [J. Combin. Theory, Ser B 66:123–139, 1996], and was posed again by Li et al. in [Acta Math. Sin. English Ser 30(2):291–304, 2014] and by Yang in [Supereulerian graphs, hamiltonicity of graphs and several extremal problems in graphs, Ph. D. Dissertation, Université Paris-Sub, September 27, 2013], respectively, the other one was posed by Yang 2013.     

The Reich–Zaslavski property and fixed points of non-self multivalued mappings

Let (X, d) be a metric space, Y be a nonempty subset of X, and let \(T:Y \rightarrow P(X)\) be a non-self multivalued mapping. In this paper, by a new technique we study the fixed point theory of multivalued mappings under the assumption of the existence of a bounded sequence \((x_n)_n\) in Y such that \(T^nx_n\subseteq Y,\) for each \(n \in \mathbb {N}\). Our main result generalizes fixed point theorems due to Matkowski (Diss. Math. 127, 1975), W?grzyk (Diss. Math. (Rozprawy Mat.) 201, 1982), Reich and Zaslavski (Fixed Point Theory 8:303–307, 2007), Petru?el et al. (Set-Valued Var. Anal. 23:223–237, 2015) and provides a solution to the problems posed in Petru?el et al. (Set-Valued Var. Anal. 23:223–237, 2015) and Rus and ?erban (Miskolc Math. Notes 17:1021–1031, 2016).     

Local properties of Richardson varieties in the Grassmannian via a bounded Robinson-Schensted-Knuth correspondence

The Richardson variety X _α ^γ in the Grassmannian is defined to be the intersection of the Schubert variety X ^γ and opposite Schubert variety X _α . We give an explicit Gröbner basis for the ideal of the tangent cone at any T-fixed point of X _α ^γ , thus generalizing a result of Kodiyalam-Raghavan (J. Algebra 270(1):28–54, 2003) and Kreiman-Lakshmibai (Algebra, Arithmetic and Geometry with Applications, 2004). Our proof is based on a generalization of the Robinson-Schensted-Knuth (RSK) correspondence, which we call the bounded RSK (BRSK). We use the Gröbner basis result to deduce a formula which computes the multiplicity of X _α ^γ at any T-fixed point by counting families of nonintersecting lattice paths, thus generalizing a result first proved by Krattenthaler (Sém. Lothar. Comb. 45:B45c, 2000/2001; J. Algebr. Comb. 22:273–288, 2005).     

The free idempotent generated locally inverse semigroup

In this paper we construct a model for the free idempotent generated locally inverse semigroup on a set X. The elements of this model are special vertex-labeled bipartite trees with a pair of distinguished vertices. To describe this model, we need first to introduce a variation of a model for the free pseudosemilattice on a set X presented in Auinger and Oliveira (On the variety of strict pseudosemilattices. Stud Sci Math Hungarica 50:207–241, 2013). A construction of a graph associated with a regular semigroup was presented in Brittenham et al. (Subgroups of free idempotent generated semigroups need not be free. J Algebra 321:3026–3042, 2009) in order to give a first example of a free regular idempotent generated semigroup on a biordered set E with non-free maximal subgroups. If G is the graph associated with the free pseudosemilattice on X, we shall see that the models we present for the free pseudosemilattice on X and for the free idempotent generated locally inverse semigroup on X are closely related with the graph G.     

Constructing New Braided <Emphasis Type="Italic">T</Emphasis>-Categories over Weak Hopf Algebras

Let Aut _{weak Hopf} (H) denote the set of all automorphisms of a weak Hopf algebra H with bijective antipode in the sense of Böhm et al. (J Algebra 221:385–438, 1999) and let G be a certain crossed product group Aut _{weak Hopf} (H)×Aut _{weak Hopf} (H). The main purpose of this paper is to provide further examples of braided T-categories in the sense of Turaev (1994, 2008). For this, we first introduce a class of new categories \( _{H}{\mathcal {WYD}}^{H}(\alpha, \beta)\) of weak (α, β)-Yetter-Drinfeld modules with α, β?∈?Aut _{weak Hopf} (H) and we show that the category \({\mathcal WYD}(H) =\{{}_{H}\mathcal {WYD}^{H}(\alpha, \beta)\}_{(\alpha , \beta )\in G}\) becomes a braided T-category over G, generalizing the main constructions by Panaite and Staic (Isr J Math 158:349–365, 2007). Finally, when H is finite-dimensional we construct a quasitriangular weak T-coalgebra WD(H)?=?{WD(H)_{(α, β)}}_{(α, β)?∈?G} in the sense of Van Daele and Wang (Comm Algebra, 2008) over a family of weak smash product algebras \(\{\overline{H^{*cop}\# H_{(\alpha,\beta)}}\}_{(\alpha , \beta)\in G}\), and we obtain that \({\mathcal {WYD}}(H)\) is isomorphic to the representation category of the quasitriangular weak T-coalgebra WD(H).     

A Twelve Vertex Theorem for 3-Connected Claw-Free Graphs

The cyclability of a graph H, denoted by C(H), is the largest integer r such that H has a cycle through any r vertices. For a claw-free graph H, by Ryjá?ek (J Comb Theory Ser B 70:217–224, 1997) closure concept, there is a \(K_3\)-free graph G such that the closure \(cl(H)=L(G)\). In this note, we prove that for a 3-connected claw-free graph H with its closure \(cl(H)=L(G)\), \(C(H)\ge 12\) if and only if G can not be contracted to the Petersen graph in such a way that each vertex in P is obtained by contracting a nontrivial connected \(K_3\)-free subgraph. This is an improvement of the main result in Györi and Plummer (Stud Sci Math Hung 38:233–244, 2001).     

On the maximum TSP with <Emphasis Type="Italic">γ</Emphasis>-parameterized triangle inequality

The maximum TSP with γ-parameterized triangle inequality is defined as follows. Given a complete graph G = (V, E, w) in which the edge weights satisfy w(uv) ≤ γ · (w(ux) + w(xv)) for all distinct nodes \({u,x,v \in V}\), find a tour with maximum weight that visits each node exactly once. Recently, Zhang et al. (Theor Comput Sci 411(26–28):2537–2541, 2010) proposed a \({\frac{\gamma+1}{3\gamma}}\)-approximation algorithm for \({\gamma\in\left[\frac{1}{2},1\right)}\). In this paper, we show that the approximation ratio of Kostochka and Serdyukov’s algorithm (Upravlyaemye Sistemy 26:55–59, 1985) is \({\frac{4\gamma+1}{6\gamma}}\), and the expected approximation ratio of Hassin and Rubinstein’s randomized algorithm (Inf Process Lett 81(5):247–251, 2002) is \({\frac{3\gamma+\frac{1}{2}}{4\gamma}-O\left(\frac{1}{\sqrt{n}}\right)}\), for \({\gamma\in\left[\frac{1}{2},+\infty\right)}\). These improve the result in Zhang et al. (Theor Comput Sci 411(26–28):2537–2541, 2010) and generalize the results in Hassin and Rubinstein and Kostochka and Serdyukov (Inf Process Lett 81(5):247–251, 2002; Upravlyaemye Sistemy 26:55–59, 1985).     

Set-valued Brownian motion

Brownian motions, martingales, and Wiener processes are introduced and studied for set valued functions taking values in the subfamily of compact convex subsets of arbitrary Banach spaces X. The present paper is an application of the paper (Labuschagne et al. in Quaest Math 30(3):285–308, 2007) in which an embedding result is obtained which considers also the ordered structure of the family of compact convex subsets of a Banach space X and of Grobler and Labuschagne (J Math Anal Appl 423(1):797–819, 2015; J Math Anal Appl 423(1):820–833, 2015) in which these processes are considered in f-algebras. Moreover, in the space of continuous functions defined on a Stonian space, a direct Levy’s result follows.     

Spectral transfer morphisms for unipotent affine Hecke algebras

We classify the spectral transfer morphisms (cf. Opdam in Adv Math 286:912–957, 2016) between affine Hecke algebras associated to the unipotent types of the various inner forms of an unramified absolutely simple algebraic group G defined over a non-archimedean local field k. This turns out to characterize Lusztig’s classification (Lusztig in Int Math Res Not 11:517–589, 1995; in Represent Theory 6:243–289, 2002) of unipotent characters of G in terms of the Plancherel measure, up to diagram automorphisms. As an application of these results, the spectral correspondences associated with such morphisms (Opdam 2016), and some results of Ciubotaru, Kato and Kato [CKK] (also see Ciubotaru and Opdam in A uniform classification of the discrete series representations of affine Hecke algebras. arXiv:1510.07274) we prove a conjecture of Hiraga, Ichino and Ikeda [HII] on formal degrees and adjoint gamma factors in the special case of unipotent discrete series characters of inner forms of unramified simple groups of adjoint type defined over k.     

Derivatives for smooth representations of <Emphasis Type="Italic">GL</Emphasis>(<Emphasis Type="Italic">n</Emphasis>, ℝ) and <Emphasis Type="Italic">GL</Emphasis>(<Emphasis Type="Italic">n</Emphasis>, ℂ)

The notion of derivatives for smooth representations of GL(n, ? _p ) was defined in [BZ77]. In the archimedean case, an analog of the highest derivative was defined for irreducible unitary representations in [Sah89] and called the “adduced” representation. In this paper we define derivatives of all orders for smooth admissible Fréchet representations of moderate growth. The real case is more problematic than the p-adic case; for example, arbitrary derivatives need not be admissible. However, the highest derivative continues being admissible, and for irreducible unitarizable representations coincides with the space of smooth vectors of the adduced representation.In the companion paper [AGS] we prove exactness of the highest derivative functor, and compute highest derivatives of all monomial representations.We apply those results to finish the computation of adduced representations for all irreducible unitary representations and to prove uniqueness of degenerate Whittaker models for unitary representations, thus completing the results of [Sah89, Sah90, SaSt90, GS13a].     

Inverse ambiguous functions on some finite non-abelian groups

In Schmitz (Aequ Math 91:373–389, 2017), the first author defines an “inverse ambiguous function” on a group G to be a bijective function \(f:G \rightarrow G\) satisfying the functional equation \(f^{-1}(x) = (f(x))^{-1}\) for all \(x \in G\). Using a simple criterion involving the number of elements in G not equal to their own inverse, the classification of finite abelian groups admitting inverse ambiguous functions is achieved. In this paper we aim to extend the results from (2017) to determine the existence of inverse ambiguous functions on members of certain families of non-abelian groups, namely the symmetric groups \(S_n\), the alternating groups \(A_n\), and the general linear groups GL(2, q) over a finite field \(\mathbb {F}_q\).     

A brief note on the coarea formula

In this note we consider a special case of the famous Coarea Formula whose initial proof (for functions from any Riemannian manifold of dimension 2 into \({\mathbb {R}}\)) is due to Kronrod (Uspechi Matem Nauk 5(1):24–134, 1950) and whose general proof (for Lipschitz maps between two Riemannian manifolds of dimensions n and p) is due to Federer (Am Math Soc 93:418–491, 1959). See also Maly et al. (Trans Am Math Soc 355(2):477–492, 2002), Fleming and Rishel (Arch Math 11(1):218–222, 1960) and references therein for further generalizations to Sobolev mappings and BV functions respectively. We propose two counterexamples which prove that the coarea formula that we can find in many references (for example Bérard (Spectral geometry: direct and inverse problems, Springer, 1987), Berger et al. (Le Spectre d’une Variété Riemannienne, Springer, 1971) and Gallot (Astérisque 163(164):31–91, 1988), is not valid when applied to \(C^\infty \) functions. The gap appears only for the non generic set of non Morse functions.     

$$\varvec{\varphi }$$-admissibility results via extended simulation functions

We introduce the class of extended simulation functions, which is more large than the class of simulation functions, recently introduced in (Khojasteh et al. Filomat 29(6):1189–1194, 2015). We obtain a \(\varphi \)-admissibility result involving extended simulation functions, for a new class of mappings \(T: X\rightarrow X\), with respect to a lower semi-continuous function \(\varphi : X\rightarrow [0,\infty )\), where X is a set equipped with a certain metric d. The main theorem in this paper generalizes a recent \(\varphi \)-admissibility result obtained in (Karap?nar et al. Fixed Point Theory Appl 2015:152, 2015), and many other related results.     

Degree with Neighborhood Conditions and Highly Hamiltonian Graphs

In 1997 Bollobás and Thomason (J. Graph Theory 26:165–173, 1997) and Brandt (Discrete Appl. Math. 79:63–66, 1997) defined the weakly pancyclic. In this paper we define weakly vertex-pancyclic and obtain a new sufficient condition for graph to be weakly vertex-pancyclic as the following: if G is a 2-connected graph of order n, and \(\{|N(u)\cup N(v)|+d(w):u,v,w\in V(G),uv\not\in E(G)\), wu, or \(wv\not\in E(G)\}\geq n+1\), then G is weakly vertex-pancyclic. This result also implies a conjecture of Faudree et al.     

Integral and series representations of special functions related to the group <Emphasis Type="Italic">SO</Emphasis>(2, 2)

In this sequel to our earlier works [3, 14, 15], we aim to present certain integral and series representations for special functions by using some different group theoretical methods as follows: Restrictions of the representation matrix elements to some block-diagonal matrices; Poisson transform intertwining two realizations of the SO(2, 2)-representation; Invariant properties of the bilinear integral functionals which are used to obtain the matrix elements of bases transforms operators.     

Symmetries on the Lattice of <Emphasis Type="Italic">k</Emphasis>-Bounded Partitions

In 2002, Suter [25] identified a dihedral symmetry on certain order ideals in Young’s lattice and gave a combinatorial action on the partitions in these order ideals. Viewing this result geometrically, the order ideals can be seen to be in bijection with the alcoves in a 2- fold dilation in the geometric realization of the affine symmetric group. By considering the m-fold dilation we observe a larger set of order ideals in the k-bounded partition lattice that was considered by Lapointe, Lascoux, and Morse [14] in the study of k-Schur functions. We identify the order ideal and the cyclic action on it explicitly in a geometric and combinatorial form.     

Robust return risk measures

In this paper we provide an axiomatic foundation to Orlicz risk measures in terms of properties of their acceptance sets, by exploiting their natural correspondence with shortfall risk Föllmer and Schied (Stochastic finance. De Gruyter, Berlin, 2011), thus paralleling the characterization in Weber (Math Financ 16:419–442, 2006). From a financial point of view, Orlicz risk measures assess the stochastic nature of returns, in contrast to the common use of risk measures to assess the stochastic nature of a position’s monetary value. The correspondence with shortfall risk leads to several robustified versions of Orlicz risk measures, and of their optimized translation invariant extensions (Rockafellar and Uryasev in J Risk 2:21–42, 2000, Goovaerts et al. in Insur Math Econ 34:505–516, 2004), arising from an ambiguity averse approach as in Gilboa and Schmeidler (J Math Econ 18:141–153, 1989), Maccheroni et al. (Econometrica 74:1447–1498, 2006), Chateauneuf and Faro (J Math Econ 45:535–558, 2010), or from a multiplicity of Young functions. We study the properties of these robust Orlicz risk measures, derive their dual representations, and provide some examples and applications.     

O $$\varvec{}$$-orm preservers ad the Aleksadrov coservative $$\varvec{}$$-distace problem

The goal of this paper is to point out that the results obtained in the recent papers (Chen and Song in Nonlinear Anal 72:1895–1901, 2010; Chu in J Math Anal Appl 327:1041–1045, 2007; Chu et al. in Nonlinear Anal 59:1001–1011, 2004a, J. Math Anal Appl 289:666–672, 2004b) can be seriously strengthened in the sense that we can significantly relax the assumptions of the main results so that we still get the same conclusions. In order to do this first, we prove that for \(n \ge 3\) any transformation which preserves the n-norm of any n vectors is automatically plus-minus linear. This will give a re-proof of the well-known Mazur–Ulam-type result that every n-isometry is automatically affine (\(n \ge 2\)) which was proven in several papers, e.g. in Chu et al. (Nonlinear Anal 70:1068–1074, 2009). Second, following the work of Rassias and ?emrl (Proc Am Math Soc 118:919–925, 1993), we provide the solution of a natural Aleksandrov-type problem in n-normed spaces, namely, we show that every surjective transformation which preserves the unit n-distance in both directions (\(n\ge 2\)) is automatically an n-isometry.