Showing 1–13 of 13 results for author: Horváth, E

On Frobenius graphs of diameter 3 for finite groups

Authors: Thomas Breuer, László Héthelyi, Erzsébet Horváth, Burkhard Külshammer

Abstract: For a subgroup $H$ of a finite group $G$, the Frobenius graph $Γ(G, H)$ records the constituents of the restrictions to $H$ of the irreducible characters of $G$. We investigate when this graph has diameter 3. For a subgroup $H$ of a finite group $G$, the Frobenius graph $Γ(G, H)$ records the constituents of the restrictions to $H$ of the irreducible characters of $G$. We investigate when this graph has diameter 3. △ Less

Submitted 10 July, 2024; originally announced July 2024.

Comments: 27 pages, 7 tables, 3 figures

MSC Class: 20C15 (05C12)

The Loewy Structure of Certain Fixpoint Algebras, Part II

Authors: Thomas Breuer, László Héthelyi, Erzsébet Horváth, Burkhard Külshammer

Abstract: In Part I of this paper, we introduced a class of certain algebras of finite dimension over a field. All these algebras are split, symmetric and local. Here we continue to investigate their Loewy structure. We show that in many cases their Loewy length is equal to an upper bound established in Part I, but we also construct examples where we have a strict inequality. In Part I of this paper, we introduced a class of certain algebras of finite dimension over a field. All these algebras are split, symmetric and local. Here we continue to investigate their Loewy structure. We show that in many cases their Loewy length is equal to an upper bound established in Part I, but we also construct examples where we have a strict inequality. △ Less

Submitted 6 December, 2019; originally announced December 2019.

Comments: 40 pages, 3 tables

Subgroups of arbitrary even ordinary depth

Authors: Hayder Abbas Janabi, Thomas Breuer, Erzsebet Horvath

Abstract: We show that for each positive integer $n$, there are a group $G$ and a subgroup $H$ such that the ordinary depth is $d(H, G) = 2n$. This solves the open problem posed by Lars Kadison whether even ordinary depth larger than $6$ can occur. We show that for each positive integer $n$, there are a group $G$ and a subgroup $H$ such that the ordinary depth is $d(H, G) = 2n$. This solves the open problem posed by Lars Kadison whether even ordinary depth larger than $6$ can occur. △ Less

Submitted 17 June, 2020; v1 submitted 1 February, 2019; originally announced February 2019.

Comments: 9 pages; the new version fixes two citations (the numbers stated in the first version referred to a non-final version of the cited paper) and adds some motivating examples

MSC Class: 20C15 (primary); 20B35; 05C12; 05C76 (secondary)

A note on lattices with many sublattices

Authors: Gábor Czédli, Eszter K. Horváth

Abstract: For every natural number $n\geq 5$, we prove that the number of subuniverses of an $n$-element lattice is $2^n$, $13\cdot 2^{n-4}$, $23\cdot 2^{n-5}$, or less than $23\cdot 2^{n-5}$. By a subuniverse, we mean a sublattice or the emptyset. Also, we describe the $n$-element lattices with exactly $2^n$, $13\cdot 2^{n-4}$, or $23\cdot 2^{n-5}$ subuniverses. For every natural number $n\geq 5$, we prove that the number of subuniverses of an $n$-element lattice is $2^n$, $13\cdot 2^{n-4}$, $23\cdot 2^{n-5}$, or less than $23\cdot 2^{n-5}$. By a subuniverse, we mean a sublattice or the emptyset. Also, we describe the $n$-element lattices with exactly $2^n$, $13\cdot 2^{n-4}$, or $23\cdot 2^{n-5}$ subuniverses. △ Less

Submitted 30 December, 2018; originally announced December 2018.

Comments: 10 pages and 4 figures

MSC Class: 06B99

Geometric constructibility of polygons lying on a circular arc

Authors: Delbrin Ahmed, Gábor Czédli, Eszter K. Horváth

