arXiv++ Combinatorics

The concept of sequency holds a fundamental significance in signal analysis using Walsh basis functions. In this study, we closely examine the concept of sequency and explore the properties of sequency-complete and sequency-ordered matrices. We obtain results on cardinalities of sets containing sequency-complete and sequency-ordered matrices of arbitrary sizes. We present methods for obtaining interesting classes of sequency-complete and sequency-ordered matrices of arbitrary sizes. We also provide results on the sequencies of columns in tensor products involving two or more matrices.

We use the method of tiling to give elementary combinatorial proofs of some celebrated $q$-series identities, such as Jacobi triple product identity, Rogers-Ramanujan identities, and some identities of Rogers. We give a tiling proof of the q-binomial theorem and a tiling interpretation of the q-binomial coefficients. A new generalized $ k $-product $q$-series identity is also obtained by employing the `tiling-method', wherein the generating function of the set of all possible tilings of a rectangular board is computed in two different ways to obtain the desired $q$-series identity. Several new recursive $ q$-series identities were also established. The `tiling-method' holds promise for giving an aesthetically pleasing approach to prove old and new $q$-series identities.

Consider a set of $ n $ points on a plane. A line containing exactly $ 3 $ out of the $ n $ points is called a $ 3 $-rich line. The classical orchard problem asks for a configuration of the $ n $ points on the plane that maximizes the number of $ 3 $-rich lines. In this note, using the group law in elliptic curves over finite fields, we exhibit several (infinitely many) group models for orchards wherein the number of $ 3 $-rich lines agrees with the expected number given by Green-Tao (or, Burr, Grünbaum and Sloane) formula for the maximum number of lines. We also show, using elliptic curves over finite fields, that there exist infinitely many point-line configurations with the number of $ 3 $-rich lines exceeding the expected number given by Green-Tao formula by two, and this is the only other optimal possibility besides the case when the number of $ 3 $-rich lines agrees with the Green-Tao formula.

One source of beauty in mathematics is totally unexpected connections between two fundamentally different objects. For instance, is it not surprising that the time period of a real simple pendulum is linked with a function arising out of finding the number of ways in which a positive integer could be decomposed as a sum of two squares? Why should inherent properties and interrelations among counting numbers should appear in the laws of nature that govern the motion of a simple pendulum? In this article we will see some such surprising and beautiful results coming from combinatorics, number theory and physics.