Reconstruction of k-orbits of a permutation group

DOI10.1007/BF01137455MaRDI QIDQ1120004zbMATH OpenFDO

Authors Valeriy B. Mnukhin

Publication date 1987

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01137455

zbMATH Keywords

edge reconstruction problemfinite permutation groupk-orbits

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Representations of finite symmetric groups (20C30)

Review text

The edge reconstruction problem is rephrased in terms of k-orbits of an arbitrary finite permutation group. A sufficient condition, generalizing and strengthening results of Lovász and Müller, is established for orbits to be reconstructible. The proof is based on embedding the set of k-orbits in a certain algebra.

Recommendations

• The k-orbit reconstruction and the orbit algebra
• Reconstructing infinite objects
• The \(k\)-orbit reconstruction for Abelian and Hamiltonian groups
• scientific article; zbMATH DE number 4132414
• scientific article; zbMATH DE number 1146222

Cites work

• A note on the line reconstruction problem
• Graph reconstruction—a survey
• The edge reconstruction hypothesis is true for graphs with more than n log n edges

Cited in

(11)

• The k-orbit reconstruction and the orbit algebra
• The \(k\)-orbit reconstruction for Abelian and Hamiltonian groups
• Construction of (k+1)-orbits of permutation groups from their k- orbits
• On the reconstruction index of permutation groups: semiregular groups.
• Finite-type invariants for graphs and graph reconstructions
• scientific article; zbMATH DE number 4132414 (Why is no real title available?)
• scientific article; zbMATH DE number 1146222 (Why is no real title available?)
• scientific article; zbMATH DE number 1792585 (Why is no real title available?)
• Stories about groups and sequences
• On the reconstruction index of permutation groups: general bounds
• Reconstructing under group actions.

This page was built for publication: Reconstruction of k-orbits of a permutation group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1120004)