Abstract: For a positive integer $n$, an $n$-sided polygon lying on a circular arc or, shortly, an $n$-fan is a sequence of $n+1$ points on a circle going counterclockwise such that the "total rotation" $δ$ from the first point to the last one is at most $2π$. We prove that for $n\geq 3$, the $n$-fan cannot be constructed with straightedge and compass in general from its central angle $δ$ and its central di… ▽ More For a positive integer $n$, an $n$-sided polygon lying on a circular arc or, shortly, an $n$-fan is a sequence of $n+1$ points on a circle going counterclockwise such that the "total rotation" $δ$ from the first point to the last one is at most $2π$. We prove that for $n\geq 3$, the $n$-fan cannot be constructed with straightedge and compass in general from its central angle $δ$ and its central distances, which are the distances of the edges from the center of the circle. Also, we prove that for each fixed $δ$ in the interval $(0, 2π]$ and for every $n\geq 5$, there exists a concrete $n$-fan with central angle $δ$ that is not constructible from its central distances and $δ$. The present paper generalizes some earlier results published by the second author and Á. Kunos on the particular cases $δ=2π$ and $δ=π$. △ Less

Submitted 24 October, 2017; originally announced October 2017.

Comments: 12 pages, 1 figure

MSC Class: Primary 51M04; secondary 12D05

The depth of the maximal subgroups of Ree groups

Authors: László Héthelyi, Erzsébet Horváth, Franciska Petényi

Abstract: We determine the combinatorial and the ordinary depth of the maximal subgroups of the simple Ree groups, $R(q)$. We determine the combinatorial and the ordinary depth of the maximal subgroups of the simple Ree groups, $R(q)$. △ Less

Submitted 24 August, 2016; originally announced August 2016.

MSC Class: 20D06; 20C15; 20B20; 20C33

The Maschke property for the Sylow p-subgroups of the symmetric group S_p^n

Authors: David J. Green, László Héthelyi, Erzsébet Horváth

Abstract: The Sylow p-subgroups of the symmetric group S_p^n satisfy the appropriate generalization of Maschke's Theorem to the case of a p'-group acting on a (not necessarily abelian) p-group. Moreover, some known results about the Sylow p-subgroups of S_p^n are stated in a form that is true for all primes p. The Sylow p-subgroups of the symmetric group S_p^n satisfy the appropriate generalization of Maschke's Theorem to the case of a p'-group acting on a (not necessarily abelian) p-group. Moreover, some known results about the Sylow p-subgroups of S_p^n are stated in a form that is true for all primes p. △ Less

Submitted 18 December, 2014; originally announced December 2014.

MSC Class: 20D45 (Primary); 20B35; 20D20 (Secondary)

The depth of subgroups of Suzuki groups

Authors: László Héthelyi, Erzsébet Horváth, Franciska Petényi

Abstract: We determine the combinatorial depth of certain subgroups of simple Suzuki groups Sz(q), among others the depth of their maximal subgroups. We apply these results to determine the ordinary depth of these subgroups. We determine the combinatorial depth of certain subgroups of simple Suzuki groups Sz(q), among others the depth of their maximal subgroups. We apply these results to determine the ordinary depth of these subgroups. △ Less

Submitted 5 April, 2014; originally announced April 2014.

Comments: 15 pages

MSC Class: 20B20

Lattice induced threshold functions and Boolean functions

Authors: Eszter K. Horváth, Branimir Seselja, Andreja Tepavcevic

Abstract: Lattice induced threshold function is a Boolean function determined by a particular linear combination of lattice elements. We prove that every isotone Boolean function is a lattice induced threshold function and vice versa. We also represent lattice valued up-sets on a finite Boolean lattice in the framework of cuts and lattice induced threshold functions. In terms of closure systems we present n… ▽ More Lattice induced threshold function is a Boolean function determined by a particular linear combination of lattice elements. We prove that every isotone Boolean function is a lattice induced threshold function and vice versa. We also represent lattice valued up-sets on a finite Boolean lattice in the framework of cuts and lattice induced threshold functions. In terms of closure systems we present necessary and sufficient conditions for a representation of lattice valued up-sets on a finite Boolean lattice by linear combinations of elements of the co-domain lattice. △ Less

Submitted 4 July, 2013; originally announced July 2013.

Comments: 14 pages, 2 small figures

MSC Class: 06E30

A general framework for island systems

Authors: Stephan Foldes, Eszter K. Horváth, Sándor Radeleczki, Tamás Waldhauser

