-
$p$-Bifree biset functors
Authors:
Olcay Coşkun,
Deniz Yılmaz
Abstract:
We introduce and study the category of $p$-bifree biset functors for a fixed prime $p$, defined via bisets whose left and right stabilizers are $p'$-groups. This category naturally lies between the classical biset functors and the diagonal $p$-permutation functors, serving as a bridge between them. Every biset functor and every diagonal $p$-permutation functor restricts to a $p$-bifree biset funct…
▽ More
We introduce and study the category of $p$-bifree biset functors for a fixed prime $p$, defined via bisets whose left and right stabilizers are $p'$-groups. This category naturally lies between the classical biset functors and the diagonal $p$-permutation functors, serving as a bridge between them. Every biset functor and every diagonal $p$-permutation functor restricts to a $p$-bifree biset functor.
We classify the simple $p$-bifree biset functors over a field $K$ of characteristic zero, showing that they are parametrized by pairs $(G,V)$, where $G$ is a finite group and $V$ is a simple $K\mathrm{Out}(G)$-module. As key examples, we compute the composition factors of several representation-theoretic functors in the $p$-bifree setting, including the Burnside ring functor, the $p$-bifree Burnside functor, the Brauer character ring functor, and the ordinary character ring functor. We further investigate classical simple biset functors, $S_{C_p \times C_p, \mathbb{C}}$ and $S_{C_q \times C_q, \mathbb{C}}$ for a prime $q\neq p$.
△ Less
Submitted 22 May, 2025;
originally announced May 2025.
-
Diagonal $p$-permutation functors in characteristic $p$
Authors:
Serge Bouc,
Deniz Yılmaz
Abstract:
Let $p$ be a prime number. We consider diagonal $p$-permutation functors over a (commutative, unital) ring $\mathsf{R}$ in which all prime numbers different from $p$ are invertible. We first determine the finite groups $G$ for which the associated essential algebra $\mathcal{E}_\mathsf{R}(G)$ is non zero: These are groups of the form $G=L\rtimes \langle u\rangle$, where $(L,u)$ is a $D^Δ$-pair. Wh…
▽ More
Let $p$ be a prime number. We consider diagonal $p$-permutation functors over a (commutative, unital) ring $\mathsf{R}$ in which all prime numbers different from $p$ are invertible. We first determine the finite groups $G$ for which the associated essential algebra $\mathcal{E}_\mathsf{R}(G)$ is non zero: These are groups of the form $G=L\rtimes \langle u\rangle$, where $(L,u)$ is a $D^Δ$-pair. When $\mathsf{R}$ is an algebraically closed field $\mathbb{F}$ of characteristic 0 or $p$, this yields a parametrization of the simple diagonal $p$-permutation functors over $\mathbb{F}$ by triples $(L,u,W)$, where $(L,u)$ is a $D^Δ$-pair, and $W$ is a simple $\mathbb{F}\mathrm{Out}(L,u)$-module. Finally, we describe the evaluations of the simple functor $\mathsf{S}_{L,u,W}$ parametrized by the triple $(L,u,W)$. We show in particular that if $G$ is a finite group and $\mathbb{F}$ has characteristic $p$, the dimension of $\mathsf{S}_{L,1,\mathbb{F}}(G)$ is equal to the number of conjugacy classes of $p$-regular elements of $G$ with defect isomorphic to $L$.
△ Less
Submitted 8 November, 2024;
originally announced November 2024.
-
The weak Extension Principle
Authors:
Alessandro Vignati,
Deniz Yilmaz
Abstract:
We prove a rigidity result for maps between Čech-Stone remainders under fairly mild forcing axioms.
We prove a rigidity result for maps between Čech-Stone remainders under fairly mild forcing axioms.
△ Less
Submitted 30 July, 2024;
originally announced July 2024.
-
On p-permutation equivalences between direct products of blocks
Authors:
Deniz Yılmaz
Abstract:
We extend the notion of a p-permutation equivalence to an equivalence between direct products of block algebras. We prove that a p-permutation equivalence between direct products of blocks gives a bijection between the factors and induces a p-permutation equivalence between corresponding blocks.
We extend the notion of a p-permutation equivalence to an equivalence between direct products of block algebras. We prove that a p-permutation equivalence between direct products of blocks gives a bijection between the factors and induces a p-permutation equivalence between corresponding blocks.
△ Less
Submitted 20 February, 2024;
originally announced February 2024.
-
A note on blocks of finite groups with TI Sylow $p$-subgroups
Authors:
Deniz Yılmaz
Abstract:
Let $\mathbb{F}$ be an algebraically closed field of characteristic zero. Recently, we proved that isotypic blocks are functorially equivalent over $\mathbb{F}$. In this article we provide an example of functorially equivalent blocks which are not perfectly isometric.
Let $\mathbb{F}$ be an algebraically closed field of characteristic zero. Recently, we proved that isotypic blocks are functorially equivalent over $\mathbb{F}$. In this article we provide an example of functorially equivalent blocks which are not perfectly isometric.
△ Less
Submitted 4 October, 2023;
originally announced January 2024.
-
An Expandable Machine Learning-Optimization Framework to Sequential Decision-Making
Authors:
Dogacan Yilmaz,
İ. Esra Büyüktahtakın
Abstract:
We present an integrated prediction-optimization (PredOpt) framework to efficiently solve sequential decision-making problems by predicting the values of binary decision variables in an optimal solution. We address the key issues of sequential dependence, infeasibility, and generalization in machine learning (ML) to make predictions for optimal solutions to combinatorial problems. The sequential n…
▽ More
We present an integrated prediction-optimization (PredOpt) framework to efficiently solve sequential decision-making problems by predicting the values of binary decision variables in an optimal solution. We address the key issues of sequential dependence, infeasibility, and generalization in machine learning (ML) to make predictions for optimal solutions to combinatorial problems. The sequential nature of the combinatorial optimization problems considered is captured with recurrent neural networks and a sliding-attention window. We integrate an attention-based encoder-decoder neural network architecture with an infeasibility-elimination and generalization framework to learn high-quality feasible solutions to time-dependent optimization problems. In this framework, the required level of predictions is optimized to eliminate the infeasibility of the ML predictions. These predictions are then fixed in mixed-integer programming (MIP) problems to solve them quickly with the aid of a commercial solver. We demonstrate our approach to tackling the two well-known dynamic NP-Hard optimization problems: multi-item capacitated lot-sizing (MCLSP) and multi-dimensional knapsack (MSMK). Our results show that models trained on shorter and smaller-dimensional instances can be successfully used to predict longer and larger-dimensional problems. The solution time can be reduced by three orders of magnitude with an average optimality gap below 0.1%. We compare PredOpt with various specially designed heuristics and show that our framework outperforms them. PredOpt can be advantageous for solving dynamic MIP problems that need to be solved instantly and repetitively.
△ Less
Submitted 12 November, 2023;
originally announced November 2023.
-
On functorial equivalence classes of blocks of finite groups
Authors:
Deniz Yılmaz
Abstract:
Let $k$ be an algebraically closed field of characteristic $p>0$ and let $\mathbb{F}$ be an algebraically closed field of characteristic $0$. Recently, together with Bouc, we introduced the notion of functorial equivalences between blocks of finite groups and proved that given a $p$-group $D$, there is only a finite number of pairs $(G,b)$ of a finite group $G$ and a block $b$ of $kG$ with defect…
▽ More
Let $k$ be an algebraically closed field of characteristic $p>0$ and let $\mathbb{F}$ be an algebraically closed field of characteristic $0$. Recently, together with Bouc, we introduced the notion of functorial equivalences between blocks of finite groups and proved that given a $p$-group $D$, there is only a finite number of pairs $(G,b)$ of a finite group $G$ and a block $b$ of $kG$ with defect groups isomorphic to $D$, up to functorial equivalence over $\mathbb{F}$. In this paper, we classify the functorial equivalence classes over $\mathbb{F}$ of blocks with cyclic defect groups and $2$-blocks of defects $2$ and $3$. In particular, we prove that for all these blocks, the functorial equivalence classes depend only on the fusion system of the block.
△ Less
Submitted 10 October, 2023;
originally announced October 2023.
-
The group of splendid Morita equivalences of principal $2$-blocks with dihedral and generalised quaternion defect groups
Authors:
Çisil Karagüzel,
Deniz Yılmaz
Abstract:
Let $k$ be an algebraically closed field of characteristic $2$, let $G$ be a finite group and let $B$ be the principal $2$-block of $kG$ with a dihedral or a generalised quaternion defect group $P$. Let also $\mathcal{T}(B)$ denote the group of splendid Morita auto-equivalences of $B$. We show that \begin{align*} \mathcal{T}(B)\cong \mathrm{Out}_P(A)\rtimes \mathrm{Out}(P,\mathcal{F})\,, \end{alig…
▽ More
Let $k$ be an algebraically closed field of characteristic $2$, let $G$ be a finite group and let $B$ be the principal $2$-block of $kG$ with a dihedral or a generalised quaternion defect group $P$. Let also $\mathcal{T}(B)$ denote the group of splendid Morita auto-equivalences of $B$. We show that \begin{align*} \mathcal{T}(B)\cong \mathrm{Out}_P(A)\rtimes \mathrm{Out}(P,\mathcal{F})\,, \end{align*} where $\mathrm{Out}(P,\mathcal{F})$ is the group of outer automorphisms of $P$ which stabilize the fusion system $\mathcal{F}$ of $G$ on $P$ and $\mathrm{Out}_P(A)$ is the group of algebra automorphisms of a source algebra $A$ of $B$ fixing $P$ modulo inner automorphisms induced by $(A^P)^\times$.
△ Less
Submitted 13 June, 2023;
originally announced June 2023.
-
Stable functorial equivalence of blocks
Authors:
Serge Bouc,
Deniz Yılmaz
Abstract:
Let $k$ be an algebraically closed field of characteristic $p>0$, let $R$ be a commutative ring and let $\mathcal{F}$ be an algebraically closed field of characteristic $0$. We introduce the category $\overline{\mathcal{F}_{Rpp_k}}$ of stable diagonal $p$-permutation functors over $R$. We prove that the category $\overline{\mathcal{F}_{\mathbb{F}pp_k}}$ is semisimple and give a parametrization of…
▽ More
Let $k$ be an algebraically closed field of characteristic $p>0$, let $R$ be a commutative ring and let $\mathcal{F}$ be an algebraically closed field of characteristic $0$. We introduce the category $\overline{\mathcal{F}_{Rpp_k}}$ of stable diagonal $p$-permutation functors over $R$. We prove that the category $\overline{\mathcal{F}_{\mathbb{F}pp_k}}$ is semisimple and give a parametrization of its simple objects in terms of the simple diagonal $p$-permutation functors.
We also introduce the notion of a stable functorial equivalence over $R$ between blocks of finite groups. We prove that if $G$ is a finite group and if $b$ is a block idempotent of $kG$ with an abelian defect group $D$ and Frobenius inertial quotient $E$, then there exists a stable functorial equivalence over $\mathbb{F}$ between the pairs $(G,b)$ and $(D\rtimes E,1)$.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
Isotypic blocks are functorially equivalent
Authors:
Deniz Yılmaz
Abstract:
Let $\mathbb{F}$ be an algebraically closed field of characteristic zero. In this article we show that isotypic blocks of finite groups are functorially equivalent over $\mathbb{F}$.
Let $\mathbb{F}$ be an algebraically closed field of characteristic zero. In this article we show that isotypic blocks of finite groups are functorially equivalent over $\mathbb{F}$.
△ Less
Submitted 27 December, 2023; v1 submitted 5 December, 2022;
originally announced December 2022.
-
Learning Optimal Solutions via an LSTM-Optimization Framework
Authors:
Dogacan Yilmaz,
İ. Esra Büyüktahtakın
Abstract:
In this study, we present a deep learning-optimization framework to tackle dynamic mixed-integer programs. Specifically, we develop a bidirectional Long Short Term Memory (LSTM) framework that can process information forward and backward in time to learn optimal solutions to sequential decision-making problems. We demonstrate our approach in predicting the optimal decisions for the single-item cap…
▽ More
In this study, we present a deep learning-optimization framework to tackle dynamic mixed-integer programs. Specifically, we develop a bidirectional Long Short Term Memory (LSTM) framework that can process information forward and backward in time to learn optimal solutions to sequential decision-making problems. We demonstrate our approach in predicting the optimal decisions for the single-item capacitated lot-sizing problem (CLSP), where a binary variable denotes whether to produce in a period or not. Due to the dynamic nature of the problem, the CLSP can be treated as a sequence labeling task where a recurrent neural network can capture the problem's temporal dynamics. Computational results show that our LSTM-Optimization (LSTM-Opt) framework significantly reduces the solution time of benchmark CLSP problems without much loss in feasibility and optimality. For example, the predictions at the 85\% level reduce the CPLEX solution time by a factor of 9 on average for over 240,000 test instances with an optimality gap of less than 0.05\% and 0.4\% infeasibility in the test set. Also, models trained using shorter planning horizons can successfully predict the optimal solution of the instances with longer planning horizons. For the hardest data set, the LSTM predictions at the 25\% level reduce the solution time of 70 CPU hours to less than 2 CPU minutes with an optimality gap of 0.8\% and without any infeasibility. The LSTM-Opt framework outperforms classical ML algorithms, such as the logistic regression and random forest, in terms of the solution quality, and exact approaches, such as the ($\ell$, S) and dynamic programming-based inequalities, with respect to the solution time improvement. Our machine learning approach could be beneficial in tackling sequential decision-making problems similar to CLSP, which need to be solved repetitively, frequently, and in a fast manner.
△ Less
Submitted 6 July, 2022;
originally announced July 2022.
-
Diagonal $p$-permutation functors, semisimplicity, and functorial equivalence of blocks
Authors:
Serge Bouc,
Deniz Yılmaz
Abstract:
Let $k$ be an algebraically closed field of characteristic $p>0$, let $R$ be a commutative ring, and let $\mathbb{F}$ be an algebraically closed field of characteristic 0. We consider the $R$-linear category $\mathcal{F}^Δ_{Rpp_k}$ of diagonal $p$-permutation functors over $R$. We first show that the category $\mathcal{F}^Δ_{\mathbb{F}pp_k}$ is semisimple, and we give a parametrization of its simp…
▽ More
Let $k$ be an algebraically closed field of characteristic $p>0$, let $R$ be a commutative ring, and let $\mathbb{F}$ be an algebraically closed field of characteristic 0. We consider the $R$-linear category $\mathcal{F}^Δ_{Rpp_k}$ of diagonal $p$-permutation functors over $R$. We first show that the category $\mathcal{F}^Δ_{\mathbb{F}pp_k}$ is semisimple, and we give a parametrization of its simple objects, together with a description of their evaluations. Next, to any pair $(G,b)$ of a finite group $G$ and a block idempotent $b$ of $kG$, we associate a diagonal $p$-permutation functor $RT^Δ_{G,b}$ in $\mathcal{F}^Δ_{Rpp_k}$. We find the decomposition of the functor $\mathbb{F}T^Δ_{G,b}$ as a direct sum of simple functors in $\mathcal{F}^Δ_{\mathbb{F}pp_k}$. This leads to a characterization of nilpotent blocks in terms of their associated functors in $\mathcal{F}^Δ_{\mathbb{F}pp_k}$. Finally, for such pairs $(G,b)$ of a finite group and a block idempotent, we introduce the notion of functorial equivalence over $R$, which (in the case $R=\mathbb{Z}$) is slightly weaker than $p$-permutation equivalence, and we prove a corresponding finiteness theorem: for a given finite $p$-group $D$, there is only a finite number of pairs $(G,b)$, where $G$ is a finite group and $b$ a block idempotent of $kG$ with defect isomorphic to $D$, up to functorial equivalence over $\mathbb{F}$.
△ Less
Submitted 29 January, 2022;
originally announced January 2022.
-
Galois descent of equivalences between blocks of $p$-nilpotent groups
Authors:
Robert Boltje,
Deniz Yılmaz
Abstract:
We give sufficient conditions on $p$-blocks of $p$-nilpotent groups over $\mathbb{F}_p$ to be splendidly Rickard equivalent and $p$-permutation equivalent to their Brauer correspondents. The paper also contains Galois descent results on $p$-permutation modules and $p$-permutation equivalences that hold for arbitrary groups.
We give sufficient conditions on $p$-blocks of $p$-nilpotent groups over $\mathbb{F}_p$ to be splendidly Rickard equivalent and $p$-permutation equivalent to their Brauer correspondents. The paper also contains Galois descent results on $p$-permutation modules and $p$-permutation equivalences that hold for arbitrary groups.
△ Less
Submitted 2 June, 2021; v1 submitted 25 February, 2021;
originally announced February 2021.
-
The $A$-fibered Burnside ring as $A$-fibered biset functor in characteristic zero
Authors:
Robert Boltje,
Deniz Yılmaz
Abstract:
Let $A$ be an abelian group such that $\mathrm{Hom}(G,A)$ is finite for all finite groups $G$, and let $\mathbb{K}$ be a field of characteristic zero containing roots of unity of all orders equal to finite element orders in $A$. In this paper we prove foundational properties of the $A$-fibered Burnside ring functor $B_{\mathbb{K}}^A$ as an $A$-fibered biset functor over $\mathbb{K}$. This includes…
▽ More
Let $A$ be an abelian group such that $\mathrm{Hom}(G,A)$ is finite for all finite groups $G$, and let $\mathbb{K}$ be a field of characteristic zero containing roots of unity of all orders equal to finite element orders in $A$. In this paper we prove foundational properties of the $A$-fibered Burnside ring functor $B_{\mathbb{K}}^A$ as an $A$-fibered biset functor over $\mathbb{K}$. This includes the determination of the lattice of subfunctors of $B_{\mathbb{K}}^A$ and the determination of the composition factors of $B_{\mathbb{K}}^A$. The results of the paper extend results of Coşkun and Yılmaz for the $A$-fibered Burnside ring functor restricted to $p$-groups and results of Bouc in the case that $A$ is trivial, i.e., the case of the Burnside ring functor over fields of characteristic zero.
△ Less
Submitted 28 September, 2020; v1 submitted 14 September, 2019;
originally announced September 2019.
-
Fusion systems of blocks of finite groups over arbitrary fields
Authors:
Robert Boltje,
Çisil Karagüzel,
Deniz Yılmaz
Abstract:
To any block idempotent $b$ of a group algebra $kG$ of a finite group $G$ over a field $k$ of characteristic $p>0$, Puig associated a fusion system and proved that it is saturated if the $k$-algebra $kC_G(P)e$ is split, where $(P,e)$ is a maximal $kGb$-Brauer pair. We investigate in the non-split case how far the fusion system is from being saturated by describing it in an explicit way as being ge…
▽ More
To any block idempotent $b$ of a group algebra $kG$ of a finite group $G$ over a field $k$ of characteristic $p>0$, Puig associated a fusion system and proved that it is saturated if the $k$-algebra $kC_G(P)e$ is split, where $(P,e)$ is a maximal $kGb$-Brauer pair. We investigate in the non-split case how far the fusion system is from being saturated by describing it in an explicit way as being generated by the fusion system of a related block idempotent over a larger field together with a single automorphism of the defect group.
△ Less
Submitted 14 September, 2019;
originally announced September 2019.
-
Diagonal $p$-permutation functors
Authors:
Serge Bouc,
Deniz Yılmaz
Abstract:
Let $k$ be an algebraically closed field of positive characteristic $p$, and $\mathbb{F}$ be an algebraically closed field of characteristic 0. We consider the $\mathbb{F}$-linear category $\mathbb{F} pp_k^Δ$ of finite groups, in which the set of morphisms from $G$ to $H$ is the $\mathbb{F}$-linear extension $\mathbb{F} T^Δ(H,G)$ of the Grothendieck group $T^Δ(H,G)$ of $p$-permutation $(kH,kG)$-bi…
▽ More
Let $k$ be an algebraically closed field of positive characteristic $p$, and $\mathbb{F}$ be an algebraically closed field of characteristic 0. We consider the $\mathbb{F}$-linear category $\mathbb{F} pp_k^Δ$ of finite groups, in which the set of morphisms from $G$ to $H$ is the $\mathbb{F}$-linear extension $\mathbb{F} T^Δ(H,G)$ of the Grothendieck group $T^Δ(H,G)$ of $p$-permutation $(kH,kG)$-bimodules with (twisted) diagonal vertices. The $\mathbb{F}$-linear functors from $\mathbb{F} pp_k^Δ$ to $\mathbb{F}\hbox{-Mod}$ are called {\em diagonal $p$-permutation functors}. They form an abelian category $\mathcal{F}_{pp_k}^Δ$.
We study in particular the functor $\mathbb{F}T^Δ$ sending a finite group $G$ to the Grothendieck group $\mathbb{F}T(G)$ of $p$-permutation $kG$-modules, and show that $\mathbb{F}T^Δ$ is a semisimple object of $\mathcal{F}_{pp_k}^Δ$, equal to the direct sum of specific simple functors parametrized by isomorphism classes of pairs $(P,s)$ of a finite $p$-group $P$ and a generator $s$ of a $p'$-subgroup acting faithfully on $P$. This leads to a precise description of the evaluations of these simple functors. In particular, we show that the simple functor indexed by the trivial pair $(1,1)$ is isomorphic to the functor sending a finite group $G$ to $\mathbb{F} K_0(kG)$, where $K_0(kG)$ is the group of projective $kG$-modules.
△ Less
Submitted 30 July, 2019;
originally announced July 2019.
-
Fibered $p$-biset functor structure of the fibered Burnside rings
Authors:
Olcay Coşkun,
Deniz Yılmaz
Abstract:
We determine the composition factors of the $A$-fibered Burnside functor $kB^A$ for $p$-groups over a field $k$ of characteristic $q$ with $q\neq p$ and cyclic fiber group $A$. We also show that, in this case, $kB^A$ is uniserial.
We determine the composition factors of the $A$-fibered Burnside functor $kB^A$ for $p$-groups over a field $k$ of characteristic $q$ with $q\neq p$ and cyclic fiber group $A$. We also show that, in this case, $kB^A$ is uniserial.
△ Less
Submitted 9 December, 2017;
originally announced December 2017.
