Dataciencia

Colección SciELO Chile

On the Geometry of Symmetry Breaking Inequalities

Indexado

WoS	WOS:000884320800006
Scopus	SCOPUS_ID:85106204510

DOI

10.1007/978-3-030-73879-2_6

Año

2021

Tipo

proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras

Abstract

Finally, we prove that the Schreier-Sims inequalities can contain an exponential number of isomorphic binary vectors for a given permutation group G, which provides evidence of the lack of symmetry breaking effectiveness of this fundamental domain. Conversely, a suitably constructed GDD for G has linearly many inequalities and contains unique representatives for isomorphic binary vectors.

Revista

Revista	ISSN
Lecture Notes In Computer Science	0302-9743

Métricas Externas

PlumX	Altmetric	Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Plumx: https://plumanalytics.com/learn/about-metrics/
Altmetric: https://www.altmetric.com/about-altmetrics/what-are-altmetrics/
Dimensions: https://www.dimensions.ai/why-dimensions/

Disciplinas de Investigación

WOS
Sin Disciplinas

Scopus
Computer Science (All)
Theoretical Computer Science

SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional

Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.

Autores - Afiliación

Ord.	Autor	Género	Institución - País
1	VERSCHAE-TANNENBAUM, JOSE CLAUDIO	Hombre	Pontificia Universidad Católica de Chile - Chile
2	Villagra, Matias	Hombre	Pontificia Universidad Católica de Chile - Chile Columbia Univ - Estados Unidos Columbia University - Estados Unidos
3	von Niederhausern, Leonard	Hombre	Universidad de O`Higgins - Chile Universidad de Chile - Chile Universidad de O’Higgins - Chile
4	Singh, M	-
5	Williamson, DP	-

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento

Fuente
FONDECYT
Fondo Nacional de Desarrollo Científico y Tecnológico
ANID (Chile)
ANID -Millennium Science Initiative Program
University of O’Higgins

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos

Agradecimiento
This work was partially funded by Fondecyt Proyect Nr. 1181527 and ANID -Millennium Science Initiative Program -NCN17 059. Part of this work was done while the first author was affiliated to the University of O'Higgins, Chile. L ' eonard von Niederhausern was supported by CMM ANID PIA AFB170001 from ANID (Chile). We are greatly indebted to C. Hojny, M. Pfetsch, A. Behn, and V. Verdugo for fruitful discussions on the topic of this paper. We are also thankful for the insightful comments of anonymous reviewers that helped improving the quality of this manuscript.
Acknowledgements. This work was partially funded by Fondecyt Proyect Nr. 1181527 and ANID – Millennium Science Initiative Program – NCN17 059. Part of this work was done while the first author was affiliated to the University of O’Higgins, Chile. Léonard von Niederhäusern was supported by CMM ANID PIA AFB170001 from ANID (Chile). We are greatly indebted to C. Hojny, M. Pfetsch, A. Behn, and V. Verdugo for fruitful discussions on the topic of this paper. We are also thankful for the insightful comments of anonymous reviewers that helped improving the quality of this manuscript.

Agradecimiento

This work was partially funded by Fondecyt Proyect Nr. 1181527 and ANID -Millennium Science Initiative Program -NCN17 059. Part of this work was done while the first author was affiliated to the University of O'Higgins, Chile. L ' eonard von Niederhausern was supported by CMM ANID PIA AFB170001 from ANID (Chile). We are greatly indebted to C. Hojny, M. Pfetsch, A. Behn, and V. Verdugo for fruitful discussions on the topic of this paper. We are also thankful for the insightful comments of anonymous reviewers that helped improving the quality of this manuscript.

Acknowledgements. This work was partially funded by Fondecyt Proyect Nr. 1181527 and ANID – Millennium Science Initiative Program – NCN17 059. Part of this work was done while the first author was affiliated to the University of O’Higgins, Chile. Léonard von Niederhäusern was supported by CMM ANID PIA AFB170001 from ANID (Chile). We are greatly indebted to C. Hojny, M. Pfetsch, A. Behn, and V. Verdugo for fruitful discussions on the topic of this paper. We are also thankful for the insightful comments of anonymous reviewers that helped improving the quality of this manuscript.