En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

Documents 05D05 3 résultats

Filtrer
Sélectionner : Tous / Aucun
Q
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y
- Normalized characters of the symmetric groups,
- Kerov polynomials and Kerov positivity conjecture,
- Stanley character polynomials and multirectangular coordinates of Young diagrams,
- Stanley character formula and maps,
- Jack characters
- characterization, partial results.

05A15 ; 05D05 ; 46L54 ; 43A65 ; 20E22

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Zero-sum squares in bounded discrepancy {-1,1}-matrices - Montejano, Amanda (Auteur de la Conférence) | CIRM H

Virtualconference

A square in a matrix $\mathcal M =(a_{ij})$ is a 2X2 sub-matrix of $\mathcal M$ with entries $a_{ij}, a_{i+s,j}, ai,j+s, a_{i+s,j+s}$s for some $s\geq 1$. An Erickson matrix is a square binary matrix that contains no squares with constant entries. In [Eri96], Erickson asked for the maximum value of $n$ for which there exists an n x n Erickson matrix. In [AM08] Axenovich and Manske gave an upper bound of around $2^{2^{40}}$. This gargantuan bound was later improved by Bacher and Eliahou in [BE10] using computational means to the optimal value of 15.
In this talk we present the study of a zero-sum analogue of the Erickson matrices problem where we consider binary matrices with entries in {-1,1}. For this purpose, of course, we need to take into account the discrepancy or deviation of the matrix, defined as the sum of all its entries, that is
$disc(\mathcal M)= \sum_{1\leq i\leq n \; \; 1\leq j\leq m}a_{i,j}$.
A zero-sum square is a square $\mathcal S$ with $disc(\mathcal S) = 0$. A natural question is, for example, the following: is it true that for sufficiently large $n$ every $n\times n \{-1,1\} - matrix \, \mathcal M$ with $disc(\mathcal M) = 0$ contains a zero-sum square? We answered positive to this question. Since, our proof uses an induction argument, in order for the induction to work we prove the following stronger statement: For $n \geq 5$ and $m \in \{n,n+1\}$, every $ n \times m \{-1, 1\}$ -matrix $M$ with $\left | disc(M) \right |\leq n$ contains a zero-sum square except for the triangular matrix (up to symmetries), where a triangular matrix is a matrix with all entries above the diagonal equal to -1 and all remaining entries equal to 1.This is a joint work with Edgardo Roldn-Pensado and Alma R. Arvalo.[-]
A square in a matrix $\mathcal M =(a_{ij})$ is a 2X2 sub-matrix of $\mathcal M$ with entries $a_{ij}, a_{i+s,j}, ai,j+s, a_{i+s,j+s}$s for some $s\geq 1$. An Erickson matrix is a square binary matrix that contains no squares with constant entries. In [Eri96], Erickson asked for the maximum value of $n$ for which there exists an n x n Erickson matrix. In [AM08] Axenovich and Manske gave an upper bound of around $2^{2^{40}}$. This gargantuan bound ...[+]

05C55 ; 05D05 ; 11P99

Sélection Signaler une erreur
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

$k$-sum free sets in $[0,1]$ - de Roton, Anne (Auteur de la Conférence) | CIRM H

Multi angle

Let $k > 2$ be a real number. We inquire into the following question : what is the maximal size (inner Lebesque measure) and the form of a set avoiding solutions to the linear equation $x + y = kz$ ? This problem was used for $k$ an integer larger than 4 to guess the density and the form of a corresponding maximal set of positive integers less than $N$. Nevertheless, in the case $k = 3$, the discrete and the continuous setting happen to be very different. Although the structure of maximal sets in the continuous setting is quite easy to describe for $k$ far enough from 2, it is more difficult to handle as $k$ comes closer to 2. Joint work with Alain Plagne.[-]
Let $k > 2$ be a real number. We inquire into the following question : what is the maximal size (inner Lebesque measure) and the form of a set avoiding solutions to the linear equation $x + y = kz$ ? This problem was used for $k$ an integer larger than 4 to guess the density and the form of a corresponding maximal set of positive integers less than $N$. Nevertheless, in the case $k = 3$, the discrete and the continuous setting happen to be very ...[+]

05D05 ; 11Pxx

Sélection Signaler une erreur