Abstract: The notion of an island defined on a rectangular board is an elementary combinatorial concept that occurred first in [G. Czédli, The number of rectangular islands by means of distributive lattices, European J. Combin. 30 (2009), 208-215]. Results of this paper were starting points for investigations exploring several variations and various aspects of this notion. In this paper we introduce a gener… ▽ More The notion of an island defined on a rectangular board is an elementary combinatorial concept that occurred first in [G. Czédli, The number of rectangular islands by means of distributive lattices, European J. Combin. 30 (2009), 208-215]. Results of this paper were starting points for investigations exploring several variations and various aspects of this notion. In this paper we introduce a general framework for islands that subsumes all earlier studied concepts of islands on finite boards, moreover we show that the prime implicants of a Boolean function, the formal concepts of a formal context, convex subgraphs of a simple graph, and some particular subsets of a projective plane also fit into this framework. We axiomatize those cases where islands have the comparable or disjoint property, or they are distant, introducing the notion of a connective island domain and of a proximity domain, respectively. In the general case the maximal systems of islands are characterised by using the concept of an admissible system. We also characterise all possible island systems in the case of island domains and proximity domains. △ Less

Submitted 21 May, 2013; v1 submitted 5 October, 2012; originally announced October 2012.

Comments: 17 pages, 3 figures; minor corrections

Journal ref: Acta Sci. Math. (Szeged) 81 (2015) 3--24

Invariance groups of finite functions and orbit equivalence of permutation groups

Authors: Eszter K. Horváth, Géza Makay, Reinhard Pöschel, Tamás Waldhauser

Abstract: Which subgroups of the symmetric group S_n arise as invariance groups of n-variable functions defined on a k-element domain? It appears that the higher the difference n-k, the more difficult it is to answer this question. For k>=n, the answer is easy: all subgroups of S_n are invariance groups. We give a complete answer in the cases k=n-1 and k=n-2, and we also give a partial answer in the general… ▽ More Which subgroups of the symmetric group S_n arise as invariance groups of n-variable functions defined on a k-element domain? It appears that the higher the difference n-k, the more difficult it is to answer this question. For k>=n, the answer is easy: all subgroups of S_n are invariance groups. We give a complete answer in the cases k=n-1 and k=n-2, and we also give a partial answer in the general case: we describe invariance groups when n is much larger than n-k. The proof utilizes Galois connections and the corresponding closure operators on S_n, which turn out to provide a generalization of orbit equivalence of permutation groups. We also present some computational results, which show that all primitive groups except for the alternating groups arise as invariance groups of functions defined on a three-element domain. △ Less

Submitted 4 December, 2012; v1 submitted 3 October, 2012; originally announced October 2012.

Comments: 21 pages; change of terminology, a new example (on p.18) and minor corrections

MSC Class: 06A15; 06E30; 20B10; 20B15; 20B25; 20B35; 94C10

Real characters in blocks

Authors: Laszlo Hethelyi, Erzsebet Horvath, Endre Szabo

Abstract: We consider real versions of Brauer's k(B) conjecture, Olsson's conjecture and Eaton's conjecture. We prove the real version of Eaton's conjecture for 2-blocks of groups with cyclic defect group and for the principal 2-blocks of groups with trivial real core. We also characterize G-classes, real and rational G-classes of the defect group of a block B. We consider real versions of Brauer's k(B) conjecture, Olsson's conjecture and Eaton's conjecture. We prove the real version of Eaton's conjecture for 2-blocks of groups with cyclic defect group and for the principal 2-blocks of groups with trivial real core. We also characterize G-classes, real and rational G-classes of the defect group of a block B. △ Less

Submitted 16 March, 2011; originally announced March 2011.

Elementary proof techniques for the maximum number of islands

Authors: János Barát, Péter Hajnal, Eszter K. Horváth

Abstract: Islands are combinatorial objects that can be intuitively defined on a board consisting of a finite number of cells. Based on the neighbor relation of the cells, it is a fundamental property that two islands are either containing or disjoint. Recently, numerous extremal questions have been answered using different methods. We show elementary techniques unifying these approaches. Our building par… ▽ More Islands are combinatorial objects that can be intuitively defined on a board consisting of a finite number of cells. Based on the neighbor relation of the cells, it is a fundamental property that two islands are either containing or disjoint. Recently, numerous extremal questions have been answered using different methods. We show elementary techniques unifying these approaches. Our building parts are based on rooted binary trees and discrete geometry. Among other things, we show the maximum cardinality of islands on a toroidal board and in a hypercube. We also strengthen a previous result by rarefying the neighborhood relation. △ Less

Submitted 24 October, 2009; originally announced October 2009.

Comments: 11 pages, 5 figures, submitted on March 31

MSC Class: 05D99; 05C05