Điểm:0

Kiểm tra xem một nhóm cụ thể có biểu diễn trung thực, hiệu quả dưới dạng nhóm ma trận hay không

lá cờ us

Có các giao thức mật mã đang được phát triển cho các nhóm không phải abelian. Đối với một số giao thức, cần biết liệu nhóm có biểu diễn hiệu quả dưới dạng nhóm ma trận hay không (giả sử, nhóm ma trận trên một trường $\mathbb{F}$).

Tôi nên làm gì để tìm hiểu xem một tích bán trực tiếp của các nhóm hữu hạn có thể được biểu diễn dưới dạng nhóm ma trận một cách hiệu quả hay không?

Đặc biệt, giả sử các sản phẩm bán trực tiếp có dạng $(\mathbb{Z}_p \times \mathbb{Z}_p) \rtimes_{\phi} \mathbb{Z}_q$, ở đâu $p,q$ là các số nguyên tố phân biệt $(\mathbb{Z}_5 \times \mathbb{Z}_5) \rtimes_{\theta} \mathbb{Z}_3$. Làm cách nào để kiểm tra xem chúng có biểu diễn trung thực, hiệu quả dưới dạng các nhóm ma trận hay không (miễn là tôi biết $\phi,\theta$)?

Cảm ơn rất nhiều trước.

lá cờ cn
Tôi nghĩ bạn sẽ tìm thấy nhiều chuyên gia hơn về chủ đề này trên math.stackexchange.com, vì vậy có thể thử hỏi ở đó (và thêm liên kết giữa cả hai câu hỏi). Câu trả lời cũng sẽ phụ thuộc vào đặc điểm của trường $\mathbb F$ của bạn, đặc biệt, nếu nó là $p$, $q$, một số nguyên tố khác hoặc $0$. (Các biểu diễn trung thực luôn tồn tại cho các nhóm hữu hạn, nhưng kích thước của ma trận sẽ phụ thuộc nhiều vào đặc trưng.)
Buddhini Angelika avatar
lá cờ us
Được rồi, cảm ơn @j.p. một câu hỏi nữa. Phụ thuộc vào đặc trưng có nghĩa là nếu nó là số nguyên tố lớn thì việc biểu diễn ma trận sẽ khó hơn nhưng nếu nó là số nguyên tố nhỏ thì sẽ dễ dàng hơn, có phải như vậy không?
lá cờ cn
Ý của tôi không phải như vậy. Nếu trường của bạn có gốc đơn vị $p$ thứ (nghĩa là trong trường hợp trường của bạn có thứ tự nguyên tố $r$ thì điều này tương đương với $p$ chia $r-1$) tích $Z_p\times Z_p$ của hai vòng các nhóm có thứ tự $p$ có thể được nhận ra dưới dạng các ma trận chéo $2\times 2$. Nếu bạn làm việc trên trường $\mathbb{F}_p$, $Z_p\times Z_p$ có thể được nhận ra dưới dạng ma trận $3\times 3$ tam giác trên. Hai loại ma trận này hoạt động hoàn toàn khác nhau. ...
lá cờ cn
... Nếu bạn để thêm một nhóm tuần hoàn $Z_q$ tác động lên chúng, tôi hy vọng các tiện ích mở rộng sẽ trông khá khác ($q$ là đặc điểm của trường $\mathbb{F}$ của bạn cũng sẽ thay đổi mọi thứ). Nhưng tốt hơn hãy hỏi các chuyên gia tại math.stackexchange.com về điều đó.
Buddhini Angelika avatar
lá cờ us
Được rồi, cảm ơn bạn rất nhiều @j.p.

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.