Events

DMS Combinatorics Seminar

Time: Sep 10, 2020 (02:00 PM)
Location: ZOOM

Details:

Speaker: Dean Hoffman

Title: A combinatorial lemma

 

Definitions for my 9/10/20 seminar talk 

   The rows of our arrays will be indexed by the set R, with |R| = m; and the columns by the set C, with |C| = n. Each cell will be occupied by a symbol from the set S.

 

Definition 1  Arrays A and B are said to be row-similar, if for each r  R, the multisets of symbols occurring in rows r of A and B are identical.

 

Definition 2  Array B is said to be column Latin if for all c  C, no symbol occurs more than once in column c of B.

 

Definition 3  The integer vector a = (ac | c  C) is balanced, if for all c, d  C, |ac – ad | ≤ 1.

 

Definition 4  If s  S, the column census of  s in B is the vector VB(s) = (tc | c  C), where tc is the number of occurrences of symbol s in column c of B.

 

Definition 5  We define B to be balanced if VB(s) is balanced for all s  S.

 

Definition 6  A digraph is said to be balanced if for every vertex v, |indegree(v) – outdegree(v)| ≤ 1.



Weekly: https://auburn.zoom.us/meeting/tJIocO2urz4tEtLDPN2Okn4aU90w7ZPhzAPw/ics?icsToken=98tyKuCuqzwuHNWQtxGBRowAGY_CLO7zmCVaj7dxuC_LUQ9YbFf3A7sSJeVFINDK

Join from PC, Mac, Linux, iOS or Android: https://auburn.zoom.us/j/96574615786

Connect using Computer/Device audio if possible.

Or Telephone: Meeting ID: 965 7461 5786

Dial: +1 646 876 9923 (US Toll)

or +1 301 715 8592 (US Toll)

Or an H.323/SIP room system:

H.323: 162.255.37.11 (US West) or 162.255.36.11 (US East)

Meeting ID: 965 7461 5786

SIP: 96574615786@zoomcrc.com