Showing 1–2 of 2 results for author: Morales, A H

Enumeration of max-pooling responses with generalized permutohedra

Authors: Laura Escobar, Patricio Gallardo, Javier González-Anaya, José L. González, Guido Montúfar, Alejandro H. Morales

Abstract: We investigate the combinatorics of max-pooling layers, which are functions that downsample input arrays by taking the maximum over shifted windows of input coordinates, and which are commonly used in convolutional neural networks. We obtain results on the number of linearity regions of these functions by equivalently counting the number of vertices of certain Minkowski sums of simplices. We chara… ▽ More We investigate the combinatorics of max-pooling layers, which are functions that downsample input arrays by taking the maximum over shifted windows of input coordinates, and which are commonly used in convolutional neural networks. We obtain results on the number of linearity regions of these functions by equivalently counting the number of vertices of certain Minkowski sums of simplices. We characterize the faces of such polytopes and obtain generating functions and closed formulas for the number of vertices and facets in a 1D max-pooling layer depending on the size of the pooling windows and stride, and for the number of vertices in a special case of 2D max-pooling. △ Less

Submitted 23 September, 2023; v1 submitted 29 September, 2022; originally announced September 2022.

Comments: 35 pages, 11 figures, 4 tables. V2: Improved exposition, added computations in Section 4, and expanded analysis of data

MSC Class: 05A15; 52B05; 68T07 (Primary) 05A05; 05A16; 06A07 (Secondary)

Rook theory of the finite general linear group

Authors: Joel Brewster Lewis, Alejandro H. Morales

Abstract: Matrices over a finite field having fixed rank and restricted support are a natural $q$-analogue of rook placements on a board. We develop this $q$-rook theory by defining a corresponding analogue of the hit numbers. Using tools from coding theory, we show that these $q$-hit and $q$-rook numbers obey a variety of identities analogous to the classical case. We also explore connections to earlier… ▽ More Matrices over a finite field having fixed rank and restricted support are a natural $q$-analogue of rook placements on a board. We develop this $q$-rook theory by defining a corresponding analogue of the hit numbers. Using tools from coding theory, we show that these $q$-hit and $q$-rook numbers obey a variety of identities analogous to the classical case. We also explore connections to earlier $q$-analogues of rook theory, as well as settling a polynomiality conjecture and finding a counterexample of a positivity conjecture of the authors and Klein. △ Less

Submitted 5 September, 2017; v1 submitted 25 July, 2017; originally announced July 2017.

Comments: 25 pages, 10 figure files. Minor change in definition of q-hit numbers changes notation but doesn't substantively affect results

Journal ref: Experimental Mathematics 29:3 (2020), 328-346